We study the SHORTEST PATH problem with positive disjunctive constraints...
The streaming model was introduced to parameterized complexity independe...
We investigate a fundamental vertex-deletion problem called (Induced)
Su...
We initiate a systematic study of approximation schemes for fundamental
...
Boolean Matrix Factorization (BMF) aims to find an approximation of a gi...
In the Partial Vertex Cover (PVC) problem, we are given an n-vertex grap...
In the literature on parameterized graph problems, there has been an
inc...
Partitioning a region into districts to favor a particular candidate or ...
We investigate the parameterized complexity of finding diverse sets of
s...
We consider a generalization of the fundamental k-means clustering for d...
The Feedback Vertex Set problem is undoubtedly one of the most well-stud...
We present an algorithm for the extensively studied Long Path and Long C...
It is known that problems like Vertex Cover, Feedback Vertex Set and Odd...
Gerrymandering is a practice of manipulating district boundaries and
loc...
In a reconfiguration version of an optimization problem Q the
input is a...
Principal component analysis (PCA) is one of the most fundamental proced...
We consider ℓ_1-Rank-r Approximation over GF(2), where for a binary
m× n...
In the Topological Minor Containment problem (TMC) problem two undirecte...
Bidimensionality is the most common technique to design subexponential-t...
An undirected graph G is d-degenerate if every subgraph of G has a verte...
A tournament is a directed graph T such that every pair of vertices
is ...
We provide a randomized linear time approximation scheme for a generic
p...
We provide a number of algorithmic results for the following family of
p...
In the Directed Steiner Network problem we are given an arc-weighted dig...