Katrin Casel

Available identifiers

zbMath Open casel.katrinMaRDI QIDQ722538

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Katrin Casel