Disjoint pattern matching and implication in strings
type: Item
instance of: scholarly article
title: Disjoint pattern matching and implication in strings
zbMATH Open document ID: 1209.68175
author: Cristina Sirangelo
author: Leonid Libkin
published in: Information Processing Letters
publication date: 2010-09-02T00:00:00Z
full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 5778964
zbMATH Keywords: theory of computation
zbMATH Keywords: strings
zbMATH Keywords: patterns
zbMATH Keywords: implication
zbMATH Keywords: XML
MaRDI profile type: Publication
OpenAlex ID: W2006299584
cites work: The Complexity of Some Problems on Subsequences and Supersequences
DOI: 10.1016/J.IPL.2009.11.009
description: scientific article; zbMATH DE number 5778964