scholarly journals Distributed Approximation on Power Graphs

2020 ◽  
Author(s):  
Reuven Bar-Yehuda ◽  
Keren Censor-Hillel ◽  
Yannic Maus ◽  
Shreyas Pai ◽  
Sriram V. Pemmaraju
Keyword(s):  
Distributed Approximation

scholarly journals Distributed verification and hardness of distributed approximation

2011 ◽  
Author(s):  
Atish Das Sarma ◽  
Stephan Holzer ◽  
Liah Kor ◽  
Amos Korman ◽  
Danupon Nanongkai ◽  
...  
Keyword(s):  
Distributed Verification ◽  
Distributed Approximation

Efficient distributed approximation algorithms via probabilistic tree embeddings

2012 ◽  
Vol 25 (3) ◽  
pp. 189-205 ◽  
Author(s):  
Maleq Khan ◽  
Fabian Kuhn ◽  
Dahlia Malkhi ◽  
Gopal Pandurangan ◽  
Kunal Talwar
Keyword(s):  
Approximation Algorithms ◽  
Distributed Approximation

Distributed approximation

2004 ◽  
Vol 35 (4) ◽  
pp. 40-57 ◽  
Author(s):  
Michael Elkin
Keyword(s):  
Distributed Approximation
Sign in / Sign up

Export Citation Format

Share Document