Randomised enumeration of small witnesses using a decision oracle

DOI10.4230/LIPICS.IPEC.2016.22zbMath1398.68256arXiv1509.05572OpenAlexW2786464097MaRDI QIDQ4634405

Kitty Meeks

Publication date: 10 April 2018

Full work available at URL: https://arxiv.org/abs/1509.05572

zbMATH Keywords

randomized algorithmsparameterized complexityenumeration algorithmscolor coding

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Randomized algorithms (68W20)

This page was built for publication: Randomised enumeration of small witnesses using a decision oracle