No article text was recorded for this version.
online edge coloring
Version 1 of 118 papers39 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Streaming and Massively Parallel Algorithms for Edge Coloring
- Blog: Tight Bounds for Online Edge Coloring
- Blog: Brief Announcement: Streaming and Massively Parallel Algorithms for Edge Coloring
- Blog: Online Edge Coloring via Tree Recurrences and Correlation Decay
- Blog: Simple and Asymptotically Optimal Online Bipartite Edge Coloring
- Blog: Online edge coloring of paths and trees with a fixed number of colors
- Blog: Improved Algorithms for Edge Colouring in the W-Streaming Model
- Blog: The Greedy Algorithm Is not Optimal for On-Line Edge Coloring
- Blog: Online Edge Coloring is (Nearly) as Easy as Offline
- Blog: Online Edge Coloring Algorithms via the Nibble Method
- Blog: Randomized Lower Bounds for Online Path Coloring
- Blog: Faster (Δ+1)-Edge Coloring: Breaking the m√n Time Barrier
- Blog: Streaming Edge Coloring with Asymptotically Optimal Colors
- Blog: A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings
- Blog: Density-Sensitive Algorithms for (Δ + 1)-Edge Coloring
- Blog: Sublinear Algorithms for (Δ + 1) Vertex Coloring
- Blog: Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms
- Blog: Faster Vizing and Near-Vizing Edge Coloring Algorithms
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_online_edge_coloring_5bb77cb9,
title = {online edge coloring},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/online-edge-coloring/rdr_5bb77cb9176e4458b2870968475611b8},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_online_edge_coloring_5bb77cb9_v1,
title = {online edge coloring},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/online-edge-coloring/rdr_5bb77cb9176e4458b2870968475611b8/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}