Structural Information and Communication Complexity 17th International Colloquium, SIROCCO 2010, Şirince, Turkey, June 7-11, 2010. Proceedings /
Συγγραφή απο Οργανισμό/Αρχή: | |
---|---|
Άλλοι συγγραφείς: | , |
Μορφή: | Ηλεκτρονική πηγή Ηλ. βιβλίο |
Γλώσσα: | English |
Έκδοση: |
Berlin, Heidelberg :
Springer Berlin Heidelberg,
2010.
|
Σειρά: | Lecture Notes in Computer Science,
6058 |
Θέματα: | |
Διαθέσιμο Online: | Full Text via HEAL-Link |
Πίνακας περιεχομένων:
- Communication Complexity: From Two-Party to Multiparty
- On the Impact of Local Taxes in a Set Cover Game
- Towards Network Games with Social Preferences
- Distributed Weighted Stable Marriage Problem
- Traffic Grooming in Star Networks via Matching Techniques
- Event Extent Estimation
- Asynchronous Deterministic Rendezvous in Bounded Terrains
- Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees
- Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings
- Average Long-Lived Memoryless Consensus: The Three-Value Case
- Algorithms for Extracting Timeliness Graphs
- Distributed Tree Comparison with Nodes of Limited Memory
- Periodic Data Retrieval Problem in Rings Containing a Malicious Host
- A Continuous, Local Strategy for Constructing a Short Chain of Mobile Robots
- Optimal Deterministic Ring Exploration with Oblivious Asynchronous Robots
- Maximum Interference of Random Sensors on a Line
- Multipath Spanners
- Strong Orientations of Planar Graphs with Bounded Stretch Factor
- A Linear Time Algorithm for the Minimum Spanning Caterpillar Problem for Bounded Treewidth Graphs
- Fast Algorithms for min independent dominating set.