PR
Peter Rossmanith
cs.DScs.DMcs.CCcs.LOactivity-dependent slowingcs.SImachine learningmath.COmicroneurographyneural encoding
On Valency
published · living versionsW_hqx4g89f·v1 · currentpublished
Polynomial pathwidth for graphs vertex-coverable by few shortest paths and algorithms for quasi-shortest path covers
with Li-Hsuan Chen, Florent Foucaud, Ling-Ju Hung, Ralf Klasing +1
1 version
Preprints & journals
35 papers in the corpus · 2010–2026Polynomial pathwidth for graphs vertex-coverable by few shortest paths and algorithms for quasi-shortest path covers2610.30458v1 · Li-Hsuan Chen, Florent Foucaud, Ling-Ju Hung et al.2026 · 0 citationsarXivon Valency
On the Impact of Stability and the Helly Property on the Dominating Set Problem2607.17931v1 · Che Cheng, Daniel Mock, Peter Rossmanith2026 · 0 citationsarXiv
Uniform Universal Sets, Splitters, and Bisectors2505.08308v1 · Elisabet Burjons, Peter Rossmanith2025 · 0 citationsarXiv
Solving Partial Dominating Set and Related Problems Using Twin-Width2504.18218v2 · Jakub Balab'an, Daniel Mock, Peter Rossmanith2025 · 0 citationsarXiv
Assessing hand motor function in chronic immune-mediated neuropathies: a proof-of-concept study using a data glove.39707391 · Gilliam, Elisa, Achenbach, Pascal, Suemmermann, Gernot J et al.2024 · 2 citationsJournal of neuroengineering and rehabilitation. 2024;21(1):218
A Uniform Framework for Problems on Context-Free Grammars2410.19386v1 · Javier Esparza, Peter Rossmanith, Stefan Schwoon2024 · 17 citationsBulletin of the European Association for Theoretical Computer Science 72: 169-177 (2000)
Concept-based AI interpretability in physiological time-series data: Example of abnormality detection in electroencephalography.39395304 · Brenner, Alexander, Knispel, Felix, Fischer, Florian P et al.2024 · 15 citationsComputer methods and programs in biomedicine. 2024;257:108448
Online Unbounded Knapsack2407.02045v2 · Hans-Joachim Bockenhauer, Matthias Gehnen, Juraj Hromkovic et al.2024 · 0 citationsarXiv
Tree Coloring: Random Order and Predictions2405.18151v1 · Fabian Frei, Matthias Gehnen, Dennis Komm et al.2024 · 1 citationarXiv
Delaying Decisions and Reservation Costs2307.07284v1 · Elisabet Burjons, Fabian Frei, Matthias Gehnen et al.2023 · 1 citationarXiv
Evaluating Restricted First-Order Counting Properties on Nowhere Dense Classes and Beyond2307.01832v1 · Jan Dreier, Daniel Mock, Peter Rossmanith2023 · 0 citationsarXiv
Corrigendum: Decoding neuropathic pain: Can we predict fluctuations of propagation speed in stimulated peripheral nerve?36814933 · Kutafina, Ekaterina, Troglio, Alina, de Col, Roberto et al.2023 · 1 citationFrontiers in computational neuroscience. 2023;17:1149849
Decoding Neuropathic Pain: Can We Predict Fluctuations of Propagation Speed in Stimulated Peripheral Nerve?35966281 · Kutafina, Ekaterina, Troglio, Alina, de Col, Roberto et al.2024 · 13 citationsFrontiers in computational neuroscience. 2022;16:899584
Reoptimization of parameterized problems.36045930 · Böckenhauer, Hans-Joachim, Burjons, Elisabet, Raszyk, Martin et al.2022 · 9 citationsActa informatica. 2022;59(4):427-450
Approximate Evaluation of First-Order Counting Queries2010.14814v1 · Jan Dreier, Peter Rossmanith2020 · 5 citationsarXiv
Online Simple Knapsack with Reservation Costs2009.14043v3 · Hans-Joachim Boeckenhauer, Elisabet Burjons, Fabian Frei et al.2020 · 5 citationsarXiv
First-Order Model-Checking in Random Graphs and Complex Networks2006.14488v1 · Jan Dreier, Philipp Kuinke, Peter Rossmanith2020 · 2 citationsarXiv
Removable Online Knapsack and Advice2005.01867v2 · Hans-Joachim Bockenhauer, Fabian Frei, Peter Rossmanith2020 · 1 citationarXiv
The Complexity of Packing Edge-Disjoint Paths1910.00440v1 · Jan Dreier, Janosch Fuchs, Tim A. Hartmann et al.2019 · 3 citationsarXiv
Reoptimization of Parameterized Problems1809.10578v2 · Hans-Joachim Bockenhauer, Elisabet Burjons, Martin Raszyk et al.2018 · 2 citationsarXiv
Fast Dynamic Programming on Graph Decompositions1806.01667v1 · Johan M. M. van Rooij, Hans L. Bodlaender, Erik Jan van Leeuwen et al.2018 · 0 citationsarXiv
The Fine Structure of Preferential Attachment Graphs I: Somewhere-Denseness1803.11114v1 · Jan Dreier, Philipp Kuinke, Peter Rossmanith2018 · 0 citationsarXiv
Local Structure Theorems for Erdos Renyi Graphs and their Algorithmic Application1709.09152v2 · Jan Dreier, Philipp Kuinke, Ba Le Xuan et al.2017 · 0 citationsarXiv
A Systematic Investigation of Parameters Influencing Droplet Rain in the Listeria monocytogenes prfA Assay - Reduction of Ambiguous Results in ddPCR.27992475 · Witte, Anna Kristina, Mester, Patrick, Fister, Susanne et al.2017 · 68 citationsPloS one. 2016;11(12):e0168179
Width, depth and space1607.00945v2 · Li-Hsuan Chen, Felix Reidl, Peter Rossmanith et al.2016 · 0 citationsarXiv
Overlapping Communities in Social Networks1412.4973v2 · Jan Dreier, Philipp Kuinke, Rafael Przybylski et al.2014 · 5 citationsarXiv
Structural Sparsity of Complex Networks: Bounded Expansion in Random Models and Real-World Graphs1406.2587v6 · Erik D. Demaine, Felix Reidl, Peter Rossmanith et al.2014 · 16 citationsarXiv
A Faster Parameterized Algorithm for Treedepth1401.7540v4 · Felix Reidl, Peter Rossmanith, Fernando Sanchez Villaamil et al.2014 · 49 citationsarXiv
Kernelization Using Structural Parameters on Sparse Graph Classes1302.6863v3 · Jakub Gajarsk'y, Petr Hlinen'y, Jan Obdrz'alek et al.2013 · 97 citationsarXiv
Linear kernels and single-exponential algorithms via protrusion decompositions1207.0835v2 · Eun Jung Kim, Alexander Langer, Christophe Paul et al.2012 · 98 citationsarXiv
Linear Kernels on Graphs Excluding Topological Minors1201.2780v4 · Alexander Langer, Felix Reidl, Peter Rossmanith et al.2012 · 4 citationsarXiv
Lower Bounds on the Complexity of MSO1 Model-Checking1109.5804v2 · Robert Ganian, Petr Hlinen'y, Alexander Langer et al.2011 · 19 citationsarXiv
Courcelle's Theorem - A Game-Theoretic Approach1104.3905v1 · Joachim Kneis, Alexander Langer, Peter Rossmanith2011 · 41 citationsarXiv
Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory1102.0908v1 · Alexander Langer, Peter Rossmanith, Somnath Sikdar2011 · 8 citationsarXiv
Are there any good digraph width measures?1004.1485v1 · Robert Ganian, Petr Hlinen'y, Joachim Kneis et al.2010 · 34 citationsarXiv
Career total: 242 works. 35 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.