Zobrazeno 1 - 8
of 8
pro vyhledávání: '"Weishaupt, Robin"'
Autor:
Gurski, Frank, Weishaupt, Robin
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 path-width. In this work, we study the behavior of tree-width and path-
Externí odkaz:
http://arxiv.org/abs/2406.08985
Autor:
Kern, Peter, Neugebauer, Daniel, Rothe, Jörg, Schilling, René L., Stoyan, Dietrich, Weishaupt, Robin
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 artificial intelligence. The cake-cutting literature is rich and edifying.
Externí odkaz:
http://arxiv.org/abs/2111.05402
Autor:
Weishaupt, Robin, Rothe, Jörg
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 $\Theta_2^{\text{P}}$-complete. They studied the common graph parameters $\alpha$ (i
Externí odkaz:
http://arxiv.org/abs/2106.01496
Autor:
Baumeister, Dorothea, Neveling, Marc, Roos, Magnus, Rothe, Jörg, Schend, Lena, Weishaupt, Robin, Xia, Lirong
Publikováno v:
In Journal of Computer and System Sciences June 2023
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Theory of Computing Systems; Feb2024, Vol. 68 Issue 1, p75-102, 28p
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.