:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jain, Samkith K, Mhaskar, Neerja
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2506.06452
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

String Covering: A Survey
von: Mhaskar, Neerja, et al.
Veröffentlicht: (2022)

On the Complexity of Finding Approximate LCS of Multiple Strings
von: Hasibi, Hamed, et al.
Veröffentlicht: (2025)

Practical KMP/BM Style Pattern-Matching on Indeterminate Strings
von: Dehghani, Hossein, et al.
Veröffentlicht: (2022)

V-Words, Lyndon Words and Galois Words
von: Daykin, Jacqueline W., et al.
Veröffentlicht: (2024)

Faster Algorithms for Longest Common Substring
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2021)

Maximal Closed Substrings
von: Badkobeh, Golnaz, et al.
Veröffentlicht: (2022)

Faster Algorithms for Shortest Unique or Absent Substrings
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2026)

An Algorithm for the Longest Common Subsequence and Substring Problem for Multiple Strings
von: Li, Rao
Veröffentlicht: (2024)

LZ78 Substring Compression in Compressed Space
von: Shibata, Hiroki, et al.
Veröffentlicht: (2025)

Counting Distinct Square Substrings in Sublinear Time
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2025)

Dynamic Longest Common Substring in Polylogarithmic Time
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2020)

Substring Compression Variations and LZ78-Derivates
von: Köppl, Dominik
Veröffentlicht: (2024)

Fast and Optimal Differentially Private Frequent-Substring Mining
von: Guo, Peaker, et al.
Veröffentlicht: (2026)

Differentially Private Substring and Document Counting with Near-Optimal Error
von: Bernardini, Giulia, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Personalized PageRank Computation: A Survey
von: Yang, Mingji, et al.
Veröffentlicht: (2024)

Approximation Algorithms for Network Design in Non-Uniform Fault Models
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

An Improved Algorithm for Sparse Instances of SAT
von: Jain, Sanjay, et al.
Veröffentlicht: (2024)

Streaming Algorithms for Network Design
von: Chekuri, Chandra, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Hop Constrained and Buy-at-Bulk Network Design via Hop Constrained Oblivious Routing
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

New Algorithms for Parity-SAT and Its Bounded-Occurrence Versions
von: Jain, Sanjay, et al.
Veröffentlicht: (2026)

Parameterized Algorithms for Computing Pareto Sets
von: Könen, Joshua, et al.
Veröffentlicht: (2025)

Parameterized Algorithms for Computing MAD Trees
von: Breitkopf, Tom-Lukas, et al.
Veröffentlicht: (2026)

Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
von: Mieno, Takuya, et al.
Veröffentlicht: (2024)

Improved Algorithms for Effective Resistance Computation on Graphs
von: Yang, Yichun, et al.
Veröffentlicht: (2025)

Beyond Worst Case Local Computation Algorithms
von: Biswas, Amartya Shankha, et al.
Veröffentlicht: (2024)

Faster Algorithm for Structured John Ellipsoid Computation
von: Cao, Yang, et al.
Veröffentlicht: (2022)

Efficient Parallel Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2026)

Lower Bounds for Non-adaptive Local Computation Algorithms
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

Streaming Graph Algorithms in the Massively Parallel Computation Model
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

High Probability Work Efficient Parallel Algorithms
von: Hutton, Chase, et al.
Veröffentlicht: (2026)

Efficient Algorithms and New Characterizations for CSP Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

Efficient Kernelization Algorithm for Bipartite Graph Matching
von: Wu, Guang, et al.
Veröffentlicht: (2024)

Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
von: Peng, Pan, et al.
Veröffentlicht: (2026)

Stochastic Matching via In-n-Out Local Computation Algorithms
von: Azarmehr, Amir, et al.
Veröffentlicht: (2024)

Perfect Simulation of Las Vegas Algorithms via Local Computation
von: Fu, Xinyu, et al.
Veröffentlicht: (2023)

Efficient and Practical Approximation Algorithms for Advertising in Content Feeds
von: Zhang, Guangyi, et al.
Veröffentlicht: (2025)

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2023)

Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions
von: Wan, Zongqi, et al.
Veröffentlicht: (2024)

Space-Efficient Algorithm for Integer Programming with Few Constraints
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)

Algorithms for Efficient, Compact Online Data Stream Curation
von: Moreno, Matthew Andres, et al.
Veröffentlicht: (2024)