{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T07:11:31Z","timestamp":1770966691599,"version":"3.50.1"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1988,12,1]],"date-time":"1988-12-01T00:00:00Z","timestamp":596937600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1988,12]]},"DOI":"10.1007\/bf02189092","type":"journal-article","created":{"date-parts":[[2005,9,21]],"date-time":"2005-09-21T07:57:08Z","timestamp":1127289428000},"page":"357-371","source":"Crossref","is-referenced-by-count":24,"title":["Random interval graphs"],"prefix":"10.1007","volume":"8","author":[{"given":"E. R.","family":"Scheinerman","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02189092_CR1","volume-title":"Probability and Measure","author":"P. Billingsley","year":"1979","unstructured":"P. Billingsley, Probability and Measure, Wiley, New York (1979)."},{"key":"BF02189092_CR2","volume-title":"Random Graphs","author":"B. Bollob\u00e1s","year":"1985","unstructured":"B. Bollob\u00e1s, Random Graphs, Academic Press, New York (1985)."},{"key":"BF02189092_CR3","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0095-8956(72)90020-2","volume":"12","author":"V. Chvatal","year":"1972","unstructured":"V. Chvatal, On Hamiltonian ideals, J. Comb. Theory B12 (1972), 163\u2013168.","journal-title":"J. Comb. Theory B"},{"key":"BF02189092_CR4","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0012-365X(82)90184-4","volume":"40","author":"J. E. Cohen","year":"1982","unstructured":"J. E. Cohen, The asymptotic probability that a random graph is a unit interval graph, indifference graph or proper interval graph, Discrete Math.40 (1982), 21\u201324.","journal-title":"Discrete Math."},{"key":"BF02189092_CR5","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P. Erd\u0151s","year":"1959","unstructured":"P. Erd\u0151s andA. R\u00e9nyi, On random graphs I, Publ. Math. Debrecen6 (1959), 290\u2013297.","journal-title":"Publ. Math. Debrecen"},{"key":"BF02189092_CR6","first-page":"17","volume":"5","author":"P. Erd\u0151s","year":"1960","unstructured":"P. Erd\u0151s andA. R\u00e9nyi, On the evolution of random graphs, Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl.5 (1960), 17\u201361.","journal-title":"Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl."},{"key":"BF02189092_CR7","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0012-365X(85)90041-X","volume":"55","author":"P. Erd\u0151s","year":"1985","unstructured":"P. Erd\u0151s andD. West, A note on the interval number of a graph, Discrete Math.55 (1985), 129\u2013133.","journal-title":"Discrete Math."},{"key":"BF02189092_CR8","doi-asserted-by":"crossref","first-page":"539","DOI":"10.4153\/CJM-1964-055-5","volume":"16","author":"P. Gilmore","year":"1964","unstructured":"P. Gilmore andA. Hoffman, A characterization of comparability graphs and of interval graphs, Canad. J. Math.16 (1964), 539\u2013548.","journal-title":"Canad. J. Math."},{"key":"BF02189092_CR9","volume-title":"Algorithmic Graphs Theory and Perfect Graphs","author":"M. Golumbic","year":"1980","unstructured":"M. Golumbic, Algorithmic Graphs Theory and Perfect Graphs, Academic Press, New York (1980)."},{"key":"BF02189092_CR10","first-page":"175","volume":"32","author":"E. Helly","year":"1923","unstructured":"E. Helly, Uber Mengen Kurper mit gemeinschaftlichen Punkten, J. Deutsch Math. Verein32 (1923), 175\u2013176.","journal-title":"J. Deutsch Math. Verein"},{"key":"BF02189092_CR11","doi-asserted-by":"crossref","first-page":"45","DOI":"10.4064\/fm-51-1-45-64","volume":"51","author":"C. Lekkerkerker","year":"1974","unstructured":"C. Lekkerkerker andJ. Boland, Representation of a finite graph by a set of intervals on the real line, Fund. Math.51 (1974), 45\u201364.","journal-title":"Fund. Math."},{"key":"BF02189092_CR12","volume-title":"Graphical Evolution: An Introduction to the Theory of Random Graphs","author":"E. Palmer","year":"1985","unstructured":"E. Palmer, Graphical Evolution: An Introduction to the Theory of Random Graphs, Wiley, New York (1985)."},{"key":"BF02189092_CR13","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1080\/14786448008626893","volume":"10","author":"Rayleigh Lord","year":"1880","unstructured":"Lord, Rayleigh, On the resultant of a large number of vibrations of the same pitch and of arbitrary phase, Philosophical Magazine and Journal of Science10 (1880), 73\u201378.","journal-title":"Philosophical Magazine and Journal of Science"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02189092.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02189092\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02189092","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T17:52:43Z","timestamp":1683222763000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02189092"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,12]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1988,12]]}},"alternative-id":["BF02189092"],"URL":"https:\/\/doi.org\/10.1007\/bf02189092","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,12]]}}}