Search results for "string"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
15	Gad M. Landau, Avivit Levy, Ilan Newman	LCS Approximation via Embedding into Local Non-repetitive Strings.	CPM	2009	DBLP DOI BibTeX RDF
15	Philip Bille	Fast Searching in Packed Strings.	CPM	2009	DBLP DOI BibTeX RDF
15	Roberto Grossi	Text Indexing, Suffix Sorting, and Data Compression: Common Problems and Techniques.	CPM	2009	DBLP DOI BibTeX RDF
15	Amol Ghoting, Konstantin Makarychev	Serial and parallel methods for i/o efficient suffix tree construction.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	disk-based, genome indexing, sequence indexing, parallel, suffix tree, external memory
15	Pieter Hooimeijer, Westley Weimer	A decision procedure for subset constraints over regular languages.	PLDI	2009	DBLP DOI BibTeX RDF	decision procedure, regular language
15	Kayo Ikeda, Hideho Numata, Masakatsu Kaneko, Kazuhiko Machida	Proposal for a multilanguage text input support system that is easy for beginner language learners.	IUCS	2009	DBLP DOI BibTeX RDF
15	Maxim N. Grinev, Maria P. Grineva, Alexander Boldakov, Leonid Novak, Andrey Syssoev, Dmitry Lizorkin	Sifting micro-blogging stream for events of user interest.	SIGIR	2009	DBLP DOI BibTeX RDF	twitter, news, micro-blogging
15	James R. Green, Hanan Mahmoud, Michel Dumontier	Modeling tryptic digestion on the Cell BE processor.	CCECE	2009	DBLP DOI BibTeX RDF
15	Johannes C. Schneider	Unambiguous Erasing Morphisms in Free Monoids.	SOFSEM	2009	DBLP DOI BibTeX RDF
15	Gang Chen, Simon J. Puglisi, William F. Smyth	Lempel-Ziv Factorization Using Less Time & Space.	Math. Comput. Sci.	2008	DBLP DOI BibTeX RDF	Lempel-Ziv factorization, LZ factorization, suffix tree, suffix array
15	Valentino Crespi, George Cybenko, Guofei Jiang	The theory of trackability with applications to sensor networks.	ACM Trans. Sens. Networks	2008	DBLP DOI BibTeX RDF	multiple hypotheses, Sensor networks, tracking
15	Hakim Belhaouari, Frédéric Peschanski	Automated Generation of Test Cases from Contract-Oriented Specifications: A CSP-Based Approach.	HASE	2008	DBLP DOI BibTeX RDF
15	Zachary Tatlock, Chris Tucker, David Shuffelton, Ranjit Jhala, Sorin Lerner	Deep typechecking and refactoring.	OOPSLA	2008	DBLP DOI BibTeX RDF	JPA query analysis, cross language refactoring, cross language typechecking
15	Claude Crépeau, Joe Kilian, George Savvides	Interactive Hashing: An Information Theoretic Tool (Invited Talk).	ICITS	2008	DBLP DOI BibTeX RDF
15	Bruce Johnson 0001	A bioinformatics-inspired adaptation to Ukkonen's edit distance calculating algorithm.	ACM Southeast Regional Conference	2008	DBLP DOI BibTeX RDF	bioinformatics, edit distance
15	Rao Li 0001	A space efficient algorithm for the constrained heaviest common subsequence problem.	ACM Southeast Regional Conference	2008	DBLP DOI BibTeX RDF	constrained heaviest common subsequence, constrained longest common subsequence, heaviest common subsequence, longest common subsequence
15	Mathieu Giraud	Not So Many Runs in Strings.	LATA	2008	DBLP DOI BibTeX RDF
15	Takuya Nishiyama, Yasuhiko Minamide	A Translation from the HTML DTD into a Regular Hedge Grammar.	CIAA	2008	DBLP DOI BibTeX RDF
15	Shibin Qiu, Terran Lane	Multiple Kernel Support Vector Regression for siRNA Efficacy Prediction.	ISBRA	2008	DBLP DOI BibTeX RDF
15	Partha Pratim Roy 0001, Umapada Pal 0001, Josep Lladós 0001	Recognition of Multi-oriented Touching Characters in Graphical Documents.	ICVGIP	2008	DBLP DOI BibTeX RDF
15	Bruce Johnson 0001	A Bioinformatics-Inspired Adaptation to Ukkonen's Edit Distance Calculating Algorithm and Its Applicability towards Distributed Data Mining.	CSSE (4)	2008	DBLP DOI BibTeX RDF
15	Zaiqiang Ku, Zhihua Hu	Camouflage Attack Detection Based on KMOD Kernel Function.	CSSE (2)	2008	DBLP DOI BibTeX RDF
15	Moshe Hershcovitch, Haim Kaplan	I/O Efficient Dynamic Data Structures for Longest Prefix Queries.	SWAT	2008	DBLP DOI BibTeX RDF
15	Tatsuya Asai, Seishi Okamoto, Hiroki Arimura	An Adaptive Algorithm for Splitting Large Sets of Strings and Its Application to Efficient External Sorting.	PAKDD Workshops	2008	DBLP DOI BibTeX RDF
15	Luís M. S. Russo, Gonzalo Navarro 0001, Arlindo L. Oliveira	Fully-Compressed Suffix Trees.	LATIN	2008	DBLP DOI BibTeX RDF
15	Chris Peikert, Vinod Vaikuntanathan, Brent Waters	A Framework for Efficient and Composable Oblivious Transfer.	CRYPTO	2008	DBLP DOI BibTeX RDF
15	Mohamed Elhadi, Amjad Al-Tobi	Use of text syntactical structures in detection of document duplicates.	ICDIM	2008	DBLP DOI BibTeX RDF
15	Bogdan Nicolae, Gabriel Antoniu, Luc Bougé	Enabling lock-free concurrent fine-grain access to massive distributed data: Application to supernovae detection.	CLUSTER	2008	DBLP DOI BibTeX RDF
15	Yan Zong Ding, Danny Harnik, Alon Rosen, Ronen Shaltiel	Constant-Round Oblivious Transfer in the Bounded Storage Model.	J. Cryptol.	2007	DBLP DOI BibTeX RDF
15	Lila Kari, Kalpana Mahalingam, Gabriel Thierrin	The syntactic monoid of hairpin-free languages.	Acta Informatica	2007	DBLP DOI BibTeX RDF
15	Kumiko Tanaka-Ishii, Yuichiro Ishii	Multilingual phrase-based concordance generation in real-time.	Inf. Retr.	2007	DBLP DOI BibTeX RDF	Concordance generation, Multilingual text analysis methods, Text mining
15	Hiroki Arimura, Takeaki Uno	An efficient polynomial space and polynomial delay algorithm for enumeration of maximal motifs in a sequence.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Maximal motif, Data mining, Algorithm, Delay, Polynomial time, Pattern discovery, Enumeration, Motif, Sequence mining, Closed pattern, Closed itemset
15	Juan Ramón Troncoso-Pastoriza, Stefan Katzenbeisser 0001, Mehmet Utku Celik	Privacy preserving error resilient dna searching through oblivious automata.	CCS	2007	DBLP DOI BibTeX RDF	dna sarch, bioinformatics, finite automata, secure multiparty computation, homomorphic encryption, levenshtein distance, approximate matching
15	Junwei Huang, Xingming Sun, Huajun Huang, Gang Luo	Detection of Hidden Information in Webpages Based on Randomness.	IAS	2007	DBLP DOI BibTeX RDF	steganography, randomness, statistic, steganalysis, webpage
15	Martin Johns, Christian Beyerlein	SMask: preventing injection attacks in web applications by approximating automatic data/code separation.	SAC	2007	DBLP DOI BibTeX RDF	web application, code injection
15	Hoeteck Wee	Lower Bounds for Non-interactive Zero-Knowledge.	TCC	2007	DBLP DOI BibTeX RDF	set-up assumptions, lower bounds, Non-interactive zero-knowledge
15	Costas S. Iliopoulos, M. Sohel Rahman, Michal Vorácek, Ladislav Vagner	The Constrained Longest Common Subsequence Problem for Degenerate Strings.	CIAA	2007	DBLP DOI BibTeX RDF
15	Hamid Abdul Basit, Simon J. Puglisi, William F. Smyth, Andrew Turpin, Stan Jarzabek	Efficient token based clone detection with flexible tokenization.	ESEC/SIGSOFT FSE	2007	DBLP DOI BibTeX RDF	token-based clone detection, reverse engineering, software maintenance, clone detection
15	Tim Paulden, David K. Smith 0002	Some novel locality results for the blob code spanning tree representation.	GECCO	2007	DBLP DOI BibTeX RDF	locality, representation, encoding, coding, spanning tree
15	Mikolaj Bojanczyk, Piotr Hoffman	Reachability in Unions of Commutative Rewriting Systems Is Decidable.	STACS	2007	DBLP DOI BibTeX RDF	Topic classification Logic in computer science, rewriting
15	Lenwood S. Heath, Amrita Pati	Predicting Markov Chain Order in Genomic Sequences.	BIBM	2007	DBLP DOI BibTeX RDF
15	Sebastian Böcker	Sequencing from Compomers: The Puzzle.	Theory Comput. Syst.	2006	DBLP DOI BibTeX RDF
15	Jens Gramm, Jiong Guo, Rolf Niedermeier	Parameterized Intractability of Distinguishing Substring Selection.	Theory Comput. Syst.	2006	DBLP DOI BibTeX RDF
15	Evgeny Ivanko	Fast Approximate Search in Strings with Rearrangements.	IEEE ICCI	2006	DBLP DOI BibTeX RDF
15	Florian Kerschbaum	Practical Private Regular Expression Matching.	SEC	2006	DBLP DOI BibTeX RDF
15	Chia-Han Lin, Arbee L. P. Chen	Approximate Video Search Based on Spatio-Temporal Information of Video Objects.	ICDE Workshops	2006	DBLP DOI BibTeX RDF
15	Joshua J. Bloch	How to design a good API and why it matters.	OOPSLA Companion	2006	DBLP DOI BibTeX RDF
15	Shunsuke Inenaga, Masayuki Takeda	On-Line Linear-Time Construction of Word Suffix Trees.	CPM	2006	DBLP DOI BibTeX RDF
15	Yasuhiko Minamide, Akihiko Tozawa	XML Validation for Context-Free Grammars.	APLAS	2006	DBLP DOI BibTeX RDF
15	L. Paul Chew	Exact computation of protein structure similarity.	SCG	2006	DBLP DOI BibTeX RDF	protein geometry, structure comparison, dynamic programming, global optimization, convex hull, proteins, protein structure, extreme points
15	Michael Furr, Jeffrey S. Foster	Polymorphic Type Inference for the JNI.	ESOP	2006	DBLP DOI BibTeX RDF
15	Martin Senft	Compressed by the Suffix Tree.	DCC	2006	DBLP DOI BibTeX RDF
15	Young Chul Park, Je Hyun Cho, Geum Ji Cha, Peter Scheuermann	Efficient Schemes of Executing Star Operators in XPath Query Expressions.	DASFAA	2006	DBLP DOI BibTeX RDF
15	Tak-Man Ma, Yuh-Dauh Lyuu, Yen-Wu Ti	An Efficient Algorithm for Finding Long Conserved Regions Between Genes.	CompLife	2006	DBLP DOI BibTeX RDF
15	Lance Fortnow, Troy Lee, Nikolai K. Vereshchagin	Kolmogorov Complexity with Error.	STACS	2006	DBLP DOI BibTeX RDF
15	Yusuke Nojima, Hisao Ishibuchi	Designing Fuzzy Ensemble Classifiers by Evolutionary Multiobjective Optimization with an Entropy-Based Diversity Criterion.	HIS	2006	DBLP DOI BibTeX RDF
15	Masanobu Yamamoto, Humikazu Mitomi, Fuyuki Fujiwara, Taisuke Sato	Bayesian Classification of Task-Oriented Actions Based on Stochastic Context-Free Grammar.	FGR	2006	DBLP DOI BibTeX RDF
15	Mohammad Shirali-Shahreza	Java Applets Copy Protection by Steganography.	IIH-MSP	2006	DBLP DOI BibTeX RDF
15	Preben Fihl, Michael B. Holte, Thomas B. Moeslund, Lars Reng	Action Recognition Using Motion Primitives and Probabilistic Edit Distance.	AMDO	2006	DBLP DOI BibTeX RDF
15	Graham Cormode, S. Muthukrishnan 0001	Substring compression problems.	SODA	2005	DBLP BibTeX RDF
15	Peter Bro Miltersen	Lower bounds on the size of selection and rank indexes.	SODA	2005	DBLP BibTeX RDF
15	Heikki Hyyrö, Yoan J. Pinzón, Ayumi Shinohara	New Bit-Parallel Indel-Distance Algorithm.	WEA	2005	DBLP DOI BibTeX RDF
15	Kumiko Tanaka-Ishii, Hiroshi Nakagawa	A multilingual usage consultation tool based on internet searching: more than a search engine, less than QA.	WWW	2005	DBLP DOI BibTeX RDF	usage consultation, text mining, question answering
15	Daniel A. Ashlock, Stephen P. Gent, Kenneth Mark Bryden	Evolution of L-systems for compact virtual landscape generation.	Congress on Evolutionary Computation	2005	DBLP DOI BibTeX RDF
15	Kangmin Fan, William F. Smyth, R. J. Simpson	A New Periodicity Lemma.	CPM	2005	DBLP DOI BibTeX RDF
15	Jesper Jansson 0001, Zeshan Peng	Online and Dynamic Recognition of Squarefree Strings.	MFCS	2005	DBLP DOI BibTeX RDF
15	Oscar H. Ibarra, Hsu-Chun Yen	On Deterministic Catalytic Systems.	CIAA	2005	DBLP DOI BibTeX RDF
15	Iman S. H. Suyoto, Alexandra L. Uitdenbogerd	Effectiveness of Note Duration Information for Music Retrieval.	DASFAA	2005	DBLP DOI BibTeX RDF
15	Timothy Meekhof, Robert B. Heckendorn	Using evolutionary optimization to improve Markov-based classification with limited training data.	GECCO	2005	DBLP DOI BibTeX RDF
15	John T. Hale, Edward P. Stabler	Strict Deterministic Aspects of Minimalist Grammars.	LACL	2005	DBLP DOI BibTeX RDF
15	Arjan Kuijper, Ole Fogh Olsen	Essential Loops and Their Relevance for Skeletons and Symmetry Sets.	DSSCV	2005	DBLP DOI BibTeX RDF
15	Jie Zhou 0023, Ching Y. Suen	Unconstrained Numeral Pair Recognition Using Enhanced Error Correcting Output Coding: A Holistic Approach.	ICDAR	2005	DBLP DOI BibTeX RDF	numeral pair recognition, support vector machine, ECOC
15	Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano	An O(N2) Algorithm for Discovering Optimal Boolean Pattern Pairs.	IEEE ACM Trans. Comput. Biol. Bioinform.	2004	DBLP DOI BibTeX RDF	Boolean patterns, suffix tree, Pattern discovery, suffix array
15	Chi-Jen Lu	Encryption against Storage-Bounded Adversaries from On-Line Strong Extractors.	J. Cryptol.	2004	DBLP DOI BibTeX RDF	Everlasting security, List-decodable codes, Expander graphs, Randomness extractors, Bounded-storage model
15	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
15	Ranjan Sinha, Justin Zobel	Cache-conscious sorting of large sets of strings with dynamic tries.	ACM J. Exp. Algorithmics	2004	DBLP DOI BibTeX RDF
15	Zhe Dang, Oscar H. Ibarra, Jianwen Su	Composability of Infinite-State Activity Automata.	ISAAC	2004	DBLP DOI BibTeX RDF
15	Minh-Huyen Nguyen, Salil P. Vadhan	Simpler Session-Key Generation from Short Random Passwords.	TCC	2004	DBLP DOI BibTeX RDF
15	Michael Langberg	Private Codes or Succinct Random Codes That Are (Almost) Perfect.	FOCS	2004	DBLP DOI BibTeX RDF
15	Erzsébet Csuhaj-Varjú	Networks of Standard Watson-Crick D0 L Systems with Incomplete Information Communication.	Theory Is Forever	2004	DBLP DOI BibTeX RDF
15	Alice M. Dean, Ellen Gethner, Joan P. Hutchinson	Unit Bar-Visibility Layouts of Triangulated Polygons.	GD	2004	DBLP DOI BibTeX RDF
15	Yue Lu 0001, Li Zhang 0005, Chew Lim Tan	Retrieving Imaged Documents in Digital Libraries Based on Word Image Coding.	DIAL	2004	DBLP DOI BibTeX RDF
15	Jon Heffley, Pascal Meunier	Can Source Code Auditing Software Identify Common Vulnerabilities and Be Used to Evaluate Software Security?	HICSS	2004	DBLP DOI BibTeX RDF
15	Sing-Hoi Sze, Songjian Lu, Jianer Chen	Integrating Sample-Driven and Pattern-Driven Approaches in Motif Finding.	WABI	2004	DBLP DOI BibTeX RDF
15	Jun-Peng Bao, Jun-Yi Shen, Xiao-Dong Liu, Haiyan Liu, Xiao-Di Zhang	Semantic Sequence Kin: A Method of Document Copy Detection.	PAKDD	2004	DBLP DOI BibTeX RDF
15	I-Ane Huang, Jan-Ming Ho, Hung-Yu Kao, Shian-Hua Lin	Extracting Citation Metadata from Online Publication Lists Using BLAST.	PAKDD	2004	DBLP DOI BibTeX RDF
15	Gilles Brassard, Claude Crépeau, Stefan Wolf 0001	Oblivious Transfers and Privacy Amplification.	J. Cryptol.	2003	DBLP DOI BibTeX RDF	Universal oblivious transfer, Reduction among information-theoretic primitives, Oblivious transfer, Information-theoretic security, Privacy amplification
15	Shengli Liu 0001, Henk C. A. van Tilborg, Marten van Dijk	A Practical Protocol for Advantage Distillation and Information Reconciliation.	Des. Codes Cryptogr.	2003	DBLP DOI BibTeX RDF	advantage distillation, unconditional security, secret key agreement, information reconciliation
15	Adam L. Buchsbaum, Glenn S. Fowler, Balachander Krishnamurthy, Kiem-Phong Vo, Jia Wang 0001	Fast prefix matching of bounded strings.	ACM J. Exp. Algorithmics	2003	DBLP DOI BibTeX RDF	prefix matching, tries, table look-up, IP routing
15	Chee Yong Chan, Minos N. Garofalakis, Rajeev Rastogi	RE-tree: an efficient index structure for regular expressions.	VLDB J.	2003	DBLP DOI BibTeX RDF	Sampling-based approximations, Regular expressions, Index structure, Size measures
15	Paolo Boldi, Sebastiano Vigna	Rethinking Java strings.	PPPJ	2003	DBLP BibTeX RDF
15	Ingrid Fischer	Modeling Discontinuous Constituents with Hypergraph Grammars.	AGTIVE	2003	DBLP DOI BibTeX RDF
15	Naoki Katoh, Katsutoshi Yada, Yukinobu Hamuro	Business Application for Sales Transaction Data by Using Genome Analysis Technology.	Discovery Science	2003	DBLP DOI BibTeX RDF
15	Silvio Micali, Michael O. Rabin, Joe Kilian	Zero-Knowledge Sets.	FOCS	2003	DBLP DOI BibTeX RDF
15	Luis Antunes 0002, Lance Fortnow	Sophistication Revisited.	ICALP	2003	DBLP DOI BibTeX RDF
15	Erzsébet Csuhaj-Varjú, Victor Mitrana, György Vaszil	Distributed Pushdown Automata Systems: Computational Power.	Developments in Language Theory	2003	DBLP DOI BibTeX RDF
15	R. M. Suresh, S. Arumugam 0001	Fuzzy Technique Based Recognition of Handwritten Characters.	WILF	2003	DBLP DOI BibTeX RDF	Fuzzy Context-free Grammar, Modified Earley’s Parsing Algorithm, Segmentation, Fuzzy Logic, Labeling, Preprocessing, Polygonal Approximation, Handwritten Numerals
15	Daekeun You, Gyeonghwan Kim	An approach for locating segmentation points of handwritten digit strings using a neural network.	ICDAR	2003	DBLP DOI BibTeX RDF
15	Ela Hunt, Malcolm P. Atkinson 0001, Robert W. Irving	Database indexing for large DNA and protein sequence collections.	VLDB J.	2002	DBLP DOI BibTeX RDF	Suffix tree, Approximate matching, Database index, Biological sequence
15	Yue Lu 0001, Chew Lim Tan	Word Searching in Document Images Using Word Portion Matching.	Document Analysis Systems	2002	DBLP DOI BibTeX RDF