Work

Space-efficient Local Computation Algorithms

Year: 2012

Type: conference-paper

Source: ACM-SIAM Symposium on Discrete Algorithms (SODA)

DOI: 10.1137/1.9781611973099.89

Authors: Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie

Institutions: Tel Aviv University, MIT Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2952275559

FWCI: 1.655

Cites: 8

Cited by: 52

Related to: 10