Sciweavers

9532 search results - page 196 / 1907
» Logic, Graphs, and Algorithms
Sort
View
WAOA
2004
Springer
99views Algorithms» more  WAOA 2004»
15 years 10 months ago
Priority Algorithms for Graph Optimization Problems
Allan Borodin, Joan Boyar, Kim S. Larsen
ESA
2003
Springer
107views Algorithms» more  ESA 2003»
15 years 9 months ago
Automated Generation of Search Tree Algorithms for Graph Modification Problems
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Nie...
122
Voted
ISCAS
1994
IEEE
93views Hardware» more  ISCAS 1994»
15 years 8 months ago
The Dynamic Locking Heuristic - A New Graph Partitioning Algorithm
In layout design nding e ciently good solutions to the hypergraph bipartitioning problem is of great importance. This paper introduces a new algorithm, the dynamic locking algorit...
Achim G. Hoffmann
ESA
2009
Springer
131views Algorithms» more  ESA 2009»
15 years 11 months ago
Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels
Abstract. We show that the k-Dominating Set problem is fixed parameter tractable (FPT) and has a polynomial kernel for any class of
Geevarghese Philip, Venkatesh Raman, Somnath Sikda...