57 search results - page 4 / 12 » Inapproximability of the Tutte polynomial |
70
Voted
ICALP
2010
Springer
15 years 6 months ago
2010
Springer
CPC
2006
15 years 1 months ago
2006
CPC
2006
15 years 1 months ago
2006
COMBINATORICS
2002
15 years 1 months ago
2002
130
click to vote
CIE
2006
Springer
15 years 5 months ago
2006
Springer
Abstract. We outline a general theory of graph polynomials which covers all the examples we found in the vast literature, in particular, the chromatic polynomial, various generaliz...