Copertina

Engineering Fully Dynamic Exact $Δ$-Orientation Algorithms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Großmann, Ernestine, Reinstädtler, Henrik, Schulz, Christian, Walliser, Fabian
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 Hypergraph $b$-Matching Algorithms
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

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

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

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

Optimal Neighborhood Exploration for Dynamic Independent Sets
di: Borowitz, Jannick, et al.
Pubblicazione: (2024)

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

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

A Comprehensive Survey of Data Reduction Rules for the Maximum Weighted Independent Set Problem
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

Finding Maximum Weight 2-Packing Sets on Arbitrary Graphs
di: Borowitz, Jannick, et al.
Pubblicazione: (2025)

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

Data Reductions for the Strong Maximum Independent Set Problem in Hypergraphs
di: Großmann, Ernestine, et al.
Pubblicazione: (2026)

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

FLASH-TB: Integrating Arc-Flags and Trip-Based Public Transit Routing
di: Großmann, Ernestine, et al.
Pubblicazione: (2023)

Fully Dynamic (Δ+1) Coloring Against Adaptive Adversaries
di: Behnezhad, Soheil, et al.
Pubblicazione: (2024)

Distributed Reductions for the Maximum Weight Independent Set Problem
di: Borowitz, Jannick, et al.
Pubblicazione: (2025)

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

Fully Dynamic Algorithms for Chamfer Distance
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Fully Dynamic Algorithms for Transitive Reduction
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

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)

Advances in Exact and Approximate Group Closeness Centrality Maximization
di: Schulz, Christian, et al.
Pubblicazione: (2026)

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

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

Fully Dynamic Algorithms for Coloring Triangle-Free Graphs
di: Assadi, Sepehr, et al.
Pubblicazione: (2026)

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

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

Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Fully Dynamic Algorithms for Graph Spanners via Low-Diameter Router Decomposition
di: Chuzhoy, Julia, et al.
Pubblicazione: (2026)

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

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

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

Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
di: El-Hayek, Antoine, et al.
Pubblicazione: (2025)

An Exact Algorithm for the Unanimous Vote Problem
di: Keles, Feyza Duman, et al.
Pubblicazione: (2025)

An Improved Fully Dynamic Algorithm for Counting 4-Cycles in General Graphs using Fast Matrix Multiplication
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

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

Fully Dynamic Euclidean k-Means
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2025)

Fully Dynamic Spectral Sparsification of Hypergraphs
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
di: Eisenbrand, Friedrich, et al.
Pubblicazione: (2024)

Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms
di: Mo, Guanlin, et al.
Pubblicazione: (2024)

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