Parameterised counting complexity theory

A little more than two decades ago, Flum and Grohe (STOC 02), and McCartin (MFCS 02) introduced the structural foundations of parameterised counting complexity theory with the goal of applying and generalising the extensive toolkit of parameterised algorithmics to the world of counting. Counting pro...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computer science review Jg. 59; S. 100837
1. Verfasser:	Roth, Marc
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.02.2026
Schlagworte:	Counting problems Graph homomorphisms Graph motif parameters Parameterised complexity theory Randomised and approximation algorithms Randomised and approximation algorithms Graph homomorphisms Counting problems Parameterised complexity theory Graph motif parameters
ISSN:	1574-0137
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!