Johannes Rauch

According to our database, Johannes Rauch authored at least 13 papers between 2010 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Colouring Probe <i>H</i>-Free Graphs.

Daniël Paulusma, Johannes Rauch, Erik Jan van Leeuwen

CoRR, May, 2025

A Faster Algorithm for Independent Cut.

Vsevolod Chernyshev, Johannes Rauch, Dieter Rautenbach, Liliia Redina

CoRR, May, 2025

GridOT - a discrete optimal transport solver on grids.

Johannes Rauch, Leo Zanotti

CoRR, February, 2025

Cutwidth and Crossings.

Johannes Rauch, Dieter Rautenbach

CoRR, January, 2025

Computing subset vertex covers in H-free graphs.

Nick Brettell, Jelle J. Oostveen, Sukanya Pandey, Daniël Paulusma, Johannes Rauch, Erik Jan van Leeuwen

Theor. Comput. Sci., 2025

On conflict-free cuts: Algorithms and complexity.

Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza

Inf. Process. Lett., 2025

Forest cuts in sparse graphs.

Vsevolod Chernyshev, Johannes Rauch, Dieter Rautenbach

Discret. Math., 2025

Sparse Vertex Cutsets and the Maximum Degree.

Stéphane Bessy, Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza

Electron. J. Comb., 2025

2024

weberknecht - a One-Sided Crossing Minimization solver.

Johannes Rauch

CoRR, 2024

2023

Efficiently recognizing graphs with equal independence and annihilation numbers.

Johannes Rauch, Dieter Rautenbach

Inf. Process. Lett., August, 2023

Exact and Parameterized Algorithms for the Independent Cutset Problem.

Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza

Proceedings of the Fundamentals of Computation Theory - 24th International Symposium, 2023

2021

A general property for time aggregation.

Carol Alexander, Johannes Rauch

Eur. J. Oper. Res., 2021

2010

Text Categorization in R: A Reduced N-Gram Approach.

Wilhelm M. Geiger, Johannes Rauch, Patrick Mair, Kurt Hornik

Proceedings of the Challenges at the Interface of Data Analysis, Computer Science, and Optimization - Proceedings of the 34th Annual Conference of the Gesellschaft für Klassifikation e. V., Karlsruhe, July 21, 2010