Katrin Casel

Available identifiers

zbMath Open casel.katrinMaRDI QIDQ722538

List of research outcomes

Publication	Date of Publication	Type
Dense graph partitioning on sparse and dense graphs	2024-05-27	Paper
Applying skeletons to speed up the Arc-Flags routing algorithm	2024-05-24	Paper
Efficient Constructions for the Győri-Lovász Theorem on Almost Chordal Graphs	2024-05-03	Paper
https://portal.mardi4nfdi.de/entity/Q6126249	2024-04-09	Paper
Shortest distances as enumeration problem	2024-01-24	Paper
Fine-Grained Complexity of Regular Path Queries	2024-01-16	Paper
https://portal.mardi4nfdi.de/entity/Q6090902	2023-11-20	Paper
https://portal.mardi4nfdi.de/entity/Q6075914	2023-09-20	Paper
Extension of some edge graph problems: standard, parameterized and approximation complexity	2023-09-14	Paper
From symmetry to asymmetry: generalizing TSP approximations by parametrization	2023-06-12	Paper
Combinatorial properties and recognition of unit square visibility graphs	2023-05-12	Paper
Zeros and approximations of holant polynomials on the complex plane	2022-09-02	Paper
https://portal.mardi4nfdi.de/entity/Q5091271	2022-07-21	Paper
From symmetry to asymmetry: generalizing TSP approximations by parametrization	2022-05-20	Paper
On the complexity of solution extension of optimization problems	2022-02-01	Paper
https://portal.mardi4nfdi.de/entity/Q5009486	2021-08-04	Paper
On the complexity of the smallest grammar problem over fixed alphabets	2021-06-24	Paper
https://portal.mardi4nfdi.de/entity/Q5111244	2020-05-26	Paper
Domination chain: characterisation, classical complexity, parameterised complexity and approximability	2020-05-18	Paper
Extension of Vertex Cover and Independent Set in some classes of graphs	2020-02-06	Paper
Extension of some edge graph problems: standard and parameterized complexity	2020-01-30	Paper
Complexity of independency and cliquy trees	2019-12-30	Paper
Clustering with lower-bounded sizes. A general graph-theoretic framework	2018-07-26	Paper
https://portal.mardi4nfdi.de/entity/Q4636485	2018-04-19	Paper
The many facets of upper domination	2018-03-13	Paper
On the Complexity of Grammar-Based Compression over Fixed Alphabets	2017-12-19	Paper
Algorithmic Aspects of Upper Domination: A Parameterised Perspective	2016-11-09	Paper
Upper Domination: Complexity and Approximation	2016-09-29	Paper
On the Complexity Landscape of the Domination Chain	2016-03-23	Paper
Weak total resolvability in graphs	2016-01-26	Paper
A Fixed-Parameter Approach for Privacy-Protection with Global Recoding	2014-09-02	Paper

Research outcomes over time

This page was built for person: Katrin Casel