Search results for "string"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
27	Mark R. Titchener	A Measure of Information.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	String complexity, T-augmentation, entropy, information
27	Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein	Pattern Matching with Swaps.	FOCS	1997	DBLP DOI BibTeX RDF	swapped matching, O(mn) time, pattern matching, pattern matching, time complexity, text string
27	Mi Lu, Hua Lin	Parallel Algorithms for the Longest Common Subsequence Problem.	IEEE Trans. Parallel Distributed Syst.	1994	DBLP DOI BibTeX RDF	longest common subsequence problem, string subsequences, symbol deletion, decision tree model, CREW-PRAM model, concurrent-read exclusive-write parallel random-access machine, grid directed graph, maximum-cost path, totally monotone array, parallel algorithms, parallel algorithms, computational complexity, directed graphs, complexity bound
26	Lamberto Ballan, Marco Bertini 0001, Alberto Del Bimbo, Giuseppe Serra 0001	Video Event Classification Using Bag of Words and String Kernels.	ICIAP	2009	DBLP DOI BibTeX RDF	action classification, edit distance, video annotation, bag-of-words, string kernel
26	Guomin Zhang, En Zhu, Ling Mao, Ming Yin	A Bit-Parallel Exact String Matching Algorithm for Small Alphabet.	FAW	2009	DBLP DOI BibTeX RDF	matching table, matching matrix, String matching, bit-parallel
26	Hyunh Van Luong, Sangjin Cho, Jong-Myon Kim, Uipil Chong	Real-Time Sound Synthesis of Plucked String Instruments Using a Data Parallel Architecture.	ICIC (1)	2009	DBLP DOI BibTeX RDF	Music synthesis, Plucked-string instrument, Data parallel architectures, Parallel processing, Physical modeling
26	Ola Amayri, Nizar Bouguila	Improved Online Support Vector Machines Spam Filtering Using String Kernels.	CIARP	2009	DBLP DOI BibTeX RDF	Online Active, Support Vector Machines, Spam, String Kernels, Feature Mapping
26	Atul Mahajan, Benfano Soewito, Sai K. Parsi, Ning Weng, Haibo Wang 0005	Implementing high-speed string matching hardware for network intrusion detection systems.	FPGA	2008	DBLP DOI BibTeX RDF	FPGA, string matching, network intrusion detection systems
26	Aaron Bohannon, J. Nathan Foster, Benjamin C. Pierce, Alexandre Pilkiewicz, Alan Schmitt	Boomerang: resourceful lenses for string data.	POPL	2008	DBLP DOI BibTeX RDF	bidirectional languages, regular string transducers, lenses, view update problem, regular types
26	Lei Xu 0009, Yingfei Liu, Kongqiao Wang, Hao Wang	Automatic text discovering through stroke-based segmentation and text string combination.	ACM Multimedia	2008	DBLP DOI BibTeX RDF	stroke-based segmentation, text discovering, text string combination
26	Paolo Ferragina, Roberto Grossi, Ankur Gupta 0003, Rahul Shah 0001, Jeffrey Scott Vitter	On searching compressed string collections cache-obliviously.	PODS	2008	DBLP DOI BibTeX RDF	front coding, data compression, b-tree, string searching, cache efficiency
26	Jakub Piskorski, Marcin Sydow	String Distance Metrics for Reference Matching and Search Query Correction.	BIS	2007	DBLP DOI BibTeX RDF	string distance metrics, reference matching, search engine query correction, inflective languages, information retrieval
26	Hannu Peltola, Jorma Tarhio	On String Matching in Chunked Texts.	CIAA	2007	DBLP DOI BibTeX RDF	Horspool algorithm, string matching, experimental comparison
26	Leena Salmela, Jorma Tarhio, Jari Kytöjoki	Multipattern string matching with q-grams.	ACM J. Exp. Algorithmics	2006	DBLP DOI BibTeX RDF	Content scanning, multiple string matching, intrusion detection
26	Johannes Aßfalg, Karsten M. Borgwardt, Hans-Peter Kriegel	3DString: a feature string kernel for 3D object classification on voxelized data.	CIKM	2006	DBLP DOI BibTeX RDF	3D object classification, string kernel
26	Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul	Cache-oblivious string B-trees.	PODS	2006	DBLP DOI BibTeX RDF	cache oblivious string B-tree, locality preserving front compression, packed-memory array, rebalance, range query
26	Heikki Hyyrö, Gonzalo Navarro 0001	Bit-Parallel Witnesses and Their Applications to Approximate String Matching.	Algorithmica	2005	DBLP DOI BibTeX RDF	Backward DAWG matching, Myers bit-parallel algorithm, Average-optimal string matching allowing errors, Bit-parallelism
26	Hans Zantema	Termination of String Rewriting Proved Automatically.	J. Autom. Reason.	2005	DBLP DOI BibTeX RDF	semantic labelling, relative termination, match-bounds, termination, string rewriting
26	Michael F. Ringenburg, Dan Grossman	Preventing format-string attacks via automatic and efficient dynamic checking.	CCS	2005	DBLP DOI BibTeX RDF	dynamic checking, format-string attacks, white-lists, static analysis
26	Raphaël Clifford, Costas S. Iliopoulos	Approximate string matching for music analysis.	Soft Comput.	2004	DBLP DOI BibTeX RDF	Pattern matching, String matching, Approximate matching, Music analysis
26	Judith Zimmermann, Zsuzsanna Lipták, Scott Hazelhurst	A Method for Evaluating the Quality of String Dissimilarity Measures and Clustering Algorithms for EST Clustering.	BIBE	2004	DBLP DOI BibTeX RDF	string similarity and dissimilarity measures, EST clustering, benchmarks, simulated data, transcriptome
26	Pedro García-Mochales, Amparo Fúster-Sabater	Efficient Computation of Balancedness in Binary Sequence Generators.	SPIRE	2004	DBLP DOI BibTeX RDF	bit-string algorithm, Balancedness, computational logics
26	Ramón Alberto Mollineda, Enrique Vidal 0001, Carlos D. Martínez-Hinarejos	Adaptive Learning for String Classification.	IbPRIA	2003	DBLP DOI BibTeX RDF	structural pattern analysis, nonparametric classifier, self-organization, nearest neighbor, string matching, Adaptive learning
26	Mikhail Bilenko, Raymond J. Mooney	Adaptive duplicate detection using learnable string similarity measures.	KDD	2003	DBLP DOI BibTeX RDF	SVM applications, trained similarity measures, data cleaning, record linkage, string edit distance, distance metric learning
26	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
26	Gonzalo Navarro 0001	A guided tour to approximate string matching.	ACM Comput. Surv.	2001	DBLP DOI BibTeX RDF	online string matching, text searching allowing errors, edit distance, Levenshtein distance
26	Alan A. Bertossi, Alessandro Mei	A Residue Number System on Reconfigurable Mesh with Applications to Prefix Sums and Approximate String Matching.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	string matching with $k$ mismatches, VLSI, residue number system, reconfigurable mesh, prefix sums, Number representation
26	Daniel P. Lopresti	String techniques for detecting duplicates in document databases.	Int. J. Document Anal. Recognit.	2000	DBLP DOI BibTeX RDF	Information retrieval, Optical character recognition, Document analysis, Duplicate detection, Approximate string matching
26	Naphtali Rishe, Artyom Shaposhnikov, Alexander Vaschillo, Dmitry Vasilevsky, Shu-Ching Chen	High Performance Lempel-Ziv Compression Using Optimized Longest String Parsing and Adaptive Huffman Window Size.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	Lempel-Ziv, longest match string searching, asymmetric hashing, data compression, adaptive window, Huffman
26	Sergio De Agostino	Speeding up Parallel Decoding of LZ Compressed Text on the PRAM EREW.	SPIRE	2000	DBLP DOI BibTeX RDF	LZ compressed text, PRAM EREW, sliding window compression, LZ2 compression method, LZ1 compression, output string, next character heuristic, identity heuristic, data compression, dictionary, text compression, P-complete, parallel decoding
26	Gene Myers	A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming.	J. ACM	1999	DBLP DOI BibTeX RDF	approximate string search, sequence comparison, bit-parallelism
26	Horst Bunke, Marcel Zumbühl	Acquisition of 2D Shape Models from Scenes with Overlapping Objects using String Matching.	Pattern Anal. Appl.	1999	DBLP DOI BibTeX RDF	2D shape recognition, Segmentation graph, Machine learning, Object recognition, String matching, Model acquisition
26	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
26	Zvi Galil	A Constant-Time Optimal Parallel String-Matching Algorithm.	J. ACM	1995	DBLP DOI BibTeX RDF	lion hunting, string matching, period, CRCW-PRAM, optimal parallel algorithm, constant time
26	R. Mahesh K. Sinha, Birendra Prasada, Gilles F. Houle, Michael Sabourin	Hybrid Contextural Text Recognition with String Matching.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	progressive recognition, transient statistical information, hybrid contextural algorithm, real-life documents, character hypothesis, word hypothesis, dynamic contour warping classifier, transient dictionary, modified Viterbi algorithm, optical character recognition, document image processing, string matching, text recognition, hypothesis verification
26	Luis Filipe Coelho Antunes, Lance Fortnow	Sophistication Revisited.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Kolmogorov complexity
26	Hitoshi Arisumi, Kazuhito Yokoi, Kiyoshi Komoriya	Casting Manipulation - Midair Control of a Gripper by Impulsive Force.	IEEE Trans. Robotics	2008	DBLP DOI BibTeX RDF
26	Robert Brijder, Hendrik Jan Hoogeboom	Extending the Overlap Graph for Gene Assembly in Ciliates.	LATA	2008	DBLP DOI BibTeX RDF
26	Christine Solnon, Jean-Michel Jolion	Generalized vs Set Median Strings for Histogram-Based Distances: Algorithms and Classification Results in the Image Domain.	GbRPR	2007	DBLP DOI BibTeX RDF
26	David Al-Dabass, Manling Ren	Semantic Mining Dynamics for Games Language Processing.	Asia International Conference on Modelling and Simulation	2007	DBLP DOI BibTeX RDF
26	Pavel P. Kuksa, Vladimir Pavlovic 0001	Fast Kernel Methods for SVM Sequence Classifiers.	WABI	2007	DBLP DOI BibTeX RDF
26	Qianli Zhang, Jilong Wang 0001, Xing Li 0001	On the Design of Fast Prefix-Preserving IP Address Anonymization Scheme.	ICICS	2007	DBLP DOI BibTeX RDF
26	Koraljka Golub, Anders Ardö, Dunja Mladenic, Marko Grobelnik	Comparing and Combining Two Approaches to Automated Subject Classification of Text.	ECDL	2006	DBLP DOI BibTeX RDF
26	Pang Ko, Srinivas Aluru	Obtaining Provably Good Performance from Suffix Trees in Secondary Storage.	CPM	2006	DBLP DOI BibTeX RDF
26	Alexandre Tiskin	All Semi-local Longest Common Subsequences in Subquadratic Time.	CSR	2006	DBLP DOI BibTeX RDF
26	Robert Brijder, Matteo Cavaliere, Agustin Riscos-Núñez, Grzegorz Rozenberg, Dragos Sburlan	Membrane Systems with External Control.	Workshop on Membrane Computing	2006	DBLP DOI BibTeX RDF
26	Antonio Robles-Kelly, Edwin R. Hancock	Graph Edit Distance from Spectral Seriation.	IEEE Trans. Pattern Anal. Mach. Intell.	2005	DBLP DOI BibTeX RDF
26	Yo-Sub Han, Derick Wood	Outfix-Free Regular Languages and Prime Outfix-Free Decomposition.	ICTAC	2005	DBLP DOI BibTeX RDF
26	Ho-fung Leung, Zeshan Peng, Hing-Fung Ting	An Efficient Online Algorithm for Square Detection.	COCOON	2004	DBLP DOI BibTeX RDF
26	Antonio Robles-Kelly, Edwin R. Hancock	Edit Distance From Graph Spectra.	ICCV	2003	DBLP DOI BibTeX RDF
26	Carlos D. Martínez-Hinarejos, Alfons Juan, Francisco Casacuberta	Generalized k-Medians Clustering for Strings.	IbPRIA	2003	DBLP DOI BibTeX RDF
26	Antonio Robles-Kelly, Edwin R. Hancock	Graph Matching Using Spectral Seriation.	EMMCVPR	2003	DBLP DOI BibTeX RDF
26	Zhiyuan Chen 0003, Johannes Gehrke, Flip Korn	Query Optimization In Compressed Database Systems.	SIGMOD Conference	2001	DBLP DOI BibTeX RDF
26	Ulrich Gräf	Sorted Sliding Window Compression.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
26	Michael Luby	Pseudo-random Generators from One-way Functions (Abstract).	CRYPTO	1991	DBLP DOI BibTeX RDF
25	Andrew H. Gleibman	Intelligent Processing of an Unrestricted Text in First Order String Calculus.	Trans. Comput. Sci.	2009	DBLP DOI BibTeX RDF
25	Alexander Behm, Shengyue Ji, Chen Li 0001, Jiaheng Lu	Space-Constrained Gram-Based Indexing for Efficient Approximate String Search.	ICDE	2009	DBLP DOI BibTeX RDF
25	Oreste Villa, Daniel G. Chavarría-Miranda, Kristyn J. Maschhoff	Input-independent, scalable and fast string matching on the Cray XMT.	IPDPS	2009	DBLP DOI BibTeX RDF
25	Taku Aratsu, Kouichi Hirata, Tetsuji Kuboyama	Approximating Tree Edit Distance through String Edit Distance for Binary Tree Codes.	SOFSEM	2009	DBLP DOI BibTeX RDF
25	Jun Sun 0004, Satoshi Naoi, Yusaku Fujii, Hiroaki Takebe, Yoshinobu Hotta	Trinary Image Mosaicing Based Watermark String Detection.	ICDAR	2009	DBLP DOI BibTeX RDF
25	Taehyung Lee, Joong Chae Na, Kunsoo Park	On-Line Construction of Parameterized Suffix Trees.	SPIRE	2009	DBLP DOI BibTeX RDF
25	Charu C. Aggarwal, Philip S. Yu	A framework for condensation-based anonymization of string data.	Data Min. Knowl. Discov.	2008	DBLP DOI BibTeX RDF	Privacy, Strings, Condensation
25	Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda	String Kernels Based on Variable-Length-Don't-Care Patterns.	Discovery Science	2008	DBLP DOI BibTeX RDF
25	Leszek Gasieniec, Cindy Y. Li, Meng Zhang 0006	Faster Algorithm for the Set Variant of the String Barcoding Problem.	CPM	2008	DBLP DOI BibTeX RDF
25	Peter Leupold	On Regularity-Preservation by String-Rewriting Systems.	LATA	2008	DBLP DOI BibTeX RDF
25	Jianlong Tan, Yanbing Liu, Ping Liu 0001	Accelerating Multiple String Matching by Using Cache-Efficient Strategy.	WAIM	2008	DBLP DOI BibTeX RDF
25	Xuhui Liu, Guoliang Li 0001, Jianhua Feng, Lizhu Zhou	Effective Indices for Efficient Approximate String Search and Similarity Join.	WAIM	2008	DBLP DOI BibTeX RDF
25	Esben Rune Hansen, Peter Tiedemann	Improving the Performance of Interactive Configuration with Regular String Constraints.	ICTAI (1)	2008	DBLP DOI BibTeX RDF
25	Peter Damaschke	Minimum Common String Partition Parameterized.	WABI	2008	DBLP DOI BibTeX RDF
25	Ohad Lipsky, Ely Porat	Approximated Pattern Matching with the L1, L2 and Linfinit Metrics.	SPIRE	2008	DBLP DOI BibTeX RDF
25	Anni Järvelin, Antti Järvelin	Comparison of s-gram Proximity Measures in Out-of-Vocabulary Word Translation.	SPIRE	2008	DBLP DOI BibTeX RDF
25	Gary Benson, Denise Y. F. Mak	Exact Distribution of a Spaced Seed Statistic for DNA Homology Detection.	SPIRE	2008	DBLP DOI BibTeX RDF
25	Gang Chen, Simon J. Puglisi, William F. Smyth	Fast and Practical Algorithms for Computing All the Runs in a String.	CPM	2007	DBLP DOI BibTeX RDF
25	Andrew Chi-Chih Yao, Frances F. Yao, Yunlei Zhao	A Note on Universal Composable Zero Knowledge in Common Reference String Model.	TAMC	2007	DBLP DOI BibTeX RDF
25	Wang Jie, Ji Zhen-zhou, Mingzeng Hu	Design of High-Speed String Matching Based on Servos' Array.	APPT	2007	DBLP DOI BibTeX RDF
25	Robert Brijder, Miika Langille, Ion Petre	A String-Based Model for Simple Gene Assembly.	FCT	2007	DBLP DOI BibTeX RDF
25	Xiang-Dong Zhou, Jin-Lun Yu, Cheng-Lin Liu, Takeshi Nagasaki, Katsumi Marukawa	Online Handwritten Japanese Character String Recognition Incorporating Geometric Context.	ICDAR	2007	DBLP DOI BibTeX RDF
25	Yan Jiang, Xiaoqing Ding, Zheng Ren	Substring Alignment Method for Lexicon Based Handwritten Chinese String Recognition and Its Application to Address Line Recognition.	ICPR (2)	2006	DBLP DOI BibTeX RDF
25	Riad Mokadem, Witold Litwin	String-Matching and Update through Algebraic Signatures in Scalable Distributed Data Structures.	DEXA Workshops	2006	DBLP DOI BibTeX RDF
25	Xavier Allamigeon, Wenceslas Godard, Charles Hymans	Static Analysis of String Manipulations in Critical Embedded C Programs.	SAS	2006	DBLP DOI BibTeX RDF
25	Wojciech Rytter	The Number of Runs in a String: Improved Analysis of the Linear Upper Bound.	STACS	2006	DBLP DOI BibTeX RDF
25	Jyrki Niemi, Lauri Carlson, Kimmo Koskenniemi	Two String-Based Finite-State Models of the Semantics of Calendar Expressions.	FinTAL	2006	DBLP DOI BibTeX RDF
25	Paul-André Melliès	Functorial Boxes in String Diagrams.	CSL	2006	DBLP DOI BibTeX RDF
25	Masaki Hashizume, Tomomi Nishida, Hiroyuki Yotsuyanagi, Takeomi Tamesada, Yukiya Miura	Current Testable Design of Resistor String DACs.	DELTA	2006	DBLP DOI BibTeX RDF
25	Martin Riedl 0001, Sebastian Seifert, Ingrid Fischer	String Generating Hypergraph Grammars with Word Order Restrictions.	ICGT	2006	DBLP DOI BibTeX RDF
25	Charu C. Aggarwal, Paul S. Bradley	On the Use of Wavelet Decomposition for String Classification.	Data Min. Knowl. Discov.	2005	DBLP DOI BibTeX RDF	classification, wavelets, strings
25	Milos Besta, Frank A. Stomp	A Complete Mechanization of Correctness of a String-Preprocessing Algorithm.	Formal Methods Syst. Des.	2005	DBLP DOI BibTeX RDF	formal methods, pattern matching, theorem proving, PVS
25	Mihai Christodorescu, Nicholas Kidd, Wen-Han Goh	String analysis for x86 binaries.	PASTE	2005	DBLP DOI BibTeX RDF
25	Julien Ros, Christophe Laurent, Jean-Michel Jolion, Isabelle Simand	Comparing String Representations and Distances in a Natural Images Classification Task.	GbRPR	2005	DBLP DOI BibTeX RDF
25	André Lourenço, Ana L. N. Fred	Ensemble Methods in the Clustering of String Patterns.	WACV/MOTION	2005	DBLP DOI BibTeX RDF
25	Simon Sheu, Alan Chang, Webber Huang	Fast Similarity Search in String Databases.	AINA	2005	DBLP DOI BibTeX RDF
25	Ohad Lipsky, Ely Porat	L1 Pattern Matching Lower Bound.	SPIRE	2005	DBLP DOI BibTeX RDF
25	Surajit Chaudhuri, Venkatesh Ganti, Luis Gravano	Selectivity Estimation for String Predicates: Overcoming the Underestimation Problem.	ICDE	2004	DBLP DOI BibTeX RDF
25	Kimmo Fredriksson, Gonzalo Navarro 0001	Improved Single and Multiple Approximate String Matching.	CPM	2004	DBLP DOI BibTeX RDF
25	Leszek Gasieniec, Roman M. Kolpakov	Real-Time String Matching in Sublinear Space.	CPM	2004	DBLP DOI BibTeX RDF
25	Abdelghani Bellaachia, Iehab Al Rassan	Speeding up String Matching over Compressed Text on Handheld Devices using Tagged Sub-optimal Code (TSC).	IEEE Real-Time and Embedded Technology and Applications Symposium	2004	DBLP DOI BibTeX RDF
25	Kimmo Fredriksson, Gonzalo Navarro 0001	Average-Optimal Multiple Approximate String Matching.	CPM	2003	DBLP DOI BibTeX RDF
25	Ruilian Zhao, Michael R. Lyu, Yinghua Min	Domain Testing Based on Character String Predicate.	Asian Test Symposium	2003	DBLP DOI BibTeX RDF
25	Lok-Lam Cheng, David Wai-Lok Cheung, Siu-Ming Yiu	Approximate String Matching in DNA Sequences.	DASFAA	2003	DBLP DOI BibTeX RDF
25	János Pach, Géza Tóth 0001	Recognizing String Graphs Is Decidable.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF