Sciweavers

552 search results - page 15 / 111
» Constrained Shortest Path Computation
Sort
View
97
Voted
ISMB
2001
15 years 5 months ago
Gene recognition based on DAG shortest paths
John S. Chuang, Dan Roth
109
Voted
GECCO
2008
Springer
110views Optimization» more  GECCO 2008»
15 years 5 months ago
Crossover can provably be useful in evolutionary computation
We show that the natural evolutionary algorithm for the all-pairs shortest path problem is significantly faster with a crossover operator than without. This is the first theoret...
Benjamin Doerr, Edda Happ, Christian Klein
92
Voted
STACS
2005
Springer
15 years 9 months ago
All-Pairs Nearly 2-Approximate Shortest-Paths in O(n2 polylog n) Time
Surender Baswana, Vishrut Goyal, Sandeep Sen
92
Voted
IPPS
2002
IEEE
15 years 9 months ago
Layered Shortest Path (LASH) Routing in Irregular System Area Networks
Tor Skeie, Olav Lysne, Ingebjørg Theiss