Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

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.

Mathematics. --- Coding theory. --- Algorithms. --- Information storage and retrieval. --- Text processing (Computer science). --- Pattern recognition. --- Discrete mathematics. --- Discrete Mathematics. --- Pattern Recognition. --- Algorithm Analysis and Problem Complexity. --- Document Preparation and Text Processing. --- Information Storage and Retrieval. --- Coding and Information Theory. --- Computer algorithms --- Combinatorial analysis --- Optical pattern recognition. --- Computer software. --- Natural language processing (Computer science). --- Information storage and retrieva. --- Natural Language Processing (NLP). --- Data compression (Telecommunication) --- Digital electronics --- Information theory --- Machine theory --- Signal theory (Telecommunication) --- Computer programming --- NLP (Computer science) --- Artificial intelligence --- Electronic data processing --- Human-computer interaction --- Semantic computing --- Software, Computer --- Computer systems --- Optical data processing --- Pattern perception --- Perceptrons --- Visual discrimination --- Information storage and retrieval systems. --- Automatic data storage --- Automatic information retrieval --- Automation in documentation --- Computer-based information systems --- Data processing systems --- Data storage and retrieval systems --- Discovery systems, Information --- Information discovery systems --- Information processing systems --- Information retrieval systems --- Machine data storage and retrieval --- Mechanized information storage and retrieval systems --- Electronic information resources --- Data libraries --- Digital libraries --- Information organization --- Information retrieval --- Information theory. --- Communication theory --- Communication --- Cybernetics --- Algorism --- Algebra --- Arithmetic --- Design perception --- Pattern recognition --- Form perception --- Perception --- Figure-ground perception --- Discrete mathematical structures --- Mathematical structures, Discrete --- Structures, Discrete mathematical --- Numerical analysis --- Foundations

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This volume contains the papers presented at DS-2007:The Tenth International Conference on Discovery Science held in Sendai, Japan, October 1-4, 2007. The main objective of the Discovery Science (DS) conference series is to p- vide an open forum for intensive discussions and the exchange of new ideas and information among researchers working in the area of automating scienti?c d- covery or working on tools for supporting the human process of discovery in science. It has been a successful arrangement in the past to co-locate the DS conference with the International Conference on Algorithmic Learning Theory (ALT). ThiscombinationofALTandDSallowsforacomprehensivetreatmentof the whole range, from theoretical investigations to practical applications. C- tinuing this tradition, DS 2007 was co-located with the 18th ALT conference (ALT 2007). The proceedings of ALT 2007 were published as a twin volume 4754 of the LNCS series. The International Steering Committee of the Discovery Science conference series provided important advice on a number of issues during the planning of Discovery Science 2007. The members of the Steering Committee are Einoshin Suzuki (Kyushu University, Chair), Achim G.

Social sciences (general) --- Office management --- Information systems --- Artificial intelligence. Robotics. Simulation. Graphics --- Computer. Automation --- IR (information retrieval) --- informatica --- sociale wetenschappen --- bedrijfsadministratie --- database management --- KI (kunstmatige intelligentie) --- robots