Physarum can compute shortest paths: A short proof (Articolo in rivista)

Type
Label
  • Physarum can compute shortest paths: A short proof (Articolo in rivista) (literal)
Anno
  • 2013-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.ipl.2012.09.005 (literal)
Alternative label
  • Bonifaci V. (2013)
    Physarum can compute shortest paths: A short proof
    in Information processing letters (Print); Elsevier, Amsterdam (Paesi Bassi)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Bonifaci V. (literal)
Pagina inizio
  • 4 (literal)
Pagina fine
  • 7 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 113 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 4 (literal)
Note
  • ISI Web of Science (WOS) (literal)
  • Scopu (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Istituto di Analisi dei Sistemi ed Informatica, CNR, Rome, Italy (literal)
Titolo
  • Physarum can compute shortest paths: A short proof (literal)
Abstract
  • The purpose of this note is to give a short proof that a standard model for the Physarum polycephalum slime mold correctly computes the shortest path in an undirected weighted graph [V. Bonifaci, K. Mehlhorn, G. Varma, Physarum can compute shortest paths, in Proc. of the 23rd ACM-SIAM Symposium on Discrete Algorithms, pp. 233-240, SIAM 2012]. (literal)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Editore di
Insieme di parole chiave di
data.CNR.it