Copertina

Streaming Edge Coloring with Subquadratic Palette Size

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chechik, Shiri, Mukhtar, Doron, Zhang, Tianyi
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Streaming Edge Coloring
di: Chechik, Shiri, et al.
Pubblicazione: (2025)

Girth Approximations in the CONGEST Model
di: Chechik, Shiri, et al.
Pubblicazione: (2026)

Faster Deterministic Streaming Vertex Coloring
di: Chechik, Shiri, et al.
Pubblicazione: (2026)

Faster Algorithms for Dual-Failure Replacement Paths
di: Chechik, Shiri, et al.
Pubblicazione: (2024)

Improved Distance (Sensitivity) Oracles with Subquadratic Space
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Approximate Distance Sensitivity Oracles in Subquadratic Space
di: Bilò, Davide, et al.
Pubblicazione: (2023)

Deterministic Edge Connectivity and Max Flow using Subquadratic Cut Queries
di: Anand, Aditya, et al.
Pubblicazione: (2024)

Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
di: Georgiadis, Loukas, et al.
Pubblicazione: (2026)

Simpler and Improved Replacement Path Coverings
di: Bilò, Davide, et al.
Pubblicazione: (2026)

Weakly Approximating Knapsack in Subquadratic Time
di: Chen, Lin, et al.
Pubblicazione: (2025)

Computing Flows in Subquadratic Space
di: Brand, Jan van den, et al.
Pubblicazione: (2026)

A Subquadratic Bound for Online Bisection
di: Bienkowski, Marcin, et al.
Pubblicazione: (2023)

Simple Sublinear Algorithms for $(Δ+1)$ Vertex Coloring via Asymmetric Palette Sparsification
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Approximately Counting Knapsack Solutions in Subquadratic Time
di: Feng, Weiming, et al.
Pubblicazione: (2024)

Even Faster $(Δ+ 1)$-Edge Coloring via Shorter Multi-Step Vizing Chains
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Faster $(Δ+ 1)$-Edge Coloring: Breaking the $m \sqrt{n}$ Time Barrier
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Subquadratic Counting via Perfect Marginal Sampling
di: Chen, Xiaoyu, et al.
Pubblicazione: (2026)

Subquadratic Submodular Maximization with a General Matroid Constraint
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2024)

Preprocessed 3SUM for Unknown Universes with Subquadratic Space
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2026)

Gapped String Indexing in Subquadratic Space and Sublinear Query Time
di: Bille, Philip, et al.
Pubblicazione: (2022)

A $(1+ε)$-Approximation for Ultrametric Embedding in Subquadratic Time
di: Bathie, Gabriel, et al.
Pubblicazione: (2025)

Approximation Schemes for Edit Distance and LCS in Quasi-Strongly Subquadratic Time
di: Mao, Xiao, et al.
Pubblicazione: (2026)

A Fine-grained Classification of Subquadratic Patterns for Subgraph Listing and Friends
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

Fréchet Distance in Subquadratic Time
di: Cheng, Siu-Wing, et al.
Pubblicazione: (2024)

Buffered Streaming Edge Partitioning
di: Chhabra, Adil, et al.
Pubblicazione: (2024)

Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decremental reachability, and more
di: Karczmarz, Adam, et al.
Pubblicazione: (2024)

Constant Approximation of Fréchet Distance in Strongly Subquadratic Time
di: Cheng, Siu-Wing, et al.
Pubblicazione: (2025)

Deterministic Edge Coloring with few Colors in CONGEST
di: Blikstad, Joakim, et al.
Pubblicazione: (2026)

Dynamic Edge Coloring of Forests
di: Kaplan, Haim, et al.
Pubblicazione: (2026)

Arboricity-Dependent Algorithms for Edge Coloring
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2023)

Online Edge Coloring: Sharp Thresholds
di: Blikstad, Joakim, et al.
Pubblicazione: (2025)

Faster Edge Coloring by Partition Sieving
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

Deterministic Online Bipartite Edge Coloring
di: Blikstad, Joakim, et al.
Pubblicazione: (2024)

Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs
di: Paul-Pena, Daniel, et al.
Pubblicazione: (2024)

Beyond Brooks: $(Δ-1)$-Coloring in Semi-Streaming
di: Flin, Maxime, et al.
Pubblicazione: (2026)

Overlapping and Robust Edge-Colored Clustering in Hypergraphs
di: Crane, Alex, et al.
Pubblicazione: (2023)

On the Complexity of Distributed Edge Coloring and Orientation Problems
di: Brandt, Sebastian, et al.
Pubblicazione: (2025)

Online Edge Coloring is (Nearly) as Easy as Offline
di: Blikstad, Joakim, et al.
Pubblicazione: (2024)

Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Sampling Colorings with Fixed Color Class Sizes
di: Kuchukova, Aiya, et al.
Pubblicazione: (2026)