4 citations · 9 across the 15 of their papers we have counts for
3 papers · 1 filter
Lassos: Pushing Tree Decompositions Forward Along Homomorphisms
Benjamin Merlin Bumpus, James Fairbanks, Will J. Turner
It is folklore that tree-width is monotone under taking subgraphs (i.e. injective graph homomorphisms) and contractions (certain kinds of surjective graph homomorphisms). However,…
Algorithmic and Extremal Obstructions Through the Language of Cohomology
Anny Beatriz Azevedo, Benjamin Merlin Bumpus, Matteo Capucci +2
We model problems as presheaves that assign sets of certificates to input instances, and we show how to use presheaf Čech cohomology to capture the precise ways in which local solu…
Towards a Unified Theory of Time-Varying Data
Benjamin Merlin Bumpus, James Fairbanks, Martti Karvonen +2
What is a time-varying graph, a time-varying topological space, or, more generally, a mathematical structure that evolves over time? In this work, we lay the foundations for a gene…