On the Decision Tree Complexity of String Matching

From MaRDI portal

Publication:6295791

Jump to:navigation, search

DOI10.4230/LIPICS.ESA.2018.45zbMath1524.68153arXiv1712.09738MaRDI QIDQ6295791

Xiaoming Sun, Xiaoyu He, Neng Huang

Publication date: 27 December 2017

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms on strings (68W32)

This page was built for publication: On the Decision Tree Complexity of String Matching

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6295791&oldid=35869154"