Search results for "Strings"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
18	Yasuhito Mukouchi, Masako Sato	Learning Languages Generated by Elementary Formal Systems and Its Application to SH Languages.	ALT	2004	DBLP DOI BibTeX RDF
18	Jeff Offutt, Ye Wu, Xiaochen Du, Hong Huang	Web Application Bypass Testing.	COMPSAC Workshops	2004	DBLP DOI BibTeX RDF
18	Mihir Bellare, Phillip Rogaway, David A. Wagner 0001	The EAX Mode of Operation.	FSE	2004	DBLP DOI BibTeX RDF	EAX, OMAC, provable security, message authentication, modes of operation, Authenticated encryption, CCM, CBC MAC
18	Kimmo Fredriksson	Metric Indexes for Approximate String Matching in a Dictionary.	SPIRE	2004	DBLP DOI BibTeX RDF
18	Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano	Finding Optimal Pairs of Patterns.	WABI	2004	DBLP DOI BibTeX RDF
18	Maojun Li, Shaosheng Fan, An Luo	A Partheno-genetic Algorithm for Combinatorial Optimization.	ICONIP	2004	DBLP DOI BibTeX RDF
18	Gad M. Landau, Baruch Schieber, Michal Ziv-Ukelson	Sparse LCS Common Substring Alignment.	CPM	2003	DBLP DOI BibTeX RDF
18	Andrés Marzal, Guillermo Peris	Normalized Cyclic Edit Distances: An Efficient Algorithm.	CAEPIA	2003	DBLP DOI BibTeX RDF
18	Dekel Tsur	Sequencing by Hybridization in Few Rounds.	ESA	2003	DBLP DOI BibTeX RDF
18	Sven Rahmann	Fast and Sensitive Probe Selection for DNA Chips Using Jumps in Matching Statistics.	CSB	2003	DBLP DOI BibTeX RDF
18	Paul Cull, Tai Hsu	Recent Advances in the Walking Tree Method for Biological Sequence Alignment.	EUROCAST	2003	DBLP DOI BibTeX RDF
18	Zdenek Tronícek, Ayumi Shinohara	The Size of Subsequence Automaton.	SPIRE	2003	DBLP DOI BibTeX RDF
18	Simon M. Lucas	Evolving Finite State Transducers: Some Initial Explorations.	EuroGP	2003	DBLP DOI BibTeX RDF
18	Yi Li, Zhiyan Wang, Haizan Zeng	String Extraction From Color Airline Coupon Image Using Statistical Approach.	ICDAR	2003	DBLP DOI BibTeX RDF
18	Steffen Heinz, Justin Zobel, Hugh E. Williams	Burst tries: a fast, efficient data structure for string keys.	ACM Trans. Inf. Syst.	2002	DBLP DOI BibTeX RDF	string data structures, vocabulary accumulation, Binary trees, text databases, tries, splay trees
18	Graham Cormode, S. Muthukrishnan 0001	The string edit distance matching problem with moves.	SODA	2002	DBLP BibTeX RDF
18	Wing-Kai Hon, Kunihiko Sadakane	Space-Economical Algorithms for Finding Maximal Unique Matches.	CPM	2002	DBLP DOI BibTeX RDF
18	Alceu de Souza Britto Jr., Robert Sabourin, Flávio Bortolozzi, Ching Y. Suen	A String Length Predictor to Control the Level Building of HMMs for Handwritten Numeral Recognition.	ICPR (4)	2002	DBLP DOI BibTeX RDF
18	Tero Harju, Grzegorz Rozenberg	Computational Processes in Living Cells: Gene Assembly in Ciliates.	Developments in Language Theory	2002	DBLP DOI BibTeX RDF
18	Jürgen Dassow, Gheorghe Paun, Gabriel Thierrin, Sheng Yu 0001	Tree-systems of morphisms.	Acta Informatica	2001	DBLP DOI BibTeX RDF	membrane computing, closure property, morphism, Lindenmayer system
18	Hideaki Suzuki	String Rewriting Grammar Optimized Using an Evolvability Measure.	ECAL	2001	DBLP DOI BibTeX RDF
18	Thomas Kromer	New Neural Nets.	Fuzzy Days	2001	DBLP DOI BibTeX RDF
18	Annegret Habel, Detlef Plump	Computational Completeness of Programming Languages Based on Graph Transformation.	FoSSaCS	2001	DBLP DOI BibTeX RDF
18	Maurice Margenstern, Carlos Martín-Vide, Gheorghe Paun	Computing with Membranes: Variants with an Enhanced Membrane Handling.	DNA	2001	DBLP DOI BibTeX RDF
18	Yasuhito Mukouchi, Masako Sato	Language Learning with a Neighbor System.	Discovery Science	2000	DBLP DOI BibTeX RDF
18	Juan-Carlos Amengual, Enrique Vidal 0001	On the Estimation of Error-Correcting Parameters.	ICPR	2000	DBLP DOI BibTeX RDF
18	Rudolf Freund, Franziska Freund	Molecular Computing with Generalized Homogeneous P-Systems.	DNA Computing	2000	DBLP DOI BibTeX RDF
18	Mark R. Titchener	A Measure of Information.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	String complexity, T-augmentation, entropy, information
18	Shu-Ching Chen, Srinivas Sista, Mei-Ling Shyu, Rangasami L. Kashyap	Augmented Transition Networks as Video Browsing Models for Multimedia Databases and Multimedia Information Systems.	ICTAI	1999	DBLP DOI BibTeX RDF	Augmented Transition Network (ATN), Multimedia Input String, Multimedia Database Systems, Multimedia Browsing
18	Chew Lim Tan, Bo Yuan, Weihua Huang, Qian Wang, Zheng Zhang 0003	Text/Graphics Separation using Agent-based Pyramid Operations.	ICDAR	1999	DBLP DOI BibTeX RDF
18	Hiroyuki Hase, Toshiyuki Shinokawa, Masaaki Yoneda, Mitsuru Sakai, Hiroshi Maruyama	Character String Extraction by Multi-stage Relaxation.	ICDAR	1997	DBLP DOI BibTeX RDF
18	Raghu Sastry, N. Ranganathan, Klinton Remedios	CASM: A VLSI Chip for Approximate String Matching.	IEEE Trans. Pattern Anal. Mach. Intell.	1995	DBLP DOI BibTeX RDF	Edit distance computation, string-to-string correction problem, very large scale integration (VLSI) implementation, hardware algorithm, systolic algorithm, special purpose architecture
18	Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio	String Recognition on Anonymous Rings.	MFCS	1995	DBLP DOI BibTeX RDF
18	Mike Paterson, Vlado Dancík	Longest Common Subsequences.	MFCS	1994	DBLP DOI BibTeX RDF
18	Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki	Finding Minimal Generalizations for Unions of Pattern Languages and Its Application to Inductive Inference from Positive Data.	STACS	1994	DBLP DOI BibTeX RDF
18	M. Asunción Castaño, Francisco Casacuberta, Enrique Vidal 0001	Simulation of Stochastic Regular Grammars through Simple Recurrent Networks.	IWANN	1993	DBLP DOI BibTeX RDF
18	Luc Longpré, Osamu Watanabe 0001	On Symmetry of Information and Polynomial Time Invertibility.	ISAAC	1992	DBLP DOI BibTeX RDF
18	Harald Niederreiter, Claus-Peter Schnorr	Local Randomness in Candidate One-Way Functions.	EUROCRYPT	1992	DBLP DOI BibTeX RDF
18	Oded Goldreich 0001, Hugo Krawczyk	Sparse Pseudorandom Distributions.	CRYPTO	1989	DBLP DOI BibTeX RDF
18	Benny Chor, Eyal Kushilevitz	Secret Sharing Over Infinite Domains (Extended Abstract).	CRYPTO	1989	DBLP DOI BibTeX RDF
18	Jorma Tarhio, Esko Ukkonen	A Greedy Algorithm for Constructing Shortest Common Superstrings.	MFCS	1986	DBLP DOI BibTeX RDF
18	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
18	Robert L. Mercer	Statistical modeling for automatic speech recognition.	AFIPS National Computer Conference	1983	DBLP DOI BibTeX RDF
18	M. W. Shields, Peter E. Lauer	Verifying Concurrent System Specification in COSY.	MFCS	1980	DBLP DOI BibTeX RDF
18	Alfred V. Aho, Daniel S. Hirschberg, Jeffrey D. Ullman	Bounds on the Complexity of the Longest Common Subsequence Problem.	J. ACM	1976	DBLP DOI BibTeX RDF
18	C. K. Wong, Ashok K. Chandra	Bounds for the String Editing Problem.	J. ACM	1976	DBLP DOI BibTeX RDF
18	Robert A. Wagner, Michael J. Fischer	The String-to-String Correction Problem.	J. ACM	1974	DBLP DOI BibTeX RDF
18	Bruce H. Barnes, John M. Fitzgerald	Minimal Experiments for Input-Independent Machines.	J. ACM	1967	DBLP DOI BibTeX RDF
18	Stuart E. Madnick	String processing techniques.	Commun. ACM	1967	DBLP DOI BibTeX RDF
16	Margus Veanes, Peli de Halleux, Nikolai Tillmann	Rex: Symbolic Regular Expression Explorer.	ICST	2010	DBLP DOI BibTeX RDF	regular expressions, finite automata, strings, satisfiability modulo theories
16	Jacob O. Wobbrock	TapSongs: tapping rhythm-based passwords on a single binary sensor.	UIST	2009	DBLP DOI BibTeX RDF	binary sensors, jingles, password entry, songs, temporal strings, mobile devices, user authentication, rhythm, tapping
16	Ashok C. Popat	A panlingual anomalous text detector.	ACM Symposium on Document Engineering	2009	DBLP DOI BibTeX RDF	garbage strings, text quality, witten-bell, mixture models, language identification, ppm
16	Roman Dementiev, Juha Kärkkäinen, Jens Mehnert, Peter Sanders 0001	Better external memory suffix array construction.	ACM J. Exp. Algorithmics	2008	DBLP DOI BibTeX RDF	algorithms for strings, suffix array, external memory, large data sets, Algorithm engineering, I/O-efficient, secondary memory
16	Costas S. Iliopoulos, Laurent Mouchard, Mohammad Sohel Rahman	A New Approach to Pattern Matching in Degenerate DNA/RNA Sequences and Distributed Pattern Matching.	Math. Comput. Sci.	2008	DBLP DOI BibTeX RDF	degenerate strings, DNA/RNA sequences, Algorithm, pattern matching
16	Maxime Crochemore, Lucian Ilie, William F. Smyth	A Simple Algorithm for Computing the Lempel Ziv Factorization.	DCC	2008	DBLP DOI BibTeX RDF	longest common prefix, longest previous factor, Lempel-Ziv factorization, strings, suffix array, algorithms design, runs, repetitions
16	R. Muhammad Atif Azad, Conor Ryan	Gecco 2008 grammatical evolution tutorial.	GECCO (Companion)	2008	DBLP DOI BibTeX RDF	chorus, gauge, linear strings, genetic algorithms, genetic programming, grammars
16	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
16	Gianni Franceschini, S. Muthukrishnan 0001	Optimal suffix selection.	STOC	2007	DBLP DOI BibTeX RDF	suffixes, selection, strings, order statistics
16	Matteo Zoppi, Rezia M. Molfino	Equilibrium analysis of multi-limbs walking and climbing robots.	Auton. Robots	2006	DBLP DOI BibTeX RDF	Climbing and walking robots, Quasi-static locomotion, On-line equilibrium, Robot equilibrium modeling, Robots with ropes/tethers/strings
16	P. A. Vijaya, M. Narasimha Murty, D. K. Subramanian	Efficient median based clustering and classification techniques for protein sequences.	Pattern Anal. Appl.	2006	DBLP DOI BibTeX RDF	Median strings/sequences, Set median, Clustering, Feature selection, Prototypes, Classification accuracy, Protein sequences
16	Carsten Stolz, Michael N. Barth, Maximilian Viermetz, Klaus D. Wilde	Searchstrings revealing user intent: a better understanding of user perception.	ICWE	2006	DBLP DOI BibTeX RDF	search strings, success measure, web site performance, semantic, web mining, web metrics, referrer
16	Sebastian Böcker, Zsuzsanna Lipták	Efficient mass decomposition.	SAC	2005	DBLP DOI BibTeX RDF	coin change problem, integer decomposition, weighted strings, mass spectrometry
16	Ying-Hong Wang, Tai-Lung Chien	A New Spatial Relation Model For Image Indexing And Similarity Retrieval.	ICME	2001	DBLP DOI BibTeX RDF	similarity retrival, 2-D Strings, LCS algorithm, 2D-Bvarepsilon-string, Image retrieval, image database, spatial reasoning, spatial knowledge
16	John Watrous	Succinct quantum proofs for properties of finite groups.	FOCS	2000	DBLP DOI BibTeX RDF	succinct quantum proofs, finite group properties, quantum computational variant, quantum proof, quantum state, NP-type proof, black-box groups, group operations, group oracle, Group Non-Membership problem, bounded error, simple proof, quantum proofs, classical proofs, group properties, computational complexity, theorem proving, quantum computing, quantum computer, certificate, nondeterminism, polynomial time, strings, group theory, finite groups
16	Sridhar Hannenhalli, Pavel A. Pevzner	Transforming Men into Mice (Polynomial Algorithm for Genomic Distance Problem).	FOCS	1995	DBLP DOI BibTeX RDF	evolution (biological), duality (mathematics), genomic distance problem, human-mouse evolution, multi chromosomal genomes, duality theorem, computable parameters, combinatorial properties, parsimonious rearrangement scenarios, comparative physical mapping data, genome rearrangement algorithm, ZOO FISH, mammalian evolution, pattern matching, sorting, polynomial time algorithm, string matching, set theory, genetics, biology computing, strings, polynomial algorithm, genomic rearrangements
16	M. W. Du, S. C. Chang	An Approach to Designing Very Fast Approximate String Matching Algorithms.	IEEE Trans. Knowl. Data Eng.	1994	DBLP DOI BibTeX RDF	fast approximate string matching algorithms, spelling errors, four-step reduction procedure, library book catalog textbase, large dictionary, multiple fault model, information retrieval, query processing, fault model, database theory, error correction, error correction, search problems, dictionary, nearest neighbor search, character strings, sequential computer, hashing techniques
16	Chaman L. Sabharwal, Sanjiv K. Bhatia	A perfect hash function for image database indexing.	SAC	1994	DBLP DOI BibTeX RDF	image databases, perfect hash functions, 2D strings
16	Dinesh P. Mehta, Sartaj Sahni	A Data Structure for Circular String Analysis and Visualization.	IEEE Trans. Computers	1993	DBLP DOI BibTeX RDF	circular string analysis, compact symmetric directed acyclic word graph, linear strings, visualization, computational complexity, data structure, data structures, computational geometry, directed graphs, time complexity, object-oriented language, data visualisation, space complexities
16	Amir M. Ben-Amram, Zvi Galil	On Pointers versus Addresses (Extended Abstract)	FOCS	1988	DBLP DOI BibTeX RDF	countable closed set, random addressing, pointer machine, RAM program, set of primitives, continuously differentiable, lower bound, time, tree, functions, space, Kolmogorov complexity, strings, data type, pointers, addresses, random-access memory, real numbers, incompressibility
16	Leonid A. Levin	Homogeneous Measures and Polynomial Time Invariants	FOCS	1988	DBLP DOI BibTeX RDF	pseudorandom strings, homogeneous measures, polynomial time invariants, average case NP-completeness, Kolmogorov complexity, probability distributions
16	Chris Hankin, Geoffrey Livingston Burn, Simon L. Peyton Jones	A Safe Approach to Parallel Combinator Reduction (Extended Abstract).	ESOP	1986	DBLP DOI BibTeX RDF	Parallel Reduction, Director Strings, Functional Languages, Combinators, Strictness Analysis
16	Rangasami L. Kashyap, Mahesh C. Mittal	Recognition of Spoken Words and Phrases in Multitalker Environment Using Syntactic Methods.	IEEE Trans. Computers	1978	DBLP DOI BibTeX RDF	use of statistical information in syntactic methods, Error correction of symbol strings, feature extraction and pattern recognition multiple talker environment, spoken word recognition, syntactic approach in speech recognition
16	William J. Raduchel	Efficient handling of binary data.	Commun. ACM	1970	DBLP DOI BibTeX RDF	binary variables, bit strings, cross-tabulations, dummy variables
12	Mamoona Ghafoor, Tatsuya Akutsu	On the Generative Power of ReLU Network for Generating Similar Strings.	IEEE Access	2024	DBLP DOI BibTeX RDF
12	Luis Leite	Pull-the-strings.	Multim. Tools Appl.	2024	DBLP DOI BibTeX RDF
12	Tiantian Li, Haitao Jiang, Binhai Zhu, Lusheng Wang 0001, Daming Zhu	Flanked Block-Interchange Distance on Strings.	IEEE ACM Trans. Comput. Biol. Bioinform.	2024	DBLP DOI BibTeX RDF
12	Takuya Mieno, Mitsuru Funakoshi	Data Structures for Computing Unique Palindromes in Static and Non-Static Strings.	Algorithmica	2024	DBLP DOI BibTeX RDF
12	Xiaowei Huang, Shihao Zhang, Lvzhou Li	Quantum algorithms for learning hidden strings with applications to matroid problems.	Theor. Comput. Sci.	2024	DBLP DOI BibTeX RDF
12	Amihood Amir, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol	Reconstructing parameterized strings from parameterized suffix and LCP arrays.	Theor. Comput. Sci.	2024	DBLP DOI BibTeX RDF
12	Azmine Toushik Wasi, Karlo Serbetar, Raima Islam, Taki Hasan Rafi, Dong-Kyu Chae	When SMILES have Language: Drug Classification using Text Classification Methods on Drug SMILES Strings.	CoRR	2024	DBLP DOI BibTeX RDF
12	Kenneth Gill	Probabilistic automatic complexity of finite strings.	CoRR	2024	DBLP DOI BibTeX RDF
12	Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro 0001	A simpler data structure for dynamic strings.	CoRR	2024	DBLP DOI BibTeX RDF
12	Ian Gemp, Yoram Bachrach, Marc Lanctot, Roma Patel, Vibhavari Dasagi, Luke Marris, Georgios Piliouras, Siqi Liu, Karl Tuyls	States as Strings as Strategies: Steering Language Models with Game-Theoretic Solvers.	CoRR	2024	DBLP DOI BibTeX RDF
12	Estéban Gabory, Chang Liu 0035, Grigorios Loukides, Solon P. Pissis, Wiktor Zuba	Space-Efficient Indexes for Uncertain Strings.	CoRR	2024	DBLP DOI BibTeX RDF
12	Huynh Khanh Vi Tran, Jürgen Börstler, Nauman Bin Ali, Michael Unterkalmsteiner	How good are my search strings? Reflections on using an existing review as a quasi-gold standard.	CoRR	2024	DBLP DOI BibTeX RDF
12	Antonio Boffa, Paolo Ferragina, Francesco Tosoni 0001, Giorgio Vinciguerra	CoCo-trie: Data-aware compression and indexing of strings.	Inf. Syst.	2024	DBLP DOI BibTeX RDF
12	Prabhanjan Ananth, Yao-Ting Lin, Henry Yuen	Pseudorandom Strings from Pseudorandom Quantum States.	ITCS	2024	DBLP DOI BibTeX RDF
12	Fulin Liu, Runmin Zou, Yonglu Liu, Yun Wang	A Modularized Voltage Equalizer Based on Phase-Shift Modulation for Series-Connected Battery Strings.	IEEE Trans. Ind. Electron.	2023	DBLP DOI BibTeX RDF
12	Petr Procházka, Ondrej Cvacho, Lubos Krcál, Jan Holub 0001	Backward Pattern Matching on Elastic-Degenerate Strings.	SN Comput. Sci.	2023	DBLP DOI BibTeX RDF
12	Ning Wei, Xiangyang Li, Jiaqi Jin, Peng Chen, Shuifa Sun	Detecting Insulator Strings as Linked Chain Structure in Smart Grid Inspection.	IEEE Trans. Ind. Informatics	2023	DBLP DOI BibTeX RDF
12	Hitoshi Koyano, Morihiro Hayashida	Volume formula and growth rates of the balls of strings under the edit distances.	Appl. Math. Comput.	2023	DBLP DOI BibTeX RDF
12	Saulo S. de Albuquerque Filho, Valdir Barbosa Bezerra, Jefferson Morais Toledo	On the Radial Solutions of the Dirac Equation in the Kerr-Newman Black Hole Surrounded by a Cloud of Strings.	Axioms	2023	DBLP DOI BibTeX RDF
12	Miyuji Hirota, Yoshifumi Sakai	A Fast Algorithm for Finding a Maximal Common Subsequence of Multiple Strings.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2023	DBLP DOI BibTeX RDF
12	Dror Dotan	Top-Down Number Reading: Language Affects the Visual Identification of Digit Strings.	Cogn. Sci.	2023	DBLP DOI BibTeX RDF
12	David Castells-Rufas	GPU acceleration of Levenshtein distance computation between long strings.	Parallel Comput.	2023	DBLP DOI BibTeX RDF
12	Fenglin Han, Lei Fei, Run Zou, Weijian Li, Jinghao Zhou, Haiming Zhao	A Restorable, Variable Stiffness Pneumatic Soft Gripper Based on Jamming of Strings of Beads.	IEEE Trans. Robotics	2023	DBLP DOI BibTeX RDF
12	Xiaobing Zhang, Guohua Zhou, Shuyi Liu	Equalization circuit based on switched-capacitor units and graph networks for series-connected cell strings.	Int. J. Circuit Theory Appl.	2023	DBLP DOI BibTeX RDF
12	Thomas Büchler, Jannik Olbrich, Enno Ohlebusch	Efficient short read mapping to a pangenome that is represented by a graph of ED strings.	Bioinform.	2023	DBLP DOI BibTeX RDF
12	Philip Bille, Inge Li Gørtz	Random Access in Persistent Strings and Segment Selection.	Theory Comput. Syst.	2023	DBLP DOI BibTeX RDF
12	Serge Kas Hanna	Optimal Codes Detecting Deletions in Concatenated Binary Strings Applied to Trace Reconstruction.	IEEE Trans. Inf. Theory	2023	DBLP DOI BibTeX RDF