Sciweavers

1871 search results - page 5 / 375
» The Ephemeral Pairing Problem
Sort
View
PPSN
2010
Springer
13 years 5 months ago
More Effective Crossover Operators for the All-Pairs Shortest Path Problem
The all-pairs shortest path problem is the first non-artificial problem for which it was shown that adding crossover can significantly speed up a mutation-only evolutionary algorit...
Benjamin Doerr, Daniel Johannsen, Timo Kötzin...
IPL
2006
83views more  IPL 2006»
13 years 7 months ago
The Pair Completion algorithm for the Homogeneous Set Sandwich Problem
A homogeneous set is a non-trivial module of a graph, i.e. a nonempty, non-unitary, proper vertex subset such that all its elements present the same outer neighborhood. Given two ...
Claudson F. Bornstein, Celina M. Herrera de Figuei...
WINE
2007
Springer
132views Economy» more  WINE 2007»
14 years 1 months ago
The Stable Roommates Problem with Globally-Ranked Pairs
David J. Abraham, Ariel Levavi, David Manlove, Gre...