Oliver Anthony Chubet

College of Engineering

Works (1)

Updated: April 5th, 2024 17:38

2023 article

Contextual Pattern Matching in Less Space

2023 DATA COMPRESSION CONFERENCE, DCC, pp. 160–167.

By: P. Abedin*, O. Chubet n, D. Gibney * & S. Thankachan n

TL;DR: The Contextual Pattern Matching Problem is revisited and it is demonstrated that this is possible without a significant sacrifice in query time by providing an O(r\log(n/r)$ space solution that answers queries in $O(|P|+c\log P\cdot\log (n/ r)$ time. (via Semantic Scholar)
Source: Web Of Science
Added: July 24, 2023

Citation Index includes data from a number of different sources. If you have questions about the sources of data in the Citation Index or need a set of data which is free to re-distribute, please contact us.

Certain data included herein are derived from the Web of Science© and InCites© (2024) of Clarivate Analytics. All rights reserved. You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.