New algorithms for pattern matching with wildcards and length constraints

DOI10.1142/S1793830915500329zbMath1330.68356MaRDI QIDQ3451071

Kirsten Stor, Betsy George, Abdullah N. Arslan

Publication date: 10 November 2015

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

integer linear programmingassignment problemperfect matchingcycle coveralgorithms on strings

Mathematics Subject Classification ID

Integer programming (90C10) Algorithms on strings (68W32)

Cites Work

• The complexity of finding maximum disjoint paths with length constraints
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: New algorithms for pattern matching with wildcards and length constraints