Exponential time complexity of the permanent and the Tutte polynomial
Author
Department/s
- Department of Computer Science
- Computer Science
- Parallel Systems
Publishing year
2010
Language
English
Pages
426-437
Publication/Series
Lecture Notes in Computer Science
Volume
6198
Document type
Conference paper
Publisher
Springer
Topic
- Computer Science
Conference name
37th International Colloquium on Automata, Languages and Programming (ICALP 2010)
Conference date
2010-07-06 - 2010-07-10
Conference place
Bordeaux, France
Status
Published
Project
- Exact algorithms
Research group
- Algorithms
ISBN/ISSN/Other
- ISSN: 0302-9743
- ISSN: 1611-3349