Sciweavers

9532 search results - page 195 / 1907
» Logic, Graphs, and Algorithms
Sort
View
WEA
2005
Springer
294views Algorithms» more  WEA 2005»
15 years 10 months ago
Partitioning Graphs to Speed Up Dijkstra's Algorithm
Rolf H. Möhring, Heiko Schilling, Birk Sch&uu...
STOC
1994
ACM
88views Algorithms» more  STOC 1994»
15 years 8 months ago
Faster shortest-path algorithms for planar graphs
Philip N. Klein, Satish Rao, Monika Rauch Henzinge...
SODA
2001
ACM
97views Algorithms» more  SODA 2001»
15 years 6 months ago
An efficient algorithm for the configuration problem of dominance graphs
Ernst Althaus, Denys Duchier, Alexander Koller, Ku...
LION
2009
Springer
203views Optimization» more  LION 2009»
15 years 11 months ago
Position-Guided Tabu Search Algorithm for the Graph Coloring Problem
A very undesirable behavior of any heuristic algorithm is to be stuck in some specific parts of the search space, in particular in the basins of attraction of the local optima. Wh...
Daniel Cosmin Porumbel, Jin-Kao Hao, Pascale Kuntz
ATAL
2011
Springer
14 years 4 months ago
A double oracle algorithm for zero-sum security games on graphs
In response to the Mumbai attacks of 2008, the Mumbai police have started to schedule a limited number of inspection checkpoints on the road network throughout the city. Algorithm...
Manish Jain, Dmytro Korzhyk, Ondrej Vanek, Vincent...