40 citations · 48 across the 6 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.CC2019
The exact complexity of the Tutte polynomial
Tomer Kotek, Johann A. Makowsky
This is a survey on the exact complexity of computing the Tutte polynomial. It is the longer 2017 version of Chapter 25 of the CRC Handbook on the Tutte polynomial and related topi…
math.CO2019
Weakly Distinguishing Graph Polynomials on Addable Properties
Johann A. Makowsky, Vsevolod Rakita
A graph polynomial is weakly distinguishing if for almost all finite graphs there is a finite graph that is not isomorphic to with . It is weakly disting…
math.HO2019
Modernism, Fiction and Mathematics
Johann A. Makowsky
This is an expanded version of my review of Nina Engelhardt's book "Modernism, Fiction and Mathematics", Edinburgh University Press 2018. A considerably shortened version will appe…