Johannes Rauch

19 papers A 1B 1Journal 16Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A conf
Colouring Probe H-Free Graphs.
STACS
Daniël Paulusma, Johannes Rauch, Erik Jan van Leeuwen
2025 J jnl
A Faster Algorithm for Independent Cut.
CoRR
Vsevolod Chernyshev, Johannes Rauch, Dieter Rautenbach, Liliia Redina
2025 J jnl
A faster algorithm for independent cut.
Theor. Comput. Sci.
Vsevolod Chernyshev, Johannes Rauch, Dieter Rautenbach, Liliia Redina
2025 J jnl
Colouring Probe
CoRR
Daniël Paulusma, Johannes Rauch, Erik Jan van Leeuwen
2025 J jnl
Computing subset vertex covers in H-free graphs.
Theor. Comput. Sci.
Nick Brettell, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma, Johannes Rauch, Erik Jan van Leeuwen
2025 J jnl
Cutwidth and Crossings.
CoRR
Johannes Rauch, Dieter Rautenbach
2025 J jnl
Exact and parameterized algorithms for the independent cutset problem.
J. Comput. Syst. Sci.
Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza
2025 J jnl
Forest cuts in sparse graphs.
Discret. Math.
Vsevolod Chernyshev, Johannes Rauch, Dieter Rautenbach
2025 J jnl
GridOT - a discrete optimal transport solver on grids.
CoRR
Johannes Rauch, Leo Zanotti
2025 J jnl
On conflict-free cuts: Algorithms and complexity.
Inf. Process. Lett.
Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza
2025 J jnl
Revisiting Extremal Graphs Having No Stable Cutsets.
Electron. J. Comb.
Johannes Rauch, Dieter Rautenbach
2025 J jnl
Sparse Vertex Cutsets and the Maximum Degree.
Electron. J. Comb.
Stéphane Bessy, Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza
2024 J jnl
weberknecht - a One-Sided Crossing Minimization solver.
CoRR
Johannes Rauch
2023 J jnl
Efficiently recognizing graphs with equal independence and annihilation numbers.
Inf. Process. Lett.
Johannes Rauch, Dieter Rautenbach
2023 B conf
Exact and Parameterized Algorithms for the Independent Cutset Problem.
FCT
Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza
2023 J jnl
Exact and Parameterized Algorithms for the Independent Cutset Problem.
CoRR
Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza
2023 J jnl
On Conflict-Free Cuts: Algorithms and Complexity.
CoRR
Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza
2021 J jnl
A general property for time aggregation.
Eur. J. Oper. Res.
Carol Alexander, Johannes Rauch
2010 — conf
Text Categorization in R: A Reduced N-Gram Approach.
GfKl
Wilhelm M. Geiger, Johannes Rauch, Patrick Mair, Kurt Hornik