{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:08:04Z","timestamp":1725664084463},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540582182"},{"type":"electronic","value":"9783540485773"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58218-5_26","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:37:20Z","timestamp":1330252640000},"page":"278-289","source":"Crossref","is-referenced-by-count":0,"title":["Hard graphs for randomized subgraph exclusion algorithms"],"prefix":"10.1007","author":[{"given":"Marcus","family":"Peinado","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"26_CR1","unstructured":"Noga Alon, Joel Spencer, and Paul Erd\u00f6s. The Probabilistic Method. Wiley, 1992."},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"S. Arora, C. Lund, R. Motwani, M. Sudan, and M. Szegedy. Proof verification and hardness of approximation problems. In 33rd FOCS, pages 14\u201323, 1992.","DOI":"10.1109\/SFCS.1992.267823"},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"R. Boppana and M. Halld\u00f3rsson. Approximating maximum independent sets by excluding subgraphs. In SWAT, pages 11\u201325. Springer Verlag, 1990.","DOI":"10.1007\/3-540-52846-6_74"},{"key":"26_CR4","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/BF01994876","volume":"32","author":"R. Boppana","year":"1992","unstructured":"R. Boppana and M. Halld\u00f3rsson. Approximating maximum independent sets by excluding subgraphs. BIT, 32:180\u2013196, 1992.","journal-title":"BIT"},{"issue":"4","key":"26_CR5","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BF02579457","volume":"1","author":"P. Frankl","year":"1981","unstructured":"P. Frankl and R. M. Wilson. Intersection theorems with geometric consequences. Combinatorica, 1(4):357\u2013368, 1981.","journal-title":"Combinatorica"},{"key":"26_CR6","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0020-0190(90)90214-I","volume":"33","author":"T. Hagerup","year":"1989","unstructured":"Torben Hagerup and Christine Rub. A guided tour of Chernoff bounds. Information Processing Letters, 33:305\u2013308, 1989.","journal-title":"Information Processing Letters"},{"issue":"4","key":"26_CR7","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1002\/rsa.3240030402","volume":"3","author":"M. Jerrum","year":"1992","unstructured":"Mark Jerrum. Large cliques elude the metropolis process. Random Structures and Algorithms, 3(4):347\u2013360, 1992.","journal-title":"Random Structures and Algorithms"},{"key":"26_CR8","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1016\/0196-6774(91)90040-6","volume":"12","author":"L. Ku\u010dera","year":"1991","unstructured":"Ludek Ku\u010dera. The greedy coloring is a bad probabilistic algorithm. Journal of Algorithms, 12:674\u2013684, 1991.","journal-title":"Journal of Algorithms"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT '94"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58218-5_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:18:48Z","timestamp":1605629928000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58218-5_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540582182","9783540485773"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-58218-5_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}