✦ LIBER ✦

Inapproximability of the Tutte polynomial

✍ Scribed by Leslie Ann Goldberg; Mark Jerrum

Book ID: 113641773
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 366 KB
Volume: 206
Category: Article
ISSN: 0890-5401
DOI: 10.1016/j.ic.2008.04.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Inapproximability of the Tutte polynomia

Inapproximability of the Tutte polynomial of a planar graph

✍ Goldberg, Leslie Ann; Jerrum, Mark 📂 Article 📅 2012 🏛 Springer 🌐 English ⚖ 515 KB

The Tutte polynomial

✍ Henry H. Crapo 📂 Article 📅 1969 🏛 Springer 🌐 English ⚖ 61 KB

The Tutte polynomial

✍ Dominic Welsh 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 151 KB

This is a close approximation to the content of my lecture. After a brief survey of well known properties, I present some new interpretations relating to random graphs, lattice point enumeration, and chip firing games. I then examine complexity issues and concentrate in particular, on the existence

On coefficients of the Tutte polynomial

✍ John W. Leo 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 781 KB

Chip firing and the tutte polynomial

✍ Criel Merino López 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 312 KB

Generalized activities and the tutte pol

Generalized activities and the tutte polynomial

✍ Gary Gordon; Lorenzo Traldi 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 621 KB

The notion of activities with respect to spanning trees in graphs was introduced by W.T. Tutte, and generalized to activities with respect to bases in matroids by H. Crapo. We present a further generalization, to activities with respect to arbitrary subsets of matroids. These generalized activities