{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:42:54Z","timestamp":1725486174496},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540430025"},{"type":"electronic","value":"9783540452942"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45294-x_11","type":"book-chapter","created":{"date-parts":[[2007,6,11]],"date-time":"2007-06-11T22:45:12Z","timestamp":1181601912000},"page":"120-131","source":"Crossref","is-referenced-by-count":8,"title":["Using Nondeterminism to Design Efficient Deterministic Algorithms"],"prefix":"10.1007","author":[{"given":"Jianer","family":"Chen","sequence":"first","affiliation":[]},{"given":"Donald K.","family":"Friesen","sequence":"additional","affiliation":[]},{"given":"Weijia","family":"Jia","sequence":"additional","affiliation":[]},{"given":"Iyad A.","family":"Kanj","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,11,26]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"J. A. Bondy","year":"1976","unstructured":"J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, North-Holland, New York, 1976."},{"key":"11_CR2","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/3-540-46784-X_30","volume-title":"Vertex Cover: further observations and further improvements","author":"J. Chen","year":"1999","unstructured":"J. Chen, I. A. Kanj, and W. Jia, \u201cVertex Cover: further observations and further improvements,\u201d in Proc. 25th Int. Workshop on Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science, vol. 1665, pp. 313\u2013324, Ascona, Switzerland, June 1999."},{"key":"11_CR3","series-title":"Technical Report","volume-title":"Using nondeterminism to design efficient deterministic algorithms","author":"J. Chen","year":"2001","unstructured":"J. Chen, D. K. Friesen, W. Jia, and I. A. Kanj, \u201cUsing nondeterminism to design efficient deterministic algorithms,\u201d Technical Report, Department of Computer Science, Texas A&M University, College Station, Texas, May 2001."},{"key":"11_CR4","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"R. G. Downey","year":"1999","unstructured":"R. G. Downey and M. R. Fellows, Parameterized Complexity, New York, New York: Springer, (1999), pp. 220\u2013222."},{"key":"11_CR5","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979."},{"key":"11_CR6","volume-title":"Concrete Mathematics","author":"R. L. Graham","year":"1994","unstructured":"R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics, Addison-Wesley, Reading, 1994."},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1137\/0202019","volume":"2","author":"J. E. Hopcroft","year":"1973","unstructured":"J. E. Hopcroft and R. M. Karp, An n\n                           5\/2 algorithm for maximum matching in bipartite graphs, SIAM J.Comput. 2, (1973), pp. 225\u2013231.","journal-title":"SIAM J.Comput."},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0020-0190(91)90246-E","volume":"37","author":"V. Kann","year":"1991","unstructured":"V. Kann, Maximum bounded 3-dimensional matching is MAX SNP-complete, Information Processing Letters 37, (1991), pp. 27\u201335.","journal-title":"Information Processing Letters"}],"container-title":["Lecture Notes in Computer Science","FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45294-X_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,20]],"date-time":"2019-02-20T11:24:25Z","timestamp":1550661865000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45294-X_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540430025","9783540452942"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-45294-x_11","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}