ERD

Periodic Reporting for period 4 - MPM (Modern Pattern Matching)

Project: MPM

Updated at: 31-05-2024

Show more information

Project acronym MPM

An Improved Algorithm for The <i>k</i>-Dyck Edit Distance Problem

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

On Longest Common Property Preserved Substring Queries

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

On the Hardness of Set Disjointness and Set Intersection with Bounded Universe

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Maximal unbordered factors of random strings

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Resolution of the Burrows-Wheeler Transform Conjecture

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Weighted Shortest Common Supersequence Problem Revisited

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Quasi-Linear-Time Algorithm for Longest Common Circular Factor

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Circular Pattern Matching with k Mismatches.

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Improved Worst-Case Deterministic Parallel Dynamic Minimum Spanning Forest

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Improved Circular $k$-Mismatch Sketches

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Optimal-Time Dictionary-Compressed Indexes

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Incremental Edge Orientation in Forests

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Toward a Definitive Compressibility Measure for Repetitive Sequences

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Distance Labeling for Families of Cycles

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

String Periods in the Order-Preserving Model

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with $O(\log n)$ States

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

RLE edit distance in near optimal time

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

$\{-1,0,1\}$-APSP and (min,max)-Product Problems

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

The Strong 3SUM-INDEXING Conjecture is False

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Indexing weighted sequences: Neat and efficient

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Faster Approximate Pattern Matching: A Unified Approach

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Internal Dictionary Matching

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Improved Circular $k$-Mismatch Sketches

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Time-Space Tradeoffs for Finding a Long Common Substring

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Support Optimality and Adaptive Cuckoo Filters

Project: MPM

Updated at: 27-04-2024

Show more information

Project acronym MPM

Resources

Selected filters:

Periodic Reporting for period 4 - MPM (Modern Pattern Matching)

An Improved Algorithm for The <i>k</i>-Dyck Edit Distance Problem

On Longest Common Property Preserved Substring Queries

On the Hardness of Set Disjointness and Set Intersection with Bounded Universe

Maximal unbordered factors of random strings

Resolution of the Burrows-Wheeler Transform Conjecture

Weighted Shortest Common Supersequence Problem Revisited

Quasi-Linear-Time Algorithm for Longest Common Circular Factor

Circular Pattern Matching with k Mismatches.

Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams

Improved Worst-Case Deterministic Parallel Dynamic Minimum Spanning Forest

Improved Circular $k$-Mismatch Sketches

A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance

Optimal-Time Dictionary-Compressed Indexes

Incremental Edge Orientation in Forests

Toward a Definitive Compressibility Measure for Repetitive Sequences

Distance Labeling for Families of Cycles

The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time

String Periods in the Order-Preserving Model

An $O(\log^{3/2}n)$ Parallel Time Population Protocol for Majority with $O(\log n)$ States

String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure

RLE edit distance in near optimal time

$\{-1,0,1\}$-APSP and (min,max)-Product Problems

The Strong 3SUM-INDEXING Conjecture is False

Indexing weighted sequences: Neat and efficient

Faster Approximate Pattern Matching: A Unified Approach

Internal Dictionary Matching

Improved Circular $k$-Mismatch Sketches

Time-Space Tradeoffs for Finding a Long Common Substring

Support Optimality and Adaptive Cuckoo Filters