Copertina

Engineering Edge Orientation Algorithms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Reinstädtler, H., Schulz, C., Uçar, B.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Engineering Fully Dynamic Exact $Δ$-Orientation Algorithms
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

Semi-Streaming Algorithms for Hypergraph Matching
di: Reinstädtler, Henrik, et al.
Pubblicazione: (2025)

From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation
di: Großmann, Ernestine, et al.
Pubblicazione: (2025)

Engineering Hypergraph $b$-Matching Algorithms
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

Efficient Parallel Algorithms for Hypergraph Matching
di: Reinstädtler, Henrik, et al.
Pubblicazione: (2026)

Engineering Fully Dynamic Convex Hulls
di: van der Hoog, Ivor, et al.
Pubblicazione: (2026)

Near-Optimal Minimum Cuts in Hypergraphs at Scale
di: Chhabra, Adil, et al.
Pubblicazione: (2025)

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

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

Engineering Weighted Connectivity Augmentation Algorithms
di: Faraj, Marcelo Fonseca, et al.
Pubblicazione: (2024)

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

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

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

Methodology of Algorithm Engineering
di: Mendling, Jan, et al.
Pubblicazione: (2023)

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

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

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

Scalable Algorithms for 2-Packing Sets on Arbitrary Graphs
di: Borowitz, Jannick, et al.
Pubblicazione: (2023)

Engineering Algorithms for Dynamic Greedy Set Cover
di: Uzrad, Amitai
Pubblicazione: (2026)

Improved Bounds with a Simple Algorithm for Edge Estimation for Graphs of Unknown Size
di: Chanda, Debarshi
Pubblicazione: (2025)

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

Engineering Data Reduction for Nested Dissection
di: Ost, Lara, et al.
Pubblicazione: (2020)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2026)

Faster Algorithm for Second (s,t)-mincut and Breaking Quadratic barrier for Dual Edge Sensitivity for (s,t)-mincut
di: Baswana, Surender, et al.
Pubblicazione: (2025)

An Approximation Algorithm for $K$-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints
di: Kurita, Kazuhiro, et al.
Pubblicazione: (2022)

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

EF(X) Orientations: A Parameterized Complexity Perspective
di: Kanellopoulos, Sotiris, et al.
Pubblicazione: (2025)

Density-Dependent Graph Orientation and Coloring in Scalable MPC
di: Ghaffari, Mohsen, et al.
Pubblicazione: (2026)

Streaming Algorithms for Geometric Steiner Forest
di: Czumaj, Artur, et al.
Pubblicazione: (2020)

A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time
di: Dhawan, Abhishek
Pubblicazione: (2024)

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

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

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

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

Faster Approximation Algorithms for k-Center via Data Reduction
di: Filtser, Arnold, et al.
Pubblicazione: (2025)

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

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
di: Madathil, Jayakrishnan, et al.
Pubblicazione: (2024)

Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
di: Korhonen, Tuukka
Pubblicazione: (2024)

Cycle Basis Algorithms for Reducing Maximum Edge Participation
di: Wang, Fan, et al.
Pubblicazione: (2025)

Pointwise Lipschitz Continuous Graph Algorithms
di: Liu, Quanquan C., et al.
Pubblicazione: (2024)