R. Ravi
Professor · Simons Institute (UC Berkeley)
R. Ravi is a professor whose research-level Simons Institute lecture at UC Berkeley addresses Woodall's conjecture on dijoins in directed graphs.
Playlists
1About
R. Ravi is a professor whose research-level Simons Institute lecture at UC Berkeley addresses Woodall's conjecture on dijoins in directed graphs. Ravi links dijoins to Tutte's nowhere-zero flows and proves that every digraph with minimum dicut size τ has at least τ/6 arc-disjoint dijoins.
Taught with
Same subject, Algorithms & Theoretical CS
Connections
8Their places, courses, books and lectures.




