Database Theory - ICDT 2005

DOI10.1007/B104421MaRDI QIDQ5316595zbMATH OpenOpenAlexFDO

Authors Vladlen Koltun, Christos Papadimitriou

Publication date 13 September 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b104421

zbMATH Keywords

constant factor approximation algorithm

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Database theory (68P15) Approximation algorithms (68W25)

Recommendations

• Approximately dominating representatives
• K-Dominance in Multidimensional Data: Theory and Applications
• K-dominance in multidimensional data: theory and applications
• scientific article; zbMATH DE number 437552
• scientific article; zbMATH DE number 1775450

Cited in

(7)

• Representation in majority tournaments
• Efficiently computing succinct trade-off curves
• On the difference of the domination number of a digraph and of its reverse
• Sampling-based approximate skyline calculation on big data
• Approximating Distance Measures for the Skyline
• Approximately dominating representatives
• Dominating sets in directed graphs

This page was built for publication: Database Theory - ICDT 2005

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5316595)