Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
vzn's user avatar
  • 11.1k
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 ...
Julius Kunze's user avatar