Sciweavers

ISAAC
2010
Springer
230views Algorithms» more  ISAAC 2010»
13 years 1 months ago
Seidel Minor, Permutation Graphs and Combinatorial Properties
A permutation graph is an intersection graph of segments lying between two parallel lines. A Seidel complementation of a finite graph at a vertex v consists in complementing the ed...
Vincent Limouzy
ISAAC
2010
Springer
216views Algorithms» more  ISAAC 2010»
13 years 1 months ago
Fractal Parallelism: Solving SAT in Bounded Space and Time
Denys Duchier, Jérôme Durand-Lose, Ma...