Sciweavers

4074 search results - page 203 / 815
» Abstract Graph Transformation
Sort
View
ESA
2009
Springer
131views Algorithms» more  ESA 2009»
15 years 9 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...
112
Voted
MLG
2007
Springer
15 years 8 months ago
Speeding Up Graph Edit Distance Computation with a Bipartite Heuristic
d Abstract) Kaspar Riesen, Stefan Fankhauser and Horst Bunke2
Kaspar Riesen, Stefan Fankhauser, Horst Bunke
DCG
2010
101views more  DCG 2010»
15 years 2 months ago
Obstacle Numbers of Graphs
es of Statistics (2); Calculus 2; Multivariable Calculus; Abstract Algebra 1 (2) Research with undergraduate students:
Hannah Alpert, Christina Koch, Joshua D. Laison
89
Voted
ENDM
2008
57views more  ENDM 2008»
15 years 2 months ago
Six-Critical Graphs on the Klein Bottle
Abstract Nathan Chenette Ken-ichi Kawarabayashi Daniel Kr
Nathan Chenette, Luke Postle, Noah Streib, Robin T...
207
Voted
DMTCS
2011
261views Mathematics» more  DMTCS 2011»
14 years 2 months ago
An expected polynomial time algorithm for coloring 2-colorable 3-graphs
Abstract. We present an algorithm that for 2-colorable 3-uniform hypergraphs, finds a 2-coloring in average running time O(n5 log2 n).
Yury Person, Mathias Schacht