Search results for "string"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
20	Alfons Geser, Dieter Hofbauer, Johannes Waldmann, Hans Zantema	Finding Finite Automata That Certify Termination of String Rewriting.	CIAA	2004	DBLP DOI BibTeX RDF
20	Michael Attig, Sarang Dharmapurikar, John W. Lockwood	Implementation Results of Bloom Filters for String Matching.	FCCM	2004	DBLP DOI BibTeX RDF
20	Rui Kuang, Eugene Ie, Ke Wang, Kai Wang, Mahira Siddiqi, Yoav Freund, Christina S. Leslie	Profile-Based String Kernels for Remote Homology Detection and Motif Extraction.	CSB	2004	DBLP DOI BibTeX RDF	protein motifs, support vector machine, kernels, protein classification
20	Eike Schallehn, Ingolf Geist, Kai-Uwe Sattler	Supporting Similarity Operations Based on Approximate String Matching on the Web.	CoopIS/DOA/ODBASE (1)	2004	DBLP DOI BibTeX RDF
20	Tom Van Court, Martin C. Herbordt	Families of FPGA-Based Algorithms for Approximate String Matching.	ASAP	2004	DBLP DOI BibTeX RDF
20	Johannes Waldmann	Matchbox: A Tool for Match-Bounded String Rewriting.	RTA	2004	DBLP DOI BibTeX RDF
20	Craig Saunders, David R. Hardoon, John Shawe-Taylor, Gerhard Widmer	Using String Kernels to Identify Famous Performers from Their Playing Style.	ECML	2004	DBLP DOI BibTeX RDF
20	Marek Chrobak, Petr Kolman, Jirí Sgall	The Greedy Algorithm for the Minimum Common String Partition Problem.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
20	Eljas Soisalon-Soininen, Tatu Ylönen	On Classification of Strings.	SPIRE	2004	DBLP DOI BibTeX RDF
20	Hiroshi Sakamoto, Takuya Kida, Shinichi Shimozono	A Space-Saving Linear-Time Algorithm for Grammar-Based Compression.	SPIRE	2004	DBLP DOI BibTeX RDF
20	Y. M. Cheong, J. C. Tay	Approximate String Matching for Multiple-Attribute, Large-Scale Customer Address Databases.	ICADL	2003	DBLP DOI BibTeX RDF
20	Aske Simon Christensen, Anders Møller, Michael I. Schwartzbach	Precise Analysis of String Expressions.	SAS	2003	DBLP DOI BibTeX RDF
20	Vadali Srinivasa Murty, P. C. Reghu Raj, S. Raman 0001	Design of a high speed string matching co-processor for NLP.	VLSI Design	2003	DBLP DOI BibTeX RDF	Memory interleaving, NLP co-processor, Perfect match, Approximate match
20	Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro 0001, Yoan J. Pinzón	A Bit-Parallel Suffix Automation Approach for (delta, gamma)-Matching in Music Retrieval.	SPIRE	2003	DBLP DOI BibTeX RDF
20	Yoshihiko Futamura, Zenjiro Konishi, Robert Glück	Automatic generation of efficient string matching algorithms by generalized partial computation.	ASIA-PEPM	2002	DBLP DOI BibTeX RDF	Boyer-Moore pattern matcher, Knuth-Morris-Pratt pattern matcher, naive pattern matcher, automatic program generation
20	Jussi Rautio, Jani Tanninen, Jorma Tarhio	String Matching with Stopper Encoding and Code Splitting.	CPM	2002	DBLP DOI BibTeX RDF
20	Sheila Tejada, Craig A. Knoblock, Steven Minton	Learning domain-independent string transformation weights for high accuracy object identification.	KDD	2002	DBLP DOI BibTeX RDF
20	Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Hideo Bannai, Setsuo Arikawa	Space-Economical Construction of Index Structures for All Suffixes of a String.	MFCS	2002	DBLP DOI BibTeX RDF
20	Yukinobu Hamuro, Hideki Kawata, Naoki Katoh, Katsutoshi Yada	A Machine Learning Algorithm for Analyzing String Patterns Helps to Discover Simple and Interpretable Business Rules from Purchase History.	Progress in Discovery Science	2002	DBLP DOI BibTeX RDF
20	Antonio Robles-Kelly, Edwin R. Hancock	String Edit Distance, Random Walks and Graph Matching.	SSPR/SPR	2002	DBLP DOI BibTeX RDF
20	Masayuki Takeda, Satoru Miyamoto, Takuya Kida, Ayumi Shinohara, Shuichi Fukamachi, Takeshi Shinohara, Setsuo Arikawa	Processing Text Files as Is: Pattern Matching over Compressed Texts, Multi-byte Character Texts, and Semi-structured Texts.	SPIRE	2002	DBLP DOI BibTeX RDF
20	Hideaki Suzuki	String Rewriting Grammar Optimized Using an Evolvability Measure.	ECAL	2001	DBLP DOI BibTeX RDF
20	Patrick Ruch, Robert H. Baud, Antoine Geissbühler, Christian Lovis, Anne-Marie Rassinoux, Alain Rivière	Using Part-of-Speech and Word-Sense Disambiguation for Boosting String-Edit Distance Spelling Correction.	AIME	2001	DBLP DOI BibTeX RDF
20	Chunlei Shi, James Wilson 0001, Mohammed Ismail 0001	Design techniques for improving intrinsic accuracy of resistor string DACs.	ISCAS (1)	2001	DBLP DOI BibTeX RDF
20	Sungsoo Yoon, Yillbyung Lee, Gyeonghwan Kim, Yeongwoo Choi	New Paradigm for Segmentation and Recognition of Handwritten Numeral String.	ICDAR	2001	DBLP DOI BibTeX RDF
20	Erik Winfree, Tony Eng, Grzegorz Rozenberg	String Tile Models for DNA Computing by Self-Assembly.	DNA Computing	2000	DBLP DOI BibTeX RDF
20	Ivan Damgård	Efficient Concurrent Zero-Knowledge in the Auxiliary String Model.	EUROCRYPT	2000	DBLP DOI BibTeX RDF
20	Chih-Chin Liu, Jia-Lien Hsu, Arbee L. P. Chen	An Approximate String Matching Algorithm for Content-Based Music Data Retrieval.	ICMCS, Vol. 1	1999	DBLP DOI BibTeX RDF
20	Hiroyuki Hase, Toshiyuki Shinokawa, Masaaki Yoneda, Mitsuru Sakai, Hiroshi Maruyama	Character String Extraction from a Color Document.	ICDAR	1999	DBLP DOI BibTeX RDF
20	Chan E. Cheong, Ho-Yon Kim, Jang-Won Suh, Jin Hyung Kim	Handwritten Numeral String Recognition with Stroke Grouping.	ICDAR	1999	DBLP DOI BibTeX RDF
20	Mike Paterson, Teresa M. Przytycka	On the Complexity of String Folding.	ICALP	1996	DBLP DOI BibTeX RDF
20	Alfredo De Santis, Tatsuaki Okamoto, Giuseppe Persiano	Zero-Knowledge Proofs of Computational Power in the Shared String Model.	ASIACRYPT	1994	DBLP DOI BibTeX RDF
20	Petteri Jokinen, Esko Ukkonen	Two Algorithms for Approximate String Matching in Static Texts.	MFCS	1991	DBLP DOI BibTeX RDF
20	Lila Santean	A Hierarchy of Unary Primitive Recursive String-Functions.	IMYCS	1990	DBLP DOI BibTeX RDF
20	Friedrich Otto	Restrictions of Congruence Generated by Finite Canonical String-Rewriting Systems.	RTA	1989	DBLP DOI BibTeX RDF
20	Maxime Crochemore	Constant-Space String-Matching.	FSTTCS	1988	DBLP DOI BibTeX RDF
20	C. K. Wong, Ashok K. Chandra	Bounds for the String Editing Problem.	J. ACM	1976	DBLP DOI BibTeX RDF
20	Stuart E. Madnick	String processing techniques.	Commun. ACM	1967	DBLP DOI BibTeX RDF
19	Hao Wu, Yu-Fang Chen 0001, Zhilin Wu, Bican Xia, Naijun Zhan	A decision procedure for string constraints with string/integer conversion and flat regular constraints.	Acta Informatica	2024	DBLP DOI BibTeX RDF
19	Mirac Suzgun, Stuart M. Shieber, Dan Jurafsky	string2string: A Modern Python Library for String-to-String Algorithms.	CoRR	2023	DBLP DOI BibTeX RDF
19	Denghang Hu, Zhilin Wu	String Constraints with Regex-Counting and String-Length Solved More Efficiently.	SETTA	2023	DBLP DOI BibTeX RDF
19	Paolo Ferragina, Mariagiovanna Rotundo, Giorgio Vinciguerra	Engineering a Textbook Approach to Index Massive String Dictionaries.	SPIRE	2023	DBLP DOI BibTeX RDF
19	Lukasz Kondraciuk	String Covers of a Tree Revisited.	SPIRE	2023	DBLP DOI BibTeX RDF
19	Andrés Franco, Hernán Giraldo, Pedro Rizzo	String and Band Complexes Over String Almost Gentle Algebras.	Appl. Categorical Struct.	2022	DBLP DOI BibTeX RDF
19	Mitja Kulczynski	Light On String Solving: Approaches to Efficiently and Correctly Solving String Constraints.		2022	RDF
19	Antonio Boffa, Paolo Ferragina, Francesco Tosoni 0001, Giorgio Vinciguerra	Compressed String Dictionaries via Data-Aware Subtrie Compaction.	SPIRE	2022	DBLP DOI BibTeX RDF
19	Grigorios Loukides, Solon P. Pissis, Michelle Sweering	String Sampling with Bidirectional String Anchors.	CoRR	2021	DBLP BibTeX RDF
19	Grigorios Loukides, Solon P. Pissis	Bidirectional String Anchors: A New String Sampling Mechanism.	ESA	2021	DBLP DOI BibTeX RDF
19	Vanshika Fotedar, Sarmad Hanif, M. Jan E. Alam, Vilayanur V. Viswanathan, Alasdair Crawford, Charles K. Vartanian	Techno-Economic Impact of Partial String Failure in Multi-string Energy Storage Systems.	ISGT Asia	2021	DBLP DOI BibTeX RDF
19	Yang Li, Yuejun Zhang, Steve Yang, Shimin Du, Ye Lin	A String-in-string-out 256 Bits eFuse Using Full-custom Design in 55nm Process.	ASICON	2021	DBLP DOI BibTeX RDF
19	Manuel Lafond, Binhai Zhu	Permutation-Constrained Common String Partitions with Applications.	SPIRE	2021	DBLP DOI BibTeX RDF
19	Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba	String Covers of a Tree.	SPIRE	2021	DBLP DOI BibTeX RDF
19	Simeon Nedelchev, Igor Gaponov, Jee-Hwan Ryu	Accurate Dynamic Modeling of Twisted String Actuators Accounting for String Compliance and Friction.	IEEE Robotics Autom. Lett.	2020	DBLP DOI BibTeX RDF
19	David R. W. Sears	String-based methods for tonal harmony: A corpus study of Haydn's string quartets.	CoRR	2020	DBLP BibTeX RDF
19	Kamil Khadiev, Artem Ilikaev	Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems.	CoRR	2020	DBLP BibTeX RDF
19	Amihood Amir, Itai Boneh, Eitan Kondratovsky	Approximating the Anticover of a String.	SPIRE	2020	DBLP DOI BibTeX RDF
19	Ramtin Afshar, Amihood Amir, Michael T. Goodrich, Pedro Matias 0001	Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction.	SPIRE	2020	DBLP DOI BibTeX RDF
19	Qizhen Zhu, Hitoshi Akama, Yasuhiko Minamide	Solving String Constraints with Streaming String Transducers.	J. Inf. Process.	2019	DBLP DOI BibTeX RDF
19	Jen-Chi Lee, Yi Yang 0077	Overview of High Energy String Scattering Amplitudes and Symmetries of String Theory.	Symmetry	2019	DBLP DOI BibTeX RDF
19	Mikolaj Bojanczyk, Sandra Kiefer, Nathan Lhote	String-to-String Interpretations with Polynomial-Size Output.	CoRR	2019	DBLP BibTeX RDF
19	Mikolaj Bojanczyk, Sandra Kiefer, Nathan Lhote	String-to-String Interpretations With Polynomial-Size Output.	ICALP	2019	DBLP DOI BibTeX RDF
19	Kamil Khadiev, Artem Ilikaev	Quantum Algorithms for the Most Frequently String Search, Intersection of Two String Sequences and Sorting of Strings Problems.	TPNC	2019	DBLP DOI BibTeX RDF
19	Jad Hamza, Viktor Kuncak	Minimal Synthesis of String to String Functions from Examples.	VMCAI	2019	DBLP DOI BibTeX RDF
19	ThienLuan Ho, Seungrohk Oh, Hyunjin Kim 0001	Correction to: New algorithms for fixed-length approximate string matching and approximate circular string matching under the Hamming distance.	J. Supercomput.	2018	DBLP DOI BibTeX RDF
19	ThienLuan Ho, Seungrohk Oh, Hyunjin Kim 0001	New algorithms for fixed-length approximate string matching and approximate circular string matching under the Hamming distance.	J. Supercomput.	2018	DBLP DOI BibTeX RDF
19	Michael Birsak, Florian Rist, Peter Wonka, Przemyslaw Musialski	String Art: Towards Computational Fabrication of String Images.	Comput. Graph. Forum	2018	DBLP DOI BibTeX RDF
19	Junior Ferri, Hegler Tissot, Marcos Didonet Del Fabro	Integrating Approximate String Matching with Phonetic String Similarity.	ADBIS	2018	DBLP DOI BibTeX RDF
19	Agostino Cortesi, Martina Olliaro	M-String Segmentation: A Refined Abstract Domain for String Analysis in C Programs.	TASE	2018	DBLP DOI BibTeX RDF
19	Felipe A. Louza, Guilherme P. Telles, Simon Gog, Liang Zhao 0001	Computing Burrows-Wheeler Similarity Distributions for String Collections.	SPIRE	2018	DBLP DOI BibTeX RDF
19	Xuzhou Zhang, Yunzhan Gong, Yawen Wang, Ying Xing, Mingzhe Zhang	Automated String Constraints Solving for Programs Containing String Manipulation Functions.	J. Comput. Sci. Technol.	2017	DBLP DOI BibTeX RDF
19	Jad Hamza, Viktor Kuncak	Minimal Synthesis of String To String Functions From Examples.	CoRR	2017	DBLP BibTeX RDF
19	Svante Janson, Andrew J. Uzzell	On String Graph Limits and the Structure of a Typical String Graph.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
19	Tobias Geib, Maximilian Schmitt, Björn W. Schuller	Automatic Guitar String Detection by String-Inverse Frequency Estimation.	GI-Jahrestagung	2017	DBLP DOI BibTeX RDF
19	Shunsuke Kanda, Kazuhiro Morita, Masao Fuketa	Practical String Dictionary Compression Using String Dictionary Encoding.	Innovate-Data	2017	DBLP DOI BibTeX RDF
19	Steffen Eger, Tim vor der Brück, Alexander Mehler	A Comparison of Four Character-Level String-to-String Translation Models for (OCR) Spelling Error Correction.	Prague Bull. Math. Linguistics	2016	DBLP BibTeX RDF
19	Hongliang Zhu, Wenhan Liu, Jing Wang, Yang Xin 0001	Based on the character of cloud storage string encryption and cipher text retrieval of string research.	CCIS	2016	DBLP DOI BibTeX RDF
19	Anders Roy Christiansen, Martin Farach-Colton	Parallel Lookups in String Indexes.	SPIRE	2016	DBLP DOI BibTeX RDF
19	Peter Zörnig	Reduced-Size Integer Linear Programming Models for String Selection Problems: Application to the Farthest String Problem.	J. Comput. Biol.	2015	DBLP DOI BibTeX RDF
19	Sébastien Giguère, Amélie Rolland, François Laviolette, Mario Marchand	Algorithms for the Hard Pre-Image Problem of String Kernels and the General Problem of String Prediction.	ICML	2015	DBLP BibTeX RDF
19	Stefan Hahn	Monotone string-to-string translation for NLU and ASR tasks.		2015	RDF
19	Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda	A Faster Algorithm for Computing Maximal \alpha -gapped Repeats in a String.	SPIRE	2015	DBLP DOI BibTeX RDF
19	Anique van Berne, Véronique Malaisé	Evaluation of string normalisation modules for string-based biomedical vocabularies alignment with AnAGram.	OM	2014	DBLP BibTeX RDF
19	Anique van Berne, Véronique Malaisé	Evaluation of String Normalisation Modules for String-based Biomedical Vocabularies Alignment with AnAGram.	ISWC (Posters & Demos)	2014	DBLP BibTeX RDF
19	Matthias Huck, Hieu Hoang, Philipp Koehn	Augmenting String-to-Tree and Tree-to-String Translation with Non-Syntactic Phrases.	WMT@ACL	2014	DBLP DOI BibTeX RDF
19	Héctor Ferrada, Gonzalo Navarro 0001	Efficient Compressed Indexing for Approximate Top-k String Retrieval.	SPIRE	2014	DBLP DOI BibTeX RDF
19	Tomasz Kociumaka, Jakub W. Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen	On the String Consensus Problem and the Manhattan Sequence Consensus Problem.	SPIRE	2014	DBLP DOI BibTeX RDF
19	Alexander Loptev, Anna Selugina, Tatiana Starikovskaya	Simple and Efficient String Algorithms for Query Suggestion Metrics Computation.	SPIRE	2014	DBLP DOI BibTeX RDF
19	Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto	Online Pattern Matching for String Edit Distance with Moves.	SPIRE	2014	DBLP DOI BibTeX RDF
19	Xiaoyi Jiang 0001, Jöran Wentker, Miquel Ferrer	Generalized median string computation by means of string embedding in vector spaces.	Pattern Recognit. Lett.	2012	DBLP DOI BibTeX RDF
19	Zhi-Zhong Chen, Bin Ma 0002, Lusheng Wang 0001	A three-string approach to the closest string problem.	J. Comput. Syst. Sci.	2012	DBLP DOI BibTeX RDF
19	Simone Faro, M. Oguzhan Külekci	Fast Multiple String Matching Using Streaming SIMD Extensions Technology.	SPIRE	2012	DBLP DOI BibTeX RDF
19	Amihood Amir, Haim Paryenty, Liam Roditty	Configurations and Minority in the String Consensus Problem.	SPIRE	2012	DBLP DOI BibTeX RDF
19	Golnaz Badkobeh, Maxime Crochemore, Chalita Toopsuwan	Computing the Maximal-Exponent Repeats of an Overlap-Free String in Linear Time.	SPIRE	2012	DBLP DOI BibTeX RDF
19	Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston, Serena Lee-Cultura, Ulrike Stege	Charge and reduce: A fixed-parameter algorithm for String-to-String Correction.	Discret. Optim.	2011	DBLP DOI BibTeX RDF
19	Fang Yu 0001, Tevfik Bultan, Ben Hardekopf	String Abstractions for String Verification.	SPIN	2011	DBLP DOI BibTeX RDF
19	Colin de la Higuera, José Oncina	Finding the Most Probable String and the Consensus String: an Algorithmic Study.	IWPT	2011	DBLP BibTeX RDF
19	Brona Brejová, Gad M. Landau, Tomás Vinar	Fast Computation of a String Duplication History under No-Breakpoint-Reuse - (Extended Abstract).	SPIRE	2011	DBLP DOI BibTeX RDF
19	Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat	Persistency in Suffix Trees with Applications to String Interval Problems.	SPIRE	2011	DBLP DOI BibTeX RDF
19	Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston, Serena Lee-Cultura, Ulrike Stege	A Fixed-Parameter Algorithm for String-to-String Correction.	CATS	2010	DBLP BibTeX RDF
19	Zhi-Zhong Chen, Bin Ma 0002, Lusheng Wang 0001	A Three-String Approach to the Closest String Problem.	COCOON	2010	DBLP DOI BibTeX RDF