Flexible Pattern Matching in Strings

Flexible Pattern Matching in Strings
Author: Gonzalo Navarro
Publisher: Cambridge University Press
Total Pages: 236
Release: 2002-05-27
Genre: Computers
ISBN: 9780521813075

Presents recently developed algorithms for searching for simple, multiple and extended strings, regular expressions, exact and approximate matches.

Algorithms on Strings

Algorithms on Strings
Author: Maxime Crochemore
Publisher: Cambridge University Press
Total Pages: 392
Release: 2007-04-09
Genre: Computers
ISBN: 1139463853

The book is intended for lectures on string processes and pattern matching in Master's courses of computer science and software engineering curricula. The details of algorithms are given with correctness proofs and complexity analysis, which make them ready to implement. Algorithms are described in a C-like language. The book is also a reference for students in computational linguistics or computational biology. It presents examples of questions related to the automatic processing of natural language, to the analysis of molecular sequences, and to the management of textual databases.

Combinatorial Pattern Matching

Combinatorial Pattern Matching
Author: Alberto Apostolico
Publisher: Springer
Total Pages: 298
Release: 2003-08-02
Genre: Mathematics
ISBN: 3540454527

The papers contained in this volume were presented at the 13th Annual S- posium on Combinatorial Pattern Matching, held July 3–5, 2002 at the Hotel Uminonakamichi, in Fukuoka, Japan. They were selected from 37 abstracts s- mitted in response to the call for papers. In addition, there were invited lectures by Shinichi Morishita (University of Tokyo) and Hiroki Arimura (Kyushu U- versity). Combinatorial Pattern Matching (CPM) addresses issues of searching and matching strings and more complicated patterns such as trees, regular expr- sions, graphs, point sets, and arrays, in various formats. The goal is to derive n- trivial combinatorial properties of such structures and to exploit these properties in order to achieve superior performance for the corresponding computational problems. On the other hand, an important goal is to analyze and pinpoint the properties and conditions under which searches cannot be performed e?ciently. Over the past decade a steady ?ow of high-quality research on this subject has changed a sparse set of isolated results into a full-?edged area of algorithmics. This area is continuing to grow even further due to the increasing demand for speed and e?ciency that stems from important applications such as the World Wide Web, computational biology, computer vision, and multimedia systems. These involve requirements for information retrieval in heterogeneous databases, data compression, and pattern recognition. The objective of the annual CPM gathering is to provide an international forum for research in combinatorial p- tern matching and related applications.

String Processing and Information Retrieval

String Processing and Information Retrieval
Author: Jorma Tarhio
Publisher: Springer Science & Business Media
Total Pages: 365
Release: 2009-08-11
Genre: Computers
ISBN: 3642037836

This book constitutes the proceedings of the 18th International Symposium on String Processing and Information Retrieval, SPIRE 2011, held in Pisa, Italy, in October 2011. The 30 long and 10 short papers together with 1 keynote presented were carefully reviewed and selected from 102 submissions. The papers are structured in topical sections on introduction to web retrieval, sequence learning, computational geography, space-efficient data structures, algorithmic analysis of biological data, compression, text and algorithms.

Database Systems for Advanced Applications

Database Systems for Advanced Applications
Author: Chengfei Liu
Publisher: Springer
Total Pages: 292
Release: 2018-05-12
Genre: Computers
ISBN: 3319914553

This book constitutes the workshop proceedings of the 23rd International Conference on Database Systems for Advanced Applications, DASFAA 2018, held in Gold Coast, QLD, Australia, in May 2018. The 23 full papers presented were carefully selected and reviewed from 44 submissions to the four following workshops: the 5th International Workshop on Big Data Management and Service, BDMS 2018; the Third International Workshop on Big Data Quality Management, BDQM 2018; the Second International Workshop on Graph Data Management and Analysis, GDMA 2018; and the 5th International Workshop on Semantic Computing and Personalization, SeCoP 2018.

Database Systems for Advanced Applications

Database Systems for Advanced Applications
Author: Xin Wang
Publisher: Springer Nature
Total Pages: 781
Release: 2023-04-13
Genre: Computers
ISBN: 3031306376

The four-volume set LNCS 13943, 13944, 13945 and 13946 constitutes the proceedings of the 28th International Conference on Database Systems for Advanced Applications, DASFAA 2023, held in April 2023 in Tianjin, China. The total of 125 full papers, along with 66 short papers, are presented together in this four-volume set was carefully reviewed and selected from 652 submissions. Additionally, 15 industrial papers, 15 demo papers and 4 PhD consortium papers are included. The conference presents papers on subjects such as model, graph, learning, performance, knowledge, time, recommendation, representation, attention, prediction, and network.

String Processing and Information Retrieval

String Processing and Information Retrieval
Author: Costas Iliopoulos
Publisher: Springer
Total Pages: 390
Release: 2015-09-04
Genre: Computers
ISBN: 3319238264

This book constitutes the refereed proceedings of the 22nd International Symposium on String Processing and Information Retrieval, SPIRE 2015, held in London, UK, in September 2015. The 28 full and 6 short papers included in this volume were carefully reviewed and selected from 90 submissions. The papers cover research in all aspects of string processing, information retrieval, computational biology, pattern matching, semi-structured data, and related applications.

Experimental and Efficient Algorithms

Experimental and Efficient Algorithms
Author: Celso C. Ribeiro
Publisher: Springer Science & Business Media
Total Pages: 595
Release: 2004-05-11
Genre: Computers
ISBN: 3540220674

This book constitutes the refereed proceedings of the Third International Workshop on Experimental and Efficient Algorithms, WEA 2004, held in Angra dos Reis, Brazil in May 2004. The 40 revised full papers presented together with abstracts of two invited talks were carefully reviewed and selected from numerous submissions. The book is devoted to the areas of design, analysis, and experimental evaluation of algorithms. Among the topics covered are scheduling, heuristics, combinatorial optimization, evolutionary optimization, graph computations, labeling, robot navigation, shortest path algorithms, flow problems, searching, randomization and derandomization, string matching, graph coloring, networking, error detecting codes, timetabling, sorting, energy minimization, etc.