Concepedia

Shlomo Moran

SM

Statistics

Publications

76

Citations

5.2K

H-Index

32

Active since

1980

Affiliations

Technion – Israel Institute of Technology(Current)

University of Minnesota

IBM Research - Haifa

IBM (United States)

Ben-Gurion University of the Negev

Shlomo Moran is an author at Technion – Israel Institute of Technology specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationDiscrete MathematicsGraph TheoryParallel ComputingMathematical ProgrammingNetwork AnalysisFormal Methods

Publications per year

1980–2011

76

Publications

76

Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes

László Babai, Shlomo Moran · Journal of Computer and System Sciences · 1988 · 589 citations

Engineering, Complexity Classes, Combinatorial Game +16

The stochastic approach for link-structure analysis (SALSA) and the TKC effect

Ronny Lempel, Shlomo Moran · Computer Networks · 2000 · 480 citations · Full text

Network Science, Graph Theory, Link-structure Analysis +13

Geometric applications of a matrix-searching algorithm

Alok Aggarwal, Maria Klawe, Shlomo Moran et al. · Algorithmica · 1987 · 443 citations

Mathematical Programming, Geometric Modeling, Engineering +7

SALSA

Ronny Lempel, Shlomo Moran · ACM Transactions on Information Systems · 2001 · 356 citations

Search Technology, Computational Social Science, Search Engine Optimization +15

Self-stabilization of dynamic systems assuming only read/write atomicity

Shlomi Dolev, Amos Israeli, Shlomo Moran · Distributed Computing · 1993 · 277 citations

Engineering, System Stability, Systems Engineering +4

1–5 of 76