KMP Based Pattern Matching Algorithms for Multi-Track Strings - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara. KMP Based Pattern Matching Algorithms for Multi-Track Strings. In Rusins Martins Freivalds, Gregor Engels, Barbara Catania, Roman Spánek, Martin Rimnac, editors, Proceedings of Student Research Forum Papers and Posters at SOFSEM 2016 co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), Harrachov, Czech Republic, January 23-28, 2016. Volume 1548 of CEUR Workshop Proceedings, pages 100-107, CEUR-WS.org, 2016. [doi]

The following publications are possibly variants of this publication:

Permuted Pattern Matching Algorithms on Multi-Track StringsDiptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara. algorithms, 12(4):73, 2019. [doi]

An Efficient Pattern-Matching Algorithm for Strings with Short DescriptionsMarek Karpinski, Wojciech Rytter, Ayumi Shinohara. njc, 4(2):172-186, 1997.

An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line ProgramsMasamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda. cpm 1997: 1-11

runs on WebDSL