Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"Subset feedback vertex set"”.
-
Directed Graphs: Fixed-Parameter Tractability & Beyond
… problems such as Multiway Cut, Multicut, Subset Feedback Vertex Set, Odd Cycle Transversal, etc. was open. In the first part of the thesis, we develop the framework of <italic>shadowless solutions</italic> for a general class of transversal problems in directed graphs. For this class of …
-
Path and cycle hitting problems: algorithms and complexity
… hard to solve. In this thesis, we study terminal set problems: given a (vertex-weighted) graph and a vertex subset of the graph, called the terminal set, we search for a minimum-sized (minimum-weighted) vertex subset of the graph which intersects (hits) every vertex subset of the graph that …