4 papers
Parameterized Analysis of Bribery in Challenge the Champ Tournaments
Juhi Chaudhary, Hendrik Molter, Meirav Zehavi
Challenge the champ tournaments are one of the simplest forms of competition, where a (initially selected) champ is repeatedly challenged by other players. If a player beats the ch…
Kernels for the Disjoint Paths Problem on Subclasses of Chordal Graphs
Juhi Chaudhary, Harmender Gahlawat, Michal Włodarczyk +1
Given an undirected graph and a multiset of terminal pairs , the Vertex-Disjoint Paths (\VDP) and Edge-Disjoint Paths (\EDP) problems ask whether has p…
-matchings Parameterized by Treewidth
Juhi Chaudhary, Meirav Zehavi
A \emph{matching} is a subset of edges in a graph that do not share an endpoint. A matching is a \emph{-matching} if the subgraph of induced by the endpoin…
Parameterized Results on Acyclic Matchings with Implications for Related Problems
Juhi Chaudhary, Meirav Zehavi
A matching in a graph is an \emph{acyclic matching} if the subgraph of induced by the endpoints of the edges of is a forest. Given a graph and a positive intege…