Papers accepted to SIROCCO 2010
===============================
- Ivan Rapaport and Eric Remila.
*Average Long-Lived Memoryless Consensus: The Three-Value Case*
- Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw
Korzeniowski and Stefan Schmid.
*Event Extent Estimation*
- Petr Kuznetsov and Stefan Schmid.
*Towards Network Games with Social Preferences*
- Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel and Andrzej Pelc.
*Asynchronous deterministic rendezvous in bounded terrains*
- Bastian Degener, Barbara Kempkes, Peter Kling and Friedhelm Meyer auf
der Heide.
*A continuous, local strategy for constructing a short chain of
mobile robots*
- Emanuele Guido Fusco and Andrzej Pelc.
*Distributed tree comparison with nodes of limited memory*
- Evangelos Kranakis, Danny Krizanc, Lata Narayanan and Ladislav Stacho.
*Maximum Interference of Random Sensors on a Line*
- Nir Amira, Zvi Lotker and Ran Giladi.
*Distributed Weighted Stable Marriage Problem*
- Rastislav Kralovic and Stanislav Miklik.
*Periodic Data Retrieval Problem in Rings Containing a Malicious Host*
- Evangelos Kranakis, Oscar Morales Ponce and Ladislav Stacho.
*Strong Orientations of Planar Graphs with Bounded Stretch Factor*
- Bourgeois Nicolas, Bruno Escoffier and Vangelis Paschos.
*Fast algorithms for min independent dominating set*
- Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa and
Toshimitsu Masuzawa.
*Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees*
- Bruno Escoffier, laurent gourves and jerome monnot.
*On the impact of local taxes in a set cover game*
- Stephane Devismes, Carole Delporte-Gallet, Hugues Fauconnier and Mikel
Larrea.
*Algorithms For Extracting Timeliness Graphs*
- Tomoko Izumi, Taisuke Izumi, Sayaka Kamei and Fukuhito Ooshita.
*Mobile Robots Gathering Algorithm with Local Weak Multiplicity in Rings*
- Ignasi Sau, Mordechai Shalom and Shmuel Zaks.
*Traffic Grooming in Star Networks via Matching Techniques*
- Cyril Gavoille, Quentin Godfroy and Laurent Viennot.
*Multipath Spanners*
- Anissa Lamani, Maria Gradinariu Potop-Butucaru and Sebastien Tixeuil.
*Optimal Deterministic Ring Exploration with Oblivious Asynchronous
Robots*
- Masoud Khosravani and Michael Dinneen.
*A Linear Time Algorithm for the Minimum Spanning Caterpillar Problem
for Bounded Treewidth Graphs*
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
