18306 search results - page 415 / 3662 » Algorithmics in Exponential Time |
205
click to vote
ESA
2000
Springer
15 years 11 months ago
2000
Springer
The p-center problem is to locate p facilities on a network so as to minimize the largest distance from a demand point to its nearest facility. The p-median problem is to locate p ...
211
Voted
CNIS
2006
15 years 9 months ago
2006
Multidimensional Packet Classification is one of the most critical functions for network security devices such as firewalls and intrusion detection systems. Due to the worst case ...
204
click to vote
ESA
2008
Springer
15 years 9 months ago
2008
Springer
This paper re-examines the classical problem of minimizing maximum lateness which is defined as follows: given a collection of n jobs with processing times and due dates, in what o...
238
Voted
AROBOTS
2006
15 years 7 months ago
2006
This article presents a very efficient SLAM algorithm that works by hierarchically dividing a map into local regions and subregions. At each level of the hierarchy each region sto...
214
click to vote
CORR
2011
Springer
15 years 2 months ago
2011
Springer
Herman’s algorithm is a synchronous randomized protocol for achieving self-stabilization in a token ring consisting of N processes. The interaction of tokens makes the dynamics o...