Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Pseudodeterministic Algorithms for Minimum Cut Problems
Aryan Agarwala, Nithin Varma
In this paper, we present efficient pseudodeterministic algorithms for both the global minimum cut and minimum s-t cut problems. The running time of our algorithm for the global mi…
cs.DS2024
A Space Lower Bound for Approximate Membership with Duplicate Insertions or Deletions of Nonelements
Aryan Agarwala, Guy Even
Designs of data structures for approximate membership queries with false-positive errors that support both insertions and deletions stipulate the following two conditions: (1) Dupl…