Liebe Besucherinnen und Besucher,
aufgrund unseres Sommerfestes sind wir am 03. September 2026 bis 14 Uhr erreichbar. Am 04. September 2026 sind wir wieder wie gewohnt für Sie da. Vielen Dank für Ihr Verständnis.
Ihr Team von Sack Fachmedien
Patt-Shamir / Ekim Structural Information and Communication Complexity
Erscheinungsjahr 2010
ISBN: 978-3-642-13284-1
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
17th International Colloquium, SIROCCO 2010, Sirince, Turkey, June 7-11, 2010, Proceedings
E-Book, Englisch, 273 Seiten, Web PDF
Reihe: Lecture Notes in Computer Science
ISBN: 978-3-642-13284-1
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
Zielgruppe
Research
Autoren/Hrsg.
Weitere Infos & Material
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.
