Alexandre Nolin

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 28

Top Topics

Grayscale Images

Top Venues

Publications

Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
A Distributed Palette Sparsification Theorem. SODA (2024)
Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin
Decentralized Distributed Graph Coloring: Cluster Graphs. CoRR (2024)
Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
Content-Oblivious Leader Election on Rings. CoRR (2024)
Fabian Frei, Ran Gelles, Ahmed Ghazy, Alexandre Nolin
Brief Announcement: Content-Oblivious Leader Election on Rings. PODC (2024)
Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin
Fast Coloring Despite Congested Relays. CoRR (2023)
Maxime Flin, Magnús M. Halldórsson, Alexandre Nolin
Fast Coloring Despite Congested Relays. DISC (2023)
Magnús M. Halldórsson, Alexandre Nolin
Superfast coloring in CONGEST via efficient color sampling. Theor. Comput. Sci. 948 (2023)
Lila Fontes, Sophie Laplante, Mathieu Laurière, Alexandre Nolin
The Communication Complexity of Functions with Large Outputs. SIROCCO (2023)
Duncan Adamson, Magnús M. Halldórsson, Alexandre Nolin
Distributed Coloring of Hypergraphs. SIROCCO (2023)
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
Coloring Fast with Broadcasts. SPAA (2023)
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
Coloring Fast with Broadcasts. CoRR (2023)
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
A Distributed Palette Sparsification Theorem. CoRR (2023)
Lila Fontes, Sophie Laplante, Mathieu Laurière, Alexandre Nolin
The communication complexity of functions with large outputs. CoRR (2023)
Lila Fontes, Sophie Laplante, Mathieu Laurière, Alexandre Nolin
The communication complexity of functions with large outputs. Electron. Colloquium Comput. Complex. (2023)
Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan
Overcoming Congestion in Distributed Coloring. PODC (2022)
Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan
Near-optimal distributed degree+1 coloring. STOC (2022)
Magnús M. Halldórsson, Yannic Maus, Alexandre Nolin
Fast Distributed Vertex Splitting with Applications. CoRR (2022)
Magnús M. Halldórsson, Yannic Maus, Alexandre Nolin
Fast Distributed Vertex Splitting with Applications. DISC (2022)
Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan
Overcoming Congestion in Distributed Coloring. CoRR (2022)
Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan
Ultrafast Distributed Coloring of High Degree Graphs. CoRR (2021)
Magnús M. Halldórsson, Alexandre Nolin
Superfast Coloring in CONGEST via Efficient Color Sampling. CoRR (2021)
Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan
Near-Optimal Distributed Degree+1 Coloring. CoRR (2021)
Magnús M. Halldórsson, Alexandre Nolin
Superfast Coloring in CONGEST via Efficient Color Sampling. SIROCCO (2021)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
Coloring Fast Without Learning Your Neighbors' Colors. DISC (2020)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
Coloring Fast Without Learning Your Neighbors' Colors. CoRR (2020)
Pierre Fraigniaud, Magnús M. Halldórsson, Alexandre Nolin
Distributed Testing of Distance-k Colorings. SIROCCO (2020)
Sophie Laplante, Mathieu Laurière, Alexandre Nolin, Jérémie Roland, Gabriel Senno
Robust Bell Inequalities from Communication Complexity. TQC (2016)
Sophie Laplante, Mathieu Laurière, Alexandre Nolin, Jérémie Roland, Gabriel Senno
Robust Bell inequalities from communication complexity. CoRR (2016)
Luca Castelli Aleardi, Alexandre Nolin, Maks Ovsjanikov
Efficient and Practical Tree Preconditioning for Solving Laplacian Systems. SEA (2015)