{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:00:23Z","timestamp":1725494423364},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540648482"},{"type":"electronic","value":"9783540685302"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-68530-8_19","type":"book-chapter","created":{"date-parts":[[2007,11,8]],"date-time":"2007-11-08T17:14:16Z","timestamp":1194542056000},"page":"223-234","source":"Crossref","is-referenced-by-count":1,"title":["A Fast Random Greedy Algorithm for the Component Commonality Problem"],"prefix":"10.1007","author":[{"given":"Ravi","family":"Kannan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Nolte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,15]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Dyer, M.A.; Frieze, A.:Computing the volume of convex bodies: A case where randomness provably helps, Proceedings of the Symposium on Applied Math, 1991","DOI":"10.1090\/psapm\/044\/1141926"},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Dyer, M.A.; Frieze, A.; Kannan, R.:A random polynomial time algorithm for approximating the volume of convex bodies, Journal of the ACM 38, 1991","DOI":"10.1145\/102782.102783"},{"key":"19_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97881-4","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"M. Gr\u00f6tschel","year":"1988","unstructured":"Gr\u00f6tschel, M.; Lovasz, L.; Schrijver, A.:Geometric Algorithms and Combinatorial Optimization, Springer Verlag, New York, 1988"},{"key":"19_CR4","unstructured":"Jayaraman, J.; Srinivasan, J.; Roundy, R.; Tayur, S.:Procurement of common components in a stochastic environment, IBM Technical Report, 1992"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Kannan, R.; Mount, J.; Tayur, S.: A randomized Algorithm to optimize over certain convex sets, Mathematics of Operations Research 20, 1995","DOI":"10.1287\/moor.20.3.529"},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"Motwani, R., Raghavan, P.:Randomized Algorithms, Cambridge University Press, 1995","DOI":"10.1017\/CBO9780511814075"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Wets, R.: Stochastic Programming in Handbooks of Operations Research and Management Science, Vol. 1, North Holland, 1989","DOI":"10.1016\/S0927-0507(89)01009-1"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA\u2019 98"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-68530-8_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T04:28:20Z","timestamp":1556944100000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-68530-8_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540648482","9783540685302"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-68530-8_19","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1998]]}}}