Salvato in:
| Autori principali: | M., Anoop S. K., Sarma, Jayalal |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| 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)
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2025)
Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds
di: Boneh, Itai, et al.
Pubblicazione: (2025)
di: Boneh, Itai, et al.
Pubblicazione: (2025)
Dynamic PageRank: Algorithms and Lower Bounds
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)
PageRank Centrality in Directed Graphs with Bounded In-Degree
di: Thorup, Mikkel, et al.
Pubblicazione: (2025)
di: Thorup, Mikkel, et al.
Pubblicazione: (2025)
Faster MAX-CUT on Bounded Threshold Rank Graphs
di: Anderson, Prashanti, et al.
Pubblicazione: (2025)
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)
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)
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)
di: Das, Debarati, et al.
Pubblicazione: (2025)
Hardness of Dynamic Tree Edit Distance and Friends
di: Hu, Bingbing, et al.
Pubblicazione: (2025)
di: Hu, Bingbing, et al.
Pubblicazione: (2025)
Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence
di: Nogler, Jakob, et al.
Pubblicazione: (2024)
di: Nogler, Jakob, et al.
Pubblicazione: (2024)
Cost-Distance Steiner Trees for Timing-Constrained Global Routing
di: Held, Stephan, et al.
Pubblicazione: (2025)
di: Held, Stephan, et al.
Pubblicazione: (2025)
QuadRank: Engineering a High Throughput Rank
di: Koerkamp, R. Groot
Pubblicazione: (2026)
di: Koerkamp, R. Groot
Pubblicazione: (2026)
Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
di: Kuszmaul, William, et al.
Pubblicazione: (2025)
di: Kuszmaul, William, et al.
Pubblicazione: (2025)
Hamming Distance Oracle
di: Boneh, Itai, et al.
Pubblicazione: (2024)
di: Boneh, Itai, et al.
Pubblicazione: (2024)
Faster Algorithms for Text-to-Pattern Hamming Distances
di: Chan, Timothy M., et al.
Pubblicazione: (2023)
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)
di: Komoto, Kenta, et al.
Pubblicazione: (2026)
Many Flavors of Edit Distance
di: Bhattacharya, Sudatta, et al.
Pubblicazione: (2024)
di: Bhattacharya, Sudatta, et al.
Pubblicazione: (2024)
Distributed Distance Sensitivity Oracles
di: Manoharan, Vignesh, et al.
Pubblicazione: (2024)
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)
di: Brown, Nathaniel K., et al.
Pubblicazione: (2026)
Lower Bounds on Tree Covers
di: Chen, Yu, et al.
Pubblicazione: (2025)
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)
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)
di: Aggarwal, Divesh, et al.
Pubblicazione: (2020)
Algorithms for Galois Words: Detection, Factorization, and Rotation
di: Hendrian, Diptarama, et al.
Pubblicazione: (2024)
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)
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)
di: Ta, Hoang, et al.
Pubblicazione: (2026)
Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2024)
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2024)
Efficient Dynamic Rank Aggregation
di: Alimi, Morteza, et al.
Pubblicazione: (2025)
di: Alimi, Morteza, et al.
Pubblicazione: (2025)
Dynamic Rank, Basis, and Matching
di: Brand, Jan van den, et al.
Pubblicazione: (2026)
di: Brand, Jan van den, et al.
Pubblicazione: (2026)
Consistent Low-Rank Approximation
di: Woodruff, David P., et al.
Pubblicazione: (2026)
di: Woodruff, David P., et al.
Pubblicazione: (2026)
Transversal Rank, Conformality and Enumeration
di: Schirneck, Martin
Pubblicazione: (2026)
di: Schirneck, Martin
Pubblicazione: (2026)
Max-Min Diversification with Asymmetric Distances
di: Kumpulainen, Iiro, et al.
Pubblicazione: (2025)
di: Kumpulainen, Iiro, et al.
Pubblicazione: (2025)
Fully Dynamic Algorithms for Chamfer Distance
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)
Max-Distance Sparsification for Diversification and Clustering
di: Kumabe, Soh
Pubblicazione: (2024)
di: Kumabe, Soh
Pubblicazione: (2024)
Optimal Distance Labeling for Permutation Graphs
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2024)
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2024)
Graph Spanners for Group Steiner Distances
di: Bilò, Davide, et al.
Pubblicazione: (2024)
di: Bilò, Davide, et al.
Pubblicazione: (2024)
Distances in Planar Graphs are Almost for Free!
di: Mozes, Shay, et al.
Pubblicazione: (2026)
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)
di: Greilhuber, Jakob, et al.
Pubblicazione: (2026)
Lower Bounds for Testing Directed Acyclicity in the Unidirectional Bounded-Degree Model
di: Yoshida, Yuichi
Pubblicazione: (2026)
di: Yoshida, Yuichi
Pubblicazione: (2026)
Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
di: Dong, Sally, et al.
Pubblicazione: (2023)
di: Dong, Sally, et al.
Pubblicazione: (2023)
Reconstructing Bounded Treelength Graphs with Linearithmic Shortest Path Distance Queries
di: Kaudan, Chirag, et al.
Pubblicazione: (2026)
di: Kaudan, Chirag, et al.
Pubblicazione: (2026)
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)