#### Filter Results:

- Full text PDF available (2)

#### Publication Year

2010

2013

- This year (0)
- Last 5 years (5)
- Last 10 years (8)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
- Theor. Comput. Sci.
- 2010

- Wing-Kai Hon, Tsung-Han Ku, +4 authors Jeffrey Scott Vitter
- Algorithmica
- 2013

Given a set $\mathcal{D}$ of patterns of total length n, the dictionary matching problem is to index $\mathcal{D}$ such that for any query text T, we can locate the occurrences of any pattern within T efficiently. This problem can be solved in optimal O(|T|+occ) time by the classical AC automaton (Aho and Corasick in Commun. ACM 18(6):333–340, 1975), where… (More)

- Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
- 2011 Data Compression Conference
- 2011

Given a set $\D$ of $d$ patterns of total length $n$, the dictionary matching problem is to index $\D$ such that for any query text $T$, we can locate the occurrences of any pattern within $T$ efficiently. This problem can be solved in optimal $O(|T|+occ)$ time by the classical AC automaton (Aho and Corasick, 1975) where $occ$ denotes the number of… (More)

- Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
- J. Discrete Algorithms
- 2011

Let T = T1φ 1T2φ k2 · · ·φdTd+1 be a text of total length n, where characters of each Ti are chosen from an alphabet Σ of size σ, and φ denotes a wildcard symbol. The text indexing with wildcards problem is to index T such that when we are given a query pattern P , we can locate the occurrences of P in T efficiently. This problem has been applied in… (More)

- Travis Gagie, Wing-Kai Hon, Tsung-Han Ku
- CPM
- 2013

We present several results about position heaps, a relatively new alternative to suffix trees and suffix arrays. First, we show that, if we limit the maximum length of patterns to be sought, then we can also limit the height of the heap and reduce the worst-case cost of insertions and deletions. Second, we show how to build a position heap in linear time… (More)

- Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
- 2013 Data Compression Conference
- 2013

Hon et al. (2011) recently proposed a variant of suffix tree, called circular suffix tree, and showed that it can be compressed into succinct space and can be used to solve the circular dictionary matching problem efficiently. Although there are several efficient construction algorithms for the suffix tree in the literature, none of them can be applied… (More)

- Sudip Biswas, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
- SPIRE
- 2013

- ‹
- 1
- ›