Sciweavers

4865 search results - page 133 / 973
» The Complexity of Graph Connectivity
Sort
View
68
Voted
FCT
2005
Springer
15 years 6 months ago
Improved Algorithms and Complexity Results for Power Domination in Graphs
Jiong Guo, Rolf Niedermeier, Daniel Raible
80
Voted
LATIN
2010
Springer
15 years 5 months ago
The Complexity of Counting Eulerian Tours in 4-Regular Graphs
Qi Ge, Daniel Stefankovic
60
Voted
ICALP
2010
Springer
15 years 5 months ago
Graph Homomorphisms with Complex Values: A Dichotomy Theorem
Jin-yi Cai, Xi Chen, Pinyan Lu