Copertina

Faster Deterministic Streaming Vertex Coloring

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chechik, Shiri, Chen, Hongyi, Zhang, Tianyi
Natura:	Preprint
Pubblicazione:	2026
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)

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

Streaming Edge Coloring with Subquadratic Palette Size
di: Chechik, Shiri, et al.
Pubblicazione: (2023)

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

Faster Parameterized Vertex Multicut
di: Chu, Huairui, et al.
Pubblicazione: (2026)

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

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

Faster Pseudo-Deterministic Minimum Cut
di: Kenneth-Mordoch, Yotam
Pubblicazione: (2026)

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

Deterministic Vertex Connectivity via Common-Neighborhood Clustering and Pseudorandomness
di: Jiang, Yonggang, et al.
Pubblicazione: (2025)

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

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
di: Kumar, Mithilesh, et al.
Pubblicazione: (2024)

Dynamic $(Δ+ 1)$ Vertex Coloring
di: Benson-Tilsen, Noam
Pubblicazione: (2026)

A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching
di: Chuzhoy, Julia, et al.
Pubblicazione: (2026)

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

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
di: Esmer, Barış Can, et al.
Pubblicazione: (2024)

A Faster Deterministic Algorithm for Kidney Exchange via Representative Set
di: Tian, Kangyi, et al.
Pubblicazione: (2026)

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

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

$(Δ+ 1)$ Vertex Coloring in $O(n)$ Communication
di: Flin, Maxime, et al.
Pubblicazione: (2024)

A Faster Deterministic Approximation Algorithm for TTP-2
di: Kanaya, Yuga, et al.
Pubblicazione: (2023)

A Faster Randomized Algorithm for Vertex Cover: An Automated Approach
di: Clinch, Katie, et al.
Pubblicazione: (2025)

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

Vizing's Theorem in Deterministic Almost-Linear Time
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Faster Algorithm for Structured John Ellipsoid Computation
di: Cao, Yang, et al.
Pubblicazione: (2022)

Faster Vizing and Near-Vizing Edge Coloring Algorithms
di: Assadi, Sepehr
Pubblicazione: (2024)

Faster Dynamic $(Δ+1)$-Coloring Against Adaptive Adversaries
di: Flin, Maxime, et al.
Pubblicazione: (2025)

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

Enumeration kernels for Vertex Cover and Feedback Vertex Set
di: Bougeret, Marin, et al.
Pubblicazione: (2025)

Deterministic Simple $(Δ+\varepsilonα)$-Edge-Coloring in Near-Linear Time
di: Elkin, Michael, et al.
Pubblicazione: (2024)

Faster Algorithms for Global Minimum Vertex-Cut in Directed Graphs
di: Chuzhoy, Julia, et al.
Pubblicazione: (2025)

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

A Note on Deterministic FPTAS for Partition
di: Chen, Lin, et al.
Pubblicazione: (2025)

Deterministic Independent Sets in the Semi-Streaming Model
di: Ye, Daniel
Pubblicazione: (2025)

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

Addressing Bias in Algorithmic Solutions: Exploring Vertex Cover and Feedback Vertex Set
di: Akhtar, Sheikh Shakil, et al.
Pubblicazione: (2025)

The Connected k-Vertex One-Center Problem on Graphs
di: Zhang, Jingru
Pubblicazione: (2024)

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
di: Saito, Rin, et al.
Pubblicazione: (2025)

Cut-Preserving Vertex Sparsifiers for Planar and Quasi-bipartite Graphs
di: Chen, Yu, et al.
Pubblicazione: (2024)

Structural Parameterizations of Vertex Integrity
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)