Satish Rao

From MaRDI portal
Person:1330795

Available identifiers

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

List of research outcomes





PublicationDate of PublicationType
Deterministic near-linear time minimum cut in weighted graphs2024-11-28Paper
Local Flow Partitioning for Faster Edge Connectivity2020-01-21Paper
Local Flow Partitioning for Faster Edge Connectivity2018-07-16Paper
https://portal.mardi4nfdi.de/entity/Q45981892017-12-19Paper
https://portal.mardi4nfdi.de/entity/Q45981912017-12-19Paper
Faster shortest-path algorithms for planar graphs2016-09-01Paper
Expander flows, geometric embeddings and graph partitioning2015-11-11Paper
Graph partitioning using single commodity flows2015-11-11Paper
Approximate load balancing on dynamic and asynchronous networks2015-05-07Paper
Excluded minors, network decomposition, and multicommodity flow2015-05-07Paper
https://portal.mardi4nfdi.de/entity/Q29346862014-12-18Paper
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework2014-12-05Paper
Graph partitioning using single commodity flows2014-11-25Paper
Expander flows, geometric embeddings and graph partitioning2010-08-15Paper
https://portal.mardi4nfdi.de/entity/Q45425272002-09-17Paper
https://portal.mardi4nfdi.de/entity/Q45425742002-09-17Paper
Computing Vertex Connectivity: New Bounds from Old Techniques2000-06-22Paper
https://portal.mardi4nfdi.de/entity/Q42509861999-06-17Paper
Work-preserving emulations of fixed-connection networks1998-01-22Paper
Faster shortest-path algorithms for planar graphs1997-10-28Paper
https://portal.mardi4nfdi.de/entity/Q31289071997-08-03Paper
Approximation Algorithms for Steiner and Directed Multicuts1997-07-06Paper
An approximate max-flow min-cut relation for undirected multicommodity flow, with applications1996-04-16Paper
Randomized Routing and Sorting on Fixed-Connection Networks1995-03-09Paper
Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps1994-08-11Paper

Research outcomes over time

This page was built for person: Satish Rao