research
∙
07/03/2023
A Fine-Grained Classification of the Complexity of Evaluating the Tutte Polynomial on Integer Points Parameterized by Treewidth and Cutwidth
We give a fine-grained classification of evaluating the Tutte polynomial...
share
research
∙
03/12/2023
Reconstructing Graphs from Connected Triples
We introduce a new model of indeterminacy in graphs: instead of specifyi...
research
∙
10/06/2021
Tight bounds for counting colorings and connected edge sets parameterized by cutwidth
We study the fine-grained complexity of counting the number of colorings...
research
∙
06/22/2021