DeepAI AI Chat

Cantor Mapping Technique

01/08/2021

∙

A new technique specific to String ordering utilizing a method called "Cantor Mapping" is explained in this paper and used to perform string comparative sort in loglinear time while utilizing linear extra space.

READ FULL TEXT

page 1

page 2

page 3

research

∙ 03/17/2020

A New Implementation of Manacher's Algorithm

Manacher's algorithm is optimal for the longest palindromic substring pr...

0 Shoupu Wan, et al. ∙

research

∙ 03/17/2020

An Efficient Implementation of Manacher's Algorithm

Manacher's algorithm has been shown to be optimal to the longest palindr...

0 Shoupu Wan, et al. ∙

research

∙ 06/15/2018

Enhanced string factoring from alphabet orderings

In this note we consider the concept of alphabet ordering in the context...

0 Amanda Clare, et al. ∙

research

∙ 06/02/2021

Counting Lyndon Subsequences

Counting substrings/subsequences that preserve some property (e.g., pali...

0 Ryo Hirakawa, et al. ∙

research

∙ 06/24/2019

Dynamic Palindrome Detection

Lately, there is a growing interest in dynamic string matching problems....

0 Amihood Amir, et al. ∙

research

∙ 08/11/2021

Practical evaluation of Lyndon factors via alphabet reordering

We evaluate the influence of different alphabet orderings on the Lyndon ...

0 Marcelo K. Albertini, et al. ∙

research

∙ 09/23/2022

From String Detection to Orthogonal Vector Problem

Considering Grover's Search Algorithm (GSA) with the standard diffuser s...

0 Yunhao Wang, et al. ∙

Cantor Mapping Technique

Related Research

A New Implementation of Manacher's Algorithm

An Efficient Implementation of Manacher's Algorithm

Enhanced string factoring from alphabet orderings

Counting Lyndon Subsequences

Dynamic Palindrome Detection

Practical evaluation of Lyndon factors via alphabet reordering

From String Detection to Orthogonal Vector Problem