Johannes Rauch

According to our database, Johannes Rauch authored at least 16 papers between 2010 and 2026.

Collaborative distances:

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

2026

Colouring Probe H-Free Graphs.

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

Proceedings of the 43rd International Symposium on Theoretical Aspects of Computer Science, 2026

2025

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

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

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

Sparse Cuts and Algorithmic Problems.

Johannes Rauch

PhD thesis, 2025

A faster algorithm for independent cut.

Vsevolod Chernyshev, Johannes Rauch, Dieter Rautenbach, Liliia Redina

Theor. Comput. Sci., 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

Revisiting Extremal Graphs Having No Stable Cutsets.

Johannes Rauch, Dieter Rautenbach

Electron. J. Comb., 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