Mathematical Foundations of Computer Science 2007

Mathematical Foundations of Computer Science 2007
Author: Ludek Kucera
Publisher: Springer Science & Business Media
Total Pages: 779
Release: 2007-08-15
Genre: Computers
ISBN: 354074455X

This book constitutes the refereed proceedings of the 32nd International Symposium on Mathematical Foundations of Computer Science, MFCS 2007, held in Ceský Krumlov, Czech Republic, August 2007. The 61 revised full papers presented together with the full papers or abstracts of five invited talks address all current aspects in theoretical computer science and its mathematical foundations.

Logic for Programming, Artificial Intelligence, and Reasoning

Logic for Programming, Artificial Intelligence, and Reasoning
Author: Iliano Cervesato
Publisher: Springer Science & Business Media
Total Pages: 727
Release: 2008-11-13
Genre: Computers
ISBN: 3540894381

This book constitutes the refereed proceedings of the 15th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, LPAR 2008, which took place in Doha, Qatar, during November 22-27, 2008. The 45 revised full papers presented together with 3 invited talks were carefully revised and selected from 153 submissions. The papers address all current issues in automated reasoning, computational logic, programming languages and their applications and are organized in topical sections on automata, linear arithmetic, verification knowledge representation, proof theory, quantified constraints, as well as modal and temporal logics.

Parameterized and Exact Computation

Parameterized and Exact Computation
Author: Hans L. Bodlaender
Publisher: Springer
Total Pages: 289
Release: 2006-09-14
Genre: Computers
ISBN: 3540391010

Here are the refereed proceedings of the Second International Workshop on Parameterized and Exact Computation, IWPEC 2006, held in the context of the combined conference ALGO 2006. The book presents 23 revised full papers together with 2 invited lectures. Coverage includes research in all aspects of parameterized and exact computation and complexity, including new techniques for the design and analysis of parameterized and exact algorithms, parameterized complexity theory, and more.

Algorithms and Computation

Algorithms and Computation
Author: Seok-Hee Hong
Publisher: Springer Science & Business Media
Total Pages: 962
Release: 2008-12
Genre: Computers
ISBN: 3540921818

This book constitutes the refereed proceedings of the 19th International Symposium on Algorithms and Computation, ISAAC 2008, held in Gold Coast, Australia in December 2008. The 78 revised full papers together with 3 invited talks presented were carefully reviewed and selected from 229 submissions for inclusion in the book. The papers are organized in topical sections on approximation algorithms, online algorithms, data structure and algorithms, game theory, graph algorithms, fixed parameter tractability, distributed algorithms, database, approximation algorithms, computational biology, computational geometry, complexity, networks, optimization as well as routing.

Computer Science -- Theory and Applications

Computer Science -- Theory and Applications
Author: Dima Grigoriev
Publisher: Springer
Total Pages: 697
Release: 2006-04-27
Genre: Computers
ISBN: 3540341684

This book constitutes the refereed proceedings of the First International Symposium on Computer Science in Russia, CSR 2006. The 35 revised full theory papers and 29 revised application papers together with 3 invited talks address all major areas in computer science are addressed. The theory track deals with algorithms, protocols, data structures and more. The application part comprises programming and languages; computer architecture and hardware design among many more topics.

Developments in Language Theory

Developments in Language Theory
Author: Tero Harju
Publisher: Springer Science & Business Media
Total Pages: 432
Release: 2007-06-21
Genre: Computers
ISBN: 3540732071

This book constitutes the refereed proceedings of the 11th International Conference on Developments in Language Theory, DLT 2007, held in Turku, Finland in July 2007. It addresses all important issues in language theory including grammars, acceptors and transducers for words, trees and graphs; algebraic theories of automata; relationships to cryptography, concurrency, complexity theory and logic; bioinspired computing, and quantum computing.

Space-Efficient Data Structures, Streams, and Algorithms

Space-Efficient Data Structures, Streams, and Algorithms
Author: Andrej Brodnik
Publisher: Springer
Total Pages: 389
Release: 2013-08-13
Genre: Computers
ISBN: 3642402739

This Festschrift volume, published in honour of J. Ian Munro, contains contributions written by some of his colleagues, former students, and friends. In celebration of his 66th birthday the colloquium "Conference on Space Efficient Data Structures, Streams and Algorithms" was held in Waterloo, ON, Canada, during August 15-16, 2013. The articles presented herein cover some of the main topics of Ian's research interests. Together they give a good overall perspective of the last 40 years of research in algorithms and data structures.

Algorithm Theory -- SWAT 2012

Algorithm Theory -- SWAT 2012
Author: Fedor V. Fomin
Publisher: Springer
Total Pages: 413
Release: 2012-06-13
Genre: Computers
ISBN: 3642311555

This book constitutes the refereed proceedings of the 13th International Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2012, held in Helsinki, Finland, in July 2012, co-located with the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM 2012. The 34 papers were carefully reviewed and selected from a total of 127 submissions. The papers present original research and cover a wide range of topics in the field of design and analysis of algorithms and data structures.

Implementation and Applications of Automata

Implementation and Applications of Automata
Author: Oscar H. Ibarra
Publisher: Springer Science & Business Media
Total Pages: 299
Release: 2008-07-10
Genre: Computers
ISBN: 354070843X

This book constitutes the thoroughly refereed post-proceedings of the 13th International Conference on Implementation and Application of Automata, CIAA 2008, held in San Francisco, USA, in July 2008. The 26 revised full papers togehter with 4 invited papers were carefully reviewed and selected from 40 submissions and have gone through two rounds of reviewing and improvement. The papers cover various topics in the theory, implementation, and applications of automata and related structures.