The exact complexity of the Tutte polynomial
From MaRDI portal
Publication:5890003
DOI10.1201/9780429161612-9OpenAlexW2980741061MaRDI QIDQ5890003
Johann A. Makowsky, Tomer Kotek
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://arxiv.org/abs/1910.08915
Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35) Polytopes and polyhedra (52Bxx)
This page was built for publication: The exact complexity of the Tutte polynomial