Suchergebnisse - "Distributed Algorithms on Graphs"

  1. 1

    Scheme for efficiency-performance measures of distributed and parallel algorithms von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  2. 2

    Distributed clock synchronization von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  3. 3

    Duplicate routing in distributed networks von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  4. 4

    New upperbounds for decentralized extrema-finding in a ring of processors von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  5. 5

    A general distributed graph algorithm for fair access to critical sections von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  6. 6

    ADDENDA von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  7. 7

    Lower bounds on common knowledge in distributed algorithms von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  8. 8

    Sense of direction and communication complexity in distributed networks von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  9. 9

    The communication complexity hierarchy in distributed computing von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  10. 10

    Minimizing a virtual control token ring von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  11. 11

    Simulation of chaotic algorithms by token algorithms von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  12. 12

    Intro von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  13. 13

    The bit complexity of probabilistic leader election on a unidirectional ring von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  14. 14

    Notes on distributed algorithms in unidirectional rings von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  15. 15

    Efficient algorithms for routing information in a multicomputer system von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada McGill-Queen's University Press 2014
    Veröffentlicht in Distributed Algorithms on Graphs (2014)
    Volltext
    Buchkapitel
  16. 16

    THE BIT COMPLEXITY OF PROBABILISTIC LEADER ELECTION ON A UNIDIRECTIONAL RING von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada MQUP 1986
    Veröffentlicht in Distributed Algorithms on Graphs (1986)
    “… This paper is concerned with the problem of leader election on an asynchronous, unidirectional ring ofnprocessors. The specific goal is to study the inherent …”
    Volltext
    Buchkapitel
  17. 17

    MINIMIZING A VIRTUAL CONTROL TOKEN RING von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada MQUP 1986
    Veröffentlicht in Distributed Algorithms on Graphs (1986)
    “… Virtual control token rings have been proposed as a method of achieving resource allocation and synchronization in distributed systems using mesh networks for …”
    Volltext
    Buchkapitel
  18. 18

    SENSE OF DIRECTION AND COMMUNICATION COMPLEXITY IN DISTRIBUTED NETWORKS von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada MQUP 1986
    Veröffentlicht in Distributed Algorithms on Graphs (1986)
    “… Consider a network ofnprocessors. Each processor has a distinct identity of which it alone is aware, and has available some labeled direct communication lines …”
    Volltext
    Buchkapitel
  19. 19

    PREFACE von Eli Gafni, Nicola Santoro

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: MQUP 15.01.1986
    Veröffentlicht in Distributed Algorithms on Graphs (15.01.1986)
    Volltext
    Buchkapitel
  20. 20

    SIMULATION OF CHAOTIC ALGORITHMS BY TOKEN ALGORITHMS von Santoro, Nicola, Gafni, Eli

    ISBN: 9780886290542, 0886290546
    Veröffentlicht: Canada MQUP 1986
    Veröffentlicht in Distributed Algorithms on Graphs (1986)
    “… A distributed computer system comprises processors connected by an asynchronous communication network. In a distributed algorithm, many processors may transmit …”
    Volltext
    Buchkapitel