{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T09:28:26Z","timestamp":1768296506937,"version":"3.49.0"},"reference-count":4,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1981,3,1]],"date-time":"1981-03-01T00:00:00Z","timestamp":352252800000},"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":[[1981,3]]},"DOI":"10.1007\/bf02579172","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T21:17:31Z","timestamp":1174598251000},"page":"1-12","source":"Crossref","is-referenced-by-count":76,"title":["The longest path in a random graph"],"prefix":"10.1007","volume":"1","author":[{"given":"Mikl\u00f3s","family":"Ajtai","sequence":"first","affiliation":[]},{"given":"J\u00e1nos","family":"Koml\u00f3s","sequence":"additional","affiliation":[]},{"given":"Endre","family":"Szemer\u00e9di","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02579172_CR1","first-page":"17","volume":"5","author":"P. Erd\u0151s","year":"1960","unstructured":"P. Erd\u0151s andA. R\u00e9nyi, On the evolution of random graphs,Publications of the Math. Inst. the Hung. Acad. of Sci.,5 (1960), 17\u201361.","journal-title":"Publications of the Math. Inst. the Hung. Acad. of Sci."},{"key":"BF02579172_CR2","first-page":"73","volume":"4","author":"A. R\u00e9nyi","year":"1959","unstructured":"A. R\u00e9nyi, Some remarks on the theory of trees,Publications of the Math. Inst. of the Hung. Acad. of Sci.,4 (1959), 73\u201385.","journal-title":"Publications of the Math. Inst. of the Hung. Acad. of Sci."},{"key":"BF02579172_CR3","unstructured":"W. F. de la Vega, Sur la plus grande longueur des chemins \u00e9l\u00e9mentaires de graphes al\u00e9atoires,Preprint of Laboratoire d\u2019informatique pour les Sciences de l\u2019Homme, C.N.R.S., 1979."},{"key":"BF02579172_CR4","unstructured":"P. Erd\u0151s, Problems and results on finite and infinite graphs, inProc. Symp. Prague 1974, Akademia Praha 1975."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579172.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579172\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579172","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T16:44:58Z","timestamp":1558197898000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579172"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981,3]]},"references-count":4,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1981,3]]}},"alternative-id":["BF02579172"],"URL":"https:\/\/doi.org\/10.1007\/bf02579172","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1981,3]]}}}