{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:08:52Z","timestamp":1725559732201},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540275800"},{"type":"electronic","value":"9783540316916"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11523468_56","type":"book-chapter","created":{"date-parts":[[2010,7,18]],"date-time":"2010-07-18T18:58:59Z","timestamp":1279479539000},"page":"690-701","source":"Crossref","is-referenced-by-count":12,"title":["On the Existence of Hamiltonian Cycles in Random Intersection Graphs"],"prefix":"10.1007","author":[{"given":"Charilaos","family":"Efthymiou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul G.","family":"Spirakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"56_CR1","doi-asserted-by":"publisher","DOI":"10.1002\/0471722154","volume-title":"The Probabilistic Method","author":"N. Alon","year":"2000","unstructured":"Alon, N., Spencer, J.H.: The Probabilistic Method, 2nd edn. John Wiley & Sons, Inc., Chichester (2000)","edition":"2"},{"key":"56_CR2","volume-title":"Random Graphs","author":"B. Bollobas","year":"1985","unstructured":"Bollobas, B.: Random Graphs. Academic Press. Inc., New York (1985)"},{"key":"56_CR3","unstructured":"Efthymiou, C., Spirakis, P.G.: On the Existence of Hamiltonian Cycles in Random Intersection Graphs (full version), R.A.C.T.I. Technical Report TR2005\/04\/02, \n                    \n                      http:\/\/www.cti.gr\n                    \n                    \n                  , Also, DELIS Technical Report, \n                    \n                      http:\/\/delis.upb.de\/docs\/?subproject=2"},{"key":"56_CR4","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1002\/(SICI)1098-2418(200003)16:2<156::AID-RSA3>3.0.CO;2-H","volume":"16","author":"J.A. Fill","year":"2000","unstructured":"Fill, J.A., Scheinerman, E.R., Singer-Cohen, K.B.: Random intersection graphs when m\u2009=\u2009\u03c9(n): an equivalence theorem relating the evolution of the G(n,m,p) and G(n,p) models. Random Structures and Algorithms\u00a016, 156\u2013176 (2000)","journal-title":"Random Structures and Algorithms"},{"key":"56_CR5","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1017\/S0963548398003459","volume":"8","author":"M. Karo\u0144ski","year":"1999","unstructured":"Karo\u0144ski, M., Scheinerman, E.R., Singer-Cohen, K.: On Random Intersection Graphs: The Subgraph Problem. Combinatorics, Probability and Computing\u00a08, 131\u2013159 (1999)","journal-title":"Combinatorics, Probability and Computing"},{"key":"56_CR6","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/0012-365X(83)90021-3","volume":"43","author":"J. Koml\u00f3s","year":"1983","unstructured":"Koml\u00f3s, J., Szemer\u00e9di, E.: Limit Distributions for the existence of Hamilton cycles in a random graph. Discrete Math.\u00a043, 55\u201363 (1983)","journal-title":"Discrete Math."},{"key":"56_CR7","first-page":"17","volume":"31","author":"A.D. Korshunov","year":"1977","unstructured":"Korshunov, A.D.: Solution of a problem of P. Erd\u00f6s and A. R\u00e9nyi on Hamilton Cycles in non-oriented graphs. Metody Diskr. Anal. Teoriy Upr. Syst. Sb. Trubov Novosibrirsk\u00a031, 17\u201356 (1977)","journal-title":"Metody Diskr. Anal. Teoriy Upr. Syst. Sb. Trubov Novosibrirsk"},{"key":"56_CR8","doi-asserted-by":"crossref","first-page":"303","DOI":"10.4064\/fm-33-1-303-307","volume":"33","author":"E. Marczewski","year":"1945","unstructured":"Marczewski, E.: Sur deux propri\u00e9t\u00e9s des classes d\u2019ensemble. Fun. Math.\u00a033, 303\u2013307 (1945)","journal-title":"Fun. Math."},{"key":"56_CR9","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1002\/(SICI)1098-2418(199709)11:2<97::AID-RSA1>3.0.CO;2-O","volume":"11","author":"B.D. McKay","year":"1997","unstructured":"McKay, B.D., Wormald, N.C.: The degree sequence of a random graph. I. The models. Random Structures and Algorithms\u00a011, 97\u2013117 (1997)","journal-title":"Random Structures and Algorithms"},{"key":"56_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1007\/978-3-540-27836-8_86","volume-title":"Automata, Languages and Programming","author":"S. Nikoletseas","year":"2004","unstructured":"Nikoletseas, S., Raptopoulos, C., Spirakis, P.: The existence and Efficient construction of Large Independent Sets in General Random Intersection Graphs. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 1029\u20131040. Springer, Heidelberg (2004)"},{"key":"56_CR11","volume-title":"Stochastic Processes","author":"S.M. Ross","year":"1995","unstructured":"Ross, S.M.: Stochastic Processes, 2nd edn. John Wiley and Sons, Inc., Chichester (1995)","edition":"2"},{"key":"56_CR12","unstructured":"Singer, K.: Random Intersection Graphs, Ph.D. thesis, The Johns Hopkins University (1995)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11523468_56.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:47:04Z","timestamp":1619506024000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11523468_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540275800","9783540316916"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11523468_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}