:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Nguyen, Linh Anh
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2407.01052
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Approximate minimization of interpretations in fuzzy description logics under the Gödel semantics
di: Nguyen, Linh Anh
Pubblicazione: (2025)

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

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

Phase transition of the Sinkhorn-Knopp algorithm
di: He, Kun
Pubblicazione: (2025)

A more efficient algorithm to compute the Rand Index for change-point problems
di: Prates, Lucas de Oliveira
Pubblicazione: (2021)

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

Handling Delayed Feedback in Distributed Online Optimization : A Projection-Free Approach
di: Nguyen, Tuan-Anh, et al.
Pubblicazione: (2024)

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

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

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

Locally computing edge orientations
di: Mitrović, Slobodan, et al.
Pubblicazione: (2025)

Generalized $k$-Center: Distinguishing Doubling and Highway Dimension
di: Feldmann, Andreas Emil, et al.
Pubblicazione: (2022)

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 practical algorithm for 3-admissibility
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

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

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

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

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

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

Minimum sum vertex cover: kernelization and parameterized algorithms
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Faster algorithms for packing forests in graphs and related problems
di: Arkhipov, Pavel, et al.
Pubblicazione: (2024)

SquareSort: a cache-oblivious sorting algorithm
di: Koucký, Michal, et al.
Pubblicazione: (2024)

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)

Approximation algorithms for satisfiable and nearly satisfiable ordering CSPs
di: Makarychev, Yury
Pubblicazione: (2026)

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

Composing dynamic programming tree-decomposition-based algorithms
di: Baste, Julien
Pubblicazione: (2019)

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)

Quasilinear-time eccentricities computation, and more, on median graphs
di: Bergé, Pierre, et al.
Pubblicazione: (2024)

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

Approximation and parameterized algorithms for covering disjointness-compliable set families
di: Nutov, Zeev, et al.
Pubblicazione: (2025)

Round-efficient Fully-scalable MPC algorithms for k-Means
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2026)

Exponentially faster fixed-parameter algorithms for high-multiplicity scheduling
di: Fischer, David, et al.
Pubblicazione: (2022)

Optimal FIFO grouping in public transit networks
di: Steil, Patrick
Pubblicazione: (2023)

Testable algorithms for approximately counting edges and triangles in sublinear time and space
di: Eden, Talya, et al.
Pubblicazione: (2025)

Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling
di: Yang, Connor, et al.
Pubblicazione: (2025)

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