{"@context":{"@vocab":"https://cir.nii.ac.jp/schema/1.0/","rdfs":"http://www.w3.org/2000/01/rdf-schema#","dc":"http://purl.org/dc/elements/1.1/","dcterms":"http://purl.org/dc/terms/","foaf":"http://xmlns.com/foaf/0.1/","prism":"http://prismstandard.org/namespaces/basic/2.0/","cinii":"http://ci.nii.ac.jp/ns/1.0/","datacite":"https://schema.datacite.org/meta/kernel-4/","ndl":"http://ndl.go.jp/dcndl/terms/","jpcoar":"https://github.com/JPCOAR/schema/blob/master/2.0/"},"@id":"https://cir.nii.ac.jp/crid/1383951795439327488.json","@type":"Researcher","foaf:Person":[{"foaf:name":[{"@value":"Robert Endre Tarjan"}],"foaf:familyName":[{"@value":"Tarjan"}],"foaf:givenName":[{"@value":"Robert Endre"}]}],"product":[{"@id":"https://cir.nii.ac.jp/crid/1363951795439327488","@type":"Article","productIdentifier":[{"@type":"DOI","@value":"10.1137/0606031"},{"@type":"URI","@value":"https://epubs.siam.org/doi/pdf/10.1137/0606031"},{"@type":"NAID","@value":"30006815722"}],"notation":[{"@value":"Amortized Computational Complexity"}],"relation":[{"type":"creator"}]}],"dataSourceIdentifier":[{"@type":"CROSSREF","@value":"10.1137/0606031_RKIHokcVYXVxmfHPJifOAZVIVy4"}]}