{"@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/1363951795439327488.json","@type":"Article","productIdentifier":[{"identifier":{"@type":"DOI","@value":"10.1137/0606031"}},{"identifier":{"@type":"URI","@value":"https://epubs.siam.org/doi/pdf/10.1137/0606031"}},{"identifier":{"@type":"NAID","@value":"30006815722"}}],"dc:title":[{"@value":"Amortized Computational Complexity"}],"creator":[{"@id":"https://cir.nii.ac.jp/crid/1383951795439327488","@type":"Researcher","foaf:name":[{"@value":"Robert Endre Tarjan"}]}],"publication":{"publicationIdentifier":[{"@type":"PISSN","@value":"01965212"},{"@type":"EISSN","@value":"2168345X"}],"prism:publicationName":[{"@value":"SIAM Journal on Algebraic Discrete Methods"}],"dc:publisher":[{"@value":"Society for Industrial & Applied Mathematics (SIAM)"}],"prism:publicationDate":"1985-04","prism:volume":"6","prism:number":"2","prism:startingPage":"306","prism:endingPage":"318"},"reviewed":"false","url":[{"@id":"https://epubs.siam.org/doi/pdf/10.1137/0606031"}],"createdAt":"2005-02-27","modifiedAt":"2018-03-23","relatedProduct":[{"@id":"https://cir.nii.ac.jp/crid/1390001204377559936","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Efficient Algorithm for Math Formula Semantic Search"}]},{"@id":"https://cir.nii.ac.jp/crid/1390282763061838336","@type":"Article","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"自己調整二分木の並列操作"},{"@language":"en","@value":"Concurrent Operations on Splay Trees"},{"@language":"ja-Kana","@value":"ジコ チョウセイ ニブンギ ノ ヘイレツ ソウサ"}]},{"@id":"https://cir.nii.ac.jp/crid/1520572359473390720","@type":"Article","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@value":"Reformalization and Implementation of Fully Dynamic Algorithm for Transitive Closure on Directed Graphs"},{"@language":"ja-Kana","@value":"Reformalization and Implementation of Fully Dynamic Algorithm for Transitive Closure on Directed Graphs"}]}],"dataSourceIdentifier":[{"@type":"CROSSREF","@value":"10.1137/0606031"},{"@type":"CIA","@value":"30006815722"},{"@type":"CROSSREF","@value":"10.1587/transinf.2015dap0023_references_DOI_ZJuBX8rdHZnXZa3jbYGpyMl2TQz"}]}