Search results for "string"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
21	Yury Lifshits, Markus Lohrey	Querying and Embedding Compressed Texts.	MFCS	2006	DBLP DOI BibTeX RDF
21	Martin Simunek, Borivoj Melichar	Borders and Finite Automata.	CIAA	2006	DBLP DOI BibTeX RDF
21	Pavlos Antoniou, Jan Holub 0001, Costas S. Iliopoulos, Borivoj Melichar, Pierre Peterlongo	Finding Common Motifs with Gaps Using Finite Automata.	CIAA	2006	DBLP DOI BibTeX RDF
21	Jan Arpe, Rüdiger Reischuk	On the Complexity of Optimal Grammar-Based Compression.	DCC	2006	DBLP DOI BibTeX RDF
21	Mansoor Alicherry, Muthusrinivasan Muthuprasanna, Vijay Kumar	High Speed Pattern Matching for Network IDS/IPS.	ICNP	2006	DBLP DOI BibTeX RDF
21	Na-Rae Han	Klex: A Finite-State Transducer Lexicon of Korean.	FSMNLP	2005	DBLP DOI BibTeX RDF
21	Priya Baliga, T. Y. Lin	Kolmogorov complexity based automata modeling for intrusion detection.	GrC	2005	DBLP DOI BibTeX RDF
21	Haodi Feng, Kang Chen, Chunyu Kit, Xiaotie Deng	Unsupervised Segmentation of Chinese Corpus Using Accessor Variety.	IJCNLP	2004	DBLP DOI BibTeX RDF
21	Svante Janson, Stefano Lonardi, Wojciech Szpankowski	On the Average Sequence Complexity.	CPM	2004	DBLP DOI BibTeX RDF
21	Ramón Alberto Mollineda	A Learning Model for Multiple-Prototype Classification of Strings.	ICPR (4)	2004	DBLP DOI BibTeX RDF
21	Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda	An Efficient Pattern Matching Algorithm on a Subclass of Context Free Grammars.	Developments in Language Theory	2004	DBLP DOI BibTeX RDF
21	Alantha Newman, Matthias Ruhl	Combinatorial Problems on Strings with Applications to Protein Folding.	LATIN	2004	DBLP DOI BibTeX RDF
21	Abdelkader H. Ouda, Mahmoud R. El-Sakka	A Secure and Localizing Watermarking Technique for Image Authentication .	ICIAR (2)	2004	DBLP DOI BibTeX RDF
21	Alexander Meduna	Coincidental extension of scattered context languages.	Acta Informatica	2003	DBLP DOI BibTeX RDF
21	Kumaragovindhan Santhanakrishnan, Rajesh Rajamani	On spacing policies for highway vehicle automation.	IEEE Trans. Intell. Transp. Syst.	2003	DBLP DOI BibTeX RDF
21	Bodo Manthey, Rüdiger Reischuk	The Intractability of Computing the Hamming Distance.	ISAAC	2003	DBLP DOI BibTeX RDF
21	Pang Ko, Srinivas Aluru	Space Efficient Linear Time Construction of Suffix Arrays.	CPM	2003	DBLP DOI BibTeX RDF
21	Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda	Inferring Strings from Graphs and Arrays.	MFCS	2003	DBLP DOI BibTeX RDF
21	Nurit Dor, Michael Rodeh, Shmuel Sagiv	CSSV: towards a realistic tool for statically detecting all buffer overflows in C.	PLDI	2003	DBLP DOI BibTeX RDF	static analysis, abstract interpretation, error detection, contracts, buffer overflow
21	Paul Cull, Tai Hsu	Recent Advances in the Walking Tree Method for Biological Sequence Alignment.	EUROCAST	2003	DBLP DOI BibTeX RDF
21	Wojciech Rytter	On Maximal Suffices and Constant-Space Linear-Time Versions of KMP Algorithm.	LATIN	2002	DBLP DOI BibTeX RDF
21	Chi-Jen Lu	Hyper-encryption against Space-Bounded Adversaries from On-Line Strong Extractors.	CRYPTO	2002	DBLP DOI BibTeX RDF
21	Carlos D. Martínez-Hinarejos, Alfons Juan, Francisco Casacuberta, Ramón Alberto Mollineda	Reducing the Computational Cost of Computing Approximated Median Strings.	SSPR/SPR	2002	DBLP DOI BibTeX RDF
21	Amihood Amir, Richard Cole 0001, Ramesh Hariharan, Moshe Lewenstein, Ely Porat	Overlap matching.	SODA	2001	DBLP BibTeX RDF
21	Hélène Touzet	A Complex Example of a Simplifying Rewrite System.	ICALP	1998	DBLP DOI BibTeX RDF
21	Zdenek Tronícek	Operations on DASG.	Workshop on Implementing Automata	1998	DBLP DOI BibTeX RDF
21	Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano	Randomness-Efficient Non-Interactive Zero-Knowledge (Extended Abstract).	ICALP	1997	DBLP DOI BibTeX RDF
21	Enrique Alba 0001, José M. Troya	Genetic Algorithms for Protocol Validation.	PPSN	1996	DBLP DOI BibTeX RDF
21	Martin Farach, S. Muthukrishnan 0001	Optimal Logarithmic Time Randomized Suffix Tree Construction.	ICALP	1996	DBLP DOI BibTeX RDF
21	Shai Halevi	Efficient Commitment Schemes with Bounded Sender and Unbounded Receiver.	CRYPTO	1995	DBLP DOI BibTeX RDF
21	Kenny K. H. Toh, Andrew R. Neureuther, Edward W. Scheckler	Algorithms for simulation of three-dimensional etching.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1994	DBLP DOI BibTeX RDF
21	Christian Cachin, Ueli M. Maurer	Linking Information Reconciliation and Privacy Amplification (Extended Abstract).	EUROCRYPT	1994	DBLP DOI BibTeX RDF
21	Calvin N. Mooers	TRAC, a procedure-describing language for the reactive typewriter.	Commun. ACM	1966	DBLP DOI BibTeX RDF
21	Robert W. Floyd	An Algorithm Defining ALGOL Assignment Statements.	Commun. ACM	1960	DBLP DOI BibTeX RDF
20	Hoang Le, Yi-Hua E. Yang, Viktor K. Prasanna	Memory efficient string matching: a modular approach on FPGAs (abstract only).	FPGA	2010	DBLP DOI BibTeX RDF	deep packet classification, fpga, packet filtering
20	Rajesh Prasad, Suneeta Agarwal, Ishadutta Yadav, Bharat Singh	Efficient bit-parallel multi-patterns string matching algorithms for limited expression.	Bangalore Compute Conf.	2010	DBLP DOI BibTeX RDF	BNDM, multiple patterns, shift-or, algorithm, bit-parallelism
20	Peter Krusche, Alexander Tiskin	New algorithms for efficient parallel string comparison.	SPAA	2010	DBLP DOI BibTeX RDF	BSP algorithms, longest increasing subsequences, longest common subsequences
20	Yanfang Ye 0001, Lifei Chen, Dingding Wang 0001, Tao Li 0001, Qingshan Jiang, Min Zhao	SBMDS: an interpretable string based malware detection system using SVM ensemble with bagging.	J. Comput. Virol.	2009	DBLP DOI BibTeX RDF
20	Antoon Bronselaer, Guy De Tré	A Possibilistic Approach to String Comparison.	IEEE Trans. Fuzzy Syst.	2009	DBLP DOI BibTeX RDF
20	Emmanuel Geay, Marco Pistoia, Takaaki Tateishi, Barbara G. Ryder, Julian Dolby	Modular string-sensitive permission analysis with demand-driven precision.	ICSE	2009	DBLP DOI BibTeX RDF
20	Umapada Pal 0001, Rami Kumar Roy, Kaushik Roy 0004, Fumitaka Kimura	Indian Multi-Script Full Pin-code String Recognition for Postal Automation.	ICDAR	2009	DBLP DOI BibTeX RDF
20	Po-Ching Lin, Ying-Dar Lin, Yuan-Cheng Lai, Tsern-Huei Lee	Using String Matching for Deep Packet Inspection.	Computer	2008	DBLP DOI BibTeX RDF	algorithms, pattern matching, system performance
20	Tak Wah Lam, Wing-Kin Sung, Swee-Seong Wong	Improved Approximate String Matching Using Compressed Suffix Data Structures.	Algorithmica	2008	DBLP DOI BibTeX RDF
20	Hugues Mercier, Majid Khabbazian, Vijay K. Bhargava	On the Number of Subsequences When Deleting Symbols From a String.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
20	Xingyi Zhang 0001, Xiangxiang Zeng, Linqiang Pan	On string languages generated by spiking neural P systems with exhaustive use of rules.	Nat. Comput.	2008	DBLP DOI BibTeX RDF	SN P systems, Membrane computing, Register machine
20	Adrian Kügel, Enno Ohlebusch	A Space Efficient Solution to the Frequent String Mining Problem for Many Databases.	ECML/PKDD (1)	2008	DBLP DOI BibTeX RDF
20	Krishnamurthy Viswanathan, Ram Swaminathan	Improved string reconstruction over insertion-deletion channels.	SODA	2008	DBLP BibTeX RDF
20	Bin Ma 0002, Xiaoming Sun 0001	More Efficient Algorithms for Closest String and Substring Problems.	RECOMB	2008	DBLP DOI BibTeX RDF
20	Kaoru Kurosawa, Takeshi Koshiba	Simple Direct Reduction of String (1, 2)-OT to Rabin's OT without Privacy Amplification.	ICITS	2008	DBLP DOI BibTeX RDF	deterministic randomness extractor, reduction, oblivious transfer, privacy amplification
20	Vipul Goyal, Jonathan Katz	Universally Composable Multi-party Computation with an Unreliable Common Reference String.	TCC	2008	DBLP DOI BibTeX RDF
20	Junmin Ye, Junjie Wang, Wei Dong 0006, Zhichang Qi	Implementation of String Recognition Algorithm Based on the Principle of Artificial Immunology.	ICYCS	2008	DBLP DOI BibTeX RDF
20	Arvind Arasu, Surajit Chaudhuri, Kris Ganjam, Raghav Kaushik	Incorporating string transformations in record matching.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	data cleaning, transformation rules, record matching
20	David Weese, Marcel H. Schulz	Efficient String Mining under Constraints Via the Deferred Frequency Index.	ICDM	2008	DBLP DOI BibTeX RDF
20	Martin Kosakowski, Reimund Wittmann, Werner Schardein	Statistical averaging based linearity optimization for resistor string DAC architectures in nanoscale processes.	SoCC	2008	DBLP DOI BibTeX RDF
20	Wenju Liu, Yun Tang, Shouye Peng	Fast and robust stochastic segment model for Mandarin digital string recognition.	IJCNN	2008	DBLP DOI BibTeX RDF
20	Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro 0001, Ángeles Saavedra Places, Eduardo Rodríguez	Self-indexing Natural Language.	SPIRE	2008	DBLP DOI BibTeX RDF
20	William F. Smyth, Shu Wang	New Perspectives on the Prefix Array.	SPIRE	2008	DBLP DOI BibTeX RDF
20	Alexander K. Seewald, Florian Kleedorfer	Lambda pruning: an approximation of the string subsequence kernel for practical SVM classification and redundancy clustering.	Adv. Data Anal. Classif.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 68T05, 93A30, 90C59
20	Hideo Bannai	Algorithms for String Pattern Discovery.	MDAI	2007	DBLP DOI BibTeX RDF
20	Dan He	A Novel Greedy Algorithm for the Minimum Common String Partition Problem.	ISBRA	2007	DBLP DOI BibTeX RDF
20	M. Nourani, P. Katta	Bloom Filter Accelerator for String Matching.	ICCCN	2007	DBLP DOI BibTeX RDF
20	Atsuhiro Takasu, Kenro Aihara, Taizo Yamada	A Smoothing Method for a Statistical String Similarity.	IRI	2007	DBLP DOI BibTeX RDF
20	Tingjun Yang, Zhengge Huang, Xingsheng Lin, Jianjun Chen 0002, Jun Ni	A Parallel Algorithm for Binary-Tree-Based String Re-writing inthe L-System.	IMSCCS	2007	DBLP DOI BibTeX RDF	parallel growth parallel rendering binary tree, L-system, scene graph
20	Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, Adam D. Smith	Sublinear Algorithms for Approximating String Compressibility.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
20	Erzsébet Csuhaj-Varjú, György Vaszil	P Systems with String Objects and with Communication by Request.	Workshop on Membrane Computing	2007	DBLP DOI BibTeX RDF
20	Pei-Kuang Chao, Hsiao-Lung Chan, Tony Wu 0001, Ming-An Lin, Shih-Tseng Lee	Applying the String Method to Extract Bursting Information from Microelectrode Recordings in Subthalamic Nucleus and Substantia Nigra.	ICONIP (1)	2007	DBLP DOI BibTeX RDF	Subthalamic nucleus, substantia nigra, inter-spike-interval, microelectrode, burst
20	Gad M. Landau, Dekel Tsur, Oren Weimann	Indexing a Dictionary for Subset Matching Queries.	SPIRE	2007	DBLP DOI BibTeX RDF
20	Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat	Efficient Computations of l1 and linfinity Rearrangement Distances.	SPIRE	2007	DBLP DOI BibTeX RDF
20	Wei-Chen Chang, Alvin Wen-Yu Su	A Multichannel Recurrent Network Analysis/Synthesis Model for Coupled-String Instruments.	IEEE Trans. Speech Audio Process.	2006	DBLP DOI BibTeX RDF
20	Gerth Stølting Brodal, Rolf Fagerberg	Cache-oblivious string dictionaries.	SODA	2006	DBLP DOI BibTeX RDF
20	Yasuto Higa, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda	A New Family of String Classifiers Based on Local Relatedness.	Discovery Science	2006	DBLP DOI BibTeX RDF
20	Antonio Camarena-Ibarrola, Edgar Chávez	On Musical Performances Identification, Entropy and String Matching.	MICAI	2006	DBLP DOI BibTeX RDF
20	Ryo Inoue, Hidehisa Nakayama, Nei Kato	Historical Hand-Written String Recognition by Non-linear Discriminant Analysis using Kernel Feature Selection.	ICPR (2)	2006	DBLP DOI BibTeX RDF
20	Giuseppe Persiano, Ivan Visconti	On Non-Interactive Zero-Knowledge Proofs of Knowledge in the Shared Random String Model.	MFCS	2006	DBLP DOI BibTeX RDF
20	Jürgen Dassow, György Vaszil	Ciliate Bio-operations on Finite String Multisets.	Developments in Language Theory	2006	DBLP DOI BibTeX RDF
20	Martin C. Herbordt, Josh Model, Yongfeng Gu, Bharat Sukhwani, Tom Van Court	Single Pass, BLAST-Like, Approximate String Matching on FPGAs.	FCCM	2006	DBLP DOI BibTeX RDF
20	Barbara Spillmann, Michel Neuhaus, Horst Bunke	Multiple Classifier Systems for Embedded String Patterns.	ANNPR	2006	DBLP DOI BibTeX RDF
20	Timothy Meekhof, Gary W. Daughdrill, Robert B. Heckendorn	String transformation-based Bayesian classification or proteins.	GECCO	2006	DBLP DOI BibTeX RDF	genetic algorithm, bioinformatics, Markov chain, classifier systems, Bayesian classification
20	Ilhan Kaya, Taskin Koçak	Increasing the power efficiency of Bloom filters for network string matching.	ISCAS	2006	DBLP DOI BibTeX RDF
20	Bo Zhou 0001, Qi Shi 0001, Madjid Merabti	Real-Time Intrusion Detection in Ubiquitous Networks with a String-Based Approach.	ICCSA (4)	2006	DBLP DOI BibTeX RDF
20	Anuj Srivastava, Aastha Jain, Shantanu H. Joshi, David Kaziska	Statistical Shape Models Using Elastic-String Representations.	ACCV (1)	2006	DBLP DOI BibTeX RDF
20	Yung-Tai Hsu, Jun-Wei Hsieh	Boosted String Representation and Its Application to Video Surveillance.	IIH-MSP	2006	DBLP DOI BibTeX RDF
20	Marc Fischlin	Round-Optimal Composable Blind Signatures in the Common Reference String Model.	CRYPTO	2006	DBLP DOI BibTeX RDF
20	Manolis Christodoulakis, Costas S. Iliopoulos, Yoan José Pinzón Ardila	Simple Algorithm for Sorting the Fibonacci String Rotations.	SOFSEM	2006	DBLP DOI BibTeX RDF	Block-sorting, Fibonacci strings, BWT Transformation, data compression, text compression
20	Qing Guo 0002, Hui Zhang 0004, Costas S. Iliopoulos	Computing the lambda-Seeds of a String.	AAIM	2006	DBLP DOI BibTeX RDF
20	J. Shane Culpepper, Alistair Moffat	Phrase-Based Pattern Matching in Compressed Text.	SPIRE	2006	DBLP DOI BibTeX RDF
20	Jin-Ju Hong, Gen-Huey Chen	On-Line Repetition Detection.	SPIRE	2006	DBLP DOI BibTeX RDF
20	Alejandro López-Ortiz, Mehdi Mirzazadeh, Mohammad Ali Safari, M. Hossein Sheikh Attar	Fast string sorting using order-preserving compression.	ACM J. Exp. Algorithmics	2005	DBLP DOI BibTeX RDF	Order-preserving compression, unit-cost RAM, sorting, word-RAM
20	Tak Wah Lam, Wing-Kin Sung, Swee-Seong Wong	Improved Approximate String Matching Using Compressed Suffix Data Structures.	ISAAC	2005	DBLP DOI BibTeX RDF
20	Giorgos Stoilos, Giorgos B. Stamou, Stefanos D. Kollias	A String Metric for Ontology Alignment.	ISWC	2005	DBLP DOI BibTeX RDF
20	Klaus Aehlig, Jolie G. de Miranda, C.-H. Luke Ong	Safety Is not a Restriction at Level 2 for String Languages.	FoSSaCS	2005	DBLP DOI BibTeX RDF
20	Tadeusz Pietraszek, Chris Vanden Berghe	Defending Against Injection Attacks Through Context-Sensitive String Evaluation.	RAID	2005	DBLP DOI BibTeX RDF
20	Bhaskar DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alexander A. Shvartsman	Highly Scalable Algorithms for Robust String Barcoding.	International Conference on Computational Science (2)	2005	DBLP DOI BibTeX RDF
20	Qianhong Wu, Bo Qin, Changjie Wang, Xiaofeng Chen 0001, Yumin Wang	t-Out-of-n String/Bit Oblivious Transfers Revisited.	ISPEC	2005	DBLP DOI BibTeX RDF
20	Steven M. Gustafson, Edmund K. Burke, Natalio Krasnogor	The Tree-String Problem: An Artificial Domain for Structure and Content Search.	EuroGP	2005	DBLP DOI BibTeX RDF
20	Ming Li, Ronan Sleep	An LZ78 Based String Kernel.	ADMA	2005	DBLP DOI BibTeX RDF
20	Inbok Lee, Yoan José Pinzón Ardila	Linear Time Algorithm for the Generalised Longest Common Repeat Problem.	SPIRE	2005	DBLP DOI BibTeX RDF	inverted repeats, DNA repeats, DNA Satellites, pattern discovery, suffix arrays
20	Ranjan Sinha, Justin Zobel	Using Random Sampling to Build Approximate Tries for Efficient String Sorting.	WEA	2004	DBLP DOI BibTeX RDF
20	Satish Narayanasamy, Yuanfang Hu, Suleyman Sair, Brad Calder	Creating Converged Trace Schedules Using String Matching.	HPCA	2004	DBLP DOI BibTeX RDF
20	Ayumi Shinohara	String Pattern Discovery.	ALT	2004	DBLP DOI BibTeX RDF