Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

78

CORR
2010
Springer

71views Education» more CORR 2010»

Distributed Verification and Hardness of Distributed Approximation

15 years 7 days ago

Distributed Verification and Hardness of Distributed Approximation

Download www.liafa.jussieu.fr

Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Ko

Real-time Traffic

CORR 2010 | Education |

claim paper

Related Content

» Summarizing CSP Hardness with Continuous Probability Distributions

» Hardness of Approximation and Greedy Algorithms for the Adaptation Problem in Virtual Envi...

» Distributed Verification of Multithreaded C Programs

» Decision trees for entity identification approximation algorithms and hardness results

» If NP Languages are Hard on the WorstCase Then It is Easy to Find Their Hard Instances

» If NP Languages are Hard on the WorstCase Then it is Easy to Find Their Hard Instances

» Restricted Boltzmann Machines are Hard to Approximately Evaluate or Simulate

» The Shortest Vector in a Lattice is Hard to Approximate to Within Some Constant

» Hardness of approximate twolevel logic minimization and PAC learning with membership queri...

Post Info
More Details (n/a)

Added	01 Mar 2011
Updated	01 Mar 2011
Type	Journal
Year	2010
Where	CORR
Authors	Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer

Comments (0)