Structural Information and Communication Complexity 17th International Colloquium, SIROCCO 2010, Şirince, Turkey, June 7-11, 2010. Proceedings /

Λεπτομέρειες βιβλιογραφικής εγγραφής
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Άλλοι συγγραφείς: Patt-Shamir, Boaz (Επιμελητής έκδοσης), Ekim, Tınaz (Επιμελητής έκδοσης)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα: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.