Search results for "SIROCCO"

Hits ?▲	Authors	Title	Venue	Year	Link
1	Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga	Coalescing Walks on Rotor-Router Systems.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Dennis Komm, Rastislav Královic, Richard Královic, Jasmin Smula	Treasure Hunt with Advice.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Marc Bury	Randomized OBDD-Based Graph Algorithms.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Leonid Barenboim, Michael Elkin, Cyril Gavoille	A Fast Network-Decomposition Algorithm and Its Applications to Constant-Time Distributed Computation - (Extended Abstract).	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Yuval Carmel, Boaz Patt-Shamir	Comparison-Based Interactive Collaborative Filtering.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Michel Raynal	Communication Patterns and Input Patterns in Distributed Computing - (Invited Talk).	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Jarkko Kari, Martín Matamala, Ivan Rapaport, Ville Salo	Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Patrick Eugster, Alexander Kesselman, Kirill Kogan, Sergey I. Nikolenko, Alexander Sirotkin 0001	Essential Traffic Parameters for Shared Memory Switch Performance.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Taisuke Izumi	On Space and Time Complexity of Loosely-Stabilizing Leader Election.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Keren Censor-Hillel, Tariq Toukan	On Fast and Robust Information Spreading in the Vertex-Congest Model.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Fabian Fuchs, Roman Prutkin	Simple Distributed Δ + 1 Coloring in the SINR Model.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Tamás Lukovszki, Stefan Schmid 0001	Online Admission Control and Embedding of Service Chains.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela	Node Labels in Local Decision.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Lukasz Jez, Yishay Mansour, Boaz Patt-Shamir	Scheduling Multipacket Frames with Frame Deadlines.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Mahnush Movahedi, Jared Saia, Mahdi Zamani	Secure Multi-party Shuffling.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Ofer Feinerman, Amos Korman	Clock Synchronization and Estimation in Highly Dynamic Networks: An Information Theoretic Approach.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Yoram Moses, Katia Patkin	Under the Hood of the Bakery Algorithm: Mutual Exclusion as a Matter of Priority.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Quentin Bramas, Sébastien Tixeuil	Wait-Free Gathering Without Chirality.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Klaus-Tycho Förster, Rijad Nuridini, Jara Uitto, Roger Wattenhofer	Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Annalisa D'Andrea, Mattia D'Emidio, Daniele Frigioni, Stefano Leucci 0001, Guido Proietti	Path-Fault-Tolerant Approximate Shortest-Path Trees.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Christian Scheideler (eds.)	Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno, Ugo Vaccaro	Optimizing Spread of Influence in Social Networks via Partial Incentives.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci 0001, Guido Proietti	A Faster Computation of All the Best Swap Edges of a Tree Spanner.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Georgios Stamoulis	Approximation Algorithms for Multi-budgeted Network Design Problems.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Nir Shavit, Gadi Taubenfeld	The Computability of Relaxed Data Structures: Queues and Stacks as Examples.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Joel Rybicki, Jukka Suomela	Exact Bounds for Distributed Graph Colouring.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Jurek Czyzowicz, Evangelos Kranakis, Eduardo Pacheco, Dominik Pajak	Information Spreading by Mobile Particles on a Line.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Marcin Bienkowski, Artur Kraska, Pawel Schmidt	A Randomized Algorithm for Online Scheduling with Interval Conflicts.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Shantanu Das 0001, Dariusz Dereniowski, Christina Karousatou	Collaborative Exploration by Energy-Constrained Mobile Robots.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg	A Separation of n-consensus and (n + 1)-consensus Based on Process Scheduling.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Leonid Barenboim, David Peleg	Nearly Optimal Local Broadcasting in the SINR Model with Feedback.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Sébastien Bouchard, Yoann Dieudonné, Bertrand Ducourthial	Byzantine Gathering in Networks.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Achour Mostéfaoui, Michel Raynal	Signature-Free Asynchronous Byzantine Systems: From Multivalued to Binary Consensus with t < n/3, O(n2) Messages, and Constant Time.	SIROCCO	2015	DBLP DOI BibTeX RDF
1	Davide Bilò, Luciano Gualà, Stefano Leucci 0001, Guido Proietti	Network Creation Games with Traceroute-Based Strategies.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Rodolfo Conde, Sergio Rajsbaum	The Complexity Gap between Consensus and Safe-Consensus - (Extended Abstract).	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Miklós Molnár, Sylvain Durand, Massinissa Merabet	Approximation of the Degree-Constrained Minimum Spanning Hierarchies.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner	Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	James W. Hegeman, Sriram V. Pemmaraju	Lessons from the Congested Clique Applied to MapReduce.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Fabian Fuchs, Dorothea Wagner	Local Broadcasting with Arbitrary Transmission Power in the SINR Model.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Damien Imbs, Sergio Rajsbaum, Michel Raynal, Julien Stainer	Reliable Shared Memory Abstraction on Top of Asynchronous Byzantine Message-Passing Systems.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Mohsen Eftekhari Hesari, Paola Flocchini, Lata Narayanan, Jaroslav Opatrny, Nicola Santoro	Distributed Barrier Coverage with Relocatable Sensors.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Zhaoquan Gu, Qiang-Sheng Hua, Yuexuan Wang, Francis Chi-Moon Lau	Oblivious Rendezvous in Cognitive Radio Networks.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Florent Becker, Pedro Montealegre 0001, Ivan Rapaport, Ioan Todinca	The Simultaneous Number-in-Hand Communication Model for Networks: Private Coins, Public Coins and Determinism.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Shantanu Das 0001, Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski	Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Bo Zhang 0016, Binoy Ravindran, Roberto Palmieri	Distributed Transactional Contention Management as the Traveling Salesman Problem.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Evangelos Bampas, Nikos Leonardos, Euripides Markou, Aris Pagourtzis, Matoula Petrolia	Improved Periodic Data Retrieval in Asynchronous Rings with a Faulty Host.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Taisuke Izumi	Randomized Lower Bound for Distributed Spanning-Tree Verification.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Christian Ortolf, Christian Schindelhauer	A Recursive Approach to Multi-robot Exploration of Trees.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Sebastian Abshoff, Friedhelm Meyer auf der Heide	Continuous Aggregation in Dynamic Ad-Hoc Networks.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Magnús M. Halldórsson (eds.)	Structural Information and Communication Complexity - 21st International Colloquium, SIROCCO 2014, Takayama, Japan, July 23-25, 2014. Proceedings	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Yuval Emek, Tobias Langner, David Stolz, Jara Uitto, Roger Wattenhofer	How Many Ants Does It Take to Find the Food?	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Gopal Pandurangan	Distributed Algorithmic Foundations of Dynamic Networks.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa	Move-Optimal Partial Gathering of Mobile Agents in Asynchronous Trees.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Sebastian Kniesburges, Christine Markarian, Friedhelm Meyer auf der Heide, Christian Scheideler	Algorithmic Aspects of Resource Management in the Cloud.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Jérémie Chalopin, Emmanuel Godard, Antoine Naudin	What Do We Need to Know to Elect in Networks with Unknown Participants?	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie	The Beachcombers' Problem: Walking and Searching with Mobile Robots.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Matthew P. Johnson 0001, Ou Liu, George Rabanca	Secluded Path via Shortest Path.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Jurek Czyzowicz, Evangelos Kranakis, Dominik Pajak, Najmeh Taleb	Patrolling by Robots Equipped with Visibility.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Alexandra Hochuli, Stephan Holzer, Roger Wattenhofer	Distributed Approximation of Minimum Routing Cost Trees.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	David Ilcinkas, Ralf Klasing, Ahmed Mouhamadou Wade	Exploration of Constantly Connected Dynamic Graphs Based on Cactuses.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Rotem Oshman	Communication Complexity Lower Bounds in Distributed Message-Passing.	SIROCCO	2014	DBLP DOI BibTeX RDF
1	Christian Schindelhauer, Christian Ortolf	Maximum Distance Separable Codes Based on Circulant Cauchy Matrices.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Étienne Coulouma, Emmanuel Godard	A Characterization of Dynamic Networks Where Consensus Is Solvable.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Hadassa Daltrophe, Shlomi Dolev, Zvi Lotker	Probabilistic Connectivity Threshold for Directional Antenna Widths - (Extended Abstract).	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz	On Advice Complexity of the k-server Problem under Sparse Metrics.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Michel Raynal, Julien Stainer	Simultaneous Consensus vs Set Agreement: A Message-Passing-Sensitive Hierarchy of Agreement Problems.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Marcin Bienkowski, Stefan Schmid 0001	Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks	Profit Maximization in Flex-Grid All-Optical Networks.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Frédéric Giroire, Remigiusz Modrzejewski, Nicolas Nisse, Stéphane Pérennes	Maintaining Balanced Trees for Structured Distributed Streaming Systems.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Jun Kawahara, Koji M. Kobayashi	Optimal Buffer Management for 2-Frame Throughput Maximization.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Amir Levi, Boaz Patt-Shamir	Non-Additive Two-Option Ski Rental.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Dimitri Watel, Marc-Antoine Weisser, Cédric Bentz, Dominique Barth	Steiner Problems with Limited Number of Branching Nodes.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Annalisa D'Andrea, Mattia D'Emidio, Daniele Frigioni, Stefano Leucci 0001, Guido Proietti	Dynamically Maintaining Shortest Path Trees under Batches of Updates.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Luisa Gargano, Pavol Hell, Joseph G. Peters, Ugo Vaccaro	Influence Diffusion in Social Networks under Time Window Constraints.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Frédéric Giroire, Dorian Mazauric, Nicolas Nisse, Stéphane Pérennes, Ronan Pardo Soares	Connected Surveillance Game.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	David Ilcinkas, Ahmed Mouhamadou Wade	Exploration of the T-Interval-Connected Dynamic Graphs: The Case of the Ring.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Thomas Moscibroda, Adele A. Rescigno (eds.)	Structural Information and Communication Complexity - 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Sebastian Kniesburges, Andreas Koutsopoulos, Christian Scheideler	A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita	Rendezvous of Two Robots with Constant Memory.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Gabriele Di Stefano, Alfredo Navarra	Optimal Gathering of Oblivious Robots in Anonymous Graphs.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Chen Avin, Michael Borokhovich, Bernhard Haeupler, Zvi Lotker	Self-adjusting Grid Networks to Minimize Expected Path Length.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Nidhi Hegde 0001, Laurent Massoulié, Laurent Viennot	Self-organizing Flows in Social Networks.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Lakshmi Anantharamu, Bogdan S. Chlebus	Broadcasting in Ad Hoc Multiple Access Channels.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Guy Even, Moti Medina	A Nonmonotone Analysis with the Primal-Dual Approach: Online Routing of Virtual Circuits with Unknown Durations.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Joerg Widmer, Elli Zavou	Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Davide Bilò, Luciano Gualà, Stefano Leucci 0001, Guido Proietti	Exact and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Yukiko Yamauchi, Masafumi Yamashita	Pattern Formation by Mobile Robots with Limited Visibility.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Hugues Mercier, Emanuel Onica, Etienne Rivière, Pascal Felber	Performance/Security Tradeoffs for Content-Based Routing Supported by Bloom Filters.	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Yves Métivier, John Michael Robson, Akka Zemmari	Analysis of Fully Distributed Splitting and Naming Probabilistic Procedures and Applications - (Extended Abstract).	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Andrea Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri	Distributed Community Detection in Dynamic Graphs - (Extended Abstract).	SIROCCO	2013	DBLP DOI BibTeX RDF
1	Dan Alistarh, Hagit Attiya, Rachid Guerraoui, Corentin Travers	Early Deciding Synchronous Renaming in O( logf ) Rounds or Less.	SIROCCO	2012	DBLP DOI BibTeX RDF
1	Peter Kling, Friedhelm Meyer auf der Heide, Peter Pietrzyk 0001	An Algorithm for Online Facility Leasing.	SIROCCO	2012	DBLP DOI BibTeX RDF
1	Michel Raynal, Julien Stainer	Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors.	SIROCCO	2012	DBLP DOI BibTeX RDF
1	Shiri Chechik, David Peleg	The Fault Tolerant Capacitated k-Center Problem.	SIROCCO	2012	DBLP DOI BibTeX RDF
1	Michele Flammini, Vasco Gallotti, Giovanna Melideo, Gianpiero Monaco, Luca Moscardelli	Mobile Network Creation Games.	SIROCCO	2012	DBLP DOI BibTeX RDF
1	Vittorio Bilò, Michele Flammini, Vasco Gallotti	On Bidimensional Congestion Games.	SIROCCO	2012	DBLP DOI BibTeX RDF
1	Samir Elouasbi, Andrzej Pelc	Time of Anonymous Rendezvous in Trees: Determinism vs. Randomization.	SIROCCO	2012	DBLP DOI BibTeX RDF
1	Ioannis Caragiannis, Christos Kalaitzis	Space Lower Bounds for Low-Stretch Greedy Embeddings.	SIROCCO	2012	DBLP DOI BibTeX RDF
1	Amotz Bar-Noy, Ben Baumer, Dror Rawitz	Changing of the Guards: Strip Cover with Duty Cycling.	SIROCCO	2012	DBLP DOI BibTeX RDF
1	Andreas Larsson, Philippas Tsigas	Self-stabilizing (k, r)-Clustering in Clock Rate-Limited Systems.	SIROCCO	2012	DBLP DOI BibTeX RDF

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