StringologyTimes

WALCOM for Stringologist

WALCOM 2023

  1. Parity Permutation Pattern Matching.
  2. Inferring Strings from Position Heaps in Linear Time.
  3. Internal Longest Palindrome Queries in Optimal Time.
  4. Energy Efficient Sorting, Selection and Searching.
  5. Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs.
  6. Finding the Cyclic Covers of a String.

WALCOM 2020

  1. Fast Multiple Pattern Cartesian Tree Matching.
  2. Shortest Covers of All Cyclic Shifts of a String.
  3. Faster Privacy-Preserving Computation of Edit Distance with Moves.
  4. Generalized Dictionary Matching Under Substring Consistent Equivalence Relations.

WALCOM 2019

  1. Applications of V-Order: Suffix Arrays, the Burrows-Wheeler Transform & the FM-index.

WALCOM 2018

  1. On Multiple Longest Common Subsequence and Common Motifs with Gaps (Extended Abstract).

WALCOM 2017

  1. A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs.

WALCOM 2015

  1. Non-repetitive Strings over Alphabet Lists.
  2. A Practical Succinct Data Structure for Tree-Like Graphs.

WALCOM 2014

  1. Alignment with Non-overlapping Inversions on Two Strings.

WALCOM 2012

  1. Linear Time Inference of Strings from Cover Arrays Using a Binary Alphabet - (Extended Abstract).

WALCOM 2011

  1. De Bruijn Sequences for the Binary Strings with Maximum Density.
  2. Efficient Top-k Queries for Orthogonal Ranges.
This site is open source. Improve this page.