E-LIB Suche - Ergebnisse für: Casel, Katrin

1

Shortest distances as enumeration problem:

Casel, Katrin ; Friedrich, Tobias ; Neubert, Stefan.
Discrete Applied Mathematics. 342 (2024) - p. 89-103 , 2024

2

From symmetry to asymmetry: Generalizing TSP approximations..:

Behrendt, Lukas ; Casel, Katrin ; Friedrich, Tobias...
Journal of Computer and System Sciences. 136 (2023) - p. 157-170 , 2023

Link: https://doi.org/10.1016/..

3

Efficient Constructions for the Győri-Lovász Theorem on Alm..:

, In: Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science,

Casel, Katrin ; Friedrich, Tobias ; Issac, Davis.. - p. 143-156 , 2023

Link: https://doi.org/10.1007/..

4

Combinatorial Properties and Recognition of Unit Square Vis..:

Casel, Katrin ; Fernau, Henning ; Grigoriev, Alexander..
Discrete & Computational Geometry. 69 (2023) 4 - p. 937-980 , 2023

Link: https://doi.org/10.1007/..

5

Extension of some edge graph problems: Standard, parameteri..:

Casel, Katrin ; Fernau, Henning ; Khosravian Ghadikolaei, Mehdi..
Discrete Applied Mathematics. 340 (2023) - p. 183-201 , 2023

Link: https://doi.org/10.1016/..

6

On the complexity of solution extension of optimization pro..:

Casel, Katrin ; Fernau, Henning ; Khosravian Ghadikolaei, Mehdi..
Theoretical Computer Science. 904 (2022) - p. 48-65 , 2022

Link: https://doi.org/10.1016/..

7

Zeros and approximations of Holant polynomials on the compl..:

Casel, Katrin ; Fischbeck, Philipp ; Friedrich, Tobias..
computational complexity. 31 (2022) 2 - p. , 2022

Link: https://doi.org/10.1007/..

8

A Color-blind 3-Approximation for Chromatic Correlation Clu..:

, In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining,

Klodt, Nicolas ; Seifert, Lars ; Zahn, Arthur... - p. 882-891 , 2021

Link: https://dl.acm.org/doi/1..

9

From Symmetry to Asymmetry: Generalizing TSP Approximations..:

, In: Fundamentals of Computation Theory; Lecture Notes in Computer Science,

Behrendt, Lukas ; Casel, Katrin ; Friedrich, Tobias... - p. 53-66 , 2021

Link: https://doi.org/10.1007/..

10

Domination chain: Characterisation, classical complexity, p..:

Bazgan, Cristina ; Brankovic, Ljiljana ; Casel, Katrin.
Discrete Applied Mathematics. 280 (2020) - p. 23-42 , 2020

Link: https://doi.org/10.1016/..

11

Complexity of independency and cliquy trees:

Casel, Katrin ; Dreier, Jan ; Fernau, Henning...
Discrete Applied Mathematics. 272 (2020) - p. 2-15 , 2020

Link: https://doi.org/10.1016/..

12

The node weight dependent traveling salesperson problem ..:

, In: Proceedings of the 2020 Genetic and Evolutionary Computation Conference,

Bossek, Jakob ; Casel, Katrin ; Kerschke, Pascal. - p. 1286-1294 , 2020

Link: https://dl.acm.org/doi/1..

13

On the Complexity of the Smallest Grammar Problem over Fixe..:

Casel, Katrin ; Fernau, Henning ; Gaspers, Serge..
Theory of Computing Systems. 65 (2020) 2 - p. 344-409 , 2020

Link: https://doi.org/10.1007/..

14

Extension of Vertex Cover and Independent Set in Some Class..:

, In: Lecture Notes in Computer Science; Algorithms and Complexity,

Casel, Katrin ; Fernau, Henning ; Ghadikoalei, Mehdi Khosravian.. - p. 124-136 , 2019

Link: https://doi.org/10.1007/..

15

Extension of Some Edge Graph Problems: Standard and Paramet..:

, In: Fundamentals of Computation Theory; Lecture Notes in Computer Science,

Casel, Katrin ; Fernau, Henning ; Khosravian Ghadikolaei, Mehdi.. - p. 185-200 , 2019

Link: https://doi.org/10.1007/..