Saurabh Sawlani

Available identifiers

zbMath Open sawlani.saurabhMaRDI QIDQ2409573

List of research outcomes

Publication	Date of Publication	Type
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions	2023-12-19	Paper
Density independent algorithms for sparsifying \(k\)-step random walks	2021-07-28	Paper
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds	2021-02-02	Paper
Near-optimal fully dynamic densest subgraph	2021-01-19	Paper
Min/max-poly weighting schemes and the NL versus UL problem	2019-12-06	Paper
Pebbling meets coloring: reversible pebble game on trees	2017-10-11	Paper
Polynomial min/max-weighted reachability is in unambiguous log-space	2017-04-25	Paper
Reversible pebble game on trees	2015-10-29	Paper
On directed tree realizations of degree sets	2013-04-12	Paper

Research outcomes over time

This page was built for person: Saurabh Sawlani