Approximately dominating representatives (Q870264)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Approximately dominating representatives	scientific article

Statements

scholarly article

0 references

Approximately dominating representatives (English)

0 references

zbMATH Open document ID

0 references

10.1016/j.tcs.2006.11.003

0 references

0 references

Christos H. Papadimitriou

0 references

Theoretical Computer Science

0 references

publication date

12 March 2007

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

zbMATH Keywords

constant factor approximation algorithm

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.tcs.2006.11.003

0 references

0 references

On the Average Number of Maxima in a Set of Vectors and Applications

0 references

Voronoi diagrams in higher dimensions under certain polyhedral distance functions

0 references

Almost optimal set covers in finite VC-dimension

0 references

Improved approximation algorithms for geometric set cover

0 references

Optimal aggregation algorithms for middleware.

0 references

Combining fuzzy information from multiple systems

0 references

A formula for incorporating weights into scoring rules

0 references

On the hardness of approximating minimization problems

0 references

Automata, Languages and Programming

0 references

Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:870264

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q870264&oldid=34926616"