{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:44:33Z","timestamp":1759063473696},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319149738"},{"type":"electronic","value":"9783319149745"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-14974-5_16","type":"book-chapter","created":{"date-parts":[[2015,1,27]],"date-time":"2015-01-27T20:23:50Z","timestamp":1422390230000},"page":"157-168","source":"Crossref","is-referenced-by-count":4,"title":["On a Special Class of Boxicity 2 Graphs"],"prefix":"10.1007","author":[{"given":"Sujoy Kumar","family":"Bhore","sequence":"first","affiliation":[]},{"given":"Dibyayan","family":"Chakraborty","sequence":"additional","affiliation":[]},{"given":"Sandip","family":"Das","sequence":"additional","affiliation":[]},{"given":"Sagnik","family":"Sen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Alexe, G., Alexe, S., Crama, Y., Foldes, S., Hammer, P.L., Simeone, B.: Consensus algorithms for the generation of all maximal bicliques. Discrete Applied Mathematics\u00a0145(1), 11\u201321 (2004); Graph Optimization IV","DOI":"10.1016\/j.dam.2003.09.004"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Brandst\u00e4dt, A., Spinrad, J.P.: Graph classes: a survey, vol.\u00a03. SIAM (1999)","DOI":"10.1137\/1.9780898719796"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs, 2nd edn. Annals of Discrete Mathematics. Elsevier Science (2004)","DOI":"10.1016\/S0167-5060(04)80051-7"},{"issue":"3-4","key":"16_CR4","doi-asserted-by":"crossref","first-page":"413","DOI":"10.4064\/am-19-3-4-413-441","volume":"19","author":"A. Gy\u00e1rf\u00e1s","year":"1987","unstructured":"Gy\u00e1rf\u00e1s, A.: Problems from the world surrounding perfect graphs. Applicationes Mathematicae\u00a019(3-4), 413\u2013441 (1987)","journal-title":"Applicationes Mathematicae"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Gy\u00e1rf\u00e1s, A., Li, Z., Machado, R., Sebo, A., Thomass\u00e9, S., Trotignon, N.: Complements of nearly perfect graphs. arXiv preprint arXiv:1304.2862 (2013)","DOI":"10.4310\/JOC.2013.v4.n3.a2"},{"issue":"4","key":"16_CR6","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1002\/jgt.20006","volume":"46","author":"P. Hell","year":"2004","unstructured":"Hell, P., Huang, J.: Interval bigraphs and circular arc graphs. Journal of Graph Theory\u00a046(4), 313\u2013327 (2004)","journal-title":"Journal of Graph Theory"},{"issue":"8","key":"16_CR7","doi-asserted-by":"publisher","first-page":"1737","DOI":"10.1016\/j.dam.2009.02.006","volume":"157","author":"L. Ibarra","year":"2009","unstructured":"Ibarra, L.: The clique-separator graph for chordal graphs. Discrete Applied Mathematics\u00a0157(8), 1737\u20131749 (2009)","journal-title":"Discrete Applied Mathematics"},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1090\/conm\/342\/06137","volume":"342","author":"A. Kostochka","year":"2004","unstructured":"Kostochka, A.: Coloring intersection graphs of geometric figures with a given clique number. Contemporary Mathematics\u00a0342, 127\u2013138 (2004)","journal-title":"Contemporary Mathematics"},{"key":"16_CR9","unstructured":"McConnell, R.M., Spinrad, J.P.: Linear-time modular decomposition and efficient transitive orientation of comparability graphs. In: Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 536\u2013545. Society for Industrial and Applied Mathematics (1994)"},{"issue":"4","key":"16_CR10","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1016\/j.aml.2007.04.001","volume":"21","author":"G.B. Mertzios","year":"2008","unstructured":"Mertzios, G.B.: A matrix characterization of interval and proper interval graphs. Applied Mathematics Letters\u00a021(4), 332\u2013337 (2008)","journal-title":"Applied Mathematics Letters"},{"key":"16_CR11","unstructured":"Zhang, P.: Probe interval graphs and its applications to physical mapping of dna (1994) (unpublished manuscript)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Discrete Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-14974-5_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T00:58:43Z","timestamp":1559091523000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-14974-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319149738","9783319149745"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-14974-5_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}