Sciweavers

9532 search results - page 103 / 1907
» Logic, Graphs, and Algorithms
Sort
View
150
Voted
CIAC
2010
Springer
251views Algorithms» more  CIAC 2010»
16 years 2 months ago
A parameterized algorithm for Chordal Sandwich
Given an arbitrary graph G = (V, E) and an additional set of admissible edges F, the Chordal Sandwich problem asks whether there exists a chordal graph (V, E F ) such that F F. ...
Pinar Heggernes, Federico Mancini, Jesper Nederlof...
121
Voted
WADS
2001
Springer
106views Algorithms» more  WADS 2001»
15 years 9 months ago
Small Maximal Independent Sets and Faster Exact Graph Coloring
David Eppstein