Aditi Dudeja

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 13

Top Topics

Exact And Approximate

Fixed Parameter Tractable

Top Venues

Publications

Aditi Dudeja, Rashmika Goswami, Michael Saks
Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs. CoRR (2024)
Aditi Dudeja
Decremental Matching in General Weighted Graphs. ICALP (2024)
Aditi Dudeja
A Note on Rounding Matchings in General Graphs. CoRR (2024)
Aditi Dudeja
Decremental Matching in General Weighted Graphs. CoRR (2023)
Sepehr Assadi, Aaron Bernstein, Aditi Dudeja
Decremental Matching in General Graphs. CoRR (2022)
Sepehr Assadi, Aaron Bernstein, Aditi Dudeja
Decremental Matching in General Graphs. ICALP (2022)
Sepehr Assadi, Aditi Dudeja
Ruling Sets in Random Order and Adversarial Streams. DISC (2021)
Aaron Bernstein, Aditi Dudeja, Zachary Langley
A framework for dynamic matching in weighted graphs. STOC (2021)
Aaron Bernstein, Aditi Dudeja, Seth Pettie
Incremental SCC Maintenance in Sparse Graphs. ESA (2021)
Sepehr Assadi, Aditi Dudeja
A Simple Semi-Streaming Algorithm for Global Minimum Cuts. SOSA (2021)
Aaron Bernstein, Aditi Dudeja
Online Matching with Recourse: Random Edge Arrivals. FSTTCS (2020)
Pradeesha Ashok, Aditi Dudeja, Sudeshna Kolay, Saket Saurabh
Exact and Fixed Parameter Tractable Algorithms for Max-Conflict-Free Coloring in Hypergraphs. SIAM J. Discret. Math. 32 (2) (2018)
Pradeesha Ashok, Aditi Dudeja, Sudeshna Kolay
Exact and FPT Algorithms for Max-Conflict Free Coloring in Hypergraphs. ISAAC (2015)