Details of Grant 

EPSRC Reference:	EP/D060354/1
Title:	13th Colloquium on Structural and Communication Complexity, SIROCCO 2006
Principal Investigator:	Gasieniec, Professor LA
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department:	Computer Science
Organisation:	University of Liverpool
Scheme:	Standard Research (Pre-FEC)
Starts:	31 May 2006	Ends:	29 September 2006	Value (£):	12,824
EPSRC Research Topic Classifications:	Networks & Distributed Systems
EPSRC Industrial Sector Classifications:	No relevance to Underpinning Sectors
Related Grants:
Panel History:
Summary on Grant Application Form
The importance of large and complex communication networks has been steadily growing over the past few decades. One of the most striking examples of unquestionable popularity of modern networking technologies is the Internet with its diverse applications in research, business, education, and entertainment. The need of rapid development of reliable and resource efficient multi-processor environments initially fuelled intensive studies of centralised parallel algorithms and architectures. However, more recently it became very apparent that real life network scenarios (due to their specificity) require more distributed and very often asynchronous computation and communication models.The Colloquia on Structural Information and Communication Complexity (SIROCCO) focus on the relationship between computing and communication, i.e., the study of those factors that are significant for the computability and the communication complexity of problems and on the interplay between structure, knowledge and complexity. The Colloquia provide an opportunity to bring together specialists interested in the fundamental principles underlying all computing through communication. Good examples of the areas where the interplay between complexity and communication takes place are: communication complexity, information dissemination, routing protocols, distributed data-structures, models of communication, network topologies, sense of direction, structural properties and computability, topological awareness and metric information.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk Summary Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:
Further Information:
Organisation Website:	http://www.liv.ac.uk