Sciweavers

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