Sciweavers

7129 search results - page 157 / 1426
» Approximation Algorithms for Treewidth
Sort
View
125
Voted
STOC
1991
ACM
85views Algorithms» more  STOC 1991»
15 years 7 months ago
On Deterministic Approximation of DNF
Michael Luby, Boban Velickovic
95
Voted
DIALM
2005
ACM
81views Algorithms» more  DIALM 2005»
15 years 5 months ago
Local approximation schemes for ad hoc and sensor networks
Fabian Kuhn, Tim Nieberg, Thomas Moscibroda, Roger...
WALCOM
2008
IEEE
94views Algorithms» more  WALCOM 2008»
15 years 4 months ago
On the Approximability of Comparing Genomes with Duplicates
Sébastien Angibaud, Guillaume Fertin, Irena...
SODA
2001
ACM
69views Algorithms» more  SODA 2001»
15 years 4 months ago
Fast approximation of centrality
David Eppstein, Joseph Wang