most citedQPack Scores: Quantitative performance metrics for application-oriented quantum computer benchmarking

6 citations · 8 across the 3 of their papers we have counts for

collaborators
Showing cs.DSShow all

2 papers · 1 filter

cs.DS2022★ 1 cited

Finding -Secluded Trees Faster

Huib Donkers, Bart M. P. Jansen, Jari J. H. de Kroon

We revisit the \textsc{-Secluded Tree} problem. Given a vertex-weighted undirected graph , its objective is to find a maximum-weight induced subtree whose open neighborho…

cs.DS2021★ 1 cited

Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set

Huib Donkers, Bart M. P. Jansen

The goal of this paper is to open up a new research direction aimed at understanding the power of preprocessing in speeding up algorithms that solve NP-hard problems exactly. We ex…