Sciweavers

59 search results - page 2 / 12
» soda 2003
Sort
View
SODA
2003
ACM
96views Algorithms» more  SODA 2003»
14 years 11 months ago
Dominating sets in planar graphs: branch-width and exponential speed-up
Fedor V. Fomin, Dimitrios M. Thilikos
SODA
2003
ACM
102views Algorithms» more  SODA 2003»
14 years 11 months ago
On the complexity of distance-based evolutionary tree reconstruction
Valerie King, Li Zhang, Yunhong Zhou
SODA
2003
ACM
118views Algorithms» more  SODA 2003»
14 years 11 months ago
Approximation of functions over redundant dictionaries using coherence
Anna C. Gilbert, S. Muthukrishnan, Martin Strauss
SODA
2003
ACM
81views Algorithms» more  SODA 2003»
14 years 11 months ago
High-order entropy-compressed text indexes
Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter
SODA
2003
ACM
105views Algorithms» more  SODA 2003»
14 years 11 months ago
Quantum property testing
Harry Buhrman, Lance Fortnow, Ilan Newman, Hein R&...