Search results for "string"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
15	John A. Flanagan, Jani Mäntyjärvi, Johan Himberg	Unsupervised Clustering of Symbol Strings and Context Recognition.	ICDM	2002	DBLP DOI BibTeX RDF
15	Charu C. Aggarwal	On effective classification of strings with wavelets.	KDD	2002	DBLP DOI BibTeX RDF
15	Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran 0001, April Rasala, Amit Sahai, Abhi Shelat	Approximating the smallest grammar: Kolmogorov complexity in natural models.	STOC	2002	DBLP DOI BibTeX RDF
15	Hugo de Garis, Jonathan Dinerstein, Ravichandra Sriram	Reversible Evolvable Networks: A Reversible Evolvable Boolean Network Architecture and Methodology to Overcome the Heat Generation Problem in Molecular Scale Brain Building.	Evolvable Hardware	2002	DBLP DOI BibTeX RDF
15	Abdullah N. Arslan, Ömer Egecioglu	Dictionary Look-Up within Small Edit Distance.	COCOON	2002	DBLP DOI BibTeX RDF
15	Rune B. Lyngsø, Christian N. S. Pedersen	Complexity of Comparing Hidden Markov Models.	ISAAC	2001	DBLP DOI BibTeX RDF
15	Murali S. Kodialam	The Throughput of Sequential Testing.	IPCO	2001	DBLP DOI BibTeX RDF
15	Mariusz Flasinski	Automata-Based Multi-agent Model as a Tool for Constructing Real-Time Intelligent Control Systems.	CEEMAS	2001	DBLP DOI BibTeX RDF
15	Graham Cormode, S. Muthukrishnan 0001, Süleyman Cenk Sahinalp	Permutation Editing and Matching via Embeddings.	ICALP	2001	DBLP DOI BibTeX RDF
15	Paolo Ferragina, Nick Koudas, S. Muthukrishnan 0001, Divesh Srivastava	Two-dimensional Substring Indexing. (PDF / PS)	PODS	2001	DBLP DOI BibTeX RDF
15	Valeri Korjik, Guillermo Morales-Luna, Vladimir B. Balakirsky	Privacy Amplification Theorem for Noisy Main Channel.	ISC	2001	DBLP DOI BibTeX RDF	Key-sharing, Rènyi information, error correcting codes, hashing, privacy amplification
15	Alfredo De Santis, Giovanni Di Crescenzo, Rafail Ostrovsky, Giuseppe Persiano, Amit Sahai	Robust Non-interactive Zero Knowledge.	CRYPTO	2001	DBLP DOI BibTeX RDF
15	Leszek Gasieniec, Jesper Jansson 0001, Andrzej Lingas	Approximation Algorithms for Hamming Clustering Problems.	CPM	2000	DBLP DOI BibTeX RDF
15	Tatiana Surazhsky, Gershon Elber	Arbitrary Precise Orientation Specification for Layout of Text.	PG	2000	DBLP DOI BibTeX RDF	free-form parametric curves and surfaces, Composition, digital typography
15	Amihood Amir, Moshe Lewenstein, Ely Porat	Approximate Swapped Matching.	FSTTCS	2000	DBLP DOI BibTeX RDF	pattern matching with swaps, non-standard pattern matching, pattern matching, Design and analysis of algorithms, approximate pattern matching, combinatorial algorithms on words
15	S. V. Raghavan, N. Swaminathan, Jagannathan Srinivasan	Predicting Behavior Patterns Using Adaptive Workload Models.	MASCOTS	1999	DBLP DOI BibTeX RDF	Adaptive Workload Models, Behavior Patterns
15	Hidetoshi Yokoo	A Dynamic Data Structure for Reverse Lexicographically Sorted Prefixes.	CPM	1999	DBLP DOI BibTeX RDF
15	Joost Engelfriet, Hendrik Jan Hoogeboom	Two-Way Finite State Transducers and Monadic Second-Order Logic.	ICALP	1999	DBLP DOI BibTeX RDF
15	Wen-Chen Hu, Mark S. Schmalz, Gerhard X. Ritter	COQUINA: Content-Queryable Image and Signal Archives.	ICMCS, Vol. 2	1999	DBLP DOI BibTeX RDF	Longest approximate common subsequences, Line strings, Image databases
15	Malayappan Shridhar, J. Miller, Gilles F. Houle, L. Bijnagte	Recognition of License Plate Images: Issues and Perspectives.	ICDAR	1999	DBLP DOI BibTeX RDF
15	Michael E. Saks, Aravind Srinivasan, Shiyu Zhou	Explicit OR-Dispersers with Polylogarithmic Degree.	J. ACM	1998	DBLP DOI BibTeX RDF	hashing lemmas, imperfect sources of randomness, measures of information, hardness of approximation, derandomization, expander graphs, time-space tradeoffs, pseudo-random generators, explicit constructions, randomized computation
15	Lance Fortnow, Sophie Laplante	Nearly Optimal Language Compression Using Extractors.	STACS	1998	DBLP DOI BibTeX RDF	Topics Computational and structural complexity, Kolmogorov complexity
15	David Zuckerman	Extractors for Weak Random Sources and Their Applications.	SWAT	1998	DBLP DOI BibTeX RDF
15	Manfred Schmidt-Schauß, Klaus U. Schulz	On the Exponent of Periodicity of Minimal Solutions of Context Equation.	RTA	1998	DBLP DOI BibTeX RDF
15	Udi Manber	A text Compression Scheme that Allows Fast Searching Directly in the Compressed File.	ACM Trans. Inf. Syst.	1997	DBLP DOI BibTeX RDF	data compression search
15	Jonathan Goldstine, Hing Leung, Detlef Wotschke	Measuring Nondeterminism in Pushdown Automata.	STACS	1997	DBLP DOI BibTeX RDF
15	Ueli M. Maurer, Stefan Wolf 0001	Privacy Amplification Secure Against Active Adversaries.	CRYPTO	1997	DBLP DOI BibTeX RDF	Unconditional secrecy, Information theory, Extractors, Privacy amplification, Authentication codes, Secret-key agreement
15	José Luis Bernier, C. Ilia Herráiz, Juan Julián Merelo Guervós, S. Olmeda, Alberto Prieto	Solving Master Mind Using GAs and Simulated Annealing: A Case of Dynamic Constraint Optimization.	PPSN	1996	DBLP DOI BibTeX RDF
15	Rafael C. Carrasco, Mikel L. Forcada	Second-Order Recurrent Neural Networks Can Learn Regular Grammars from Noisy Strings.	IWANN	1995	DBLP DOI BibTeX RDF
15	Thien M. Ha, D. Niggeler, Horst Bunke	A system for segmenting and recognising totally unconstrained handwritten numeral strings.	ICDAR	1995	DBLP DOI BibTeX RDF	totally unconstrained handwritten numeral strings recognition, totally unconstrained handwritten numeral strings segmentation, presegmentation module, isolated numeral recognizer, segmentation-free module, merging module, dummy symbol, CEDAR database, image recognition
15	Paolo Ferragina	Incremental Text Editing: A New Data Structure.	ESA	1994	DBLP DOI BibTeX RDF
15	Gösta Grahne, Matti Nykänen, Esko Ukkonen	Reasoning about Strings in Databases.	PODS	1994	DBLP DOI BibTeX RDF
15	R. Ramesh 0001, I. V. Ramakrishnan, R. C. Sekar 0001	Automata-Driven Efficient Subterm Unification.	FSTTCS	1994	DBLP DOI BibTeX RDF
15	Pei-Chi Wu, Feng-Jian Wang, Kai-Ru Young	Scanning regular languages by dual finite automata.	ACM SIGPLAN Notices	1992	DBLP DOI BibTeX RDF
15	Wojciech Szpankowski	(Un)expected Behavior of Typical Suffix Trees.	SODA	1992	DBLP BibTeX RDF
15	Ricardo A. Baeza-Yates, Mireille Régnier	Fast Algorithms for Two Dimensional and Multiple Pattern Matching (Preliminary Version).	SWAT	1990	DBLP DOI BibTeX RDF
15	Ji-Dong Chen, Ping-Yang Li	A Chinese natural language query system giving information about computer science.	ACM Conference on Computer Science	1988	DBLP DOI BibTeX RDF
15	Michael Luby, Charles Rackoff	A Study of Password Security.	CRYPTO	1987	DBLP DOI BibTeX RDF
15	Raphael A. Finkel	Run-time Print Values.	ACM SIGPLAN Notices	1983	DBLP DOI BibTeX RDF
15	Manfred Jackel	Context Senitive Formatting.	ACM SIGPLAN Notices	1983	DBLP DOI BibTeX RDF
15	Arol Ambler, Robert Trawick	Chatin's Graph Coloring Algorithm as a Method for Assigning Positions to Diana Attributes.	ACM SIGPLAN Notices	1983	DBLP DOI BibTeX RDF
15	Shlomo Moran	On the Complexity of Designing Optimal Partial-Match Retrieval Systems.	ACM Trans. Database Syst.	1983	DBLP DOI BibTeX RDF	approximation algorithms, searching, hashing, NP-hard problems, file organization, partial match retrieval
15	Charles Minderhout, Kevin D. Reilly, John H. Barrett, John W. Gibson	Use of barrel in applications studies.	ACM Southeast Regional Conference	1982	DBLP DOI BibTeX RDF
15	Robert P. Larsen	Data filtering applied to information storage and retrieval applications.	Commun. ACM	1966	DBLP DOI BibTeX RDF
15	Ilias S. Kotsireas, Christos Koukouvinos, Panos M. Pardalos	An efficient string sorting algorithm for weighing matrices of small weight.	Optim. Lett.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05B20, 62K05
15	Frédéric Guyon, Céline Brochier-Armanet, Alain Guénoche	Comparison of alignment free string distances for complete genome phylogeny.	Adv. Data Anal. Classif.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C05, 68R15, 92B10, 90C27
15	Cédric du Mouza, Witold Litwin, Philippe Rigaux, Thomas J. E. Schwarz	AS-index: a structure for string search using n-grams and algebraic signatures.	CIKM	2009	DBLP DOI BibTeX RDF	full text indexing, large scale indexing
15	Michael Elberfeld, Johannes Textor	Efficient Algorithms for String-Based Negative Selection.	ICARIS	2009	DBLP DOI BibTeX RDF
15	Chun Wei, Alan P. Sprague, Gary Warner	Clustering malware-generated spam emails with a novel fuzzy string matching algorithm.	SAC	2009	DBLP DOI BibTeX RDF	data mining, spam, electronic mail, forensics, cyber crime
15	Alexander Tiskin	Periodic String Comparison.	CPM	2009	DBLP DOI BibTeX RDF
15	Sergio Jiménez 0001, Claudia Jeanneth Becerra, Alexander F. Gelbukh, Fabio A. González 0001	Generalized Mongue-Elkan Method for Approximate Text String Comparison.	CICLing	2009	DBLP DOI BibTeX RDF
15	Gonzalo Navarro 0001	Implementation and Application of Automata in String Processing.	CIAA	2009	DBLP DOI BibTeX RDF
15	Bin Wang 0015, Long Xie, Guoren Wang	A Two-Tire Index Structure for Approximate String Matching with Block Moves.	DASFAA Workshops	2009	DBLP DOI BibTeX RDF
15	Yoshinori Akao, Atsushi Yamamoto, Yoshiyasu Higashikawa	Estimation of Inkjet Printer Spur Gear Teeth Number from Pitch Data String of Limited Length.	IWCF	2009	DBLP DOI BibTeX RDF	forensic document analysis, inkjet printer identification, spur mark comparison method, spectral analysis, pitch, maximum entropy method
15	Kimmo Fredriksson, Szymon Grabowski	Fast Convolutions and Their Applications in Approximate String Matching.	IWOCA	2009	DBLP DOI BibTeX RDF
15	Sethuramalingam Subramaniam, Anil Kumar Singh, Pradeep Dasigi, Vasudeva Varma	Experiments in CLIR using fuzzy string search based on surface similarity.	SIGIR	2009	DBLP DOI BibTeX RDF	fuzzy text search, spelling variations, surface similarity
15	YoungHan Choi, TaeGhyoon Kim, Seokjin Choi, Cheolwon Lee	Automatic Detection for JavaScript Obfuscation Attacks in Web Pages through String Pattern Analysis.	FGIT	2009	DBLP DOI BibTeX RDF
15	Xiaoyin Wang, Lu Zhang 0023, Tao Xie 0001, Hong Mei 0001, Jiasu Sun	TranStrL: An automatic need-to-translate string locator for software internationalization.	ICSE	2009	DBLP DOI BibTeX RDF
15	Xiang-Dong Zhou, Cheng-Lin Liu, Masaki Nakagawa	Online Handwritten Japanese Character String Recognition Using Conditional Random Fields.	ICDAR	2009	DBLP DOI BibTeX RDF
15	Zvi Gotthilf, Moshe Lewenstein	Improved Approximation Results on the Shortest Common Supersequence Problem.	SPIRE	2009	DBLP DOI BibTeX RDF
15	Raphaël Clifford, Aram W. Harrow, Alexandru Popa 0001, Benjamin Sach	Generalised Matching.	SPIRE	2009	DBLP DOI BibTeX RDF
15	Peter Day, Asoke K. Nandi	Binary String Fitness Characterization and Comparative Partner Selection in Genetic Programming.	IEEE Trans. Evol. Comput.	2008	DBLP DOI BibTeX RDF
15	Aminul Islam 0001, Diana Zaiu Inkpen	Semantic text similarity using corpus-based word similarity and string similarity.	ACM Trans. Knowl. Discov. Data	2008	DBLP DOI BibTeX RDF	Semantic similarity of words, corpus-based measures, similarity of short texts
15	Hossain Shahriar, Mohammad Zulkernine	Mutation-Based Testing of Format String Bugs.	HASE	2008	DBLP DOI BibTeX RDF
15	Katsutoshi Yada	Character String Analysis and Customer Path in Stream Data.	ICDM Workshops	2008	DBLP DOI BibTeX RDF
15	Chen Li 0001, Jiaheng Lu, Yiming Lu	Efficient Merging and Filtering Algorithms for Approximate String Searches.	ICDE	2008	DBLP DOI BibTeX RDF
15	Christoph Koch 0001, Stefanie Scherzinger, Michael Schmidt 0002	XML Prefiltering as a String Matching Problem.	ICDE	2008	DBLP DOI BibTeX RDF
15	Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat	Approximate String Matching with Address Bit Errors.	CPM	2008	DBLP DOI BibTeX RDF
15	Marcos A. Kiwi, Gonzalo Navarro 0001, Claudio Telha	On-Line Approximate String Matching with Bounded Errors.	CPM	2008	DBLP DOI BibTeX RDF
15	Yang Wang	A new method to obtain the shift-table in Boyer-Moore's string matching algorithm.	ICPR	2008	DBLP DOI BibTeX RDF
15	Wei Lin 0010, Bin Liu 0001	Pipelined Parallel AC-Based Approach for Multi-String Matching.	ICPADS	2008	DBLP DOI BibTeX RDF
15	Benjamin G. Jackson, Srinivas Aluru	Parallel Construction of Bidirected String Graphs for Genome Assembly.	ICPP	2008	DBLP DOI BibTeX RDF
15	Panagiotis D. Michailidis, Konstantinos G. Margaritis	Performance Evaluation of Multiple Approximate String Matching Algorithms Implemented with MPI Paradigm in an Experimental Cluster Environment.	Panhellenic Conference on Informatics	2008	DBLP DOI BibTeX RDF
15	Takeaki Uno	An Efficient Algorithm for Finding Similar Short Substrings from Large Scale String Data.	PAKDD	2008	DBLP DOI BibTeX RDF
15	Anne Condon, Ján Manuch, Chris Thachuk	Complexity of a Collision-Aware String Partition Problem and Its Relation to Oligo Design for Gene Synthesis.	COCOON	2008	DBLP DOI BibTeX RDF
15	Heikki Hyyrö	An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distance (Short Preliminary Paper).	SPIRE	2008	DBLP DOI BibTeX RDF
15	Francisco Claude, Gonzalo Navarro 0001, Hannu Peltola, Leena Salmela, Jorma Tarhio	Speeding Up Pattern Matching by Text Sampling.	SPIRE	2008	DBLP DOI BibTeX RDF
15	David Hawking	"Search Is a Solved Problem" and Other Annoying Fallacies.	SPIRE	2008	DBLP DOI BibTeX RDF
15	Gad M. Landau	Approximate Runs - Revisited.	SPIRE	2008	DBLP DOI BibTeX RDF
15	Juha Kärkkäinen, Tommi Rantala	Engineering Radix Sort for Strings.	SPIRE	2008	DBLP DOI BibTeX RDF
15	Ohad Lipsky, Benny Porat, Ely Porat, B. Riva Shalom, Asaf Tsur	Approximate String Matching with Swap and Mismatch.	ISAAC	2007	DBLP DOI BibTeX RDF
15	Theo McDonald, Pieter J. Blignaut	Search String Analysis from a Socio-economic Perspective.	HCI (5)	2007	DBLP DOI BibTeX RDF	Search strings, socio-economic status, search characteristics, Web searching
15	Kimmo Fredriksson, Fedor Nikitin	Simple Compression Code Supporting Random Access and Fast String Matching.	WEA	2007	DBLP DOI BibTeX RDF
15	Changjiang Yang, Yanlin Guo, Harpreet S. Sawhney, Rakesh Kumar 0001	Learning Actions Using Robust String Kernels.	Workshop on Human Motion	2007	DBLP DOI BibTeX RDF
15	Carmel Kent, Moshe Lewenstein, Dafna Sheinwald	On Demand String Sorting over Unbounded Alphabets.	CPM	2007	DBLP DOI BibTeX RDF
15	Wing-Kai Hon, Tak Wah Lam, Rahul Shah 0001, Siu-Lung Tam, Jeffrey Scott Vitter	Cache-Oblivious Index for Approximate String Matching.	CPM	2007	DBLP DOI BibTeX RDF
15	Philip Bille, Rolf Fagerberg, Inge Li Gørtz	Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts.	CPM	2007	DBLP DOI BibTeX RDF
15	Nen-Fu Huang, Yen-Ming Chu, Chen-Ying Hsieh, Chi-Hung Tsai, Yih-Jou Tzang	A Deterministic Cost-effective String Matching Algorithm for Network Intrusion Detection System.	ICC	2007	DBLP DOI BibTeX RDF
15	Kia-Chuan Ng, Tillman Weyde, Oliver Larkin, Kerstin Neubarth, Thijs Koerselman, Bee Ong	3d augmented mirror: a multimodal interface for string instrument learning and teaching with gesture support.	ICMI	2007	DBLP DOI BibTeX RDF	visualization, education, interface, gesture, feedback, multimodal, motion capture, music, 3d, visualisation, sonification
15	Octavian Cret, Zsolt Mathe, Paul Ciobanu, Sonia Marginean, Cristian Lelutiu	GENDIV - A Hardware Algorithm for Intron and Exon String Detection in DNA Chains.	FPL	2007	DBLP DOI BibTeX RDF
15	Esko Ukkonen	Structural Analysis of Gapped Motifs of a String.	MFCS	2007	DBLP DOI BibTeX RDF
15	Ranbeer Makin, Nikita Pandey, Prasad Pingali, Vasudeva Varma	Approximate String Matching Techniques for Effective CLIR Among Indian Languages.	WILF	2007	DBLP DOI BibTeX RDF	Telugu-Hindi CLIR, Cognate Identification, Indian Languages
15	Rasul Fesharakifard, Laure Leroy, Philippe Fuchs	Development of a String-Based Haptic Interface by Using a Hybrid Control Approach.	WHC	2007	DBLP DOI BibTeX RDF
15	Carlos Eduardo Rodrigues Alves, Edson Norberto Cáceres, Siang Wun Song	Efficient Representations of Row-Sorted 1-Variant Matrices for Parallel String Applications.	ICA3PP	2007	DBLP DOI BibTeX RDF	row-sorted 1-variant matrices, all-substring longest common subsequence, parallel algorithms, data structure, longest common subsequence
15	Beda Christoph Hammerschmidt, Christian Werner, Ylva Brandt, Volker Linnemann, Sven Groppe, Stefan Fischer 0001	Incremental Validation of String-Based XML Data in Databases, File Systems, and Streams.	ADBIS	2007	DBLP DOI BibTeX RDF
15	Petri Kalsi, Leena Salmela, Jorma Tarhio	Tuning Approximate Boyer-Moore for Gene Sequences.	SPIRE	2007	DBLP DOI BibTeX RDF
15	Hongbin Lu, Kai Zheng 0003, Bin Liu 0001, Xin Zhang 0003, Y. Liu	A Memory-Efficient Parallel String Matching Architecture for High-Speed Intrusion Detection.	IEEE J. Sel. Areas Commun.	2006	DBLP DOI BibTeX RDF
15	Ömer M. Soysal, Bahadir K. Gunturk, Kenneth L. Matthews II	Image Retrieval using Canonical Cyclic String Representation of Polygons.	ICIP	2006	DBLP DOI BibTeX RDF
15	Yih-Ru Wang, Bo-Xuan Lu, Yuan-Fu Liao, Sin-Horng Chen	Distributed Speech Recognition of Mandarin Digits String.	ISCSLP	2006	DBLP DOI BibTeX RDF	Extended Advanced Front-end, tonal language speech recognition, distributed speech recognition
15	Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu	Approximating Tree Edit Distance Through String Edit Distance.	ISAAC	2006	DBLP DOI BibTeX RDF