:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Mercadier, Yves
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2603.02006
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Deterministic Dynamic Edge Colouring
di: Christiansen, Aleksander B. G.
Pubblicazione: (2024)

Sparsity-Parameterised Dynamic Edge Colouring
di: Christiansen, Aleksander B. G., et al.
Pubblicazione: (2023)

Simple Algorithms for Fully Dynamic Edge Connectivity
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

Fully Dynamic Exact Edge Connectivity in Sublinear Time
di: Goranci, Gramoz, et al.
Pubblicazione: (2023)

Beyond Vizing Chains: Improved Recourse in Dynamic Edge Coloring
di: Sadeh, Yaniv, et al.
Pubblicazione: (2026)

On $b$-Matching and Fully-Dynamic Maximum $k$-Edge Coloring
di: El-Hayek, Antoine, et al.
Pubblicazione: (2023)

Partitioning Trillion Edge Graphs on Edge Devices
di: Chhabra, Adil, et al.
Pubblicazione: (2024)

Engineering Edge Orientation Algorithms
di: Reinstädtler, H., et al.
Pubblicazione: (2024)

Edge-weighted Matching in the Dark
di: Huang, Zhiyi, et al.
Pubblicazione: (2025)

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

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

Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics
di: Chen, Xiaoyu, et al.
Pubblicazione: (2026)

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

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)

Graph Exploration with Edge Weight Estimates
di: Gehnen, Matthias, et al.
Pubblicazione: (2025)

Weighted Partition Vertex and Edge Cover
di: Dabas, Rajni, et al.
Pubblicazione: (2025)

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

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

Low-Cost Arborescence Under Edge Faults
di: Dey, Dipan, et al.
Pubblicazione: (2026)

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

Fully Dynamic Graph Algorithms with Edge Differential Privacy
di: Raskhodnikova, Sofya, et al.
Pubblicazione: (2024)

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

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

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

Cover Edge-Based Novel Triangle Counting
di: Bader, David A., et al.
Pubblicazione: (2024)

Sublinear Edge Fault Tolerant Spanners for Hypergraphs
di: He, Jialin, et al.
Pubblicazione: (2025)

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

Algorithm Engineering of SSSP With Negative Edge Weights
di: Cassis, Alejandro, et al.
Pubblicazione: (2025)

Exact Clique Number Manipulation via Edge Interdiction
di: Zhou, Yi, et al.
Pubblicazione: (2026)

Fast and Faithful Edge Bundling using Spectral Sparsification
di: Jiang, Xingjue, et al.
Pubblicazione: (2026)

Edge-Minimum Walk of Modular Length in Polynomial Time
di: Amarilli, Antoine, et al.
Pubblicazione: (2024)

Capacitated Partition Vertex Cover and Partition Edge Cover
di: Dabas, Rajni, et al.
Pubblicazione: (2025)

Two-Edge Connectivity via Pac-Man Gluing
di: Garg, Mohit, et al.
Pubblicazione: (2024)

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

Broadcasting in Heterogeneous Tree Networks with Edge Weight Uncertainty
di: Tsou, Cheng-Hsiao, et al.
Pubblicazione: (2024)

A Randomized Rounding Approach for DAG Edge Deletion
di: Kalantarzadeh, Sina, et al.
Pubblicazione: (2025)

Density-Sensitive Algorithms for $(Δ+ 1)$-Edge Coloring
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2023)