{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:12:48Z","timestamp":1725455568688},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540637578"},{"type":"electronic","value":"9783540696438"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0024500","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T07:30:56Z","timestamp":1132385456000},"page":"214-228","source":"Crossref","is-referenced-by-count":1,"title":["Computational complexity of the Krausz dimension of graphs"],"prefix":"10.1007","author":[{"given":"Petr","family":"Hlin\u011bn\u00fd","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Kratochv\u00edl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,17]]},"reference":[{"unstructured":"L. W. Beineke, I. Broere, The Krausz dimension of a graph, preprint 1994.","key":"19_CR1"},{"key":"19_CR2","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey, D.S. Johnson, Computers and Intractability, W.H. Freeman and Company, New York 1979."},{"unstructured":"P. Hlin\u011bn\u00fd, Classes and recognition of curve contact graphs, submitted to J. of Combinatorial Theory B, 1996.","key":"19_CR3"},{"key":"19_CR4","first-page":"173","volume":"116","author":"M.S. Jacobson","year":"1996","unstructured":"M.S. Jacobson, A.E. K\u00e9zdy, J. Lehel, Intersection graphs associated with uniform hypergraphs, Congressus Numerantium 116 (1996), 173\u2013192.","journal-title":"Congressus Numerantium"},{"doi-asserted-by":"crossref","unstructured":"T. Kloks, Treewidth, computations and approximations, Lecture Notes in Computer Science 842, Springer-Verlag 1994.","key":"19_CR5","DOI":"10.1007\/BFb0045375"},{"key":"19_CR6","first-page":"75","volume":"50","author":"J. Krausz","year":"1943","unstructured":"J. Krausz, D\u00e9monstration nouvelle d'un th\u00e9or\u00e9me de Whitney sur les r\u00e9saux (Hungarian with French summary), Mat. Fiz. Lapok 50 (1943), 75\u201385.","journal-title":"Hungarian with French summary), Mat. Fiz. Lapok"},{"key":"19_CR7","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1137\/0211025","volume":"11","author":"D. Lichtenstein","year":"1982","unstructured":"D. Lichtenstein, Planar formulae and their uses, SIAM J. of Computing 11 (1982), 329\u2013343.","journal-title":"SIAM J. of Computing"},{"key":"19_CR8","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/S0195-6698(82)80029-2","volume":"3","author":"R.N. Naik","year":"1982","unstructured":"R.N. Naik, S.B. Rao, S.S. Shrikhande, N.M. Singhi, Intersection graphs of kuniform linear hypergraphs, European J. of Combinatorics 3 (1982), 159\u2013172.","journal-title":"European J. of Combinatorics"},{"unstructured":"E. Prisner, Generalized octahedra and cliques in intersection graphs of uniform hypergraphs, preprint 1996.","key":"19_CR9"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0024500","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T01:35:17Z","timestamp":1586568917000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0024500"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540637578","9783540696438"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/bfb0024500","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}