Sciweavers

7006 search results - page 85 / 1402
» Approximation Algorithms
Sort
View
WAOA
2005
Springer
127views Algorithms» more  WAOA 2005»
15 years 7 months ago
Improved Approximation Algorithm for Convex Recoloring of Trees
Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz
73
Voted
ESA
2004
Springer
87views Algorithms» more  ESA 2004»
15 years 7 months ago
A Fast Distributed Algorithm for Approximating the Maximum Matching
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szyman...
97
Voted
WABI
2004
Springer
112views Bioinformatics» more  WABI 2004»
15 years 7 months ago
A 1.5-Approximation Algorithm for Sorting by Transpositions and Transreversals
Tzvika Hartman, Roded Sharan
STOC
1998
ACM
111views Algorithms» more  STOC 1998»
15 years 6 months ago
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
We present a deterministic strongly polynomial algorithm that computes the permanent of a nonnegative n × n matrix to within a multiplicative factor of en. To this end we develop...
Nathan Linial, Alex Samorodnitsky, Avi Wigderson
CLUSTER
2001
IEEE
15 years 6 months ago
Approximation Algorithms for Data Distribution with Load Balancing of Web Servers
Given the increasing traffic on the World Wide Web (Web), it is difficult for a single popular Web server to handle the demand from its many clients. By clustering a group of Web ...
Li-Chuan Chen, Hyeong-Ah Choi