Buchumschlag

Shortest cover after edit

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mitani, Kazuki, Mieno, Takuya, Seto, Kazuhisa, Horiyama, Takashi
Format:	Preprint
Veröffentlicht:	2024
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

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

Space-Efficient Online Computation of String Net Occurrences
von: Mieno, Takuya, et al.
Veröffentlicht: (2024)

Almost succinct representation of maximal palindromes
von: Mieno, Takuya, et al.
Veröffentlicht: (2025)

Longest Unbordered Factors on Run-Length Encoded Strings
von: Sekizaki, Shoma, et al.
Veröffentlicht: (2025)

Faster and simpler online/sliding rightmost Lempel-Ziv factorizations
von: Sumiyoshi, Wataru, et al.
Veröffentlicht: (2024)

On the number of MUSs crossing a position
von: Fujimaru, Hiroto, et al.
Veröffentlicht: (2025)

Data Structures for Range Sorted Consecutive Occurrence Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Constant-time edge label and leaf pointer maintenance on sliding suffix trees
von: Leonard, Laurentius, et al.
Veröffentlicht: (2023)

String Sanitization Under Edit Distance: Improved and Generalized
von: Mieno, Takuya, et al.
Veröffentlicht: (2020)

Subsequence Matching and LCS with Segment Number Constraints
von: Yonemoto, Yuki, et al.
Veröffentlicht: (2024)

Subsequence Matching and LCS under Cartesian-Tree Equivalence
von: Tsujimoto, Taketo, et al.
Veröffentlicht: (2024)

Computing maximal palindromes in non-standard matching models
von: Mieno, Takuya, et al.
Veröffentlicht: (2022)

Online Computation of Palindromes and Suffix Trees on Tries
von: Shibata, Hiroki, et al.
Veröffentlicht: (2026)

Perfect Matchings and Popularity in the Many-to-Many Setting
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2024)

The Discrepancy of Shortest Paths
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)

On Constrained and k Shortest Paths
von: Bendahi, Abderrahim, et al.
Veröffentlicht: (2024)

All-Hops Shortest Paths
von: Williams, Virginia Vassilevska, et al.
Veröffentlicht: (2024)

Shortest Paths in Multimode Graphs
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2025)

Verifying Shortest Paths in Linear Time
von: Shokry, Ahmed, et al.
Veröffentlicht: (2024)

The Steiner Shortest Path Tree Problem
von: Asher, Omer, et al.
Veröffentlicht: (2025)

Hierarchical Multicriteria Shortest Path Search
von: Kurbanov, Temirlan, et al.
Veröffentlicht: (2025)

Covering Approximate Shortest Paths with DAGs
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Shortcutting for Negative-Weight Shortest Path
von: Li, George Z., et al.
Veröffentlicht: (2025)

Composition Orderings for Linear Functions and Matrix Multiplication Orderings
von: Kubo, Susumu, et al.
Veröffentlicht: (2024)

Fully Dynamic Shortest Paths in Sparse Digraphs
von: Karczmarz, Adam, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Finding Dissimilar Shortest Paths
von: Funayama, Ryo, et al.
Veröffentlicht: (2024)

Breaking the Bellman-Ford Shortest-Path Bound
von: Elmasry, Amr
Veröffentlicht: (2024)

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

Hardness of Approximation for Shortest Path with Vector Costs
von: Carlson, Charlie, et al.
Veröffentlicht: (2025)

On Incremental Approximate Shortest Paths in Directed Graphs
von: Górkiewicz, Adam, et al.
Veröffentlicht: (2025)

Finding Shortest Reconfiguration Sequences on Independent Set Polytopes
von: Cardinal, Jean, et al.
Veröffentlicht: (2026)

Deterministic Padded Decompositions and Negative-Weight Shortest Paths
von: Li, Jason
Veröffentlicht: (2025)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
von: Pilipczuk, Michał, et al.
Veröffentlicht: (2025)

Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2024)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths
von: Chitnis, Rajesh, et al.
Veröffentlicht: (2024)

Greedy Conjecture for the Shortest Common Superstring Problem and its Strengthenings
von: Nikolaev, Maksim
Veröffentlicht: (2024)

Uniform Sampling of Negative Edge Weights in Shortest Path Networks
von: Geis, Lukas, et al.
Veröffentlicht: (2024)

New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths
von: Dory, Michal, et al.
Veröffentlicht: (2022)

Improved 2-Approximate Shortest Paths for close vertex pairs
von: Gupta, Manoj
Veröffentlicht: (2025)