Concepedia

Approximately dominating representatives

Vladlen Koltun, Christos H. Papadimitriou

Theoretical Computer Science · 2006 · 86 citations · 13 references

DOI

References

13

Optimal aggregation algorithms for middleware

Ronald Fagin, Amnon Lotem, Moni Naor · 2001 · 1.1K citations

, , +15

On the hardness of approximating minimization problems

Carsten Lund, Mihalis Yannakakis · Journal of the ACM · 1994 · 890 citations · Full text

, , +5

Efficient Progressive Skyline Computation

Kian‐Lee Tan, Pin-Kwang Eng, Beng Chin Ooi · Very Large Data Bases · 2001 · 703 citations

, , +8

On the approximability of trade-offs and optimal access of Web sources

Christos H. Papadimitriou, Mihalis Yannakakis · 2002 · 460 citations

, , +17

Combining Fuzzy Information from Multiple Systems

Ronald Fagin · Journal of Computer and System Sciences · 1999 · 457 citations

, , +14