Structural Information and Communication Complexity
Subtitle: 12th International Colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24-26, 2005, Proceedings (Lecture Notes in Computer Science)
Contributors: Andrzej Pelc (Editor); Michel Raynal (Editor)
Edition: 1 edition
Publisher: Springer
Published: August 5, 2005
Language: eng
Format: Paperback
Number of pages: 323
ISBN-13: 9783540260523
Subjects: Computing and Information Technology; Networking - General; Computer Science; Computers; Computers - General Information; Computer Books: General; Discrete Mathematics; Computers / Computer Science; ad-hoc networks; approximation; combinatorial optimization; communication complexity; complexity; consens algorithms; Computer networks; Congresses; Congráes; Distributed processing; Electronic data processing; Râeseaux d'ordinateurs
First sentence: Optimization problems dealing with resource allocation are classical algorithmic problems and they have been studied for decades in several models.