A. Shakiba

activity

20162023

most citedOn fixed-parameter tractability of the mixed domination problem for graphs with bounded tree-width

9 citations · 12 across the 9 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2023

Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach

Ali Shakiba

In this paper, we reduce the complexity of approximating the correlation clustering problem from $O (m \times (2 + α (G)) + n)$ to $O (m + n)$ for any given value of $\varepsilo…

cs.DS2022

Online Correlation Clustering for Dynamic Complete Signed Graphs

Ali Shakiba

In the correlation clustering problem for complete signed graphs, the input is a complete signed graph with edges weighted as $+ 1$ (denote recommendation to put this pair in the sa…