scholarly journals New techniques and tighter bounds for local computation algorithms

2016 ◽  
Vol 82 (7) ◽  
pp. 1180-1200 ◽  
Author(s):  
Omer Reingold ◽  
Shai Vardi
Keyword(s):  
Local Computation ◽  
New Techniques ◽  
Computation Algorithms ◽  
Local Computation Algorithms

Constant-Time Local Computation Algorithms

2017 ◽  
Vol 62 (2) ◽  
pp. 249-267
Author(s):  
Yishay Mansour ◽  
Boaz Patt-Shamir ◽  
Shai Vardi
Keyword(s):  
Constant Time ◽  
Local Computation ◽  
Computation Algorithms ◽  
Local Computation Algorithms

scholarly journals Local Computation Algorithms for Graphs of Non-constant Degrees

Algorithmica ◽  
2016 ◽  
Vol 77 (4) ◽  
pp. 971-994 ◽  
Author(s):  
Reut Levi ◽  
Ronitt Rubinfeld ◽  
Anak Yodpinyanee
Keyword(s):  
Local Computation ◽  
Computation Algorithms ◽  
Local Computation Algorithms

scholarly journals Distributed Optimization via Local Computation Algorithms

2017 ◽  
Vol 45 (2) ◽  
pp. 30-32 ◽  
Author(s):  
Palma London ◽  
Niangjun Chen ◽  
Shai Vardi ◽  
Adam Wierman
Keyword(s):  
Distributed Optimization ◽  
Local Computation ◽  
Computation Algorithms ◽  
Local Computation Algorithms
Sign in / Sign up

Export Citation Format

Share Document