Carolin Rehs

Available identifiers

zbMath Open rehs.carolinMaRDI QIDQ784783

List of research outcomes

Publication	Date of Publication	Type
Oriented spanners	2025-01-06	Paper
Twin-distance-hereditary digraphs	2023-07-21	Paper
Characterizations and directed path-width of sequence digraphs	2023-05-02	Paper
https://portal.mardi4nfdi.de/entity/Q5089244	2022-07-18	Paper
Directed width parameters on semicomplete digraphs	2022-06-29	Paper
Computing directed Steiner path covers	2022-04-13	Paper
Acyclic coloring parameterized by directed clique-width	2022-03-24	Paper
Subset sum problems with special digraph constraints	2021-08-30	Paper
Exact solutions for the Steiner path cover problem on special graph classes	2021-08-30	Paper
On characterizations for subclasses of directed co-graphs	2021-05-11	Paper
How to compute digraph width measures on directed co-graphs	2021-01-25	Paper
Solutions for subset sum problems with special digraph constraints	2020-12-15	Paper
Forbidden directed minors, directed path-width and directed tree-width of tree-like digraphs	2020-10-22	Paper
Counting and enumerating independent sets with applications to combinatorial optimization problems	2020-08-03	Paper
Computing Directed Steiner Path Covers for Directed Co-graphs (Extended Abstract)	2020-07-20	Paper
Characterizations for special directed co-graphs	2020-05-13	Paper
Computing digraph width measures on directed co-graphs (extended abstract)	2020-01-30	Paper
Controlling distribution conveyors and multiline palletizers: theoretical foundations and online algorithms	2020-01-15	Paper
On the hardness of palletizing bins using FIFO queues	2019-10-18	Paper
Directed path-width of sequence digraphs	2019-10-11	Paper
Comparing linear width parameters for directed graphs	2019-09-05	Paper
Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width	2019-07-10	Paper
Oriented coloring on recursively defined digraphs	2019-07-08	Paper
Knapsack problems: a parameterized point of view	2019-05-29	Paper
A Graph Theoretic Approach to Solve Special Knapsack Problems in Polynomial Time	2018-10-09	Paper
Directed path-width and directed tree-width of directed co-graphs	2018-10-04	Paper
Computing directed path-width and directed tree-width of recursively defined digraphs	2018-06-12	Paper

Research outcomes over time

This page was built for person: Carolin Rehs