Search results for "DAWGs"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
70	Satoru Miyamoto, Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara	Ternary Directed Acyclic Word Graphs.	CIAA	2003	DBLP DOI BibTeX RDF
60	Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino	Indexing Structures for Approximate String Matching.	CIAC	2003	DBLP DOI BibTeX RDF	DAWGs, indexing, suffix trees, automata theory, approximate string matching, Combinatorics on words
30	Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda	Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
30	Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda	Linear-time Computation of DAWGs, Symmetric Indexing Structures, and MAWs for Integer Alphabets.	CoRR	2023	DBLP DOI BibTeX RDF
30	Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda	Parameterized DAWGs: Efficient constructions and bidirectional pattern searches.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
30	Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda	DAWGs for parameterized matching: online construction and related indexing structures.	CoRR	2020	DBLP BibTeX RDF
30	Shunsuke Inenaga	Pointer-Machine Algorithms for Fully-Online Construction of Suffix Trees and DAWGs on Multiple Strings.	CoRR	2020	DBLP BibTeX RDF
30	Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda	DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures.	CPM	2020	DBLP DOI BibTeX RDF
30	Shunsuke Inenaga	Pointer-Machine Algorithms for Fully-Online Construction of Suffix Trees and DAWGs on Multiple Strings.	Stringology	2020	DBLP BibTeX RDF
30	Shunsuke Inenaga	Suffix Trees, DAWGs and CDAWGs for Forward and Backward Tries.	LATIN	2020	DBLP DOI BibTeX RDF
30	Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara	Efficient dynamic dictionary matching with DAWGs and AC-automata.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
30	Shunsuke Inenaga	Suffix Trees, DAWGs and CDAWGs for Forward and Backward Tries.	CoRR	2019	DBLP BibTeX RDF
30	Yuta Fujishige, Takuya Takagi, Diptarama Hendrian	Truncated DAWGs and Their Application to Minimal Absent Word Problem.	SPIRE	2018	DBLP DOI BibTeX RDF
30	Diptarama, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara	Efficient Dynamic Dictionary Matching with DAWGs and AC-automata.	CoRR	2017	DBLP BibTeX RDF
30	Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda	Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets.	MFCS	2016	DBLP DOI BibTeX RDF
30	Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura	Fully-online construction of suffix trees and DAWGs for multiple texts.	CoRR	2015	DBLP BibTeX RDF
30	Kyriakos N. Sgarbas, Nikos Fakotakis, George K. Kokkinakis	Optimal insertion in deterministic DAWGs.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
30	Alberto Apostolico, Stefano Lonardi	A speed-up for the commute between subword trees and DAWGs.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
30	Mathieu Raffinot	Asymptotic Estimation of the Average Number of Terminal States in DAWGs.	Discret. Appl. Math.	1999	DBLP DOI BibTeX RDF
30	Samuel Levy, Gary D. Stormo	DNA Sequence Classification Using DAWGs.	Structures in Logic and Computer Science	1997	DBLP DOI BibTeX RDF
30	Henry Clark, Bruce M. McMillin	DAWGS - A Distributed Compute Server Utilizing Idle Workstations.	J. Parallel Distributed Comput.	1992	DBLP DOI BibTeX RDF
30	Anselm Blumer, Andrzej Ehrenfeucht, David Haussler	Average sizes of suffix trees and DAWGs.	Discret. Appl. Math.	1989	DBLP DOI BibTeX RDF
23	Meng Zhang 0006, Yi Zhang 0031, Liang Hu 0001, Peichen Xin	On the Structure of Consistent Partitions of Substring Set of a Word.	FAW	2009	DBLP DOI BibTeX RDF
23	Paolo Ferragina, Johannes Fischer 0001	Suffix Arrays on Words.	CPM	2007	DBLP DOI BibTeX RDF
23	Shunsuke Inenaga, Masayuki Takeda	Sparse Directed Acyclic Word Graphs.	SPIRE	2006	DBLP DOI BibTeX RDF
23	Meng Zhang 0006, Liang Hu 0001, Qiang Li 0008, Jiubin Ju	Weighted Directed Word Graph.	CPM	2005	DBLP DOI BibTeX RDF
23	Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda	Inferring Strings from Graphs and Arrays.	MFCS	2003	DBLP DOI BibTeX RDF
23	Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Hideo Bannai, Setsuo Arikawa	Space-Economical Construction of Index Structures for All Suffixes of a String.	MFCS	2002	DBLP DOI BibTeX RDF