Distributed Verification and Hardness of Distributed Approximation

Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer. Distributed Verification and Hardness of Distributed Approximation. SIAM Journal on Computing, 41(5):1235-1265, 2012. [doi]

Authors

Atish Das Sarma

This author has not been identified. Look up 'Atish Das Sarma' in Google

Stephan Holzer

This author has not been identified. Look up 'Stephan Holzer' in Google

Liah Kor

This author has not been identified. Look up 'Liah Kor' in Google

Amos Korman

This author has not been identified. Look up 'Amos Korman' in Google

Danupon Nanongkai

This author has not been identified. Look up 'Danupon Nanongkai' in Google

Gopal Pandurangan

This author has not been identified. Look up 'Gopal Pandurangan' in Google

David Peleg

This author has not been identified. Look up 'David Peleg' in Google

Roger Wattenhofer

This author has not been identified. Look up 'Roger Wattenhofer' in Google