Carolin Rehs

From MaRDI portal
(Redirected from Person:784783)



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 spanners
Algorithmica
2025-12-30Paper
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