DOI10.1137/S009753970444661XzbMath1167.68464MaRDI QIDQ3519396
Baruch Awerbuch, Leighton, Tom, Robert D. Kleinberg, Mohammad Taghi Hajiaghayi
Publication date: 14 August 2008 Published in: SIAM Journal on Computing (Search for Journal in Brave)
zbMATH Keywords
maximum matching; distributed algorithms; oblivious routing; multicommodity flow
Mathematics Subject Classification ID
68W20: Randomized algorithms
68W15: Distributed algorithms