Schlomo Moran

Schlomo Moran (, englische Transkription Shlomo Moran, * 1947) ist ein israelischer Informatiker.

Moran wurde 1979 am Technion in Haifa bei Azaria Paz promoviert (''NP optimization problems and their approximation''). Er ist Professor für Informatik am Technion.

Moran beschäftigt sich mit Komplexitätstheorie, aber auch zum Beispiel mit phylogenetischen Bäumen und Web-Suchmaschinen sowie mit Graphentheorie. 1993 erhielt er den Gödel-Preis für seine Arbeit mit László Babai zur Einführung interaktiver Beweissysteme 1985 (unabhängig von Goldwasser, Micali, Rackoff zur gleichen Zeit). Von ihm und Babai stammt das Arthur-Merlin-Protokoll. Veröffentlicht in Wikipedia
Treffer 1 - 20 von 28 für Suche 'Moran, Shlomo', Suchdauer: 0,17s Treffer weiter einschränken
  1. 1
    Uniform self-stabilizing leader election

    Uniform self-stabilizing leader election von Dolev, Shlomi, Israeli, Amos, Moran, Shlomo

    Veröffentlicht 1993
    Buch

    Zu den Favoriten
    Gespeichert in:
  2. 2
    Resource bounds for self stabilizing message driven protocols

    Resource bounds for self stabilizing message driven protocols von Dolev, Shlomi, Israeli, Amos, Moran, Shlomo

    Veröffentlicht 1992
    Buch

    Zu den Favoriten
    Gespeichert in:
  3. 3
    Space-efficient asynchronous consensus without shared memory initialization

    Space-efficient asynchronous consensus without shared memory initialization von Fischer, Michael J., Moran, Shlomo, Taubenfeld, Gadi

    Veröffentlicht 1991
    Buch

    Zu den Favoriten
    Gespeichert in:
  4. 4
    The round complexity of 1-solvable tasks

    The round complexity of 1-solvable tasks von Biran Ofer, Moran, Shlomo, Zaks, Shmuel

    Veröffentlicht 1990
    Buch

    Zu den Favoriten
    Gespeichert in:
  5. 5
    A modular technique for the design of efficient distributed leader finding algorithms

    A modular technique for the design of efficient distributed leader finding algorithms von Korach, Ephraim, Kutten, Shay, Moran, Shlomo

    Veröffentlicht 1989
    Buch

    Zu den Favoriten
    Gespeichert in:
  6. 6
    An extended impossibility result for asynchronous complete networks

    An extended impossibility result for asynchronous complete networks von Moran, Shlomo, Wolfstahl, Yaron

    Veröffentlicht 1986
    Buch

    Zu den Favoriten
    Gespeichert in:
  7. 7
    Tight lower and upper bounds for some distributed algorithms for a complete network of processors

    Tight lower and upper bounds for some distributed algorithms for a complete network of processors von Korach, Ephraim, Moran, Shlomo, Zaks, S.

    Veröffentlicht 1986
    Buch

    Zu den Favoriten
    Gespeichert in:
  8. 8
    An improvement of an algorithm for construction of edge disjoint branchings

    An improvement of an algorithm for construction of edge disjoint branchings von Moran, Shlomo

    Veröffentlicht 1984
    Buch

    Zu den Favoriten
    Gespeichert in:
  9. 9
    Uniform self-stabilizing leader election

    Uniform self-stabilizing leader election von Dolev, Shlomi, Israeli, Amos, Moran, Shlomo

    Veröffentlicht 1993
    Buch

    Zu den Favoriten
    Gespeichert in:
  10. 10
    Deciding 1-solvability of distributed tasks is NP-hard

    Deciding 1-solvability of distributed tasks is NP-hard von Biran, Ofer, Moran, Shlomo, Zaks, Shmuel

    Veröffentlicht 1991
    Buch

    Zu den Favoriten
    Gespeichert in:
  11. 11
    Rotating-table games and derivatives of words

    Rotating-table games and derivatives of words von Bar-Yehuda, Reuven, Etzion, Tuvi, Moran, Shlomo

    Veröffentlicht 1991
    Buch

    Zu den Favoriten
    Gespeichert in:
  12. 12
    Resource bounds for self stabilizing message driven protocols

    Resource bounds for self stabilizing message driven protocols von Dolev, Shlomi, Israeli, Amos, Moran, Shlomo

    Veröffentlicht 1990
    Buch

    Zu den Favoriten
    Gespeichert in:
  13. 13
    Gap theorems for distributed computation

    Gap theorems for distributed computation von Moran, Shlomo, Warmuth, Manfred K.

    Veröffentlicht 1987
    Buch

    Zu den Favoriten
    Gespeichert in:
  14. 14
    On the cost of reducing the interaction in interactive proof protocols

    On the cost of reducing the interaction in interactive proof protocols von Moran, Shlomo

    Veröffentlicht 1986
    Buch

    Zu den Favoriten
    Gespeichert in:
  15. 15
    Communication versus computation in fault tolerant broadcast protocols

    Communication versus computation in fault tolerant broadcast protocols von Moran, Shlomo

    Veröffentlicht 1985
    Buch

    Zu den Favoriten
    Gespeichert in:
  16. 16
    A Ramsey-theorem based technique for proving lower bounds on decisions trees

    A Ramsey-theorem based technique for proving lower bounds on decisions trees von Moran, Shlomo

    Veröffentlicht 1984
    Buch

    Zu den Favoriten
    Gespeichert in:
  17. 17
    Estimating topological change in fully connected mobile networks a least upper bound on the worst case

    Estimating topological change in fully connected mobile networks a least upper bound on the worst case von Gold, Yaron I., Moran, Shlomo

    Veröffentlicht 1984
    Buch

    Zu den Favoriten
    Gespeichert in:
  18. 18
    On the densest packing of circles in convex figures

    On the densest packing of circles in convex figures von Moran, Shlomo

    Veröffentlicht 1982
    Buch

    Zu den Favoriten
    Gespeichert in:
  19. 19
    A lower bound on wait-free counting

    A lower bound on wait-free counting von Moran, Shlomo, Taubenfeld, Gadi

    Veröffentlicht 1993
    Buch

    Zu den Favoriten
    Gespeichert in:
  20. 20
    A lower bound on wait free counting

    A lower bound on wait free counting von Moran, Shlomo

    Veröffentlicht 1993
    Buch

    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: