Sciweavers

3415 search results - page 89 / 683
» Lower Bounds for Kernelizations
Sort
View
SODA
2003
ACM
88views Algorithms» more  SODA 2003»
15 years 2 months ago
Lower bounds for embedding edit distance into normed spaces
Alexandr Andoni, Michel Deza, Anupam Gupta, Piotr ...
SODA
2003
ACM
97views Algorithms» more  SODA 2003»
15 years 2 months ago
Lower bounds for external memory dictionaries
Gerth Stølting Brodal, Rolf Fagerberg
SIROCCO
2000
15 years 2 months ago
Lower bounds for (weak) sense of direction
A graph with n vertices and maximum degree cannot be given weak sense of direction using less than colours. It is known that n colours are always sufficient, but it has been conje...
Paolo Boldi, Sebastiano Vigna
84
Voted
SODA
1993
ACM
81views Algorithms» more  SODA 1993»
15 years 2 months ago
Lower Bounds for Set Intersection Queries
Paul F. Dietz, Kurt Mehlhorn, Rajeev Raman, Christ...