{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:29:49Z","timestamp":1726410589753},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642359255"},{"type":"electronic","value":"9783642359262"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35926-2_5","type":"book-chapter","created":{"date-parts":[[2012,12,21]],"date-time":"2012-12-21T04:32:11Z","timestamp":1356064331000},"page":"46-59","source":"Crossref","is-referenced-by-count":0,"title":["Disjoint Set Forest Digraph Representation for an Efficient Dominator Tree Construction"],"prefix":"10.1007","author":[{"given":"Wojciech","family":"Fraczak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Miller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. The MIT Press and McGraw-Hill Book Company (1989)"},{"key":"5_CR2","unstructured":"Georgiadis, L., Tarjan, R.E.: Finding dominators revisited: extended abstract. In: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, pp. 869\u2013878. SIAM (2004)"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/362835.362838","volume":"12","author":"E.S. Lowry","year":"1969","unstructured":"Lowry, E.S., Medlock, C.W.: Object code optimization. Commun. ACM\u00a012, 13\u201322 (1969), \n                  \n                    http:\/\/doi.acm.org\/10.1145\/362835.362838","journal-title":"Commun. ACM"},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1145\/1460299.1460314","volume-title":"Papers Presented at the Eastern Joint IRE-AIEE-ACM Computer Conference, IRE-AIEE-ACM 1959 (Eastern)","author":"R.T. Prosser","year":"1959","unstructured":"Prosser, R.T.: Applications of boolean matrices to the analysis of flow diagrams. Papers Presented at the Eastern Joint IRE-AIEE-ACM Computer Conference, IRE-AIEE-ACM 1959 (Eastern), December 1-3, pp. 133\u2013138. ACM Press, New York (1959), \n                  \n                    http:\/\/doi.acm.org\/10.1145\/1460299.1460314"},{"issue":"2","key":"5_CR5","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1145\/321879.321884","volume":"22","author":"R. Tarjan","year":"1975","unstructured":"Tarjan, R.: Efficiency of a good but not linear set union algorithm. Journal of the Association for Computing Machinery\u00a022(2), 215\u2013225 (1975)","journal-title":"Journal of the Association for Computing Machinery"},{"issue":"2","key":"5_CR6","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1145\/62.2160","volume":"31","author":"R. Tarjan","year":"1984","unstructured":"Tarjan, R., Leeuwen, J.: Worst-case analysis of set union algorithms. Journal of the Association for Computing Machinery\u00a031(2), 245\u2013281 (1984)","journal-title":"Journal of the Association for Computing Machinery"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35926-2_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T13:33:55Z","timestamp":1620135235000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35926-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642359255","9783642359262"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35926-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}