{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T07:08:32Z","timestamp":1742800112176},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540242888"},{"type":"electronic","value":"9783540305705"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30570-5_14","type":"book-chapter","created":{"date-parts":[[2010,7,4]],"date-time":"2010-07-04T18:38:07Z","timestamp":1278268687000},"page":"204-214","source":"Crossref","is-referenced-by-count":22,"title":["Approximately Dominating Representatives"],"prefix":"10.1007","author":[{"given":"Vladlen","family":"Koltun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos H.","family":"Papadimitriou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/978-3-540-24741-8_16","volume-title":"Advances in Database Technology - EDBT 2004","author":"W.-T. Balke","year":"2004","unstructured":"Balke, W.-T., G\u00fcntzer, U., Zheng, J.X.: Efficient Distributed Skylining for Web Information Systems. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., B\u00f6hm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol.\u00a02992, pp. 256\u2013273. Springer, Heidelberg (2004)"},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1145\/322092.322095","volume":"25","author":"J.L. Bentley","year":"1978","unstructured":"Bentley, J.L., Kung, H.T., Schkolnick, M., Thompson, C.D.: On the average number of maxima in a set of vectors and applications. JACM\u00a025, 536\u2013543 (1978)","journal-title":"JACM"},{"issue":"4","key":"14_CR3","first-page":"463","volume":"14","author":"H. Br\u00f6nnimann","year":"1995","unstructured":"Br\u00f6nnimann, H., Goodrich, M.T.: Almost Optimal Set Covers in Finite VC-Dimension. DCG\u00a014(4), 463\u2013479 (1995)","journal-title":"DCG"},{"key":"14_CR4","unstructured":"Chakrabarti, K., Porkaew, K., Mehrotra, S.: Refining Top-k Selection Queries based on User Feedback. In: VLDB 2000 (2000)"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Fagin, R.: Fuzzy Queries in Multimedia Database Systems. In: PODS 1998, pp. 1\u201310 (invited)","DOI":"10.1145\/275487.275488"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal Aggregation Algorithms for Middleware. In: PODS 2001 (2001)","DOI":"10.1145\/375551.375567"},{"issue":"1","key":"14_CR7","first-page":"83","volume":"58","author":"R. Fagin","year":"1999","unstructured":"Fagin, R.: Combining Fuzzy Information from Multiple Systems. JCSS\u00a058(1), 83\u201399 (1999)","journal-title":"JCSS"},{"issue":"2","key":"14_CR8","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S0304-3975(99)00224-8","volume":"239","author":"R. Fagin","year":"2000","unstructured":"Fagin, R., Wimmers, E.L.: A formula for incorporating weights into scoring rules. TCS \u00a0239(2), 309\u2013338 (2000)","journal-title":"TCS"},{"key":"14_CR9","first-page":"127","volume":"2","author":"D. Haussler","year":"1987","unstructured":"Haussler, D., Welzl, E.: Epsilon-nets and simplex range queries. DCG\u00a02, 127\u2013151 (1987)","journal-title":"DCG"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1145\/185675.306789","volume":"41:5","author":"C. Lund","year":"1994","unstructured":"Lund, C., Yannakakis, M.: On the Hardness of Approximating Minimization Problems. JACM\u00a041(5), 960\u2013981 (1994)","journal-title":"JACM"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Matou\u0161ek, J., Seidel, R., Welzl, E.: How to net a lot with little: small \u03b5-nets for disks and halfspaces. In: SoCG 1990, pp. 16\u201322 (1990)","DOI":"10.1145\/98524.98530"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H., Yannakakis, M.: On the Approximability of Trade-offs and Optimal Access of Web Sources. In: FOCS 2000, pp. 86\u201392 (2000)","DOI":"10.1109\/SFCS.2000.892068"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H., Yannakakis, M.: Multiobjective Query Optimization. In: PODS 2001 (2001)","DOI":"10.1145\/375551.375560"},{"key":"14_CR14","unstructured":"Tan, K.-L., Eng, P.-K., Ooi, B.C.: Efficient Progressive Skyline Computation. In: VLDB 2001, pp. 301\u2013310 (2001)"},{"key":"14_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1007\/978-3-540-27836-8_99","volume-title":"Automata, Languages and Programming","author":"S. Vassilvitskii","year":"2004","unstructured":"Vassilvitskii, S., Yannakakis, M.: Efficiently Computing Succinct Trade-Off Curves. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 1201\u20131213. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","Database Theory - ICDT 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30570-5_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:23:14Z","timestamp":1605759794000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30570-5_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540242888","9783540305705"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30570-5_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}