Alexandre Nolin

44 papers A* 9A 6B 6Journal 21Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Content-oblivious leader election on rings.
Distributed Comput.
Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
2026 A* conf
Faster Distributed Δ-Coloring via a Reduction to MIS.
SODA
Yann Bourreau, Sebastian Brandt, Alexandre Nolin
2026 A conf
Optimal Deterministic Rendezvous in Labeled Lines.
STACS
Yann Bourreau, Ananth Narayanan, Alexandre Nolin
2025 A* conf
Brief Announcement: Optimal Deterministic Rendezvous in Labeled Lines.
PODC
Yann Bourreau, Ananth Narayanan, Alexandre Nolin
2025 A* conf
Decentralized Distributed Graph Coloring: Cluster Graphs.
PODC
Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin
2025 A* conf
Faster Distributed Δ-Coloring via Ruling Subgraphs.
STOC
Yann Bourreau, Sebastian Brandt, Alexandre Nolin
2025 J jnl
Faster Distributed Δ-Coloring via Ruling Subgraphs.
CoRR
Yann Bourreau, Sebastian Brandt, Alexandre Nolin
2025 J jnl
Faster Distributed Δ-Coloring via a Reduction to MIS.
CoRR
Yann Bourreau, Sebastian Brandt, Alexandre Nolin
2025 J jnl
Optimal Deterministic Rendezvous in Labeled Lines.
CoRR
Yann Bourreau, Ananth Narayanan, Alexandre Nolin
2024 A* conf
A Distributed Palette Sparsification Theorem.
SODA
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
2024 A* conf
Brief Announcement: Content-Oblivious Leader Election on Rings.
PODC
Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
2024 A conf
Content-Oblivious Leader Election on Rings.
DISC
Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
2024 J jnl
Content-Oblivious Leader Election on Rings.
CoRR
Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
2024 A conf
Decentralized Distributed Graph Coloring II: Degree+1-Coloring Virtual Graphs.
DISC
Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin
2024 J jnl
Decentralized Distributed Graph Coloring II: degree+1-Coloring Virtual Graphs.
CoRR
Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin
2024 J jnl
Decentralized Distributed Graph Coloring: Cluster Graphs.
CoRR
Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin
2023 J jnl
A Distributed Palette Sparsification Theorem.
CoRR
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
2023 B conf
Coloring Fast with Broadcasts.
SPAA
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
2023 J jnl
Coloring Fast with Broadcasts.
CoRR
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
2023 B conf
Distributed Coloring of Hypergraphs.
SIROCCO
Duncan Adamson, Magnús M. Halldórsson, Alexandre Nolin
2023 A conf
Fast Coloring Despite Congested Relays.
DISC
Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin
2023 J jnl
Fast Coloring Despite Congested Relays.
CoRR
Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin
2023 A* ed.
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, PODC 2023, Orlando, FL, USA, June 19-23, 2023
PODC
Rotem Oshman, Alexandre Nolin, Magnús M. Halldórsson, Alkida Balliu
2023 J jnl
Superfast coloring in CONGEST via efficient color sampling.
Theor. Comput. Sci.
Magnús M. Halldórsson, Alexandre Nolin
2023 B conf
The Communication Complexity of Functions with Large Outputs.
SIROCCO
Lila Fontes, Sophie Laplante, Mathieu Laurière, Alexandre Nolin
2023 J jnl
The communication complexity of functions with large outputs.
CoRR
Lila Fontes, Sophie Laplante, Mathieu Laurière, Alexandre Nolin
2023 J jnl
The communication complexity of functions with large outputs.
Electron. Colloquium Comput. Complex.
Lila Fontes, Sophie Laplante, Mathieu Laurière, Alexandre Nolin
2022 A conf
Fast Distributed Vertex Splitting with Applications.
DISC
Magnús M. Halldórsson, Yannic Maus, Alexandre Nolin
2022 J jnl
Fast Distributed Vertex Splitting with Applications.
CoRR
Magnús M. Halldórsson, Yannic Maus, Alexandre Nolin
2022 A* conf
Near-optimal distributed degree+1 coloring.
STOC
Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan
2022 A* conf
Overcoming Congestion in Distributed Coloring.
PODC
Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan
2022 J jnl
Overcoming Congestion in Distributed Coloring.
CoRR
Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan
2021 J jnl
Near-Optimal Distributed Degree+1 Coloring.
CoRR
Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan
2021 B conf
Superfast Coloring in CONGEST via Efficient Color Sampling.
SIROCCO
Magnús M. Halldórsson, Alexandre Nolin
2021 J jnl
Superfast Coloring in CONGEST via Efficient Color Sampling.
CoRR
Magnús M. Halldórsson, Alexandre Nolin
2021 J jnl
Ultrafast Distributed Coloring of High Degree Graphs.
CoRR
Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan
2020 A conf
Coloring Fast Without Learning Your Neighbors' Colors.
DISC
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
2020 J jnl
Coloring Fast Without Learning Your Neighbors' Colors.
CoRR
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
2020 — —
Communication complexity : large output functions, partition bounds, and quantum nonlocality. (Complexité de la communication : fonctions à grande sortie, bornes partitions et non-localité quantique).
Alexandre Nolin
2020 B conf
Distributed Testing of Distance-k Colorings.
SIROCCO
Pierre Fraigniaud, Magnús M. Halldórsson, Alexandre Nolin
2018 J jnl
Robust Bell inequalities from communication complexity.
Quantum
Sophie Laplante, Mathieu Laurière, Alexandre Nolin, Jérémie Roland, Gabriel Senno
2016 — conf
Robust Bell Inequalities from Communication Complexity.
TQC
Sophie Laplante, Mathieu Laurière, Alexandre Nolin, Jérémie Roland, Gabriel Senno
2016 J jnl
Robust Bell inequalities from communication complexity.
CoRR
Sophie Laplante, Mathieu Laurière, Alexandre Nolin, Jérémie Roland, Gabriel Senno
2015 B conf
Efficient and Practical Tree Preconditioning for Solving Laplacian Systems.
SEA
Luca Castelli Aleardi, Alexandre Nolin, Maks Ovsjanikov