Shlomo Moran
Technion – Israel Institute of Technology(IL)
Publications by Year
Research Areas
Distributed systems and fault tolerance, Optimization and Search Problems, Complexity and Algorithms in Graphs, Interconnection Networks and Systems, Advanced Graph Theory Research
Most-Cited Works
- → Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes(1988)591 cited
- → The stochastic approach for link-structure analysis (SALSA) and the TKC effect(2000)481 cited
- → Geometric applications of a matrix-searching algorithm(1987)444 cited
- → SALSA(2001)356 cited
- → Self-stabilization of dynamic systems assuming only read/write atomicity(1993)277 cited
- → Optimal implementations of UPGMA and other common clustering algorithms(2007)187 cited
- → Non deterministic polynomial optimization problems and their approximations(1981)182 cited