메뉴 건너뛰기




Volumn 3363 LNCS, Issue , 2005, Pages 204-214

Approximately dominating representatives

Author keywords

[No Author keywords available]

Indexed keywords

CONSTANT-FACTOR APPROXIMATION ALGORITHMS; FUZZY QUERIES; LIPSCHITZ CONTINUOUS; LOGARITHMIC APPROXIMATION; NP-HARD; POINT SET; POLYNOMIAL-TIME; POST PROCESSING; THREE DIMENSIONS; TWO-DIMENSION;

EID: 77049084314     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30570-5_14     Document Type: Conference Paper
Times cited : (34)

References (15)
  • 1
    • 77049086083 scopus 로고    scopus 로고
    • Efficient Distributed Skylining for Web Information Systems, EDBT 2004, Heraklion, Crete, Greece
    • to appear in
    • Wolf-Tilo Balke, Ulrich Güntzer, Jason Xin Zheng "Efficient Distributed Skylining for Web Information Systems," EDBT 2004, Heraklion, Crete, Greece, to appear in 2004.
    • (2004)
    • Balke, W.-T.1    Güntzer, U.2    Xin Zheng, J.3
  • 2
    • 0018020828 scopus 로고
    • On the average number of maxima in a set of vectors and applications
    • J. L. Bentley, H. T. Kung, M. Schkolnick, C. D. Thompson "On the average number of maxima in a set of vectors and applications," JACM 25, pp. 536-543, 1978.
    • (1978) JACM 25 , pp. 536-543
    • Bentley, J.L.1    Kung, H.T.2    Schkolnick, M.3    Thompson, C.D.4
  • 3
    • 25044445636 scopus 로고
    • Almost Optimal Set Covers in Finite VC-Dimension
    • Hervé Brönnimann, Michael T. Goodrich "Almost Optimal Set Covers in Finite VC-Dimension," DCG 14:4, pp. 463-479, 1995.
    • (1995) DCG , vol.14 , Issue.4 , pp. 463-479
    • Brönnimann, H.1    Goodrich, M.T.2
  • 4
    • 77049107058 scopus 로고    scopus 로고
    • Refining Top-k Selection Queries based on User Feedback
    • Kaushik Chakrabarti, Kriengkrai Porkaew, Sharad Mehrotra "Refining Top-k Selection Queries based on User Feedback," VLDB 2000.
    • VLDB 2000
    • Chakrabarti, K.1    Porkaew, K.2    Mehrotra, S.3
  • 5
    • 0031635768 scopus 로고    scopus 로고
    • Ronald Fagin Fuzzy Queries in Multimedia Database Systems, PODS 1998, pp. 1-10 (invited).
    • Ronald Fagin "Fuzzy Queries in Multimedia Database Systems," PODS 1998, pp. 1-10 (invited).
  • 6
    • 0034819889 scopus 로고    scopus 로고
    • Optimal Aggregation Algorithms for Middleware
    • Ronald Fagin, Amnon Lotem, Moni Naor "Optimal Aggregation Algorithms for Middleware," PODS 2001.
    • PODS 2001
    • Fagin, R.1    Lotem, A.2    Naor, M.3
  • 7
    • 0033075316 scopus 로고    scopus 로고
    • Combining Fuzzy Information from Multiple Systems
    • Ronald Fagin "Combining Fuzzy Information from Multiple Systems," JCSS 58:1, pp. 83-99, 1999.
    • (1999) JCSS , vol.58 , Issue.1 , pp. 83-99
    • Fagin, R.1
  • 8
    • 0001385606 scopus 로고    scopus 로고
    • A formula for incorporating weights into scoring rules
    • Ronald Fagin, Edward L. Wimmers "A formula for incorporating weights into scoring rules," TCS 239:2, pp. 309-338, 2000.
    • (2000) TCS , vol.239 , Issue.2 , pp. 309-338
    • Fagin, R.1    Wimmers, E.L.2
  • 9
    • 15744365331 scopus 로고
    • Epsilon-nets and simplex range queries
    • D. Haussler, Emo Welzl "Epsilon-nets and simplex range queries" DCG 2, pp. 127-151, 1987.
    • (1987) DCG , vol.2 , pp. 127-151
    • Haussler, D.1    Welzl, E.2
  • 10
    • 0028514351 scopus 로고
    • On the Hardness of Approximating Minimization Problems
    • Carsten Lund, Mihalis Yannakakis "On the Hardness of Approximating Minimization Problems," JACM, 41:5, pp. 960-981, 1994.
    • (1994) JACM , vol.41 , Issue.5 , pp. 960-981
    • Lund, C.1    Yannakakis, M.2
  • 11
    • 0025028485 scopus 로고
    • How to net a lot with little: Small ε-nets for disks and halfspaces
    • J. Matoušek, R. Seidel, Emo Welzl "How to net a lot with little: small ε-nets for disks and halfspaces" SoCG 1990, pp. 16-22.
    • (1990) SoCG , pp. 16-22
    • Matoušek, J.1    Seidel, R.2    Welzl, E.3
  • 12
    • 0034503926 scopus 로고    scopus 로고
    • Christos H. Papadimitriou, Mihalis Yannakakis On the Approximability of Trade-offs and Optimal Access of Web Sources, FOCS 2000, pp. 86-92.
    • Christos H. Papadimitriou, Mihalis Yannakakis "On the Approximability of Trade-offs and Optimal Access of Web Sources," FOCS 2000, pp. 86-92.
  • 13
    • 0034819887 scopus 로고    scopus 로고
    • Christos H. Papadimitriou, Mihalis Yannakakis Multiobjective Query Optimization, PODS 2001.
    • Christos H. Papadimitriou, Mihalis Yannakakis "Multiobjective Query Optimization," PODS 2001.
  • 14
    • 0344756892 scopus 로고    scopus 로고
    • Efficient Progressive Skyline Computation
    • Kian-Lee Tan, Pin-Kwang Eng, Beng Chin Ooi "Efficient Progressive Skyline Computation," VLDB 2001, pp. 301-310.
    • VLDB 2001 , pp. 301-310
    • Tan, K.-L.1    Eng, P.-K.2    Chin Ooi, B.3
  • 15
    • 33646728577 scopus 로고    scopus 로고
    • Efficiently Computing Succinct Trade-Off Curves
    • Sergei Vassilvitskii, Mihalis Yannakakis "Efficiently Computing Succinct Trade-Off Curves," ICALP 2004, pp. 1201-1213.
    • ICALP 2004 , pp. 1201-1213
    • Vassilvitskii, S.1    Yannakakis, M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.