Sciweavers

12825 search results - page 175 / 2565
» Improved PLSOM algorithm
Sort
View
ALGORITHMICA
2002
101views more  ALGORITHMICA 2002»
15 years 5 months ago
Improved Algorithms for Constructing Fault-Tolerant Spanners
Let S be a set of n points in a metric space, and k a positive integer. Algorithms are given that construct k-fault-tolerant spanners for S. If in such a spanner at most k vertice...
Christos Levcopoulos, Giri Narasimhan, Michiel H. ...
SIGCOMM
1994
ACM
15 years 9 months ago
Improved Algorithms for Synchronizing Computer Network Clocks
The Network Time Protocol (NTP) is widely deployed in the Internet to synchronize computer clocks to each other and to international standards via telephone modem, radio and satel...
David L. Mills
94
Voted
EOR
2002
85views more  EOR 2002»
15 years 4 months ago
An improved algorithm for the packing of unequal circles within a larger containing circle
This paper describes an approved algorithm for the problems of unequal circle packing
Huaiqing Wang, Wenqi Huang, Quan Zhang, Dongming X...
152
Voted
COCOON
2007
Springer
15 years 9 months ago
Improved Exact Algorithms for Counting 3- and 4-Colorings
Abstract. We introduce a generic algorithmic technique and apply it on decision and counting versions of graph coloring. Our approach is based on the following idea: either a graph...
Fedor V. Fomin, Serge Gaspers, Saket Saurabh
134
Voted
ACL
2006
15 years 6 months ago
An Improved Redundancy Elimination Algorithm for Underspecified Representations
We present an efficient algorithm for the redundancy elimination problem: Given an underspecified semantic representation (USR) of a scope ambiguity, compute an USR with fewer mut...
Alexander Koller, Stefan Thater