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,05s Treffer filtern
Es werden neben Medien der THWS auch Medien von anderen bayerischen Bibliotheken angezeigt.
Diese sind über das Label „Fernleihe“ gekennzeichnet und können mit einem Klick darauf bestellt werden.
  1. 1
    Uniform self-stabilizing leader election

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

    Veröffentlicht 1993
    Buch Fernleihe Bestellen


    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 Fernleihe Bestellen


    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 Fernleihe Bestellen


    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 Fernleihe Bestellen


    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 Fernleihe Bestellen


    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 Fernleihe Bestellen


    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 Fernleihe Bestellen


    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 Fernleihe Bestellen


    Gespeichert in:
  9. 9
    A lower bound on wait-free counting

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

    Veröffentlicht 1993
    Buch Fernleihe Bestellen


    Gespeichert in:
  10. 10
    A lower bound on wait free counting

    A lower bound on wait free counting von Moran, Shlomo

    Veröffentlicht 1993
    Buch Fernleihe Bestellen


    Gespeichert in:
  11. 11
    On the limitation of the global time assumption in distributed systems (extended abstract)

    On the limitation of the global time assumption in distributed systems (extended abstract) von Abraham, Uri, Ben-David, Shai, Moran, Shlomo

    Veröffentlicht 1991
    Buch Fernleihe Bestellen


    Gespeichert in:
  12. 12
    Impossibility results in the presence of multiple faulty processes

    Impossibility results in the presence of multiple faulty processes von Taubenfeld, Gadi, Katz, Shmuel, Moran, Shlomo

    Veröffentlicht 1989
    Buch Fernleihe Bestellen


    Gespeichert in:
  13. 13
    Generalized lower bounds derived form Hastad's main lemma

    Generalized lower bounds derived form Hastad's main lemma von Moran, Shlomo

    Veröffentlicht 1986
    Buch Fernleihe Bestellen


    Gespeichert in:
  14. 14
    A correction algorithm for token-passing sequences in mobile communication networks

    A correction algorithm for token-passing sequences in mobile communication networks von Gold, Yaron I., Moran, Shlomo

    Veröffentlicht 1986
    Buch Fernleihe Bestellen


    Gespeichert in:
  15. 15
    Parallel algorithm for finding maximum bipartite matchings and maximum flow in 0-1 networks

    Parallel algorithm for finding maximum bipartite matchings and maximum flow in 0-1 networks von Schieber, E., Moran, Shlomo

    Veröffentlicht 1985
    Buch Fernleihe Bestellen


    Gespeichert in:
  16. 16
    Applications of Ramsey's theorem to decision trees complexity

    Applications of Ramsey's theorem to decision trees complexity von Moran, Shlomo, Snir, Marc, Manber, Udi

    Veröffentlicht 1984
    Buch Fernleihe Bestellen


    Gespeichert in:
  17. 17
    On the length of optimal TSP circuits in sets of bounded diameter

    On the length of optimal TSP circuits in sets of bounded diameter von Moran, Shlomo

    Veröffentlicht 1982
    Buch Fernleihe Bestellen


    Gespeichert in:
  18. 18
    Uniform self-stabilizing leader election

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

    Veröffentlicht 1993
    Buch Fernleihe Bestellen


    Gespeichert in:
  19. 19
    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 Fernleihe Bestellen


    Gespeichert in:
  20. 20
    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 Fernleihe Bestellen


    Gespeichert in:

Suchwerkzeuge: