Carolin Rehs

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Oriented spanners2025-01-06Paper
Twin-distance-hereditary digraphs
Theoretical Computer Science
2023-07-21Paper
Characterizations and directed path-width of sequence digraphs
Theory of Computing Systems
2023-05-02Paper
scientific article; zbMATH DE number 7559442 (Why is no real title available?)2022-07-18Paper
Directed width parameters on semicomplete digraphs2022-06-29Paper
Computing directed Steiner path covers
Journal of Combinatorial Optimization
2022-04-13Paper
Acyclic coloring parameterized by directed clique-width2022-03-24Paper
Subset sum problems with special digraph constraints2021-08-30Paper
Exact solutions for the Steiner path cover problem on special graph classes2021-08-30Paper
On characterizations for subclasses of directed co-graphs
Journal of Combinatorial Optimization
2021-05-11Paper
How to compute digraph width measures on directed co-graphs
Theoretical Computer Science
2021-01-25Paper
Solutions for subset sum problems with special digraph constraints
Mathematical Methods of Operations Research
2020-12-15Paper
Forbidden directed minors, directed path-width and directed tree-width of tree-like digraphs2020-10-22Paper
Counting and enumerating independent sets with applications to combinatorial optimization problems
Mathematical Methods of Operations Research
2020-08-03Paper
Computing directed Steiner path covers for directed co-graphs (extended abstract)
SOFSEM 2020: Theory and Practice of Computer Science
2020-07-20Paper
Characterizations for special directed co-graphs2020-05-13Paper
Computing digraph width measures on directed co-graphs (extended abstract)2020-01-30Paper
Controlling distribution conveyors and multiline palletizers: theoretical foundations and online algorithms
OR Spectrum
2020-01-15Paper
On the hardness of palletizing bins using FIFO queues
Theoretical Computer Science
2019-10-18Paper
Directed path-width of sequence digraphs2019-10-11Paper
Comparing linear width parameters for directed graphs
Theory of Computing Systems
2019-09-05Paper
Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width
Mathematical Methods of Operations Research
2019-07-10Paper
Oriented coloring on recursively defined digraphs
Algorithms
2019-07-08Paper
Knapsack problems: a parameterized point of view
Theoretical Computer Science
2019-05-29Paper
A graph theoretic approach to solve special knapsack problems in polynomial time
Operations Research Proceedings
2018-10-09Paper
Directed path-width and directed tree-width of directed co-graphs
(available as arXiv preprint)
2018-10-04Paper
Computing directed path-width and directed tree-width of recursively defined digraphs
(available as arXiv preprint)
2018-06-12Paper


Research outcomes over time


This page was built for person: Carolin Rehs