:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	M., Anoop S. K., Sarma, Jayalal
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2304.03985
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Faster Algorithm for Bounded Tree Edit Distance in the Low-Distance Regime
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2025)

Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Dynamic PageRank: Algorithms and Lower Bounds
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

PageRank Centrality in Directed Graphs with Bounded In-Degree
di: Thorup, Mikkel, et al.
Pubblicazione: (2025)

Faster MAX-CUT on Bounded Threshold Rank Graphs
di: Anderson, Prashanti, et al.
Pubblicazione: (2025)

Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance
di: Azarmehr, Amir, et al.
Pubblicazione: (2025)

Bounded Edit Distance: Optimal Static and Dynamic Algorithms for Small Integer Weights
di: Gorbachev, Egor, et al.
Pubblicazione: (2024)

Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance
di: Das, Debarati, et al.
Pubblicazione: (2025)

Hardness of Dynamic Tree Edit Distance and Friends
di: Hu, Bingbing, et al.
Pubblicazione: (2025)

Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence
di: Nogler, Jakob, et al.
Pubblicazione: (2024)

Cost-Distance Steiner Trees for Timing-Constrained Global Routing
di: Held, Stephan, et al.
Pubblicazione: (2025)

QuadRank: Engineering a High Throughput Rank
di: Koerkamp, R. Groot
Pubblicazione: (2026)

Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
di: Kuszmaul, William, et al.
Pubblicazione: (2025)

Hamming Distance Oracle
di: Boneh, Itai, et al.
Pubblicazione: (2024)

Faster Algorithms for Text-to-Pattern Hamming Distances
di: Chan, Timothy M., et al.
Pubblicazione: (2023)

The Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees
di: Komoto, Kenta, et al.
Pubblicazione: (2026)

Many Flavors of Edit Distance
di: Bhattacharya, Sudatta, et al.
Pubblicazione: (2024)

Distributed Distance Sensitivity Oracles
di: Manoharan, Vignesh, et al.
Pubblicazione: (2024)

Bounding the Average Move Structure Query for Faster and Smaller RLBWT Permutations
di: Brown, Nathaniel K., et al.
Pubblicazione: (2026)

Lower Bounds on Tree Covers
di: Chen, Yu, et al.
Pubblicazione: (2025)

A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances
di: Dinitz, Michael, et al.
Pubblicazione: (2025)

Improved Classical and Quantum Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
di: Aggarwal, Divesh, et al.
Pubblicazione: (2020)

Algorithms for Galois Words: Detection, Factorization, and Rotation
di: Hendrian, Diptarama, et al.
Pubblicazione: (2024)

Lower Bound Techniques in the Comparison-Query Model and Inversion Minimization on Trees
di: Hu, Ivan, et al.
Pubblicazione: (2022)

Nearly Optimal Bounds for Computing Decision Tree Splits in Data Streams
di: Ta, Hoang, et al.
Pubblicazione: (2026)

Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2024)

Efficient Dynamic Rank Aggregation
di: Alimi, Morteza, et al.
Pubblicazione: (2025)

Dynamic Rank, Basis, and Matching
di: Brand, Jan van den, et al.
Pubblicazione: (2026)

Consistent Low-Rank Approximation
di: Woodruff, David P., et al.
Pubblicazione: (2026)

Transversal Rank, Conformality and Enumeration
di: Schirneck, Martin
Pubblicazione: (2026)

Max-Min Diversification with Asymmetric Distances
di: Kumpulainen, Iiro, et al.
Pubblicazione: (2025)

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

Max-Distance Sparsification for Diversification and Clustering
di: Kumabe, Soh
Pubblicazione: (2024)

Optimal Distance Labeling for Permutation Graphs
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2024)

Graph Spanners for Group Steiner Distances
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Distances in Planar Graphs are Almost for Free!
di: Mozes, Shay, et al.
Pubblicazione: (2026)

A Dividing Line for Structural Kernelization of Component Order Connectivity via Distance to Bounded Pathwidth
di: Greilhuber, Jakob, et al.
Pubblicazione: (2026)

Lower Bounds for Testing Directed Acyclicity in the Unidirectional Bounded-Degree Model
di: Yoshida, Yuichi
Pubblicazione: (2026)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
di: Dong, Sally, et al.
Pubblicazione: (2023)

Reconstructing Bounded Treelength Graphs with Linearithmic Shortest Path Distance Queries
di: Kaudan, Chirag, et al.
Pubblicazione: (2026)