SOFSEM '97: Theory and Practice of Informatics

SOFSEM '97: Theory and Practice of Informatics PDF Author: Frantisek Plasil
Publisher: Springer Science & Business Media
ISBN: 9783540637745
Category : Computers
Languages : en
Pages : 596

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 24th Seminar on Current Trends in Theory and Practice of Informatics, SOFSEM'97, held in Milovy, Czech Republic, in November 1997. SOFSEM is special in being a mix of a winter school, an international conference, and an advanced workshop meeting the demand for ongoing education in the area of computer science. The volume presents 22 invited contributions by leading experts together with 24 revised contributed papers selected from 63 submissions. The invited presentations are organized in topical sections on foundations, distributed and parallel computing, software engineering and methodology, and databases and information systems.

SOFSEM '97: Theory and Practice of Informatics

SOFSEM '97: Theory and Practice of Informatics PDF Author: Frantisek Plasil
Publisher: Springer Science & Business Media
ISBN: 9783540637745
Category : Computers
Languages : en
Pages : 596

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 24th Seminar on Current Trends in Theory and Practice of Informatics, SOFSEM'97, held in Milovy, Czech Republic, in November 1997. SOFSEM is special in being a mix of a winter school, an international conference, and an advanced workshop meeting the demand for ongoing education in the area of computer science. The volume presents 22 invited contributions by leading experts together with 24 revised contributed papers selected from 63 submissions. The invited presentations are organized in topical sections on foundations, distributed and parallel computing, software engineering and methodology, and databases and information systems.

Lectures on Proof Verification and Approximation Algorithms

Lectures on Proof Verification and Approximation Algorithms PDF Author: Ernst W. Mayr
Publisher: Springer
ISBN: 3540697012
Category : Computers
Languages : en
Pages : 351

Get Book Here

Book Description
During the last few years, we have seen quite spectacular progress in the area of approximation algorithms: for several fundamental optimization problems we now actually know matching upper and lower bounds for their approximability. This textbook-like tutorial is a coherent and essentially self-contained presentation of the enormous recent progress facilitated by the interplay between the theory of probabilistically checkable proofs and aproximation algorithms. The basic concepts, methods, and results are presented in a unified way to provide a smooth introduction for newcomers. These lectures are particularly useful for advanced courses or reading groups on the topic.

Developments in Language Theory

Developments in Language Theory PDF Author: Zoltán Ésik
Publisher: Springer Science & Business Media
ISBN: 3540404341
Category : Computers
Languages : en
Pages : 448

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 7th International Conference on Developments in Language Theory, DLT 2003, held in Szeged, Hungary, in July 2003. The 27 revised full papers presented together with 7 invited papers were carefully reviewed and selected from 57 submissions. All current aspects in language theory are addressed, in particular grammars, acceptors, and transducers for strings, trees, graphs, arrays, etc; algebraic theories for automata and languages; combinatorial properties of words and languages; formal power series; decision problems; efficient algorithms for automata and languages; and relations to complexity theory and logic, picture description and analysis, DNA computing, quantum computing, cryptography, and concurrency.

Grammars and Automata for String Processing

Grammars and Automata for String Processing PDF Author: Carlos Martin-Vide
Publisher: CRC Press
ISBN: 9780203009642
Category : Mathematics
Languages : en
Pages : 436

Get Book Here

Book Description
The conventional wisdom was that biology influenced mathematics and computer science. But a new approach has taken hold: that of transferring methods and tools from computer science to biology. The reverse trend is evident in Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology and Back. The contributors address the structural (syntactical) view of the domain. Mathematical linguistics and computer science can offer various tools for modeling complex macromolecules and for analyzing and simulating biological issues. This collection is valuable for students and researchers in biology, computer science, and applied mathematics.

Computational Linguistics and Intelligent Text Processing

Computational Linguistics and Intelligent Text Processing PDF Author: Alexander Gelbukh
Publisher: Springer
ISBN: 3540364560
Category : Language Arts & Disciplines
Languages : en
Pages : 664

Get Book Here

Book Description
CICLing 2003 (www.CICLing.org) was the 4th annual Conference on Intelligent Text Processing and Computational Linguistics. It was intended to provide a balanced view of the cutting-edge developments in both the theoretical foundations of computational linguistics and the practice of natural language text processing with its numerous applications. A feature of CICLing conferences is their wide scope that covers nearly all areas of computational linguistics and all aspects of natural language processing applications. The conference is a forum for dialogue between the specialists working in these two areas. This year we were honored by the presence of our keynote speakers Eric Brill (Microsoft Research, USA), Aravind Joshi (U. Pennsylvania, USA), Adam Kilgarriff (Brighton U., UK), and Ted Pedersen (U. Minnesota, USA), who delivered excellent extended lectures and organized vivid discussions. Of 92 submissions received, after careful reviewing 67 were selected for presentation; 43 as full papers and 24 as short papers, by 150 authors from 23 countries: Spain (23 authors), China (20), USA (16), Mexico (13), Japan (12), UK (11), Czech Republic (8), Korea and Sweden (7 each), Canada and Ireland (5 each), Hungary (4), Brazil (3), Belgium, Germany, Italy, Romania, Russia and Tunisia (2 each), Cuba, Denmark, Finland and France (1 each).

Foundations of Software Technology and Theoretical Computer Science

Foundations of Software Technology and Theoretical Computer Science PDF Author: V. Arvind
Publisher: Springer
ISBN: 3540493824
Category : Computers
Languages : en
Pages : 405

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 18th Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'98, held in Chennai, India, in December 1998. The 28 revised full papers presented were carefully selected from a total of 93 submissions; also included are six invited contributions. The papers deal with theoretical topics ranging from discrete mathematics and algorithmic aspects to software engineering, program semantics and mathematical logic.

Foundations of Software Technology and Theoretical Computer Science

Foundations of Software Technology and Theoretical Computer Science PDF Author: S. Ramesh
Publisher: Springer Science & Business Media
ISBN: 9783540638766
Category : Computers
Languages : en
Pages : 364

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 17th International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'97. The 18 revised full papers presented were selected from a total of 68 submissions. Also included are five invited papers by Ed Clarke, Deepak Kapur, Madhu Sudan, Vijaya Ramachandran, and Moshe Vardi. Among the topics addressed are concurrency, Petri nets, graph computations, program verification, model checking, recursion theory, rewriting, and error-correcting codes.

Advances in Document Image Analysis

Advances in Document Image Analysis PDF Author: Nabeel A. Murshed
Publisher: Springer Science & Business Media
ISBN: 9783540637912
Category : Technology & Engineering
Languages : en
Pages : 364

Get Book Here

Book Description
This book constitutes the refereed proceedings of the First Brazilian Symposium on Document Image Analysis, BSDIA'97, held in Curitiba in November 1997. The volume presents 19 revised full papers selected from 30 submissions as well as eight full-paper invited contributions by internationally leading authorities. The invited papers give a unique survey of the state of the art in the area. The selected papers are organized in sections on low level processing, document processing and retrieval, handwriting recognition, signature verification, and application systems.

Graph-Theoretic Concepts in Computer Science

Graph-Theoretic Concepts in Computer Science PDF Author: Rolf H. Möhring
Publisher: Springer Science & Business Media
ISBN: 9783540637578
Category : Computers
Languages : en
Pages : 392

Get Book Here

Book Description
This book constitutes the carefully refereed post-proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG '96, held in Cadenabbia, Italy, in June 1996. The 30 revised full papers presented in the volume were selected from a total of 65 submissions. This collection documents the state of the art in the area. Among the topics addressed are graph algorithms, graph rewriting, hypergraphs, graph drawing, networking, approximation and optimization, trees, graph computation, and others.

Information and Communications Security

Information and Communications Security PDF Author: Yongfei Han
Publisher: Springer Science & Business Media
ISBN: 9783540636960
Category : Business & Economics
Languages : en
Pages : 500

Get Book Here

Book Description
This book constitutes the refereed proceedings of the First International Conference on Information and Communication Security, ICICS '97, held in Beijing, China in November 1997. The 37 revised full papers presented were selected from a total of 87 submissions. Also included are 11 short papers. The book is divided in sections on theoretical foundations of security, secret sharing, network security, authentication and identification, Boolean functions and stream ciphers, security evaluation, signatures, public key systems, cryptanalysis of public key systems, subliminal channels, key recovery, intellectual property protection, protocols, and electronic commerce.