Sciweavers

7006 search results - page 85 / 1402
» Approximation Algorithms
Sort
View
WAOA
2005
Springer
127views Algorithms» more  WAOA 2005»
15 years 11 months ago
Improved Approximation Algorithm for Convex Recoloring of Trees
Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz
ESA
2004
Springer
87views Algorithms» more  ESA 2004»
15 years 11 months ago
A Fast Distributed Algorithm for Approximating the Maximum Matching
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szyman...
STOC
1998
ACM
111views Algorithms» more  STOC 1998»
15 years 10 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 10 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