Isolation schemes for problems on decomposable graphs

The Isolation Lemma of Mulmuley, Vazirani and Vazirani [Combinatorica'87] provides a self-reduction scheme that allows one to assume that a given instance of a problem has a unique solution, provided a solution exists at all. Since its introduction, much effort has been dedicated towards derand...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Nederlof, Jesper, Pilipczuk, Michał, Swennenhuis, Céline M. F, Węgrzycki, Karol
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Computational Complexity Computer Science - Data Structures and Algorithms
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!