Sciweavers

2125 search results - page 28 / 425
» On Graph Complexity
Sort
View
97
Voted
DNA
2005
Springer
119views Bioinformatics» more  DNA 2005»
15 years 8 months ago
Complexity of Graph Self-assembly in Accretive Systems and Self-destructible Systems
John H. Reif, Sudheer Sahu, Peng Yin
ESA
2005
Springer
76views Algorithms» more  ESA 2005»
15 years 8 months ago
The Complexity of Games on Highly Regular Graphs
Konstantinos Daskalakis, Christos H. Papadimitriou
87
Voted
FCT
2005
Springer
15 years 8 months ago
Improved Algorithms and Complexity Results for Power Domination in Graphs
Jiong Guo, Rolf Niedermeier, Daniel Raible
96
Voted
LATIN
2010
Springer
15 years 7 months ago
The Complexity of Counting Eulerian Tours in 4-Regular Graphs
Qi Ge, Daniel Stefankovic