Sciweavers

57 search results - page 4 / 12

» Inapproximability of the Tutte polynomial

20

ICALP
2010
Springer

102views Programming Languages» more ICALP 2010»

Exponential Time Complexity of the Permanent and the Tutte Polynomial

14 years 2 months ago

Exponential Time Complexity of the Permanent and the Tutte Polynomial

Download www2.informatik.hu-berlin.de

Holger Dell, Thore Husfeldt, Martin Wahlen

claim paper

Read More »

17

CPC
2006

79views more CPC 2006»

On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids

13 years 9 months ago

On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids

Download www-ma2.upc.edu

Omer Giménez, Marc Noy

claim paper

Read More »

32

CPC
2006

62views more CPC 2006»

The Tutte Polynomial for Matroids of Bounded Branch-Width

13 years 9 months ago

The Tutte Polynomial for Matroids of Bounded Branch-Width

Download www.fi.muni.cz

Petr Hlinený

claim paper

Read More »

10

COMBINATORICS
2002

75views more COMBINATORICS 2002»

Cycle Index, Weight Enumerator, and Tutte Polynomial

13 years 9 months ago

Cycle Index, Weight Enumerator, and Tutte Polynomial

Download www.maths.qmw.ac.uk

Peter J. Cameron

claim paper

Read More »

36

CIE
2006
Springer

164views Applied Computing» more CIE 2006»

From a Zoo to a Zoology: Descriptive Complexity for Graph Polynomials

14 years 1 months ago

From a Zoo to a Zoology: Descriptive Complexity for Graph Polynomials

Download www.cs.technion.ac.il

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...

Johann A. Makowsky

claim paper

Read More »

« Prev « First page 4 / 12 Last » Next »