Hyppää sisältöön
    • Suomeksi
    • In English
Trepo
  • Suomeksi
  • In English
  • Kirjaudu
Näytä viite 
  •   Etusivu
  • Trepo
  • Erillisteokset ja sarjajulkaisut
  • Näytä viite
  •   Etusivu
  • Trepo
  • Erillisteokset ja sarjajulkaisut
  • Näytä viite
JavaScript is disabled for your browser. Some features of this site may not work without it.

Infinite networks, halting and local algorithms (Draft)

Kuusisto, Antti (2013)

 
Avaa tiedosto
infinite_networks_halting_and_local_algorithms_2013.pdf (318.1Kt)
Lataukset: 



Kuusisto, Antti
2013

Informaatiotieteiden yksikkö - School of Information Sciences
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:ISBN:978-951-44-9192-4
Tiivistelmä
The immediate past has witnessed an increasing amount of interest in local algorithms, i.e., constant time distributed graph algorithms. In the recent survey of local algorithms (Suomela, ACM Computing Surveys, 2013), it is argued that local algorithms provide a framework that could be used in order to (theoretically) control infinitely large networks in finite time. We investigate
halting of distributed algorithms from a theoretical point of view. We establish
for a comprehensive collection of models of distributed computing that if
infinite networks are included in the class of structures investigated, then
every halting distributed algorithm is in fact a local algorithm. The models
studied include various weak models of distributed computing in anonymous
networks investigated by Hella and co-authors in (Hella et al., PODC 2012).
Kokoelmat
  • Erillisteokset ja sarjajulkaisut [1298]
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Tietosuoja | Saavutettavuusseloste
 

 

Selaa kokoelmaa

TekijätNimekkeetTiedekunta (2019 -)Tiedekunta (- 2018)Tutkinto-ohjelmat ja opintosuunnatAvainsanatJulkaisuajatKokoelmat

Omat tiedot

Kirjaudu sisäänRekisteröidy
Kalevantie 5
PL 617
33014 Tampereen yliopisto
oa[@]tuni.fi | Tietosuoja | Saavutettavuusseloste