Satish Rao

Available identifiers

zbMath Open rao.satish-bDBLP321/9747WikidataQ102089447 ScholiaQ102089447MaRDI QIDQ1330795

List of research outcomes

Publication	Date of Publication	Type
Deterministic near-linear time minimum cut in weighted graphs	2024-11-28	Paper
Local Flow Partitioning for Faster Edge Connectivity	2020-01-21	Paper
Local Flow Partitioning for Faster Edge Connectivity	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4598189	2017-12-19	Paper
https://portal.mardi4nfdi.de/entity/Q4598191	2017-12-19	Paper
Faster shortest-path algorithms for planar graphs	2016-09-01	Paper
Expander flows, geometric embeddings and graph partitioning	2015-11-11	Paper
Graph partitioning using single commodity flows	2015-11-11	Paper
Approximate load balancing on dynamic and asynchronous networks	2015-05-07	Paper
Excluded minors, network decomposition, and multicommodity flow	2015-05-07	Paper
https://portal.mardi4nfdi.de/entity/Q2934686	2014-12-18	Paper
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework	2014-12-05	Paper
Graph partitioning using single commodity flows	2014-11-25	Paper
Expander flows, geometric embeddings and graph partitioning	2010-08-15	Paper
https://portal.mardi4nfdi.de/entity/Q4542527	2002-09-17	Paper
https://portal.mardi4nfdi.de/entity/Q4542574	2002-09-17	Paper
Computing Vertex Connectivity: New Bounds from Old Techniques	2000-06-22	Paper
https://portal.mardi4nfdi.de/entity/Q4250986	1999-06-17	Paper
Work-preserving emulations of fixed-connection networks	1998-01-22	Paper
Faster shortest-path algorithms for planar graphs	1997-10-28	Paper
https://portal.mardi4nfdi.de/entity/Q3128907	1997-08-03	Paper
Approximation Algorithms for Steiner and Directed Multicuts	1997-07-06	Paper
An approximate max-flow min-cut relation for undirected multicommodity flow, with applications	1996-04-16	Paper
Randomized Routing and Sorting on Fixed-Connection Networks	1995-03-09	Paper
Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps	1994-08-11	Paper

Research outcomes over time

This page was built for person: Satish Rao