Search results for "string"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
37	B. John Oommen, K. Zhang	The Normalized String Editing Problem Revisited.	IEEE Trans. Pattern Anal. Mach. Intell.	1996	DBLP DOI BibTeX RDF	normalized string distances, Levenshtein Distance, string editing, Sequence processing
37	Quang Minh Tieng, Wageeh W. Boles, Mohamed A. Deriche	Space curve recognition based on the wavelet transform and string-matching techniques.	ICIP	1995	DBLP DOI BibTeX RDF	string matching techniques, space curve recognition, 3D space curves representation, zero crossing representations, dyadic wavelet transform, algorithm, object recognition, object recognition, wavelet transforms, image matching, image representation, string matching, experimental results, complex numbers, compact representation, additive noise, similarity transformation
37	Xiaoyi Jiang 0001, Karin Abegglen, Horst Bunke, János Csirik	Dynamic computation of generalised median strings.	Pattern Anal. Appl.	2003	DBLP DOI BibTeX RDF	Median string, Median shape, Online algorithm, Levenshtein distance
37	Carlos Martín-Vide, Victor Mitrana (eds.)	Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology, and Back: Essays in Honour of Gheorghe Paun	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Avraham Trakhtman	The Identities of Local Threshold Testability.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Sigrid Ewert, Andries P. J. van der Walt	The Power and Limitations of Random Context.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Balázs Imreh, Masami Ito, Magnus Steinby	On Commutative Directable Nondeterministic Automata.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Jaroslav Král, Michal Zemlicka	Semi-Top-Down Syntax Analysis.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Alexander Meduna, Dusan Kolár	Descriptional Complexity of Multi-Parallel Grammars with Respect to the Number of Nonterminals.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Maurice H. ter Beek	Animal Farm: An Eco-Grammar System.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Virgil Emil Cazanescu, Manfred Kudlek	Homomorphic Characterizations of Linear and Algebraic Languages.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Carlo Mereghetti, Giovanni Pighizzini	The World of Unary Languages: A Quick Tour	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Lech Polkowski	On Spatial Reasoning via Rough Mereology.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	George Rahonis	DNA Tree Structures.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Sadaki Hirose, Satoshi Okawa	Characterizations of Language Classes: Universal Grammars, Dyck Reductions, and Homomorphisms.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Juha Honkala	On DOL Power Series over Various Semirings.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	György Vaszil	On the Generative Capacity of Parallel Communicating Extended Lindenmayer Systems.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Ion Petre	On the Difference Problem for Semilinear Power Series.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Carlos Martín-Vide, Alfonso Rodríguez-Patón	Restricted Concatenation Inspired by DNA Strand Assembly	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Rudolf Freund, Franziska Freund	Generalized Homogeneous P-Systems.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	James D. Currie	What Is the Abelian Analogue of Dejean's Conjecture?	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Catalin Dima	Distributed Real-Time Automata.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Pedro García 0001, José Ruiz 0001	Threshold Locally Testable Languages in Strict Sense.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	María Dolores Jiménez-López	Linguistic Grammar Systems: A Grammar Systems Approach for Natural Language.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Henning Bordihn, Henning Fernau, Markus Holzer 0001	On Iterated Sequential Transducers.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Marloes Boon-van der Nat, Grzegorz Rozenberg	Gheorghe Paun and the Windmill Curiosity.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Ruxandra Chiurtu, Alexandru Agapie, Manuela Buzoianu, Florin Oltean, Marius Giuclea, Roxana Vasilco	Soft Computing Modeling of Microbial Metabolism.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Loutfi Soufi	Languages and Problem Specification.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Gundula Niemann, Friedrich Otto	Church-Rosser Languages and Their Relationship to Other Language Classes.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Galina Jirásková	Note on Minimal Automata and Uniform Communication Protocols.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Florentin Ipate, Mike Holcombe	Testing Non-Deterministic X-Machines.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Gennaro Costagliola, Vincenzo Deufemia, Filomena Ferrucci, Carmine Gravino, Marianna Salurso	Using Alternating Words to Describe Symbolic Pictures.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Lucian Ilie, Victor Mitrana	Crossing-Over on Languages: A Formal Representation of Chromosomes Recombination.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Bruce W. Watson	A New Recursive Incremental Algorithm for Building Minimal Acyclic Deterministic Finite Automata.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Ethan M. Coven, Natasa Jonoska	DNA Hybridization, Shifts of Finite Type, and Tiling of the Integers.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Manuel Alfonseca 0001, Alfonso Ortega 0002, Alberto Suárez 0001	Cellular Automata and Probabilistic L Systems: An Example in Ecology.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Wojciech Buszkowski	Syntactic Calculus and Pregroups.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Martin Kappes	Multi-Bracketed Contextual Rewriting Grammars with Obligatory Rewriting.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Kenichi Morita	A New Universal Logic Element for Reversible Computing.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Manfred Kudlek	On Universal Finite Automata and a-Transducers.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Karin Harbusch	Parsing Contextual Grammars with Linear, Regular and Context-Free Selectors.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Valtteri Niemi	Hiding Regular Languages.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Denis Maurel	Electronic Dictionaries and Acyclic Finite-State Automata: A State of the Art.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
37	Stefano Crespi-Reghizzi, Valentino Braitenberg	Towards a Brain Compatible Theory of Syntax Based on Local Testability.	Grammars and Automata for String Processing	2003	DBLP BibTeX RDF
36	Carsten Binnig, Stefan Hildenbrand, Franz Färber	Dictionary-based order-preserving string compression for main memory column stores.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	string compression, column store
36	Ryo Nishimaki, Eiichiro Fujisaki, Keisuke Tanaka	Efficient Non-interactive Universally Composable String-Commitment Schemes.	ProvSec	2009	DBLP DOI BibTeX RDF	non-interactive string commitment, all-but-one trapdoor functions, homomorphism, universal composability
36	Xiaochun Yang 0001, Bin Wang 0015, Chen Li 0001	Cost-based variable-length-gram selection for string collections to support approximate queries efficiently.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	approximate string query, gram selection, vgram
36	Pankaj Kohli, Bezawada Bruhadeshwar	FormatShield: A Binary Rewriting Defense against Format String Attacks.	ACISP	2008	DBLP DOI BibTeX RDF	Format String Attacks, Intrusion Detection, System Security, Binary Rewriting
36	Daniele Paolo Scarpazza, Oreste Villa, Fabrizio Petrini	Exact multi-pattern string matching on the cell/b.e. processor.	Conf. Computing Frontiers	2008	DBLP DOI BibTeX RDF	matching, string, cell processor
36	Manaf Zghaibeh, Fotios C. Harmantzis	An "S-string" scheme for business-oriented peer-to-peer networks.	Electron. Commer. Res.	2007	DBLP DOI BibTeX RDF	Debit function, Access key, Peer-to-peer networks, Pricing, String
36	Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan 0001	A data structure for a sequence of string accesses in external memory.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	sequence of string searches and updates, caching, Skip list, external-memory data structure
36	Tony Y. T. Chan	Practical Linear Space Algorithms for Computing String-Edit Distances.	ICIC (3)	2006	DBLP DOI BibTeX RDF	time and space complexities, algorithms, String-edit distance
36	Roy A. Ruddle	Using string-matching to analyze hypertext navigation.	Hypertext	2006	DBLP DOI BibTeX RDF	navigation, analysis, string-matching
36	Abdelghani Bellaachia, Iehab Al Rassan	String Matching Over Compressed Text on Handheld Devices Using Tagged Sub-Optimal Code (TSC).	Real Time Syst.	2005	DBLP DOI BibTeX RDF	searching compressed text, compress, pattern, PDA, string matching, handheld
36	Ioannis Aekaterinidis, Peter Triantafillou	Internet scale string attribute publish/subscribe data networks.	CIKM	2005	DBLP DOI BibTeX RDF	DHT networks, publish-subscribe paradigm, string-attribute queries over DHTs, performance
36	Domenico Cantone, Simone Faro	Fast-Search: A New Efficient Variant of the Boyer-Moore String Matching Algorithm.	WEA	2003	DBLP DOI BibTeX RDF	string matching, text processing, experimental algorithms
36	Alfons Geser	Termination of String Rewriting Rules That Have One Pair of Overlaps.	RTA	2003	DBLP DOI BibTeX RDF	one-rule, single-rule, uniform termination, termination, overlap, string rewriting, semi-Thue system
36	Carlos E. R. Alves, Edson Cáceres, Frank K. H. A. Dehne	Parallel dynamic programming for solving the string editing problem on a CGM/BSP.	SPAA	2002	DBLP DOI BibTeX RDF	parallel algorithms, dynamic programming, BSP, CGM, string editing
36	Paolo Ferragina, Fabrizio Luccio	String Search in Coarse-Grained Parallel Computers.	Algorithmica	1999	DBLP DOI BibTeX RDF	Computational complexity, Parallel computing, String matching, Distributed data structures, BSP model
36	Jun-Ichi Aoe	An Efficient Implementation of Static String Pattern Matching Machines.	IEEE Trans. Software Eng.	1989	DBLP DOI BibTeX RDF	keyword location, static string pattern matching machines, transition table, triple arrays, Johnsons's data structure, retrieval program, reduced data structure, finite straight program, information retrieval, data structures, finite-state machine, subroutines, implementation technique
36	Oded Goldreich 0001	On the Number of Close-and-Equal Pairs of Bits in a String.	EUROCRYPT	1984	DBLP DOI BibTeX RDF	the RSA Scheme, Bit Security, Combinatorial Bounds, Bit-String Properties, Cryptography, Public Key Cryptosystems, Combinatorial Analysis
36	Tetsuro Ito, Makoto Kizawa	Hierarchical File Organization and Its Application to Similar-String Matching.	ACM Trans. Database Syst.	1983	DBLP DOI BibTeX RDF	good match, similar-string, text editor, similarity, hierarchical clustering, office automation, file organization, spelling correction, linear ordering, best match
36	Djamal Belazzougui	Faster and Space-Optimal Edit Distance "1" Dictionary.	CPM	2009	DBLP DOI BibTeX RDF
36	Hyun-Soo Park, Kyung-Woo Kang	Evaluation of Strings in Computer Go Using Articulation Points Check and Seki Judgment.	Australian Conference on Artificial Intelligence	2005	DBLP DOI BibTeX RDF
36	Michael Benedikt, Leonid Libkin, Thomas Schwentick, Luc Segoufin	Definable relations and first-order query languages over strings.	J. ACM	2003	DBLP DOI BibTeX RDF	first-order definability, query languages, Strings, expressive power, quantifier elimination
36	Rajeev Alur, Swarat Chaudhuri, Kousha Etessami, Sudipto Guha, Mihalis Yannakakis	Compression of Partially Ordered Strings.	CONCUR	2003	DBLP DOI BibTeX RDF
36	H. V. Jagadish, Nick Koudas, Divesh Srivastava	On Effective Multi-Dimensional Indexing for Strings.	SIGMOD Conference	2000	DBLP DOI BibTeX RDF
36	Daniel P. Lopresti, Gordon T. Wilfong	Cross-Domain Approximate String Matching.	SPIRE/CRIWG	1999	DBLP DOI BibTeX RDF	information retrieval, speech recognition, optical character recognition, edit distance, approximate string matching, computational molecular biology
35	Rares Vernica, Chen Li 0001	Efficient top-k algorithms for fuzzy search in string collections.	KEYS	2009	DBLP DOI BibTeX RDF
35	Ranjan Sinha, Anthony Wirth	Engineering Burstsort: Towards Fast In-Place String Sorting.	WEA	2008	DBLP DOI BibTeX RDF
35	Kun Huang 0003, Dafang Zhang	A Byte-Filtered String Matching Algorithm for Fast Deep Packet Inspection.	ICYCS	2008	DBLP DOI BibTeX RDF
35	Han Chunjie, Yan Tie	The Study on Vibration of Drill String of ERW.	CSSE (5)	2008	DBLP DOI BibTeX RDF
35	Benfano Soewito, Ning Weng	Methodology for evaluating string matching algorithms on multiprocessor.	AICCSA	2008	DBLP DOI BibTeX RDF
35	Arturas Mazeika, Michael H. Böhlen, Nick Koudas, Divesh Srivastava	Estimating the selectivity of approximate string queries.	ACM Trans. Database Syst.	2007	DBLP DOI BibTeX RDF	Inverse strings, min-wise hash signatures, q-grams
35	Tatiana Tambouratzis	Real-Time String Filtering of Large Databases Implemented Via a Combination of Artificial Neural Networks.	ICANNGA (2)	2007	DBLP DOI BibTeX RDF
35	Hang Yu 0001, Edwin R. Hancock	String Kernels for Matching Seriated Graphs.	ICPR (4)	2006	DBLP DOI BibTeX RDF
35	Toshihiro Katashita, Atusi Maeda, Kenji Toda, Yoshinori Yamaguchi	Highly Efficient String Matching Circuit for IDS with FPGA.	FCCM	2006	DBLP DOI BibTeX RDF
35	Zhiqiang Lin, Nai Xia, Guole Li, Bing Mao, Li Xie 0001	Transparent Run-Time Prevention of Format-String Attacks Via Dynamic Taint and Flexible Validation.	ISC	2006	DBLP DOI BibTeX RDF
35	Evan Martin, Tao Xie 0001	Understanding software application interfaces via string analysis.	ICSE	2006	DBLP DOI BibTeX RDF	database-driven applications, program understanding
35	Jin Hwan Park	Reconfigurable Parallel Approximate String Matching on FPGAs.	DSD	2005	DBLP DOI BibTeX RDF
35	Zheng Liu, Xin Chen 0037, James Borneman, Tao Jiang 0001	A Fast Algorithm for Approximate String Matching on Gene Sequences.	CPM	2005	DBLP DOI BibTeX RDF
35	Hyun-Soo Park, Kyung-Woo Kang, Hang Joon Kim	Judgment of Static Life and Death in Computer Go Using String Graph.	ICNC (2)	2005	DBLP DOI BibTeX RDF
35	Minoru Hashimoto, Tomoaki Ichikawa, Shigeru Inui, Yosuke Horiba	Dynamic Manipulation of a String using a Manipulator-parameter Identification and Control based on a Rigid Body Link Model.	ICRA	2004	DBLP DOI BibTeX RDF
35	Hervé Brönnimann, Nasir D. Memon, Kulesh Shanmugasundaram	String Matching on the Internet.	CAAN	2004	DBLP DOI BibTeX RDF
35	Oriel Bergig, Danny Barash, Klara Kedem	RNA Motif Search Using the Structure to String (STR2) Method.	CSB	2004	DBLP DOI BibTeX RDF
35	Jiong Yang 0001, Wei Wang 0010, Philip S. Yu	BASS: Approximate Search on Large String Databases.	SSDBM	2004	DBLP DOI BibTeX RDF
35	Antonio Robles-Kelly, Edwin R. Hancock	Graph Matching Using Spectral Seriation and String Edit Distance.	GbRPR	2003	DBLP DOI BibTeX RDF
35	Yuebin Bai, Hidetsune Kobayashi	New String Matching Technology for Network Security.	AINA	2003	DBLP DOI BibTeX RDF
35	Gerth Stølting Brodal, Rune B. Lyngsø, Anna Östlin, Christian N. S. Pedersen	Solving the String Statistics Problem in Time O(n log n).	ICALP	2002	DBLP DOI BibTeX RDF
35	Nurit Dor, Michael Rodeh, Shmuel Sagiv	Cleanness Checking of String Manipulations in C Programs via Integer Analysis.	SAS	2001	DBLP DOI BibTeX RDF
35	Vijay K. Garg, Chakarat Skawratananond	String realizers of posets with applications to distributed computing.	PODC	2001	DBLP DOI BibTeX RDF
35	Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio	String Recognition on Anonymous Rings.	MFCS	1995	DBLP DOI BibTeX RDF
35	Luis Fernando de Mingo López, Nuria Gómez Blas, Miguel Angel Díaz	A String Measure with Symbols Generation: String Self-Organizing Maps.	ICONIP (2)	2008	DBLP DOI BibTeX RDF
35	Nikolas Askitis, Justin Zobel	Cache-Conscious Collision Resolution in String Hash Tables.	SPIRE	2005	DBLP DOI BibTeX RDF
33	Yung-Kuan Chan, Chin-Chen Chang 0001	Image Retrieval Based on Tolerable Difference of Direction.	ICOIN	2001	DBLP DOI BibTeX RDF	Symbolic image, Spatial similar image retrieval, 2D R-string, 2D RS-string, 9DLT matrix, 2D string
32	Maxime Crochemore, Costas S. Iliopoulos, Yoan J. Pinzón	Fast Evolutionary Chains.	SOFSEM	2000	DBLP DOI BibTeX RDF	computer-assisted music analysis, dynamic programming, approximate string matching, String algorithms
32	Xu-Hong Xiao, Ru-Wei Dai	A hierarchical on-line Chinese signature verification system.	ICDAR	1995	DBLP DOI BibTeX RDF	Chinese signature verification, static features, statistic decision, input primitive string, reference primitive string, attributed automaton, reference databases, feature extraction, feature extraction, handwriting recognition, template matching, on-line, signature verification, verification processes, dynamic features
32	Jens Gregor, Michael G. Thomason	Hybrid Pattern Recognition Using Markov Networks.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	hybrid pattern recognition, learning strings, string-to-network alignments, structural characteristics, nonparametric decision-theoretic pattern classifiers, class membership, linear discriminant-function classifiers, maximum-likelihood classifier, string orientation, human banded chromosomes, pattern recognition, similarity measures, Markov processes, decision theory, biology computing, biology computing, nonparametric statistics, Markov networks, nearest-neighbor rule
32	Yu Cheng 0001, Tao Zhang 0006	Design of Fast Multiple String Searching Based on Improved Prefix Tree.	WKDD	2010	DBLP DOI BibTeX RDF	Multi-string matching, string pattern, prefix tree
32	Samer Nofal	A O(log n) Signature-Based String Matching Algorithm.	ITNG	2009	DBLP DOI BibTeX RDF	algorithms, string matching, text processing, string searching