{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:51Z","timestamp":1725663291874},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540102915"},{"type":"electronic","value":"9783540384359"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10291-4_9","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:10:28Z","timestamp":1330189828000},"page":"113-126","source":"Crossref","is-referenced-by-count":0,"title":["On the use of some almost sure graph properties"],"prefix":"10.1007","author":[{"given":"Gottfried","family":"Tinhofer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Angluin, D., L.G. Valiant, Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings, Proc. Ninth ACM Symposium on Theory of Computing (1977)","DOI":"10.1145\/800105.803393"},{"key":"9_CR2","unstructured":"Babai, L., and Erd\u00f6s, P., Random Graph Isomorphism, SIAM J. Comp., to appear"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Babai, L., and Kucera, L., Canonical Labelling of Graphs in Linear Average Time, Proc. 20th Annual IEEE Conf. on the Theory of Computing, Puerto Rico, Oct. 1979","DOI":"10.1109\/SFCS.1979.8"},{"key":"9_CR4","volume-title":"Graph Theory, An Introductory Course","author":"B. Bollobas","year":"1979","unstructured":"Bollobas, B., Graph Theory, An Introductory Course, Springer, New York (1979)"},{"key":"9_CR5","first-page":"17","volume":"5","author":"P. Erd\u00f6s","year":"1960","unstructured":"Erd\u00f6s, P., and Renyi, A., On the Evolution of Random Graphs, Publ. Math. Inst. Hung. Acad. Sci. 5 (1960), 17\u201361","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"key":"9_CR6","unstructured":"Karp, R.M., The Probabilistic Analysis of Some Combinatorial Search Algorithms, Algorithms and Complexity: New Directions and Recent Results, J.F. Traub. ed., Academic Press (1976)"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Karp, R.M., Probabilistic Analysis of a Canonical Numbering Algorithm for Graphs, Proc. Symposia in Pure Math. 34 (1979)","DOI":"10.1090\/pspum\/034\/525336"},{"key":"9_CR8","first-page":"760","volume":"17","author":"A. D. Korsunov","year":"1976","unstructured":"Korsunov, A.D., Solution of a Problem of Erd\u00f6s and Renyi on Hamiltonian Cycles in Nonoriented Graphys, Soviet Math. Dokl., Vol. 17 (1976), 760\u2013764","journal-title":"Soviet Math. Dokl."},{"key":"9_CR9","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/0012-365X(76)90068-6","volume":"14","author":"L. Posa","year":"1976","unstructured":"Posa, L., Hamiltonian Circuits in Random Graphs, Discrete Math. 14 (1976), 359\u2013364","journal-title":"Discrete Math."},{"key":"9_CR10","volume-title":"Zufallsgraphen","author":"G. Tinhofer","year":"1980","unstructured":"Tinhofer, G., Zufallsgraphen, Carl Hanser Verlag, M\u00fcnchen 1980"}],"container-title":["Lecture Notes in Computer Science","Graphtheoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10291-4_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:02:59Z","timestamp":1605643379000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10291-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540102915","9783540384359"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-10291-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}