A comparative study of dictionary matching with gaps: limitations, techniques and challenges. (English) Zbl 1518.68433
MSC:
68W32
Found 9 Documents (Results 1–9)
Dynamic dictionary matching in the online model. (English) Zbl 1534.68279
Friggstad, Zachary (ed.) et al., Algorithms and data structures. 16th international symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11646, 409-422 (2019).
Towards optimal approximate streaming pattern matching by matching multiple patterns in multiple streams. (English) Zbl 1499.68424
Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 65, 16 p. (2018).
Upper and lower bounds for dynamic data structures on strings. (English) Zbl 1487.68083
Niedermeier, Rolf (ed.) et al., 35th symposium on theoretical aspects of computer science, STACS 2018, Caen, France, February 28 – March 3, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 96, Article 22, 14 p. (2018).
Real-time streaming multi-pattern search for constant alphabet. (English) Zbl 1442.68280
Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 41, 15 p. (2017).
Filter Results by …
Document Type
- Journal Articles (5)
- Collection Articles (4)
all
top 5
Author
- Porat, Ely (4)
- Shalom, B. Riva (4)
- Golan, Shay (3)
- Levy, Avivit (3)
- Kopelowitz, Tsvi (2)
- Amir, Amihood (1)
- Clifford, Raphaël (1)
- Grønlund, Allan (1)
- Hon, Wing-Kai (1)
- Kociumaka, Tomasz (1)
- Lam, Tak-Wah (1)
- Larsen, Kasper Green (1)
- Shah, Rahul (1)
- Starikovskaya, Tatiana A. (1)
- Thankachan, Sharma V. (1)
- Ting, Hing-Fung (1)
- Yang, Yilin (1)
Serial
- Theor. Comput. Sci. (2)
- Algorithmica (2)
- Inf. Comput. (1)
Main Field
- 68-XX (9)
