StringologyTimes

SOFSEM for Stringologist

SOFSEM 2023

  1. The k-Centre Problem for Classes of Cyclic Words.
  2. Space-Efficient STR-IC-LCS Computation.

SOFSEM 2021

  1. A Normal Sequence Compressed by PPM* But Not by Lempel-Ziv 78.
  2. Novel Results on the Number of Runs of the Burrows-Wheeler-Transform.
  3. Blocksequences of k-local Words.

SOFSEM 2020

  1. Fast Indexes for Gapped Pattern Matching.
  2. Minimal Unique Substrings and Minimal Absent Words in a Sliding Window.
  3. Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching.
  4. Faster STR-EC-LCS Computation.

SOFSEM 2019

  1. On Infinite Prefix Normal Words.

SOFSEM 2018

  1. Longest Common Prefixes with k-Mismatches and Applications.
  2. Duel and Sweep Algorithm for Order-Preserving Pattern Matching.
  3. New Variants of Pattern Matching with Constants and Variables.

SOFSEM 2017

  1. Edit-Distance Between Visibly Pushdown Languages.
  2. Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings.
  3. Computing Longest Single-arm-gapped Palindromes in a String.

SOFSEM 2016

  1. Subsequence Automata with Default Transitions.
  2. Compacting a Dynamic Edit Distance Table by RLE Compression.

SOFSEM 2014

  1. Shortest Unique Substrings Queries in Optimal Time.

SOFSEM 2013

  1. Permuted Pattern Matching on Multi-track Strings.

SOFSEM 2012

  1. Computing q-Gram Non-overlapping Frequencies on SLP Compressed Texts.

SOFSEM 2011

  1. An Improved B+ Tree for Flash File Systems.
  2. In-Place Sorting.

SOFSEM 2010

  1. Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays.
  2. Fast Arc-Annotated Subsequence Matching in Linear Space.
  3. Fast and Compact Prefix Codes.
  4. Dynamic Edit Distance Table under a General Weighted Cost Function.

SOFSEM 2008

  1. Computing Longest Common Substring and All Palindromes from Compressed Strings.
This site is open source. Improve this page.