{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:55:59Z","timestamp":1725558959776},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540241324"},{"type":"electronic","value":"9783540305590"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30559-0_29","type":"book-chapter","created":{"date-parts":[[2010,7,2]],"date-time":"2010-07-02T19:01:42Z","timestamp":1278097302000},"page":"344-354","source":"Crossref","is-referenced-by-count":2,"title":["Characterization and Recognition of Generalized Clique-Helly Graphs"],"prefix":"10.1007","author":[{"given":"Mitre Costa","family":"Dourado","sequence":"first","affiliation":[]},{"given":"F\u00e1bio","family":"Protti","sequence":"additional","affiliation":[]},{"given":"Jayme Luiz","family":"Szwarcfiter","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/0095-8956(84)90035-2","volume":"36","author":"M.O. Albertson","year":"1984","unstructured":"Albertson, M.O., Collins, K.L.: Duality and perfection for edges in cliques. Journal of Combinatorial Theory Series B\u00a036, 298\u2013309 (1984)","journal-title":"Journal of Combinatorial Theory Series B"},{"key":"29_CR2","volume-title":"Graphs and Hypergraphs","author":"C. Berge","year":"1973","unstructured":"Berge, C.: Graphs and Hypergraphs. North-Holland, Amsterdam (1973)"},{"key":"29_CR3","volume-title":"Hypergraphs","author":"C. Berge","year":"1989","unstructured":"Berge, C.: Hypergraphs. Elsevier Science Publishers B.V., Amsterdam (1989)"},{"key":"29_CR4","unstructured":"Berge, C., Duchet, P.: A generalization of Gilmore\u2019s theorem. In: Fiedler, M. (ed.) Recent Advances in Graph Theory, Acad. Praha, Prague, pp. 49\u201355 (1975)"},{"key":"29_CR5","volume-title":"SIAM Monographs on Discrete Mathematics and Applications","author":"A. Brandst\u00e4dt","year":"1999","unstructured":"Brandst\u00e4dt, A., Lee, V.B., Spinrad, J.: Graph Classes: A Survey. In: SIAM Monographs on Discrete Mathematics and Applications, vol.\u00a03. SIAM, Philadelphia (1999)"},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Butzer, P.L., Nessel, R.J., Stark, E.L.: Eduard Helly (1884-1943). In memoriam. Resultate der Mathematik 7 (1984)","DOI":"10.1007\/BF03322499"},{"key":"29_CR7","unstructured":"Cerioli, M.R.: Edge-clique Graphs (in Portuguese). PhD Thesis, Federal University of Rio de Janeiro (1999)"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Cook, S.A.: The complexity of theorem-proving procedures. In: Proc. 3rd Ann. ACM Symp. on Theory of Computing, New York pp. 151\u2013158 (1971)","DOI":"10.1145\/800157.805047"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Danzer, L., Gr\u00fcnbaum, B., Klee, V.L.: Helly\u2019s theorem and its relatives. In: Proc. Symp. on Pure Math AMS, vol.\u00a07, pp. 101\u2013180 (1963)","DOI":"10.1090\/pspum\/007\/0157289"},{"key":"29_CR10","unstructured":"Dourado, M.C., Protti, F., Szwarcfiter, J.L.: Complexity Aspects of Generalized Helly Hypergraphs (Submitted)"},{"key":"29_CR11","unstructured":"Dragan, F.F.: Centers of Graphs and the Helly Property. Doctoral Thesis, Moldava State University, Chisin\u0103u (1989) (in Russian)"},{"key":"29_CR12","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1016\/0095-8956(85)90088-7","volume":"38","author":"M.C. Golumbic","year":"1985","unstructured":"Golumbic, M.C., Jamison, R.E.: The edge intersection graphs of paths in a tree. J. Comb. Theory Series B\u00a038, 8\u201322 (1985)","journal-title":"J. Comb. Theory Series B"},{"key":"29_CR13","first-page":"175","volume":"32","author":"E. Helly","year":"1923","unstructured":"Helly, E.: Ueber Mengen konvexer Koerper mit gemeinschaftlichen Punkter, Jahresber. Math.-Verein.\u00a032, 175\u2013176 (1923)","journal-title":"Math.-Verein."},{"key":"29_CR14","first-page":"216","volume":"14","author":"E. Prisner","year":"1993","unstructured":"Prisner, E.: Hereditary clique-Helly graphs. Journal of Combinatorial Mathematics and Combinatorial Computing\u00a014, 216\u2013220 (1993)","journal-title":"Journal of Combinatorial Mathematics and Combinatorial Computing"},{"key":"29_CR15","unstructured":"Prisner, E.: Graph Dynamics. Pitman Research Notes in Mathematics, vol.\u00a0338. Longman, London (1995)"},{"key":"29_CR16","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1002\/1097-0118(200012)35:4<257::AID-JGT3>3.0.CO;2-4","volume":"35","author":"F. Protti","year":"2000","unstructured":"Protti, F., Szwarcfiter, J.L.: Clique-inverse graphs of K 3-free and K 4-free graphs. Journal of Graph Theory\u00a035, 257\u2013272 (2000)","journal-title":"Journal of Graph Theory"},{"key":"29_CR17","first-page":"29","volume":"45","author":"J.L. Szwarcfiter","year":"1997","unstructured":"Szwarcfiter, J.L.: Recognizing clique-Helly graphs. Ars Combinatoria\u00a045, 29\u201332 (1997)","journal-title":"Ars Combinatoria"},{"key":"29_CR18","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/S0012-365X(99)00192-2","volume":"213","author":"Z.. Tuza.","year":"2000","unstructured":"Tuza., Z.: Extremal bi-Helly families. Discrete Mathematics\u00a0213, 321\u2013331 (2000)","journal-title":". Discrete Mathematics"},{"key":"29_CR19","first-page":"25","volume":"11","author":"V.I. Voloshin","year":"1995","unstructured":"Voloshin, V.I.: On the upper chromatic number of a hypergraph. Australas. J. Combin.\u00a011, 25\u201345 (1995)","journal-title":"Australas. J. Combin."}],"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\/978-3-540-30559-0_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:22:22Z","timestamp":1605759742000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30559-0_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540241324","9783540305590"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30559-0_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}