:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteur principal:	Mercadier, Yves
Format:	Preprint
Publié:	2026
Sujets:	Data Structures and Algorithms
Accès en ligne:	https://arxiv.org/abs/2603.02006
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Efficient Algorithms for Verifying Kruskal Rank in Sparse Linear Regression and Related Applications
par: Zhou, Fengqin
Publié: (2025)

Dynamic Edge Coloring of Forests
par: Kaplan, Haim, et autres
Publié: (2026)

Deterministic Dynamic Edge Colouring
par: Christiansen, Aleksander B. G.
Publié: (2024)

Sparsity-Parameterised Dynamic Edge Colouring
par: Christiansen, Aleksander B. G., et autres
Publié: (2023)

Simple Algorithms for Fully Dynamic Edge Connectivity
par: Kenneth-Mordoch, Yotam, et autres
Publié: (2025)

Fully Dynamic Exact Edge Connectivity in Sublinear Time
par: Goranci, Gramoz, et autres
Publié: (2023)

Beyond Vizing Chains: Improved Recourse in Dynamic Edge Coloring
par: Sadeh, Yaniv, et autres
Publié: (2026)

On $b$-Matching and Fully-Dynamic Maximum $k$-Edge Coloring
par: El-Hayek, Antoine, et autres
Publié: (2023)

Partitioning Trillion Edge Graphs on Edge Devices
par: Chhabra, Adil, et autres
Publié: (2024)

Engineering Edge Orientation Algorithms
par: Reinstädtler, H., et autres
Publié: (2024)

Edge-weighted Matching in the Dark
par: Huang, Zhiyi, et autres
Publié: (2025)

Improved Streaming Edge Coloring
par: Chechik, Shiri, et autres
Publié: (2025)

Buffered Streaming Edge Partitioning
par: Chhabra, Adil, et autres
Publié: (2024)

Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics
par: Chen, Xiaoyu, et autres
Publié: (2026)

Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
par: Georgiadis, Loukas, et autres
Publié: (2026)

Online Edge Coloring: Sharp Thresholds
par: Blikstad, Joakim, et autres
Publié: (2025)

Faster Edge Coloring by Partition Sieving
par: Akmal, Shyan, et autres
Publié: (2025)

Graph Exploration with Edge Weight Estimates
par: Gehnen, Matthias, et autres
Publié: (2025)

Weighted Partition Vertex and Edge Cover
par: Dabas, Rajni, et autres
Publié: (2025)

Deterministic Online Bipartite Edge Coloring
par: Blikstad, Joakim, et autres
Publié: (2024)

Arboricity-Dependent Algorithms for Edge Coloring
par: Bhattacharya, Sayan, et autres
Publié: (2023)

Low-Cost Arborescence Under Edge Faults
par: Dey, Dipan, et autres
Publié: (2026)

Deterministic Edge Coloring with few Colors in CONGEST
par: Blikstad, Joakim, et autres
Publié: (2026)

Fully Dynamic Graph Algorithms with Edge Differential Privacy
par: Raskhodnikova, Sofya, et autres
Publié: (2024)

Overlapping and Robust Edge-Colored Clustering in Hypergraphs
par: Crane, Alex, et autres
Publié: (2023)

Streaming Edge Coloring with Subquadratic Palette Size
par: Chechik, Shiri, et autres
Publié: (2023)

On the Complexity of Distributed Edge Coloring and Orientation Problems
par: Brandt, Sebastian, et autres
Publié: (2025)

Cover Edge-Based Novel Triangle Counting
par: Bader, David A., et autres
Publié: (2024)

Sublinear Edge Fault Tolerant Spanners for Hypergraphs
par: He, Jialin, et autres
Publié: (2025)

Online Edge Coloring is (Nearly) as Easy as Offline
par: Blikstad, Joakim, et autres
Publié: (2024)

Algorithm Engineering of SSSP With Negative Edge Weights
par: Cassis, Alejandro, et autres
Publié: (2025)

Exact Clique Number Manipulation via Edge Interdiction
par: Zhou, Yi, et autres
Publié: (2026)

Fast and Faithful Edge Bundling using Spectral Sparsification
par: Jiang, Xingjue, et autres
Publié: (2026)

Edge-Minimum Walk of Modular Length in Polynomial Time
par: Amarilli, Antoine, et autres
Publié: (2024)

Capacitated Partition Vertex Cover and Partition Edge Cover
par: Dabas, Rajni, et autres
Publié: (2025)

Two-Edge Connectivity via Pac-Man Gluing
par: Garg, Mohit, et autres
Publié: (2024)

Faster Vizing and Near-Vizing Edge Coloring Algorithms
par: Assadi, Sepehr
Publié: (2024)

Broadcasting in Heterogeneous Tree Networks with Edge Weight Uncertainty
par: Tsou, Cheng-Hsiao, et autres
Publié: (2024)

A Randomized Rounding Approach for DAG Edge Deletion
par: Kalantarzadeh, Sina, et autres
Publié: (2025)

Density-Sensitive Algorithms for $(Δ+ 1)$-Edge Coloring
par: Bhattacharya, Sayan, et autres
Publié: (2023)