Exponential time complexity of the permanent and the Tutte polynomial

Dell, Holger and Husfeldt, Thore and Marx, Dániel and Taslaman, Nina and Wahlén, Martin (2014) Exponential time complexity of the permanent and the Tutte polynomial. ACM TRANSACTIONS ON ALGORITHMS, 10 (4). p. 21. ISSN 1549-6325 10.1145/2635812

[img]
Preview
Text
Dell_1_2787035_ny.pdf

Download (693kB) | Preview
[img] Text
Dell_1_2787035_z.pdf
Restricted to Registered users only

Download (952kB) | Request a copy
Item Type: Article
Subjects: Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Divisions: Informatics Laboratory
SWORD Depositor: MTMT Injector
Depositing User: MTMT Injector
Date Deposited: 12 Feb 2015 19:20
Last Modified: 16 Feb 2016 18:59
URI: https://eprints.sztaki.hu/id/eprint/8205

Update Item Update Item