{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:54Z","timestamp":1725664194615},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540583257"},{"type":"electronic","value":"9783540486534"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58325-4_214","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:45:15Z","timestamp":1330253115000},"page":"478-486","source":"Crossref","is-referenced-by-count":0,"title":["Extended graph connectivity and its gradually increasing parallel complexity"],"prefix":"10.1007","author":[{"given":"Chuzo","family":"Iwamoto","sequence":"first","affiliation":[]},{"given":"Kazuo","family":"Iwama","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Cheriyan, J. and Thurimella, R.: Algorithms for parallel k-vertex connectivity and sparse certificates. Proc. 20th ACM Symp. on Theory of Computing (1991) 391\u2013401","key":"56_CR1","DOI":"10.1145\/103418.103460"},{"key":"56_CR2","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/S0019-9958(85)80041-3","volume":"64","author":"S. A. Cook","year":"1985","unstructured":"Cook, S. A.: A taxonomy of problems with fast parallel algorithms. Inform. and Control 64, (1985) 2\u201322","journal-title":"Inform. and Control"},{"key":"56_CR3","volume-title":"Technical Report, 93C-12","author":"C. Iwamoto","year":"1993","unstructured":"Iwamoto, C. and Iwama, I.: On Gradually Unparallelizable Graph Problems, Technical Report, 93C-12, Kyushu Univ., Fukuoka (1993)"},{"key":"56_CR4","first-page":"68","volume-title":"Handbook of Theoretical Computer Science","author":"D. S. Johnson","year":"1990","unstructured":"Johnson, D. S.: A catalog of complexity classes. Handbook of Theoretical Computer Science (J. van Leeuwen, ed.). Vol. A, 68\u2013161, MIT Press, Amsterdam (1990)"},{"key":"56_CR5","first-page":"869","volume-title":"Handbook of Theoretical Computer Science","author":"R. M. Karp","year":"1990","unstructured":"Karp, R. M. and Ramachandran, V.: Parallel algorithms for shared-memory machines. Handbook of Theoretical Computer Science (J. van Leeuwen, ed.). Vol. A, 869\u2013941, MIT Press, Amsterdam (1990)"},{"issue":"1","key":"56_CR6","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/BF02579407","volume":"6","author":"R. M. Karp","year":"1986","unstructured":"Karp, R. M., Upfal, E. and Wigderson, A.: Constructing a perfect matching is in Random NC. Combinatorica 6 1 (1986) 35\u201348","journal-title":"Combinatorica"},{"issue":"2","key":"56_CR7","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1137\/0220022","volume":"20","author":"S. Khuller","year":"1991","unstructured":"Khuller, S. and Schieber, B.: Efficient parallel algorithms for testing k-connectivity and finding disjoint s-t paths in graphs. SIAM J. Comput. 20 2 (1991) 352\u2013375","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58325-4_214.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:13:43Z","timestamp":1619558023000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58325-4_214"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540583257","9783540486534"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-58325-4_214","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}