scientific article; zbMATH DE number 2086249

MaRDI QIDQ3044348zbMATHFDO

Authors Paolo Boldi, Sebastiano Vigna

Publication date 11 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2286/22860465.htm

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10) Distributed systems (68M14) Network protocols (68M12)

Recommendations

• Some observations on holographic algorithms
• An anonymous self-stabilizing algorithm for 1-maximal independent set in trees
• Distributed communication complexity of spanning tree construction
• Holographic algorithms: from art to science
• Computing functions on asynchronous anonymous networks

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3044348)