Copertina

A practical algorithm for 3-admissibility

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Awofeso, Christine, Greaves, Patrick, Lachish, Oded, Reidl, Felix
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A practical algorithm for 2-admissibility
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

Counting large patterns in degenerate graphs
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

Efficient Trace Frequency Queries in Sparse Graphs
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

A sufficient condition for characterizing the one-sided testable properties of families of graphs in the Random Neighbour Oracle Model
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

A characterization of one-sided error testable graph properties in bounded degeneracy graphs
di: Lachish, Oded, et al.
Pubblicazione: (2026)

Testing Quasiperiodicity
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

Minimizers in Semi-Dynamic Strings
di: Zuba, Wiktor, et al.
Pubblicazione: (2025)

A Space-Efficient Algebraic Approach to Robotic Motion Planning
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Towards Faster Feasible Matrix Multiplication by Trilinear Aggregation
di: Schwartz, Oded, et al.
Pubblicazione: (2025)

Testing Distributions of Huge Objects
di: Goldreich, Oded, et al.
Pubblicazione: (2022)

Computing the LZ-End parsing: Easy to implement and practically efficient
di: Dinklage, Patrick
Pubblicazione: (2024)

Leveraging Fixed-Parameter Tractability for Robot Inspection Planning
di: Mizutani, Yosuke, et al.
Pubblicazione: (2024)

Quantization for Vector Search under Streaming Updates
di: Aden-Ali, Ishaq, et al.
Pubblicazione: (2025)

Faster parameterized algorithm for 3-Hitting Set
di: Tsur, Dekel
Pubblicazione: (2025)

A simple linear-time algorithm for generating auxiliary 3-edge-connected subgraphs
di: Tsin, Yung H.
Pubblicazione: (2023)

The clustered Sparrow algorithm
di: Dumitrescu, Cristian
Pubblicazione: (2018)

$Δ$-Motif: Parallel Subgraph Isomorphism via Tabular Operations
di: Wang, Yulun, et al.
Pubblicazione: (2025)

Streaming algorithms for products of probabilities
di: Lohrey, Markus, et al.
Pubblicazione: (2025)

Parameterized algorithms for $k$-Inversion
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

An $O(n^3)$ time algorithm for the maximum-weight limited-capacity many-to-many matching
di: Rajabi-Alni, Fatemeh, et al.
Pubblicazione: (2014)

A customizable inexact subgraph matching algorithm for attributed graphs
di: Benko, Tatyana, et al.
Pubblicazione: (2025)

A computational study of Gomory-Hu construction tree algorithms
di: Kolmogorov, Vladimir
Pubblicazione: (2022)

New algorithms for girth and cycle detection
di: Roditty, Liam, et al.
Pubblicazione: (2025)

Engineering Semi-streaming DFS algorithms
di: Bhagavan, Kancharla Nikhilesh, et al.
Pubblicazione: (2024)

Insights into $(k,ρ)$-shortcutting algorithms
di: Leonhardt, Alexander, et al.
Pubblicazione: (2024)

Practical algorithms for Hierarchical overlap graphs
di: Talera, Saumya, et al.
Pubblicazione: (2024)

A Tight ($3/2 + \varepsilon$)-Approximation Algorithm for Demand Strip Packing
di: Eberle, Franziska, et al.
Pubblicazione: (2024)

A faster polynomial-space algorithm for Hamiltonian cycle parameterized by treedepth
di: Kratsch, Stefan
Pubblicazione: (2026)

Strassen's algorithm via orbit flip graphs
di: Ikenmeyer, Christian, et al.
Pubblicazione: (2025)

An FPT algorithm for Matching Cut and d-cut
di: Aravind, N R, et al.
Pubblicazione: (2021)

Optimal bounds on a tree inference algorithm
di: Gardiner, Jack, et al.
Pubblicazione: (2024)

A $(2+\varepsilon)$-approximation algorithm for the general scheduling problem in quasipolynomial time
di: Armbruster, Alexander, et al.
Pubblicazione: (2025)

A simple algorithm for Combinatorial n-fold ILPs using the Steinitz Lemma
di: Gupta, Sushmita, et al.
Pubblicazione: (2025)

Coloring for dispersion: A polynomial-time algorithm for cardinality-constrained 2-anticlustering
di: Tran, Nguyen Khoa, et al.
Pubblicazione: (2026)

Faster algorithms for k-Orthogonal Vectors in low dimension
di: Dürr, Anita, et al.
Pubblicazione: (2025)

Fast exact algorithms via the Matrix Tree Theorem
di: Arvind, V., et al.
Pubblicazione: (2025)

New simple and fast quicksort algorithm for equal keys
di: Afereidoon, Parviz
Pubblicazione: (2025)

Efficient algorithm for linear diophantine equations in two variables
di: Deora, Mayank, et al.
Pubblicazione: (2025)

Parallel batch queries on dynamic trees: algorithms and experiments
di: Ikram, Humza, et al.
Pubblicazione: (2025)

FPT algorithms over linear delta-matroids with applications
di: Eiben, Eduard, et al.
Pubblicazione: (2025)