4 citations · 9 across the 15 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CT2022★ 2 cited
Structured Decompositions: Structural and Algorithmic Compositionality
Benjamin Merlin Bumpus, Zoltan A. Kocsis, Jade Edenstar Master +1
We introduce structured decompositions, category-theoretic structures which simultaneously generalize notions from graph theory (including treewidth, layered treewidth, co-treewidt…
cs.DS2022
Search-Space Reduction via Essential Vertices
Benjamin Merlin Bumpus, Bart M. P. Jansen, Jari J. H. de Kroon
We investigate preprocessing for vertex-subset problems on graphs. While the notion of kernelization, originating in parameterized complexity theory, is a formalization of provably…