vix.ing · top · new · best · stats · spec

Sayan Bhattacharya

  1. Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on\n One-Pass Dynamic Streams
    2015/04/09 by Sayan Bhattacharya, Monika Henzinger, Bhattacharya, Sayan +5 · 5 citations
    Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Advanced Graph Theory Research
  2. A New Deterministic Algorithm for Dynamic Set Cover
    2019/09/25 by Sayan Bhattacharya, Monika Henzinger, Bhattacharya, Sayan +3 · 5 citations
    Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Computational Geometry and Mesh Generation
  3. Dynamic Set Cover: Improved Amortized and Worst-Case Update Time
    2020/02/25 by Sayan Bhattacharya, Bhattacharya, Sayan, Monika Henzinger +5 · 4 citations
    Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mathematical Approximation and Integration
  4. Design of Dynamic Algorithms via Primal-Dual Method
    2016/04/18 by Sayan Bhattacharya, Monika Henzinger, Bhattacharya, Sayan +3 · 3 citations
    Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Advanced Graph Theory Research
  5. Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time
    2022/07/15 by Sayan Bhattacharya, Bhattacharya, Sayan, P. Kiss +5 · 3 citations
    Computer Science · #Complexity and Algorithms in Graphs #Distributed systems and fault tolerance #Caching and Content Delivery
  6. Fully Dynamic k-Clustering with Fast Update Time and Small Recourse
    2024/08/02 by Sayan Bhattacharya, Bhattacharya, Sayan, Martín Costa +7 · 5 citations
    Computer Science · #Advanced Clustering Algorithms Research #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition
  7. Deterministic Fully Dynamic Approximate Vertex Cover and Fractional\n Matching in O(1) Amortized Update Time
    2016/11/01 by Sayan Bhattacharya, Bhattacharya, Sayan, Deeparnab Chakrabarty +3 · 2 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  8. New Deterministic Approximation Algorithms for Fully Dynamic Matching
    2016/04/19 by Sayan Bhattacharya, Monika Henzinger, Bhattacharya, Sayan +3 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Privacy-Preserving Technologies in Data
  9. Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal Time
    2023/11/06 by Sayan Bhattacharya, Bhattacharya, Sayan, Martín Costa +5 · 3 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  10. Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in O(log3 n) Worst Case Update Time
    2017/04/10 by Sayan Bhattacharya, Bhattacharya, Sayan, Monika Henzinger +3 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Privacy-Preserving Technologies in Data
  11. Vizing's Theorem in Near-Linear Time
    2024/10/07 by Sepehr Assadi, Soheil Behnezhad, Assadi, Sepehr +9 · 1 voice · 3 citations
    Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.DS
  12. Chasing Positive Bodies
    2023/04/04 by Sayan Bhattacharya, Niv Buchbinder, Bhattacharya, Sayan +5 · 2 citations
    Business, Management and Accounting · Computer Science · Economics, Econometrics and Finance · #Data Structures and Algorithms (cs.DS) #Economic theories and models #FOS: Computer and information sciences #Facility Location and Emergency Management #Optimization and Search Problems