Search results for "substrings"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
11	Veli Mäkinen, Gonzalo Navarro 0001, Kunihiko Sadakane	Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays.	ISAAC	2004	DBLP DOI BibTeX RDF
11	Xueqiang Lü, Le Zhang, Junfeng Hu	Statistical Substring Reduction in Linear Time.	IJCNLP	2004	DBLP DOI BibTeX RDF
11	Bijit Hore, Hakan Hacigümüs, Balakrishna R. Iyer, Sharad Mehrotra	Indexing text data under space constraints.	CIKM	2004	DBLP DOI BibTeX RDF	like queries, q-grams, SQL, B-tree, index
11	Chris Bailey-Kellogg, Sheetal Chainraj, Gopal Pandurangan	A random graph approach to NMR sequential assignment.	RECOMB	2004	DBLP DOI BibTeX RDF	automated sequential resonance assignment, chemical shift degeneracy, nuclear magnetic resonance (NMR) spectroscopy, protein structure determination, randomized algorithm, probabilistic analysis, hamiltonian path, random graph model
11	Xiaoan Dong, Sam Yuan Sung, Wing-Kin Sung, Chew Lim Tan	Constraint Based Method for Finding Motifs in DNA Sequences.	BIBE	2004	DBLP DOI BibTeX RDF
11	Nikhil Bansal 0001, Mark Cieliebak, Zsuzsanna Lipták	Efficient Algorithms for Finding Submasses in Weighted Strings.	CPM	2004	DBLP DOI BibTeX RDF
11	Claudio Ferretti, Giancarlo Mauri	Remarks on Relativisations and DNA Encodings.	Aspects of Molecular Computing	2004	DBLP DOI BibTeX RDF
11	Margaret Ann Francel, David J. John	An algorithm for constructing an even grammar from a language sample.	ACM Southeast Regional Conference	2004	DBLP DOI BibTeX RDF	skeleton, grammatical inference, equivalence relation
11	Jeremy Fisher, Alan P. Sprague	Anchors: a technique of pre-classification and its effects on Hidden Markov Models.	ACM Southeast Regional Conference	2004	DBLP DOI BibTeX RDF	data mining, Hidden Markov Models, bioinformatics
11	Dana Shapira, James A. Storer	In-Place Differential File Compression of Non-Aligned Files With Applications to File Distribution, Backups, and String Similarity.	Data Compression Conference	2004	DBLP DOI BibTeX RDF
11	Eike Schallehn, Ingolf Geist, Kai-Uwe Sattler	Supporting Similarity Operations Based on Approximate String Matching on the Web.	CoopIS/DOA/ODBASE (1)	2004	DBLP DOI BibTeX RDF
11	Richard Cole 0001, Lee-Ad Gottlieb, Moshe Lewenstein	Dictionary matching and indexing with errors and don't cares.	STOC	2004	DBLP DOI BibTeX RDF	dictionary matching, dictionary query, suffix trees, text indexing, wildcards, approximate pattern matching
11	Ho-fung Leung, Zeshan Peng, Hing-Fung Ting	An Efficient Online Algorithm for Square Detection.	COCOON	2004	DBLP DOI BibTeX RDF
11	Valery I. Korzhik, Guillermo Morales-Luna	Hybrid authentication based on noisy channels.	Int. J. Inf. Sec.	2003	DBLP DOI BibTeX RDF	Key sharing, Information-theoretically secure authentication, Hash functions, Privacy amplification
11	Rui Mao 0001, Weijia Xu, Neha Singh 0001, Daniel P. Miranker	An Assessment of a Metric Space Database Index to Support Sequence Homology.	BIBE	2003	DBLP DOI BibTeX RDF
11	Linhui Jiang	A Quick Look at Methods for Mining Long Subsequences.	AI	2003	DBLP DOI BibTeX RDF
11	Alessandro Marongiu, Paolo Palazzari, Vittorio Rosato	PROSIDIS: A Special Purpose Processor for PROtein SImilarity DIScovery.	IPDPS	2003	DBLP DOI BibTeX RDF	System of Affine Recurrence Equations, FPGA, systolic architecture, biological sequence analysis
11	Hans Leiß, Michel de Rougemont	Automata on Lempel-ziv Compressed Strings.	CSL	2003	DBLP DOI BibTeX RDF
11	Yong Gao, Junfeng Wu, Robert Niewiadomski, Yang Wang 0006, Zhi-Zhong Chen, Guohui Lin	A Space Efficient Algorithm for Sequence Alignment with Inversions.	COCOON	2003	DBLP DOI BibTeX RDF
11	Hiroaki Yamamoto, Takashi Miyazaki	A Fast Bit-Parallel Algorithm for Matching Extended Regular Expressions.	COCOON	2003	DBLP DOI BibTeX RDF
11	Honglan Jin, Kam-Fai Wong	A Chinese dictionary construction algorithm for information retrieval.	ACM Trans. Asian Lang. Inf. Process.	2002	DBLP DOI BibTeX RDF	automatic word extraction, dictionary construction, Chinese information retrieval
11	Graham Cormode, S. Muthukrishnan 0001	The string edit distance matching problem with moves.	SODA	2002	DBLP BibTeX RDF
11	Paolo Bottoni, Anna Labella, Carlos Martín-Vide, Gheorghe Paun	Rewriting P Systems with Conditional Communication.	Formal and Natural Computing	2002	DBLP DOI BibTeX RDF
11	Miroslav Balík	DAWG versus Suffix Array.	CIAA	2002	DBLP DOI BibTeX RDF
11	Tim Bell 0001, Matt Powell, Amar Mukherjee, Donald A. Adjeroh	Searching BWT Compressed Text with the Boyer-Moore Algorithm and Binary Search.	DCC	2002	DBLP DOI BibTeX RDF
11	Yukinobu Hamuro, Hideki Kawata, Naoki Katoh, Katsutoshi Yada	A Machine Learning Algorithm for Analyzing String Patterns Helps to Discover Simple and Interpretable Business Rules from Purchase History.	Progress in Discovery Science	2002	DBLP DOI BibTeX RDF
11	Juha Kärkkäinen	Computing the Threshold for q-Gram Filters.	SWAT	2002	DBLP DOI BibTeX RDF
11	Maxime Crochemore, Gonzalo Navarro 0001	Improved Antidictionary Based Compression.	SCCC	2002	DBLP DOI BibTeX RDF
11	Jeremy Buhler, Martin Tompa	Finding motifs using random projections.	RECOMB	2001	DBLP DOI BibTeX RDF
11	Alan M. Frieze, Bjarni V. Halldórsson	Optimal sequencing by hybridization in rounds.	RECOMB	2001	DBLP DOI BibTeX RDF	sequencing by hybridization, probabilistic analysis, DNA sequencing
11	Petteri Sevon, Hannu Toivonen, Vesa Ollikainen	TreeDT: gene mapping by tree disequilibrium test.	KDD	2001	DBLP DOI BibTeX RDF	Gene mapping, permutation tests, algorithms, prefix trees
11	Filippo Mignosi, Antonio Restivo, Marinella Sciortino	Forbidden Factors and Fragment Assembly.	Developments in Language Theory	2001	DBLP DOI BibTeX RDF
11	Paolo Ferragina, Nick Koudas, S. Muthukrishnan 0001, Divesh Srivastava	Two-dimensional Substring Indexing. (PDF / PS)	PODS	2001	DBLP DOI BibTeX RDF
11	Costas S. Iliopoulos, Laurent Mouchard, Yoan J. Pinzón	The Max-Shift Algorithm for Approximate String Matching.	WAE	2001	DBLP DOI BibTeX RDF	dynamic programming, edit-distance, approximate string matching, String algorithms
11	Haixun Wang, Chang-Shing Perng	The S2-Tree : An Index Structure for Subsequence Matching of Spatial Objects.	PAKDD	2001	DBLP DOI BibTeX RDF
11	Gonzalo Navarro 0001, Erkki Sutinen, Jani Tanninen, Jorma Tarhio	Indexing Text with Approximate q-Grams.	CPM	2000	DBLP DOI BibTeX RDF
11	Vamsi Krishna, N. Ranganathan, Abdel Ejnioui	A tree-matching chip.	IEEE Trans. Very Large Scale Integr. Syst.	1999	DBLP DOI BibTeX RDF
11	John H. Reif	Parallel Biomolecular Computation: Models and Simulations.	Algorithmica	1999	DBLP DOI BibTeX RDF	Parallel RAM, Nondeterministic computation, Recombinant DNA, Parallel computation, DNA, NP, Biomolecular computation, Biotechnology
11	Arne Andersson, N. Jesper Larsson, Kurt Swanson	Suffix Trees on Words.	Algorithmica	1999	DBLP DOI BibTeX RDF	Substring searching, Suffix trees
11	Mikhail J. Atallah, Yann Génin, Wojciech Szpankowski	Pattern Matching Image Compression: Algorithmic and Empirical Results.	IEEE Trans. Pattern Anal. Mach. Intell.	1999	DBLP DOI BibTeX RDF	Lossy Lempel-Ziv scheme, generalized Shannon entropy, Hamming and square root distortion, algorithms on words, Fast Fourier Transform, image compression, approximate pattern matching
11	Amir Ben-Dor, Itsik Pe'er, Ron Shamir, Roded Sharan	On the Complexity of Positional Sequencing by Hybridization.	CPM	1999	DBLP DOI BibTeX RDF
11	Byron Dom	MDL estimation for small sample sizes and its application to segmenting binary strings.	CVPR	1997	DBLP DOI BibTeX RDF	MDL estimation, binary strings segmentation, minimum description length estimation, sharper code-length formulas, relative tractability, binary strings, piecewise Bernoulli assumption, Bernoulli source, pattern recognition, computer vision, computer vision, small sample sizes
11	P. Krishnan, Jeffrey Scott Vitter, Balakrishna R. Iyer	Estimating Alphanumeric Selectivity in the Presence of Wildcards.	SIGMOD Conference	1996	DBLP DOI BibTeX RDF
11	Hugh E. Williams, Justin Zobel	Indexing Nucleotide Databases for Fast Query Evaluation.	EDBT	1996	DBLP DOI BibTeX RDF
11	J. Howard Johnson	Navigating the textual redundancy web in legacy source.	CASCON	1996	DBLP BibTeX RDF	World Wide Web (WWW)
11	Hyuk-Chul Kwon, Ho-Jeong Hwang, Min-Jung Kim, Seong-Whan Lee	Contextual postprocessing of a Korean OCR system by linguistic constraints.	ICDAR	1995	DBLP DOI BibTeX RDF	Korean OCR, linguistic constraints, contextual postprocessing, multiple output strings, syllable di-grams, viable-prefixes, Korean words, optical character recognition, collocation, word recognition
11	Pavel A. Pevzner, Robert J. Lipshutz	Towards DNA Sequencing Chips.	MFCS	1994	DBLP DOI BibTeX RDF
11	Olof Henricsson, Friedrich Heitger	The Role of Key-Points in Finding Contours.	ECCV (2)	1994	DBLP DOI BibTeX RDF	key-point detection, edge linking, contour completion, edge detection
11	J. Howard Johnson	Visualizing textual redundancy in legacy source.	CASCON	1994	DBLP BibTeX RDF
11	Matthias Jantzen, Holger Petersen 0001	Cancellation on Context-Free Languages: Enrichment by Reduction.	STACS	1993	DBLP DOI BibTeX RDF
11	Jyrki Katajainen, Timo Raita	An Analysis of the Longest Match and the Greedy Heuristics in Text Encoding.	J. ACM	1992	DBLP DOI BibTeX RDF	optimal and heuristic encoding, textual substitution, shortest paths
11	Norbert Blum	On Locally Optimal Alignments in Genetic Sequences.	STACS	1992	DBLP DOI BibTeX RDF
11	Jyrki Kivinen, Heikki Mannila, Esko Ukkonen	Learning Hierarchical Rule Sets.	COLT	1992	DBLP DOI BibTeX RDF
11	R. M. Lea	WASP: A WSI Associative String Processor.	J. VLSI Signal Process.	1991	DBLP DOI BibTeX RDF
11	Haim J. Wolfson	On curve matching.	IEEE Trans. Pattern Anal. Mach. Intell.	1990	DBLP DOI BibTeX RDF	2D curves, shape signature strings, pattern recognition, computational complexity, object recognition, picture processing, string matching, curve matching
11	Eyal Kishon, Trevor Hastie, Haim J. Wolfson	3-D Curve Matching Using Splines.	ECCV	1990	DBLP DOI BibTeX RDF
11	Silvio Micali, Claus-Peter Schnorr	Efficient, Perfect Random Number Generators.	CRYPTO	1988	DBLP DOI BibTeX RDF
11	T. K. Ho, Edward T. Lee, T. T. Ho	Syntactic approach to image analysis (abstract only).	ACM Conference on Computer Science	1987	DBLP DOI BibTeX RDF
11	Alexandre Brandwajn	A study of dynamic reconnection.	SIGMETRICS	1983	DBLP DOI BibTeX RDF
11	Sakti Pramanik	Highly parallel associative search and its application to cellular database machine design.	AFIPS National Computer Conference	1981	DBLP DOI BibTeX RDF
11	Gerhard Barth	Grammars with Dynamic Control Sets.	ICALP	1978	DBLP DOI BibTeX RDF
11	Stephen H. Unger	A global parser for context-free phrase structure grammars.	Commun. ACM	1968	DBLP DOI BibTeX RDF	syntax-directed compiler, translators, context-free grammars, parser, syntactic analysis