Counting Eulerian circuits is #P-complete
(2005)
Counting Eulerian circuits is #P-complete.
In: Workshop on analytic algorithmics and combinatorics, 2005-01-22, Vancouver,Canada,CAN.
| Item Type | Conference or Workshop Item (Paper) |
|---|---|
| Departments | Mathematics |
| Date Deposited | 04 Nov 2008 14:54 |
| URI | https://researchonline.lse.ac.uk/id/eprint/8282 |