Satish B. Rao

Available identifiers

zbMath Open rao.satish-bWikidataQ102089447 ScholiaQ102089447MaRDI QIDQ1330795

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Satish B. Rao