Login / Signup
SIROCCO
1994
2004
2014
2024
1994
2024
Keyphrases
Publications
2024
Tugkan Batu
,
Amitabh Trehan
,
Chhaya Trehan
All You Need are Random Walks: Fast and Simple Distributed Conductance Testing.
SIROCCO
(2024)
Erik van den Akker
,
Kevin Buchin
,
Klaus-Tycho Foerster
Multi-agent Online Graph Exploration on Cycles and Tadpole Graphs.
SIROCCO
(2024)
Guillermo Toyos-Marfurt
,
Petr Kuznetsov
On the Bit Complexity of Iterated Memory.
SIROCCO
(2024)
Costas Busch
,
Pawel Garncarek
,
Dariusz R. Kowalski
Locally Balanced Allocations Under Strong Byzantine Influence.
SIROCCO
(2024)
Carole Delporte-Gallet
,
Hugues Fauconnier
,
Pierre Fraigniaud
,
Sergio Rajsbaum
,
Corentin Travers
Non-negotiating Distributed Computing.
SIROCCO
(2024)
Keren Censor-Hillel
,
Majd Khoury
On Distributed Computation of the Minimum Triangle Edge Transversal.
SIROCCO
(2024)
Hugo Rincon Galeana
,
Ulrich Schmid
Network Abstractions for Characterizing Communication Requirements in Asynchronous Distributed Systems.
SIROCCO
(2024)
Anaïs Durand
,
Michel Raynal
,
Gadi Taubenfeld
Better Sooner Rather Than Later.
SIROCCO
(2024)
Magnús M. Halldórsson
,
Dror Rawitz
Distributed Fractional Local Ratio and Independent Set Approximation.
SIROCCO
(2024)
Ignacio Amores-Sesar
,
Christian Cachin
,
Philipp Schneider
An Analysis of Avalanche Consensus.
SIROCCO
(2024)
John Augustine
,
William K. Moses Jr.
,
Gopal Pandurangan
Awake Complexity of Distributed Minimum Spanning Tree.
SIROCCO
(2024)
Keita Nakajima
,
Kaito Takase
,
Koichi Wada
Efficient Self-stabilizing Simulations of Energy-Restricted Mobile Robots by Asynchronous Luminous Mobile Robots.
SIROCCO
(2024)
Lucianna Kiffer
,
Rajmohan Rajaraman
Stability of P2P Networks Under Greedy Peering.
SIROCCO
(2024)
Lélia Blin
,
Gabriel Le Bouder
,
Franck Petit
Optimal Memory Requirement for Self-stabilizing Token Circulation.
SIROCCO
(2024)
Henrik Lievonen
,
Timothé Picavet
,
Jukka Suomela
Distributed Binary Labeling Problems in High-Degree Graphs.
SIROCCO
(2024)
Leyla Biabani
,
Ami Paz
k-Center Clustering in Distributed Models.
SIROCCO
(2024)
Colette Johnen
,
Adnane Khattabi
,
Alessia Milani
,
Jennifer L. Welch
Efficient Wait-Free Linearizable Implementations of Approximate Bounded Counters Using Read-Write Registers.
SIROCCO
(2024)
Gadi Taubenfeld
Reaching Agreement Among k out of n Processes.
SIROCCO
(2024)
Emmanuelle Anceaume
,
Davide Frey
,
Arthur Rauch
Sharding in Permissionless Systems in Presence of an Adaptive Adversary.
SIROCCO
(2024)
Irina Kostitsyna
,
David Liedtke
,
Christian Scheideler
Universal Coating by 3D Hybrid Programmable Matter.
SIROCCO
(2024)
Hongyan Ji
,
Sriram V. Pemmaraju
Towards Singular Optimality in the Presence of Local Initial Knowledge.
SIROCCO
(2024)
Vasiliki Liagkou
,
Panagiotis E. Nastou
,
Paul G. Spirakis
,
Yannis C. Stamatiou
On the Existence of Consensus Converging Organized Groups in Large Social Networks.
SIROCCO
(2024)
Saswata Jana
,
Giuseppe F. Italiano
,
Manas Jyoti Kashyop
,
Athanasios L. Konstantinidis
,
Evangelos Kosinas
,
Partha Sarathi Mandal
Online Drone Scheduling for Last-Mile Delivery.
SIROCCO
(2024)
Vignesh Manoharan
,
Vijaya Ramachandran
Computing Replacement Paths in the CONGEST Model.
SIROCCO
(2024)
Jérémie Chalopin
,
Shantanu Das
,
Maria Kokkou
Deterministic Leader Election for Stationary Programmable Matter with Common Direction.
SIROCCO
(2024)
Arnaud Casteigts
,
Timothée Corsini
In Search of the Lost Tree - Hardness and Relaxation of Spanning Trees in Temporal Graphs.
SIROCCO
(2024)
Serafino Cicerone
,
Alessia Di Fonso
,
Gabriele Di Stefano
,
Alfredo Navarra
,
Francesco Piselli
Mutual Visibility in Hypercube-Like Graphs.
SIROCCO
(2024)
Giovanni Viglietta
History Trees and Their Applications.
SIROCCO
(2024)
Keren Censor-Hillel
,
Yuka Machino
,
Pedro Soto
Near-Optimal Fault Tolerance for Efficient Batch Matrix Multiplication via an Additive Combinatorics Lens.
SIROCCO
(2024)
Quentin Bramas
,
Sayaka Kamei
,
Anissa Lamani
,
Sébastien Tixeuil
Stand-Up Indulgent Gathering on Rings.
SIROCCO
(2024)
Panagiota Fatourou
,
Nikos Giachoudis
,
George Mallis
Highly-Efficient Persistent FIFO Queues.
SIROCCO
(2024)
volume 14662, 2024
Structural Information and Communication Complexity - 31st International Colloquium, SIROCCO 2024, Vietri sul Mare, Italy, May 27-29, 2024, Proceedings
SIROCCO
14662 (2024)
2023
Pierluigi Crescenzi
Thirty Years of SIROCCO A Data and Graph Mining Comparative Analysis of Its Temporal Evolution.
SIROCCO
(2023)
Nancy A. Lynch
,
Frederik Mallmann-Trenn
Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks with Feedback.
SIROCCO
(2023)
Sriram V. Pemmaraju
,
Joshua Z. Sobel
Exact Distributed Sampling.
SIROCCO
(2023)
Tijn de Vos
Minimum Cost Flow in the CONGEST Model.
SIROCCO
(2023)
Duncan Adamson
,
Magnús M. Halldórsson
,
Alexandre Nolin
Distributed Coloring of Hypergraphs.
SIROCCO
(2023)
Cameron Matsui
,
Will Rosenbaum
Packet Forwarding with Swaps.
SIROCCO
(2023)
Hans-Joachim Böckenhauer
,
Fabian Frei
,
Walter Unger
,
David Wehner
Zero-Memory Graph Exploration with Unknown Inports.
SIROCCO
(2023)
Vitaly Aksenov
,
Anton Paramonov
,
Iosif Salem
,
Stefan Schmid
Self-adjusting Linear Networks with Ladder Demand Graph.
SIROCCO
(2023)
Luisa Gargano
,
Adele A. Rescigno
Spanning Trees with Few Branch Vertices in Graphs of Bounded Neighborhood Diversity.
SIROCCO
(2023)
Zeta Avarikioti
,
Antoine Desjardins
,
Lefteris Kokoris-Kogias
,
Roger Wattenhofer
Divide & Scale: Formalization and Roadmap to Robust Sharding.
SIROCCO
(2023)
Stefan Schmid
,
Jakub Svoboda
,
Michelle Yeo
Weighted Packet Selection for Rechargeable Links in Cryptocurrency Networks: Complexity and Approximation.
SIROCCO
(2023)
Zeta Avarikioti
,
Lioba Heimbach
,
Roland Schmid
,
Laurent Vanbever
,
Roger Wattenhofer
,
Patrick Wintermeyer
FnF-BFT: A BFT Protocol with Provable Performance Under Attack.
SIROCCO
(2023)
Ramesh Adhikari
,
Costas Busch
Lockless Blockchain Sharding with Multiversion Control.
SIROCCO
(2023)
Jared Ray Coleman
,
Lorand Cheng
,
Bhaskar Krishnamachari
Search and Rescue on the Line.
SIROCCO
(2023)
Sameep Dahal
,
Jukka Suomela
Distributed Half-Integral Matching and Beyond.
SIROCCO
(2023)
Yi-Jun Chang
The Energy Complexity of Diameter and Minimum Cut Computation in Bounded-Genus Networks.
SIROCCO
(2023)
Lila Fontes
,
Sophie Laplante
,
Mathieu Laurière
,
Alexandre Nolin
The Communication Complexity of Functions with Large Outputs.
SIROCCO
(2023)
volume 13892, 2023
Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6-9, 2023, Proceedings
SIROCCO
13892 (2023)