Search results for "SIROCCO"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Jan Kostka, Yvonne Anne Oswald, Roger Wattenhofer	Word of Mouth: Rumor Dissemination in Social Networks.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker	Recovering the Long-Range Links in Augmented Graphs.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Thomas Sauerwald, Dirk Sudholt	Self-stabilizing Cuts in Synchronous Networks.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Davide Bilò, Thomas Erlebach, Matús Mihalák, Peter Widmayer	Discovery of Network Properties with All-Shortest-Paths Queries.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Augustin Chaintreau	Sharpness: A Tight Condition for Scalability.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Alexander A. Shvartsman, Pascal Felber (eds.)	Structural Information and Communication Complexity, 15th International Colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17-20, 2008, Proceedings	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Florent Becker, Sergio Rajsbaum, Ivan Rapaport, Eric Rémila	Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro	Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	David Adjiashvili, David Peleg	Equal-Area Locus-Based Convex Polygon Decomposition.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Nobuhiro Inuzuka, Yuichi Tomida, Taisuke Izumi, Yoshiaki Katayama, Koichi Wada 0001	Gathering Problem of Two Asynchronous Mobile Robots with Semi-dynamic Compasses.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Frantisek Galcík	Centralized Communication in Radio Networks with Strong Interference.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Alexander Kesselman, Kirill Kogan, Michael Segal 0001	Best Effort and Priority Queuing Policies for Buffered Crossbar Switches.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Hillel Avni, Nir Shavit	Maintaining Consistent Transactional States without a Global Clock.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Konstantinos Kollias	Non-preemptive Coordination Mechanisms for Identical Machine Scheduling Games.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Toshimitsu Masuzawa, Sébastien Tixeuil	Quiescence of Self-stabilizing Gossiping among Mobile Agents in Graphs.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Nicola Santoro	Mobile Entities Computing: Models and Problems.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Boaz Patt-Shamir	Reputation, Trust and Recommendation Systems in Peer-to-Peer Systems.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks	On the Performance of Beauquier and Debas' Self-stabilizing Algorithm for Mutual Exclusion.	SIROCCO	2008	DBLP DOI BibTeX RDF
1	David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc	Fast Radio Broadcasting with Advice.	SIROCCO	2008	DBLP DOI BibTeX RDF	deterministic broadcasting, distributed algorithm, radio network, advice
1	Nicolas Nisse, David Soguet	Graph Searching with Advice.	SIROCCO	2007	DBLP DOI BibTeX RDF	Bits of advice, Monotonicity, Graph searching
1	Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti	Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs.	SIROCCO	2007	DBLP DOI BibTeX RDF	bicriteria optimization, sensor networks, distributed algorithms, data aggregation
1	Hajo Broersma, Matthew Johnson 0002, Daniël Paulusma	Upper Bounds and Algorithms for Parallel Knock-Out Numbers.	SIROCCO	2007	DBLP DOI BibTeX RDF	parallel knock-out schemes, computational complexity, claw-free graphs
1	Hans L. Bodlaender	Treewidth: Structure and Algorithms.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Guy Even, Tamir Levi, Ami Litman	Optimal Conclusive Sets for Comparator Networks.	SIROCCO	2007	DBLP DOI BibTeX RDF	Zero-One Principle, Merging Networks, Sorting Networks, Comparator Networks, Bitonic Sorting
1	Miroslaw Dynia, Jakub Lopuszanski, Christian Schindelhauer	Why Robots Need Maps.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Rastislav Kralovic, Richard Královic	Rapid Almost-Complete Broadcasting in Faulty Networks.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Shantanu Das 0001, Paola Flocchini, Nicola Santoro, Masafumi Yamashita	Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Amos Korman, Shay Kutten	Labeling Schemes with Queries.	SIROCCO	2007	DBLP DOI BibTeX RDF	distance queries, Labeling schemes, routing schemes
1	Maurice Herlihy, Yossi Lev, Victor Luchangco, Nir Shavit	A Simple Optimistic Skiplist Algorithm.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang 0004	Fast Periodic Graph Exploration with Constant Memory.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Jean-Claude Bermond, Frédéric Giroire, Stéphane Pérennes	Design of Minimal Fault Tolerant On-Board Networks: Practical Constructions.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Giuseppe Prencipe, Shmuel Zaks (eds.)	Structural Information and Communication Complexity, 14th International Colloquium, SIROCCO 2007, Castiglioncello, Italy, June 5-8, 2007, Proceedings	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Fredrik Manne, Morten Mjelde, Laurence Pilard, Sébastien Tixeuil	A New Self-stabilizing Maximal Matching Algorithm.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Alessandro Panconesi	Fast Distributed Algorithms Via Primal-Dual (Extended Abstract).	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxès	A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Mathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis	Location Oblivious Distributed Unit Disk Graph Coloring.	SIROCCO	2007	DBLP DOI BibTeX RDF	location oblivious algorithms, approximation algorithms, distributed algorithms, coloring, unit disk graph
1	Tiziana Calamoneri, Emanuele G. Fusco, Anil M. Shende, Sunil M. Shende	Proxy Assignments for Filling Gaps in Wireless Ad-Hoc Lattice Computers.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	George Karakostas, Taeyon Kim, Anastasios Viglas, Hao Xia	Selfish Routing with Oblivious Users.	SIROCCO	2007	DBLP DOI BibTeX RDF	oblivious users, price of anarchy, Selfish routing
1	Yoann Dieudonné, Franck Petit	Swing Words to Make Circle Formation Quiescent.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Yoshiaki Katayama, Yuichi Tomida, Hiroyuki Imazu, Nobuhiro Inuzuka, Koichi Wada 0001	Dynamic Compass Models and Gathering Algorithms for Autonomous Mobile Robots.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa	Optimal Moves for Gossiping Among Mobile Agents.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia	Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs.	SIROCCO	2007	DBLP DOI BibTeX RDF	Edge Colouring, Wedge, Wireless Network, Location Awareness, Local Algorithm, Unit Disk Graphs, Geometric Graphs
1	Iztok Banic, Janez Zerovnik	Edge Fault-Diameter of Cartesian Product of Graphs.	SIROCCO	2007	DBLP DOI BibTeX RDF	Cartesian graph products, edge fault-diameter, interconnection network
1	Achour Mostéfaoui, Michel Raynal, Corentin Travers	From Renaming to Set Agreement.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Luisa Gargano	Time Optimal Gathering in Sensor Networks.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Asaf Efrima, David Peleg	Distributed Algorithms for Partitioning a Swarm of Autonomous Mobile Robots.	SIROCCO	2007	DBLP DOI BibTeX RDF
1	Tiziana Calamoneri, Emanuele G. Fusco, Richard B. Tan, Paola Vocca	L(h, 1, 1)-Labeling of Outerplanar Graphs.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Tiziana Calamoneri, Andrea E. F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Riccardo Silvestri	Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Bilel Derbel, Cyril Gavoille	Fast Deterministic Distributed Algorithms for Sparse Spanners.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki	Average-Time Complexity of Gossiping in Radio Networks.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Dariusz R. Kowalski, Adam Malinowski	How to Meet in Anonymous Network.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Davide Bilò, Luciano Gualà, Guido Proietti	On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Jérémie Chalopin	Election in the Qualitative World.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Nicolas Thibault, Christian Laforest	An Optimal Rebuilding Strategy for a Decremental Tree Problem.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Boaz Patt-Shamir, Allon Shafrir	Approximate Top-k Queries in Sensor Networks.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Vilmar Trevisan	Distance-k Information in Self-stabilizing Algorithms.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial	Distributed Chasing of Network Intruders.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Nicolas Bonichon, Cyril Gavoille, Arnaud Labourel	Short Labels by Traversal and Jumping.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Travis Gagie	Dynamic Asymmetric Communication.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum	Mobile Agent Rendezvous: A Survey.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Reuven Cohen, David Peleg	Local Algorithms for Autonomous Robot Systems.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Roger Wattenhofer	Sensor Networks: Distributed Algorithms Reloaded - or Revolutions?.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Adrian Kosowski	Approximation Strategies for Routing Edge Disjoint Paths in Complete Graphs.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Alfredo Navarra	3-D Minimum Energy Broadcasting.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Graham Cormode, S. Muthukrishnan 0001	Combinatorial Algorithms for Compressed Sensing.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker	Efficient Distributed Weighted Matchings on Trees.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Philippe Raipin Parvédy, Michel Raynal, Corentin Travers	Strongly Terminating Early-Stopping k-Set Agreement in Synchronous Systems with General Omission Failures.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Paola Flocchini, Leszek Gasieniec (eds.)	Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings	SIROCCO	2006	DBLP DOI BibTeX RDF
1	David Ilcinkas	Setting Port Numbers for Fast Graph Exploration.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Amotz Bar-Noy, Richard E. Ladner, Tami Tamir	Optimal Delay for Media-on-Demand with Pre-loading and Pre-buffering.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Doina Bein, Ajoy Kumar Datta, Lawrence L. Larmore	Self-stabilizing Space Optimal Synchronization Algorithms on Trees.	SIROCCO	2006	DBLP DOI BibTeX RDF	local mutual exclusion, self-stabilization, heap
1	Hagit Attiya	Adapting to Point Contention with Long-Lived Safe Agreement .	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro	On Fractional Dynamic Faults with Threshold.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Mikhail Nesterenko, Sébastien Tixeuil	Discovering Network Topology in the Presence of Byzantine Faults.	SIROCCO	2006	DBLP DOI BibTeX RDF
1	Pierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum, Sébastien Tixeuil	Space Lower Bounds for Graph Exploration via Reduced Automata.	SIROCCO	2005	DBLP DOI BibTeX RDF	robot, mobile agent, finite automaton, Graph exploration
1	Taisuke Izumi, Toshimitsu Masuzawa	An Improved Algorithm for Adaptive Condition-Based Consensus.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Nicola Santoro, Peter Widmayer	Majority and Unanimity in Synchronous Networks with Ubiquitous Dynamic Faults.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Andrzej Pelc, Michel Raynal (eds.)	Structural Information and Communication Complexity, 12th International Colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24-26, 2005, Proceedings	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Rastislav Kralovic, Richard Královic	On Semi-perfect 1-Factorizations.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Mirjam Wattenhofer, Roger Wattenhofer, Peter Widmayer	Geometric Routing Without Geometry.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Davide Bilò, Guido Proietti	Range Augmentation Problems in Static Ad-Hoc Wireless Networks.	SIROCCO	2005	DBLP DOI BibTeX RDF	Connectivity Augmentation, Approximation Algorithms, Radio Networks, Network Survivability
1	Andrea E. F. Clementi, Miriam Di Ianni, Angelo Monti, Massimo Lauria, Gianluca Rossi, Riccardo Silvestri	Divide and Conquer Is Almost Optimal for the Bounded-Hop MST Problem on Random Euclidean Instances.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Cyril Gavoille	Distributed Data Structures: A Survey.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Mordechai Shalom, Shmuel Zaks	Minimizing the Number of ADMs in SONET Rings with Maximum Throughput.	SIROCCO	2005	DBLP DOI BibTeX RDF	Optical Networks, Wavelength Assignment, Add-Drop Multiplexer(ADM), SONET, Wavelength Division Multiplexing(WDM)
1	Branislav Katreniak	Biangular Circle Formation by Asynchronous Mobile Robots.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Paolo Penna, Carmine Ventre	Free-Riders in Steiner Tree Cost-Sharing Games.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Amos Beimel	On Private Computation in Incomplete Networks.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Tiziana Calamoneri, Paola Vocca	On the Approximability of the L(h, k)-Labelling Problem on Bipartite Graphs (Extended Abstract).	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Shantanu Das 0001, Paola Flocchini, Amiya Nayak, Nicola Santoro	Distributed Exploration of an Unknown Graph.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco	Hardness and Approximation Results for Black Hole Search in Arbitrary Graphs.	SIROCCO	2005	DBLP DOI BibTeX RDF	black hole search, approximation algorithm, mobile agent, NP-hardness, graph exploration
1	Jean-Claude Bermond, Laurent Braud, David Coudert	Traffic Grooming on the Path.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano	On Designing Truthful Mechanisms for Online Scheduling.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Markus Hinkelmann, Andreas Jakoby	Communications in Unknown Networks: Preserving the Secret of Topology.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Stefan Dobrev, Jesper Jansson 0001, Kunihiko Sadakane, Wing-Kin Sung	Finding Short Right-Hand-on-the-Wall Walks in Graphs.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Giuseppe Prencipe	On the Feasibility of Gathering by Autonomous Mobile Robots.	SIROCCO	2005	DBLP DOI BibTeX RDF	Multiplicity Detection, Mobile Robots, Computability, Distributed Models, Distributed Coordination
1	Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou	A Tight Bound for Online Coloring of Disk Graphs.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Rui Wang 0009, Francis C. M. Lau 0001	Optimal Gossiping in Square Meshes in All-Port Mode and with Short Packets.	SIROCCO	2005	DBLP DOI BibTeX RDF	algorithms, networks, meshes, Gossiping, information dissemination
1	Amotz Bar-Noy	Cellular Networks: Where Are the Mobile Users?	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Yefim Dinitz, Noam Solomon	Two Absolute Bounds for Distributed Bit Complexity.	SIROCCO	2005	DBLP DOI BibTeX RDF
1	Paolo Penna, Carmine Ventre	Sharing the Cost of Multicast Transmissions in Wireless Networks.	SIROCCO	2004	DBLP DOI BibTeX RDF

Publications at "SIROCCO"( http://dblp.L3S.de/Venues/SIROCCO )