Search results for "suffixes"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
124	Manabu Torii, Hongfang Liu	Headwords and Suffixes in Biomedical Names.	KDLL	2006	DBLP DOI BibTeX RDF
64	Gianni Franceschini, S. Muthukrishnan 0001	Optimal suffix selection.	STOC	2007	DBLP DOI BibTeX RDF	suffixes, selection, strings, order statistics
56	Michael A. Maniscalco, Simon J. Puglisi	An efficient, versatile approach to suffix sorting.	ACM J. Exp. Algorithmics	2007	DBLP DOI BibTeX RDF	Suffix sorting, suffix tree, suffix array, Burrows-Wheeler transform
53	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
42	Yang Wang	Effects of Suffix Repetition Rates of a String on the Performance of String Matching Algorithms.	ACIS-ICIS	2009	DBLP DOI BibTeX RDF
42	Alexander F. Gelbukh, Grigori Sidorov, Diego Lara-Reyes, Liliana Chanona-Hernández	Division of Spanish Words into Morphemes with a Genetic Algorithm.	NLDB	2008	DBLP DOI BibTeX RDF
42	Ljiljana Dolamic, Jacques Savoy	Stemming Approaches for East European Languages.	CLEF	2007	DBLP DOI BibTeX RDF
42	Giovanni Manzini, Paolo Ferragina	Engineering a Lightweight Suffix Array Construction Algorithm.	Algorithmica	2004	DBLP DOI BibTeX RDF	Space-economical algorithms, Full-text index, Suffix tree, Suffix array, Algorithmic engineering
42	Pang Ko, Srinivas Aluru	Space Efficient Linear Time Construction of Suffix Arrays.	CPM	2003	DBLP DOI BibTeX RDF
42	Juha Kärkkäinen, Peter Sanders 0001	Simple Linear Work Suffix Array Construction.	ICALP	2003	DBLP DOI BibTeX RDF
42	Kunihiko Sadakane	Succinct representations of lcp information and improvements in the compressed suffix arrays.	SODA	2002	DBLP BibTeX RDF
39	Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara, Hiromasa Hoshino, Setsuo Arikawa	The Minimum DAWG for All Suffixes of a String and Its Applications.	CPM	2002	DBLP DOI BibTeX RDF
28	Sameh H. Ghwanmeh, Ghassan Kanaan, Riyad Al-Shalabi, Saif Rabab'ah	Enhanced Algorithm for Extracting the Root of Arabic Words.	CGIV	2009	DBLP DOI BibTeX RDF
28	Roberto Grossi	Text Indexing, Suffix Sorting, and Data Compression: Common Problems and Techniques.	CPM	2009	DBLP DOI BibTeX RDF
28	Guido Sautter, Cristina Abba, Klemens Böhm	Improved count suffix trees for natural language data.	IDEAS	2008	DBLP DOI BibTeX RDF	count suffix tree, query optimization, pruning, selectivity estimation, text data
28	Mirna Adriani, Jelita Asian, Bobby A. A. Nazief, Seyed M. M. Tahaghoghi, Hugh E. Williams	Stemming Indonesian: A confix-stripping approach.	ACM Trans. Asian Lang. Inf. Process.	2007	DBLP DOI BibTeX RDF	Indonesian, information retrieval, stemming
28	Maxime Crochemore, Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi	On the Suffix Automaton with Mismatches.	CIAA	2007	DBLP DOI BibTeX RDF	suffix automata, languages with mismatches, approximate string matching, combinatorics on words
28	Marinella Sciortino, Luca Q. Zamboni	Suffix Automata and Standard Sturmian Words.	Developments in Language Theory	2007	DBLP DOI BibTeX RDF
28	Shunsuke Inenaga, Masayuki Takeda	On-Line Linear-Time Construction of Word Suffix Trees.	CPM	2006	DBLP DOI BibTeX RDF
28	Shunsuke Inenaga, Masayuki Takeda	Sparse Directed Acyclic Word Graphs.	SPIRE	2006	DBLP DOI BibTeX RDF
28	Tamer Kahveci, Venkatakrishnan Ramaswamy, Han Tao, Tao Li	Approximate Global Alignment of Sequences.	BIBE	2005	DBLP DOI BibTeX RDF
28	Ki-Young Lee, Jong Kuk Kim, Myung Jin Bae 0001	Recognition Algorithm for Korean Postpositions by Detecting Prosody Boundaries.	AI*IA	2005	DBLP DOI BibTeX RDF
28	Joong Chae Na, Kunsoo Park	Simple Implementation of String B-Trees..	SPIRE	2004	DBLP DOI BibTeX RDF
28	Muhtar Mahsut, Yasuhiro Ogawa, Kazue Sugino, Katsuhiko Toyama, Yasuyoshi Inagaki	An Experiment on Japanese-Uighur Machine Translation and Its Evaluation.	AMTA	2004	DBLP DOI BibTeX RDF
28	Veli Mäkinen	Trade Off Between Compression and Search Times in Compact Suffix Array.	ALENEX	2001	DBLP DOI BibTeX RDF
28	Arne Andersson, N. Jesper Larsson, Kurt Swanson	Suffix Trees on Words.	Algorithmica	1999	DBLP DOI BibTeX RDF	Substring searching, Suffix trees
28	Hideo Itoh, Hozumi Tanaka	An Efficient Method for in Memory Construction of Suffix Arrays.	SPIRE/CRIWG	1999	DBLP DOI BibTeX RDF	string processing, indexing, sorting, suffix array, text search
28	Thor Bestul, Larry S. Davis	On Computing Complete Histograms of Images in Log (n) Steps Using Hypercubes.	IEEE Trans. Pattern Anal. Mach. Intell.	1989	DBLP DOI BibTeX RDF	computational complexity, parallel processing, parallel processing, computerised picture processing, computerised picture processing, SIMD, histograms, hypercube multiprocessor, gray-level
28	A. F. R. Brown	Language Translation.	J. ACM	1958	DBLP DOI BibTeX RDF
25	Anna Sukhova, Alexey Akhundov, Efim Verzakov, Yegor Bugayenko 0001	Java Classes with "-Er" and "-Utils" Suffixes Have Higher Complexity.	CoRR	2024	DBLP DOI BibTeX RDF
25	Dario Della Monica, Angelo Montanari, Gabriele Puppis, Pietro Sala	The Logic of Prefixes and Suffixes is Elementary under Homogeneity.	CoRR	2023	DBLP DOI BibTeX RDF
25	Laura Bozzelli, Angelo Montanari, Adriano Peron, Pietro Sala	Pspace-completeness of the temporal logic of sub-intervals and suffixes.	Inf. Comput.	2023	DBLP DOI BibTeX RDF
25	Dario Della Monica, Angelo Montanari, Gabriele Puppis, Pietro Sala	The Logic of Prefixes and Suffixes is Elementary under Homogeneity*.	LICS	2023	DBLP DOI BibTeX RDF
25	Irith Pomeranz	Static Test Compaction Using Independent Suffixes of a Transparent-Scan Sequence.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2022	DBLP DOI BibTeX RDF
25	Sanjay Chatterji	Hindi Correspondence of Bengali Nominal Suffixes.	J. Multim. Inf. Syst.	2021	DBLP DOI BibTeX RDF
25	Kuntharrgyal Khysru, Di Jin 0001, Yuxiao Huang, Hui Feng, Jianwu Dang 0001	A Tibetan Language Model That Considers the Relationship Between Suffixes and Functional Words.	IEEE Signal Process. Lett.	2021	DBLP DOI BibTeX RDF
25	Paola Bonizzoni, Clelia De Felice, Rocco Zaccagnino, Rosalba Zizza	On the longest common prefix of suffixes in an inverse Lyndon factorization and other properties.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
25	Laura Bozzelli, Angelo Montanari, Adriano Peron, Pietro Sala	Pspace-Completeness of the Temporal Logic of Sub-Intervals and Suffixes.	TIME	2021	DBLP DOI BibTeX RDF
25	Paola Bonizzoni, Clelia De Felice, Rocco Zaccagnino, Rosalba Zizza	Lyndon Words versus Inverse Lyndon Words: Queries on Suffixes and Bordered Words.	LATA	2020	DBLP DOI BibTeX RDF
25	Paola Bonizzoni, Clelia De Felice, Rocco Zaccagnino, Rosalba Zizza	Lyndon words versus inverse Lyndon words: queries on suffixes and bordered words.	CoRR	2019	DBLP BibTeX RDF
25	Ankur Priyadarshi, Sujan Kumar Saha	A Study on the Importance of Linguistic Suffixes in Maithili POS Tagger Development.	MIKE	2019	DBLP DOI BibTeX RDF
25	Bin Lao, Ge Nong, Wai Hong Chan, Yi Pan 0001	Fast induced sorting suffixes on a multicore machine.	J. Supercomput.	2018	DBLP DOI BibTeX RDF
25	Fang-Yi Liao, Wai-Fong Chuan	Q-Factorization of suffixes of two-way infinite extensions of irrational characteristic words.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
25	Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Ignat I. Kolesnichenko, Tatiana Starikovskaya	Computing minimal and maximal suffixes of a substring.	Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
25	Yu-Feng Chien, Wing-Kai Hon, Rahul Shah 0001, Sharma V. Thankachan, Jeffrey Scott Vitter	Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching.	Algorithmica	2015	DBLP DOI BibTeX RDF
25	Ge Nong, Wai Hong Chan, Sheng Qing Hu, Yi Wu 0011	Induced Sorting Suffixes in External Memory.	ACM Trans. Inf. Syst.	2015	DBLP DOI BibTeX RDF
25	K. M. Kavitha, Luís Gomes 0002, José Gabriel Pereira Lopes	Learning Clusters of Bilingual Suffixes Using Bilingual Translation Lexicon.	MIKE	2015	DBLP DOI BibTeX RDF
25	Weijun Liu, Ge Nong, Wai Hong Chan, Yi Wu 0011	Induced Sorting Suffixes in External Memory with Better Design and Less Space.	SPIRE	2015	DBLP DOI BibTeX RDF
25	Valéria Krepsz, Mária Gósy	Temporal interactions of stems, suffixes, and the number of syllables of the words in Hungarian spontaneous speech.	ICPhS	2015	DBLP BibTeX RDF
25	Weihua Wang, Feilong Bao, Guanglai Gao	Mongolian Named Entity Recognition using suffixes segmentation.	IALP	2015	DBLP DOI BibTeX RDF
25	Wai-Fong Chuan, Fang-Yi Liao	The D-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
25	Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	Sorting conjugates and Suffixes of Words in a Multiset.	Int. J. Found. Comput. Sci.	2014	DBLP DOI BibTeX RDF
25	Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya	Computing Minimal and Maximal Suffixes of a Substring Revisited.	CPM	2014	DBLP DOI BibTeX RDF
25	Nicolas Beldiceanu, Mats Carlsson, Pierre Flener, María Andreína Francisco Rodríguez, Justin Pearson	Linking Prefixes and Suffixes for Constraints Encoded Using Automata with Accumulators.	CP	2014	DBLP DOI BibTeX RDF
25	Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	Sorting suffixes of a text via its Lyndon Factorization.	CoRR	2013	DBLP BibTeX RDF
25	Wojciech Czerwinski, Wim Martens, Tomás Masopust	Efficient Separability of Regular Languages by Subsequences and Suffixes	CoRR	2013	DBLP BibTeX RDF
25	Tony Hansen, Alexey Melnikov 0001	Additional Media Type Structured Syntax Suffixes.	RFC	2013	DBLP DOI BibTeX RDF
25	Maxim A. Babenko, Ignat I. Kolesnichenko, Tatiana Starikovskaya	On Minimal and Maximal Suffixes of a Substring.	CPM	2013	DBLP DOI BibTeX RDF
25	Wojciech Czerwinski, Wim Martens, Tomás Masopust	Efficient Separability of Regular Languages by Subsequences and Suffixes.	ICALP (2)	2013	DBLP DOI BibTeX RDF
25	Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	Sorting Suffixes of a Text via its Lyndon Factorization.	Stringology	2013	DBLP BibTeX RDF
25	Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	Suffixes, Conjugates and Lyndon Words.	Developments in Language Theory	2013	DBLP DOI BibTeX RDF
25	Sofia Loui, Athanassios Protopapas, Eleni Orfanidou	The role of inflectional suffixes in lexical processing of Greek words.	CogSci	2013	DBLP BibTeX RDF
25	Olatz Perez-de-Viñaspre, Maite Oronoz, Manex Agirrezabal, Mikel Lersundi	A Finite-State Approach to Translate SNOMED CT Terms into Basque Using Medical Prefixes and Suffixes.	FSMNLP	2013	DBLP BibTeX RDF
25	Xiaoqing Li, Chengqing Zong, Keh-Yih Su	A Study of the Effectiveness of Suffixes for Chinese Word Segmentation.	PACLIC	2013	DBLP BibTeX RDF
25	Haibo Wang 0004, Yiqing Zu, Lang Wu, Litip Tohti	Uyghur Stem-Suffix Segmentation and POS-Tagging Based on Functional Suffixes.	IALP	2013	DBLP DOI BibTeX RDF
25	Narad Rampersad, Jeffrey O. Shallit, Zhi Xu 0002	The Computational Complexity of Universality Problems for Prefixes, Suffixes, Factors, and Subwords of Regular Languages.	Fundam. Informaticae	2012	DBLP DOI BibTeX RDF
25	Aurélie Merlo	Système de prédiction de néologismes formels : le cas des N suffixés par -IER dénotant des artefacts (Prediction Device of Formal Neologisms : the Case of -IER Suffixed Nouns Denoting Artifacts) [in French].	JEP-TALN-RECITAL	2012	DBLP BibTeX RDF
25	Hongxi Wei, Guanglai Gao, Yulai Bao	A Method for Removing Inflectional Suffixes in Word Spotting of Mongolian Kanjur.	ICDAR	2011	DBLP DOI BibTeX RDF
25	Tshering C. Dorji, El-Sayed Atlam, Susumu Yata, Mahmoud Rokaya, Masao Fuketa, Kazuhiro Morita, Jun-ichi Aoe	New methods for compression of MP double array by compact management of suffixes.	Inf. Process. Manag.	2010	DBLP DOI BibTeX RDF
25	Xin Li, Shang Cai, Jielin Pan, Yonghong Yan 0002, Yafei Yang	Large vocabulary Uyghur continuous speech recognition based on stems and suffixes.	ISCSLP	2010	DBLP DOI BibTeX RDF
25	Md. Zakir Hossain, Shaikh Muhammad Allayear, Md. Nawab Yousuf Ali, Jugal Krishna Das	Development of Templates for Dictionary Entries of Bangla Roots and Primary Suffixes for Universal Networking Language.	IALP	2010	DBLP DOI BibTeX RDF
25	Narad Rampersad, Jeffrey O. Shallit, Zhi Xu 0002	The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages	CoRR	2009	DBLP BibTeX RDF
25	Emília Nemcová	Nominal suffixes in German press texts.	Glottometrics	2009	DBLP BibTeX RDF
25	Bart Jongejan, Hercules Dalianis	Automatic training of lemmatization rules that handle morphological changes in pre-, in- and suffixes alike.	ACL/IJCNLP	2009	DBLP BibTeX RDF
25	Alberto Apostolico, Claudia Tagliacollo	Incremental discovery of the irredundant motif bases for all suffixes of a string in O(n2logn) time.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
25	Frantisek Franek, William F. Smyth	Sorting suffixes of two-pattern strings.	Int. J. Found. Comput. Sci.	2005	DBLP DOI BibTeX RDF
25	Aaron Loehrlein, Elin K. Jacob, Kiduk Yang, Seungmin Lee, Ning Yu 0005	A hybrid approach to faceted classification based on analysis of descriptor suffixes.	ASIST	2005	DBLP DOI BibTeX RDF
25	Eberhard Bertsch, Mark-Jan Nederhof	Fast parallel recognition of LR language suffixes.	Inf. Process. Lett.	2004	DBLP DOI BibTeX RDF
25	Frantisek Franek, William F. Smyth	Sorting suffixes of two-pattern strings.	Stringology	2004	DBLP BibTeX RDF
25	Maja Popovic, Hermann Ney	Towards the Use of Word Stems and Suffixes for Statistical Machine Translation.	LREC	2004	DBLP BibTeX RDF
25	Wojciech Rytter	On maximal suffixes, constant-space linear-time versions of KMP algorithm.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
25	Eiji Nishimoto	Measuring and Comparing the Productivity of Mandarin Chinese Suffixes.	Int. J. Comput. Linguistics Chin. Lang. Process.	2003	DBLP BibTeX RDF
25	Eneko Agirre, Mikel Lersundi, David Martínez 0001	A Multilingual Approach to Disambiguate Prepositions and Case Suffixes.	SENSEVAL	2002	DBLP BibTeX RDF
25	Wai-Fong Chuan	A Representation Theorem of the Suffixes of Characteristic Sequences.	Discret. Appl. Math.	1998	DBLP DOI BibTeX RDF
25	Thomas Portele, Walter F. Sendlmeier, Wolfgang Hess	Hadifix : a system for German speech synthesis based on demisyllables, diphones and suffixes.	SSW	1990	DBLP BibTeX RDF
25	Aviezri S. Fraenkel, Moshe Mor, Yehoshua Perl	Is Text Compression by Prefixes and Suffixes Practical?	Acta Informatica	1983	DBLP DOI BibTeX RDF
25	Aviezri S. Fraenkel, Moshe Mor, Yehoshua Perl	Is Text Compression by Prefizes and Suffixes Practical?	SIGIR	1982	DBLP DOI BibTeX RDF
25	Arnold L. Rosenberg	Suffixes of Addressable Data Graphs	Inf. Control.	1973	DBLP DOI BibTeX RDF
14	Teemu Hirsimäki, Janne Pylkkönen, Mikko Kurimo	Importance of High-Order N-Gram Models in Morph-Based Speech Recognition.	IEEE Trans. Speech Audio Process.	2009	DBLP DOI BibTeX RDF
14	Kseniya B. Shalonova, Bruno Golénia, Peter A. Flach	Towards Learning Morphology for Under-Resourced Fusional and Agglutinating Languages.	IEEE Trans. Speech Audio Process.	2009	DBLP DOI BibTeX RDF
14	Timothy de Vries, Hui Ke, Sanjay Chawla, Peter Christen	Robust record linkage blocking using suffix arrays.	CIKM	2009	DBLP DOI BibTeX RDF	blocking, suffix arrays, record linkage
14	Gabriele Fici	Combinatorics of Finite Words and Suffix Automata.	CAI	2009	DBLP DOI BibTeX RDF
14	Simon Gog	Broadword Computing and Fibonacci Code Speed Up Compressed Suffix Arrays.	SEA	2009	DBLP DOI BibTeX RDF
14	Andrzej Ehrenfeucht, Ross M. McConnell, Sung-Whan Woo	Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure.	CPM	2009	DBLP DOI BibTeX RDF
14	Jérémie Bourdon, Irena Rusu	Statistical Properties of Factor Oracles.	CPM	2009	DBLP DOI BibTeX RDF	factor recognition, suffix recognition, average-case analysis, indexing structure
14	Ge Nong, Sen Zhang, Wai Hong Chan	Linear Suffix Array Construction by Almost Pure Induced-Sorting.	DCC	2009	DBLP DOI BibTeX RDF
14	Andrea Masini, Luca Viganò 0001, Marco Volpe 0001	A Labeled Natural Deduction System for a Fragment of CTL*.	LFCS	2009	DBLP DOI BibTeX RDF
14	Alexandre Tiskin	Semi-local String Comparison: Algorithmic Techniques and Applications.	Math. Comput. Sci.	2008	DBLP DOI BibTeX RDF	semi-local string comparison, longest common subsequence, String algorithms
14	George Cardona	On the Structure of Panini's System.	Sanskrit Computational Linguistics	2008	DBLP DOI BibTeX RDF	Grammatical theory, organization of grammar, Indian grammatical theory, K?ty?yana, Patan?jali, Bhart?hari, morphology, syntax, P??ini
14	Ranjan Sinha, Anthony Wirth	Engineering Burstsort: Towards Fast In-Place String Sorting.	WEA	2008	DBLP DOI BibTeX RDF