Skip to content

Katrin Casel

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

15

Active years

2014–2026

Best venue rank

A*

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPTouring a Sequence of Orthogonal Polygons.Katrin Casel, Sndor Kisfaludi-Bak, Linda Kleist, Jeroen S. K. Lamme, Eunjin Oh, Yanheng Wang
2024ICAPSIncremental Ordering for Scheduling Problems.Stefan Neubert, Katrin Casel
2023ALENEXApplying Skeletons to Speed Up the Arc-Flags Routing Algorithm.Ivan Khomutovskiy, Rebekka Dunker, Jessica Dierking, Julian Egbert, Christian Helms, Finn Schllkopf, Katrin Casel, Philipp Fischbeck, Tobias Friedrich, Davis Issac, Simon Krogmann, Pascal Lenzner
2023WGEfficient Constructions for the Győri-Lovsz Theorem on Almost Chordal Graphs.Katrin Casel, Tobias Friedrich, Davis Issac, Aikaterini Niklanovits, Ziena Zeif
2021CIACAbundant Extensions.Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora
2021ESABalanced Crown Decomposition for Connectivity Constraints.Katrin Casel, Tobias Friedrich, Davis Issac, Aikaterini Niklanovits, Ziena Zeif
2021FCTFrom Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization.Lukas Behrendt, Katrin Casel, Tobias Friedrich, J. A. Gregor Lagodzinski, Alexander Lser, Marcus Wilhelm
2021ICALPOn Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order.J. A. Gregor Lagodzinski, Andreas Gbel, Katrin Casel, Tobias Friedrich
2021ICDTFine-Grained Complexity of Regular Path Queries.Katrin Casel, Markus L. Schmid
2021KDDA Color-blind 3-Approximation for Chromatic Correlation Clustering and Improved Heuristics.Nicolas Klodt, Lars Seifert, Arthur Zahn, Katrin Casel, Davis Issac, Tobias Friedrich
2020GECCOThe node weight dependent traveling salesperson problem: approximation algorithms and randomized search heuristics.Jakob Bossek, Katrin Casel, Pascal Kerschke, Frank Neumann
2019CIACExtension of Vertex Cover and Independent Set in Some Classes of Graphs.Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora
2019FCTExtension of Some Edge Graph Problems: Standard and Parameterized Complexity.Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora
2019ICALPGraph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number.Katrin Casel, Joel D. Day, Pamela Fleischmann, Tomasz Kociumaka, Florin Manea, Markus L. Schmid
2017MFCSCombinatorial Properties and Recognition of Unit Square Visibility Graphs.Katrin Casel, Henning Fernau, Alexander Grigoriev, Markus L. Schmid, Sue Whitesides
2016AAIMAlgorithmic Aspects of Upper Domination: A Parameterised Perspective.Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jrme Monnot, Vangelis Th. Paschos
2016ICALPOn the Complexity of Grammar-Based Compression over Fixed Alphabets.Katrin Casel, Henning Fernau, Serge Gaspers, Benjamin Gras, Markus L. Schmid
2016ISAACBuilding Clusters with Lower-Bounded Sizes.Faisal N. Abu-Khzam, Cristina Bazgan, Katrin Casel, Henning Fernau
2016IWOCAUpper Domination: Complexity and Approximation.Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jrme Monnot, Vangelis Th. Paschos
2014FAWA Fixed-Parameter Approach for Privacy-Protection with Global Recoding.Katrin Casel