1 citations · 1 across the 3 of their papers we have counts for
3 papers
cs.DS2024
The Behavior of Tree-Width and Path-Width under Graph Operations and Graph Transformations
Frank Gurski, Robin Weishaupt
Tree-width and path-width are well-known graph parameters. Many NP-hard graph problems allow polynomial-time solutions, when restricted to graphs of bounded tree-width or bounded p…
cs.GT2021
Cutting a Cake Is Not Always a 'Piece of Cake': A Closer Look at the Foundations of Cake-Cutting Through the Lens of Measure Theory
Peter Kern, Daniel Neugebauer, Jörg Rothe +3
Cake-cutting is a playful name for the fair division of a heterogeneous, divisible good among agents, a well-studied problem at the intersection of mathematics, economics, and arti…
cs.CC2021★ 1 cited
Stability of Special Graph Classes
Robin Weishaupt, Jörg Rothe
Frei et al. [6] showed that the problem to decide whether a graph is stable with respect to some graph parameter under adding or removing either edges or vertices is $Θ_2^{\text{P}…