16 citations · 69 across the 56 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DB2019
Generalized Deletion Propagation on Counting Conjunctive Query Answers
Debmalya Panigrahi, Shweta Patwa, Sudeepa Roy
We investigate the computational complexity of minimizing the source side-effect in order to remove a given number of tuples from the output of a conjunctive query. In particular,…
cs.DS2019
Retracting Graphs to Cycles
Samuel Haney, Mehraneh Liaee, Bruce M. Maggs +3
We initiate the algorithmic study of retracting a graph into a cycle in the graph, which seeks a mapping of the graph vertices to the cycle vertices, so as to minimize the maximum…
cs.DS2019★ 3 cited
Faster Algorithms for the Geometric Transportation Problem
Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi +2
Let and be two point sets in , with and where is a constant. Next, let such that $\sum_{r \in R } λ(r) = \sum_…