Approximating the Tutte polynomial

DOI10.1201/9780429161612-10MaRDI QIDQ5889995zbMATH OpenOpenAlexFDO

Authors Magnus Bordewich

Publication date 28 April 2023

Published in Handbook of the Tutte Polynomial and Related Topics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1201/9780429161612-10

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph polynomials (05C31) Polytopes and polyhedra (52Bxx)

Recommendations

• Inapproximability of the Tutte polynomial
• Inapproximability of the Tutte polynomial of a planar graph
• Inapproximability of the Tutte polynomial
• The complexity of computing the sign of the Tutte polynomial (and consequent \#P-hardness of approximation)
• The exact complexity of the Tutte polynomial

Cited in

(4)

• scientific article; zbMATH DE number 5168339 (Why is no real title available?)
• Inapproximability of the Tutte polynomial
• Approximating the Number of Acyclic Orientations for a Class of Sparse Graphs
• Dominic Welsh, 1938--2023

This page was built for publication: Approximating the Tutte polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5889995)