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...

Celý popis

Podrobná bibliografie

Vydáno v:	Computer science review Ročník 59; s. 100837
Hlavní autor:	Roth, Marc
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.02.2026
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!