Found 9 Documents (Results 1–9)
A linear-space data structure for range-LCP queries in poly-logarithmic time. (English) Zbl 1455.68045
Reviewer: Guillaume Fertin (Nantes)
Range shortest unique substring queries. (English) Zbl 1539.68078
Brisaboa, Nieves R. (ed.) et al., String processing and information retrieval. 26th international symposium, SPIRE 2019, Segovia, Spain, October 7–9, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11811, 258-266 (2019).
The heaviest induced ancestors problem revisited. (English) Zbl 1497.68134
Navarro, Gonzalo (ed.) et al., 29th annual symposium on combinatorial pattern matching, CPM 2018, July 2–4, 2018, Qingdao, China. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 105, Article 20, 13 p. (2018).
Non-overlapping indexing – cache obliviously. (English) Zbl 1497.68142
Navarro, Gonzalo (ed.) et al., 29th annual symposium on combinatorial pattern matching, CPM 2018, July 2–4, 2018, Qingdao, China. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 105, Article 8, 9 p. (2018).
A linear-space data structure for range-LCP queries in poly-logarithmic time. (English) Zbl 1441.68021
Wang, Lusheng (ed.) et al., Computing and combinatorics. 24th international conference, COCOON 2018, Qing Dao, China, July 2–4, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10976, 615-625 (2018).
Filter Results by …
Document Type
- Journal Articles (5)
- Collection Articles (4)
all
top 5
Author
- Abedin, Paniz (9)
- Thankachan, Sharma V. (8)
- Ganguly, Arnab (5)
- Hooshmand, Sahar (5)
- Hon, Wing-Kai (2)
- Külekci, Muhammed Oğuzhan (2)
- Nekrich, Yakov (2)
- Sadakane, Kunihiko (2)
- Shah, Rahul (2)
- Akbari, Saieed (1)
- Demange, Marc (1)
- Ekim, Tınaz (1)
- Matsuda, Kotaro (1)
- Pissis, Solon P. (1)
- Tavakoli, Neda (1)
Serial
- Theor. Comput. Sci. (2)
- Graphs Comb. (1)
- Algorithmica (1)
- Fundam. Inform. (1)