Buchumschlag

Cartesian Forest Matching

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Auvray, Bastien, David, Julien, Groult, Richard, Lecroq, Thierry
Format:	Preprint
Veröffentlicht:	2025
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

Approximate Cartesian Tree Matching: an Approach Using Swaps
von: Auvray, Bastien, et al.
Veröffentlicht: (2023)

Approximate Cartesian Tree Matching with One Difference
von: Auvray, Bastien, et al.
Veröffentlicht: (2025)

A fast implementation of the good-suffix array for the Boyer-Moore string matching algorithm
von: Lecroq, Thierry
Veröffentlicht: (2024)

Efficient Computation of Periods and Covers Using Sampling
von: Lecroq, Thierry, et al.
Veröffentlicht: (2024)

Approximate Cartesian Tree Matching with Substitutions
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2026)

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

Extending the Burrows-Wheeler Transform for Cartesian Tree Matching and Constructing It
von: Osterkamp, Eric M., et al.
Veröffentlicht: (2024)

25 Additional Problems -- Extension to the Book "125 Problems in Text Algorithms"
von: Crochemore, Maxime, et al.
Veröffentlicht: (2025)

Dynamic Edge Coloring of Forests
von: Kaplan, Haim, et al.
Veröffentlicht: (2026)

Course Allocation with Credits via Stable Matching
von: Rodríguez, José, et al.
Veröffentlicht: (2025)

Online Matching: A Brief Survey
von: Huang, Zhiyi, et al.
Veröffentlicht: (2024)

Wavelet Forests Revisited
von: Chiu, Eric, et al.
Veröffentlicht: (2026)

Online Dependent Rounding Schemes for Bipartite Matchings, with Applications
von: Joseph, et al.
Veröffentlicht: (2023)

Online Steiner Forest with Recourse
von: Long, Yaowei, et al.
Veröffentlicht: (2026)

Matching Composition and Efficient Weight Reduction in Dynamic Matching
von: Bernstein, Aaron, et al.
Veröffentlicht: (2024)

The Leafed Induced Subtree in chordal and bounded treewidth graphs
von: Baste, Julien
Veröffentlicht: (2023)

Composing dynamic programming tree-decomposition-based algorithms
von: Baste, Julien
Veröffentlicht: (2019)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)

Streaming Algorithms for Geometric Steiner Forest
von: Czumaj, Artur, et al.
Veröffentlicht: (2020)

New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling
von: Braverman, Mark, et al.
Veröffentlicht: (2024)

Greedy Dynamic Matching
von: Arnosti, Nick, et al.
Veröffentlicht: (2025)

Caching Connections in Matchings
von: Sadeh, Yaniv, et al.
Veröffentlicht: (2023)

2-Approximation for Prize-Collecting Steiner Forest
von: Ahmadi, Ali, et al.
Veröffentlicht: (2023)

3/2-Approximation for the Forest Augmentation Problem
von: Çivril, Ali
Veröffentlicht: (2024)

Prize-Collecting Forest with Submodular Penalties: Improved Approximation
von: Ahmadi, Ali, et al.
Veröffentlicht: (2025)

Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
von: Feldmann, Andreas Emil, et al.
Veröffentlicht: (2024)

Improved Circular Dictionary Matching
von: Cotumaccio, Nicola
Veröffentlicht: (2025)

Location-Restricted Stable Matching
von: Castro, Garret
Veröffentlicht: (2025)

Edge-weighted Matching in the Dark
von: Huang, Zhiyi, et al.
Veröffentlicht: (2025)

Quantum Pattern Matching with Wildcards
von: Seddighin, Masoud, et al.
Veröffentlicht: (2025)

Dynamic Rank, Basis, and Matching
von: Brand, Jan van den, et al.
Veröffentlicht: (2026)

Pattern Matching with Mismatches and Wildcards
von: Bathie, Gabriel, et al.
Veröffentlicht: (2024)

Approximate Circular Pattern Matching
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2022)

Dynamic Pattern Matching with Wildcards
von: Naeini, Arshia Ataee, et al.
Veröffentlicht: (2026)

Enhanced Graph Pattern Matching
von: Cotumaccio, Nicola
Veröffentlicht: (2024)

Pattern Masking for Dictionary Matching
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2020)

Sublinear Metric Steiner Forest via Maximal Independent Set
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2025)

Steiner Forest: A Simplified Better-Than-2 Approximation
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

A Polylogarithmic Approximation for Directed Steiner Forest in Planar Digraphs
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

Fast Pattern Matching with Epsilon Transitions
von: Cotumaccio, Nicola
Veröffentlicht: (2025)