Author of the publication

Tight RNC Approximations to Max Flow.

, and . STACS, volume 480 of Lecture Notes in Computer Science, page 118-126. Springer, (1991)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Paradigms for fast parallel approximability (Reprint from 1997)., , , and . Cambridge international series on parallel computation Cambridge University Press, (2009)On the Stability of Generalized Second Price Auctions with Budgets., , , , and . Theory Comput. Syst., 59 (1): 1-23 (2016)Stars and Celebrities: A Network Creation Game., , , , and . CoRR, (2015)Uncertainty in basic short-term macroeconomic models with angel-daemon games., and . IJDATS, 9 (4): 314-330 (2017)(H, C, K)-Coloring: Fast, Easy, and Hard Cases., , and . MFCS, volume 2136 of Lecture Notes in Computer Science, page 304-315. Springer, (2001)Convergence Theorems For Some Layout Measures On Random Lattice And Random Geometric Graphs., , , and . Comb. Probab. Comput., 9 (6): 489-511 (2000)Efficient and reliable high level communication in randomly deployed wireless sensor networks., , , , and . Mobility Management & Wireless Access Protocols, page 106-110. ACM, (2004)The Complexity of Testing Properties of Simple Games, , , and . CoRR, (2008)Can Fixation be Guaranteed in the Generalized Moran Process?, , , , , and . CoRR, (2012)Polynomial Space Suffices for Deciding Nash Equilibria Properties for Extensive Games with Large Trees, ., , and . ISAAC, volume 3827 of Lecture Notes in Computer Science, page 634-643. Springer, (2005)