A pseudo-random network mobile automaton with linear growth (Articolo in rivista)

Type

• Prodotto della ricerca (Classe)
• Articolo in rivista (Classe)

Label

• A pseudo-random network mobile automaton with linear growth (Articolo in rivista) (literal)

Anno

• 2009-01-01T00:00:00+01:00 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi

• 10.1016/j.ipl.2009.02.023 (literal)

Alternative label

• Bolognesi T. (2009)
  A pseudo-random network mobile automaton with linear growth
  in Information processing letters (Print)
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Bolognesi T. (literal)

Pagina inizio

• 668 (literal)

Pagina fine

• 674 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url

• http://biblioproxy.cnr.it:2063/science/article/pii/S002001900900074X (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume

• 109 (literal)

Rivista

• Information processing letters (Rivista)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note

• In: Information Processing Letters, vol. 109 (13) pp. 668 - 674. Elsevier, 2009. (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali

• 7 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo

• 13 (literal)

Note

• Google Scholar (literal)
• Scopu (literal)
• ISI Web of Science (WOS) (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• CNR-ISTI, Pisa (literal)

Titolo

• A pseudo-random network mobile automaton with linear growth (literal)

Abstract

• Based on the mobile automaton model, an algorithm is introduced that grows planar, tri-valent graphs by exhibiting a peculiar, twofold dynamics. In a first phase, graph growth appears to be pseudo-random and O(n); then it settles to a very regular behavior and O(Sqrt(n)) rate. A pseudo-random O(Sqrt(n)) mobile automaton is already known; the new automaton provides now a finite, but surprisingly long, pseudo-random, linear growth process. Applications of mobile automata to fundamental physics and quantum gravity have been recently suggested. (literal)

Prodotto di

• Metodi e Strumenti per la Progettazione di Sistemi Software-Intensive ad Elevata Complessità (ICT.P09.008.002) (Modulo)
• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)

Autore CNR

• TOMMASO BOLOGNESI (Unità di personale interno)

Insieme di parole chiave

• Keywords of "A pseudo-random network mobile automaton with linear growth" (Insieme di parole chiave)

Incoming links:

Prodotto

• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)
• Metodi e Strumenti per la Progettazione di Sistemi Software-Intensive ad Elevata Complessità (ICT.P09.008.002) (Modulo)

Autore CNR di

• TOMMASO BOLOGNESI (Unità di personale interno)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi

• Information processing letters (Rivista)

Insieme di parole chiave di

• Keywords of "A pseudo-random network mobile automaton with linear growth" (Insieme di parole chiave)