Vardi, Shai
- Fast Local Computation Algorithms
2011/04/07 by Ronitt Rubinfeld, Gil Tamir, Rubinfeld, Ronitt +5 · 6 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Optimization and Search Problems
- Space-efficient Local Computation Algorithms
2011/09/28 by Noga Alon, Ronitt Rubinfeld, Alon, Noga +5 · 3 citations
Computer Science · #Coding theory and cryptography #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- A Local Computation Approximation Scheme to Maximum Matching
2013/06/20 by Mansour, Yishay, Vardi, Shai · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- New Techniques and Tighter Bounds for Local Computation Algorithms
2014/04/22 by Reingold, Omer, Vardi, Shai · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Efficiency, Envy, and Incentives in Combinatorial Assignment
2025/09/16 by Thành Nguyen, Nguyen, Thành, Alexander Teytelboym +3 · 2 citations
Economics, Econometrics and Finance · #Economic Theory and Institutions #Economic theories and models #FOS: Economics and business #Game Theory and Voting Systems #Theoretical Economics (econ.TH)