Buchumschlag

A practical algorithm for 3-admissibility

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Awofeso, Christine, Greaves, Patrick, Lachish, Oded, Reidl, Felix
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A practical algorithm for 2-admissibility
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Counting large patterns in degenerate graphs
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Efficient Trace Frequency Queries in Sparse Graphs
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

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

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

Testing Quasiperiodicity
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Minimizers in Semi-Dynamic Strings
von: Zuba, Wiktor, et al.
Veröffentlicht: (2025)

A Space-Efficient Algebraic Approach to Robotic Motion Planning
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Towards Faster Feasible Matrix Multiplication by Trilinear Aggregation
von: Schwartz, Oded, et al.
Veröffentlicht: (2025)

Testing Distributions of Huge Objects
von: Goldreich, Oded, et al.
Veröffentlicht: (2022)

Computing the LZ-End parsing: Easy to implement and practically efficient
von: Dinklage, Patrick
Veröffentlicht: (2024)

Leveraging Fixed-Parameter Tractability for Robot Inspection Planning
von: Mizutani, Yosuke, et al.
Veröffentlicht: (2024)

Quantization for Vector Search under Streaming Updates
von: Aden-Ali, Ishaq, et al.
Veröffentlicht: (2025)

Faster parameterized algorithm for 3-Hitting Set
von: Tsur, Dekel
Veröffentlicht: (2025)

A simple linear-time algorithm for generating auxiliary 3-edge-connected subgraphs
von: Tsin, Yung H.
Veröffentlicht: (2023)

The clustered Sparrow algorithm
von: Dumitrescu, Cristian
Veröffentlicht: (2018)

$Δ$-Motif: Parallel Subgraph Isomorphism via Tabular Operations
von: Wang, Yulun, et al.
Veröffentlicht: (2025)

Streaming algorithms for products of probabilities
von: Lohrey, Markus, et al.
Veröffentlicht: (2025)

Parameterized algorithms for $k$-Inversion
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2026)

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

A customizable inexact subgraph matching algorithm for attributed graphs
von: Benko, Tatyana, et al.
Veröffentlicht: (2025)

A computational study of Gomory-Hu construction tree algorithms
von: Kolmogorov, Vladimir
Veröffentlicht: (2022)

New algorithms for girth and cycle detection
von: Roditty, Liam, et al.
Veröffentlicht: (2025)

Engineering Semi-streaming DFS algorithms
von: Bhagavan, Kancharla Nikhilesh, et al.
Veröffentlicht: (2024)

Insights into $(k,ρ)$-shortcutting algorithms
von: Leonhardt, Alexander, et al.
Veröffentlicht: (2024)

Practical algorithms for Hierarchical overlap graphs
von: Talera, Saumya, et al.
Veröffentlicht: (2024)

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

A faster polynomial-space algorithm for Hamiltonian cycle parameterized by treedepth
von: Kratsch, Stefan
Veröffentlicht: (2026)

Strassen's algorithm via orbit flip graphs
von: Ikenmeyer, Christian, et al.
Veröffentlicht: (2025)

An FPT algorithm for Matching Cut and d-cut
von: Aravind, N R, et al.
Veröffentlicht: (2021)

Optimal bounds on a tree inference algorithm
von: Gardiner, Jack, et al.
Veröffentlicht: (2024)

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

A simple algorithm for Combinatorial n-fold ILPs using the Steinitz Lemma
von: Gupta, Sushmita, et al.
Veröffentlicht: (2025)

Coloring for dispersion: A polynomial-time algorithm for cardinality-constrained 2-anticlustering
von: Tran, Nguyen Khoa, et al.
Veröffentlicht: (2026)

Faster algorithms for k-Orthogonal Vectors in low dimension
von: Dürr, Anita, et al.
Veröffentlicht: (2025)

Fast exact algorithms via the Matrix Tree Theorem
von: Arvind, V., et al.
Veröffentlicht: (2025)

New simple and fast quicksort algorithm for equal keys
von: Afereidoon, Parviz
Veröffentlicht: (2025)

Efficient algorithm for linear diophantine equations in two variables
von: Deora, Mayank, et al.
Veröffentlicht: (2025)

Parallel batch queries on dynamic trees: algorithms and experiments
von: Ikram, Humza, et al.
Veröffentlicht: (2025)

FPT algorithms over linear delta-matroids with applications
von: Eiben, Eduard, et al.
Veröffentlicht: (2025)