{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T19:52:46Z","timestamp":1743018766444,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":11,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387307701"},{"type":"electronic","value":"9780387301624"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_176","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:38:04Z","timestamp":1214505484000},"page":"383-385","source":"Crossref","is-referenced-by-count":0,"title":["Hamilton Cycles in Random Intersection Graphs"],"prefix":"10.1007","author":[{"given":"Charilaos","family":"Efthymiou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Spirakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"176_CR1_176","doi-asserted-by":"publisher","DOI":"10.1002\/0471722154","volume-title":"The Probabilistic Method. 2nd edn","author":"N. Alon","year":"2000","unstructured":"Alon, N., Spencer, J.H.: The Probabilistic Method. 2nd edn. Wiley, New York (2000)"},{"key":"176_CR2_176","first-page":"690","volume-title":"Proc. of the 32nd ICALP. LNCS, vol. 3580","author":"C. Efthymiou","year":"2005","unstructured":"Efthymiou, C., Spirakis, P.G.: On the Existence of Hamilton Cycles in Random Intersection Graphs. In: Proc. of the 32nd ICALP. LNCS, vol.\u00a03580, pp.\u00a0690\u2013701. Springer, Berlin\/Heidelberg (2005)"},{"key":"176_CR3_176","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=\\omega(n) } $$: an equivalence theorem relating the evolution of the $$ { G(n,m,p) } $$ and $$ { G(n,p) } $$ models. Random Struct. Algorithms 16, 156\u2013176 (2000)","journal-title":"Random Struct. Algorithms"},{"key":"176_CR4_176","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. Comb. Probab. Comput. 8, 131\u2013159 (1999)","journal-title":"Comb. Probab. Comput."},{"key":"176_CR5_176","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\u00a0random graph. Discret. Math. 43, 55\u201363 (1983)","journal-title":"Discret. Math."},{"key":"176_CR6_176","unstructured":"Korshunov, A.D.: Solution of a\u00a0problem of P. Erd\u00f6s and A. R\u00e9nyi on Hamilton Cycles in non-oriented graphs. Metody Diskr. Anal. Teoriy Upr. Syst. Sb. Trubov Novosibrirsk 31, 17\u201356 (1977)"},{"key":"176_CR7_176","first-page":"44","volume-title":"Proc of the 32nd MFCS","author":"S. Nikoletseas","year":"2007","unstructured":"Nikoletseas, S., Raptopoulos, C., Spirakis, P.: Expander Properties and the Cover Time of Random Intersection Graphs. In: Proc of the 32nd MFCS, pp.\u00a044\u201355. Springer, Berlin\/Heidelberg (2007)"},{"key":"176_CR8_176","first-page":"1029","volume-title":"Proc. of the 31st ICALP. LNCS, vol. 3142","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: Proc. of the 31st ICALP. LNCS, vol.\u00a03142, pp.\u00a01029\u20131040. Springer, Berlin\/Heidelberg (2004)"},{"key":"176_CR9_176","unstructured":"Singer, K.: Random Intersection Graphs. Ph.\u202fD. thesis, The Johns Hopkins University, Baltimore (1995)"},{"key":"176_CR10_176","first-page":"493","volume-title":"Proc. of the 16th ISAAC. LNCS, vol. 3827","author":"P.G.C. Spirakis Raptopoulos","year":"2005","unstructured":"Spirakis, P.G. Raptopoulos, C.: Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs. In: Proc. of the 16th ISAAC. LNCS, vol.\u00a03827, pp.\u00a0493\u2013504. Springer, Berlin\/Heidelberg (2005)"},{"key":"176_CR11_176","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1002\/rsa.20005","volume":"24","author":"D. Stark","year":"2004","unstructured":"Stark, D.: The Vertex Degree Distribution of Random Intersection Graphs. Random Struct. Algorithms 24, 249\u2013258 (2004)","journal-title":"Random Struct. Algorithms"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_176","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T02:19:39Z","timestamp":1662171579000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_176"}},"subtitle":["2005; Efthymiou, Spirakis"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_176","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}