Get started
Author

Maxime Flin

Observed names: Flin, Maxime, Flin, Maxime Roland René
Institution: Aalto University
ORCID: 0009-0005-2693-0470
Observed ORCID: 0009-0005-2693-0470
OpenAlex ID: A5028226129
A Distributed Palette Sparsification Theorem
2024 · Maxime Flin, Mohsen Ghaffari, et al. · Society for Industrial and Applied Mathematics eBooks · 12
PDF
Coloring Fast with Broadcasts
2023 · Maxime Flin, Mohsen Ghaffari, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 6
PDF
($$\Delta + 1$$) vertex coloring in O(n) communication
2025 · Maxime Flin, Parth Mittal · Distributed Computing · 5
PDF
Sublogarithmic Distributed Vertex Coloring with Optimal Number of Colors
2026 · Maxime Flin, Magnús M. Halldórsson, et al. · ACM Symposium on Theory of Computing (STOC) · 3
Faster Dynamic $(Δ+1)$-Coloring Against Adaptive Adversaries
2025 · Flin, Maxime, Halldórsson, Magnús M. · arXiv (Cornell University) · 3
PDF
(Δ+1) Vertex Coloring in O ( n ) Communication
2024 · Maxime Flin, Parth Mittal · ACM Symposium on Principles of Distributed Computing (PODC) · 3
PDF
Decentralized Distributed Graph Coloring II: Degree+1-Coloring Virtual Graphs
2024 · Flin, Maxime, Halldórsson, Magnús M., et al. · arXiv (Cornell University) · 3
PDF
Fast Coloring Despite Congested Relays
2023 · Flin, Maxime, Halldórsson, Magnús M., et al. · arXiv (Cornell University) · 3
PDF
Quantum Advantage for Distributed Symmetry Breaking
2026 · Flin, Maxime, Li, Longcheng, et al. · arXiv (Cornell University) · 2
PDF
Distributed Quantum Algorithms Cannot Color Cycles with Probability 1
2026 · Coiteux-Roy, Xavier, Flin, Maxime, et al. · arXiv (Cornell University) · 2
PDF
Decentralized Distributed Graph Coloring: Cluster Graphs
2025 · Maxime Flin, Magnús M. Halldórsson, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 2
PDF
When MIS and Maximal Matching are Easy in the Congested Clique
2025 · Keren Censor-Hillel, Tomer Even, et al. · Lecture notes in computer science · 2
Brief Announcement: 2-Coloring Cycles in One Round
2026 · Maxime Flin, Alesya Raevskaya, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 1
LOCAL LLL in $\operatorname{poly}(\log\log n)$ Rounds
2026 · Flin, Maxime, Ghaffari, Mohsen, et al. · arXiv (Cornell University)
PDF
Beyond Brooks: $(Δ-1)$-Coloring in Semi-Streaming
2026 · Flin, Maxime, Halldórsson, Magnús M. · arXiv (Cornell University)
PDF
Distributed Vertex Coloring in Bandwidth Constrained Models
2025 · Flin, Maxime Roland René · Opin vísindi (Opin vísindi)
PDF
Works count: 20
Citation count: 48
H-index: 3
I10-index: 1
Year
Topic
Type