Casel, Katrin

1. On the Complexity of Solution Extension of Optimization Problems
   2018/10/10 by Casel, Katrin, Fernau, Henning, Ghadikolaei, Mehdi Khosravian +2 · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences
2. From Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization
   2019/11/06 by Lukas Behrendt, Katrin Casel, Behrendt, Lukas +9 · 1 citation
   Chemistry · Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Formal Methods in Verification #Synthetic Organic Chemistry Methods
3. The Node Weight Dependent Traveling Salesperson Problem: Approximation Algorithms and Randomized Search Heuristics
   2020/02/04 by Bossek, Jakob, Casel, Katrin, Kerschke, Pascal +1 · 1 citation
   #FOS: Computer and information sciences #Neural and Evolutionary Computing (cs.NE)
4. On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime\n Order
   2020/11/09 by J. A. Gregor Lagodzinski, Andreas Göbel, Lagodzinski, J. A. Gregor +5 · 1 citation
   Computer Science · Mathematics · #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.1 #G.2.2 #Graph theory and applications #Quantum Computing Algorithms and Architecture #Random Matrices and Applications
5. Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number
   2019/02/28 by Casel, Katrin, Day, Joel D., Fleischmann, Pamela +3 · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
6. Dense Graph Partitioning on sparse and dense graphs
   2021/07/28 by Bazgan, Cristina, Casel, Katrin, Cazals, Pierre · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences
7. Fair Correlation Clustering in Forests
   2023/02/22 by Casel, Katrin, Friedrich, Tobias, Schirneck, Martin +1 · 1 citation
   #Computational Complexity (cs.CC) #Computers and Society (cs.CY) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning (cs.LG)