Intl. Colloquium on Automata, Languages, and Programming, ICALP 2018


Article Details
Title: On the Probe Complexity of Local Computation Algorithms
Article URLs:
Alternative Article URLs: https://arxiv.org/abs/1703.07734
Authors: Uriel Feige
  • Weizmann Institute of Science
Boaz Patt-Shamir
  • Tel Aviv University
Shai Vardi
  • Pur
Sharing: Research produced no artifacts
Verification: Authors have verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1254169, 1518941
DBLP Key: conf/icalp/FeigePV18
Author Comments:

Discuss this paper and its artifacts below