All Questions
Tagged with gr.group-theory complexity-classes
2 questions
5
votes
1
answer
291
views
Complexity of finding graph automorphism group vs. canonization
Given a generating set for the automorphism group of a graph, can we efficiently find a canonical labeling? What about the other way around?
Both problems of finding a graph automorphism group and ...
- 329
7
votes
2
answers
422
views
possible bridge between group growth theory and complexity theory?
RJ Lipton conjectures a link between group growth theory and complexity theory. Group growth theory has undergone rapid advance in the last decade and has many surface similarities/ parallels with ...
- 11.1k