Mathematical Foundations of Computer Science 2007
Mathematical Foundations of Computer Science 2007

Author: Ludek Kucera

Publisher: Springer Science & Business Media

Published: 2007-08-15

Total Pages: 779

ISBN-13: 354074455X

DOWNLOAD EBOOK

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

Published: 2008-11-13

Total Pages: 727

ISBN-13: 3540894381

DOWNLOAD EBOOK

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

Published: 2006-09-14

Total Pages: 289

ISBN-13: 3540391010

DOWNLOAD EBOOK

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

Published: 2008-12

Total Pages: 962

ISBN-13: 3540921818

DOWNLOAD EBOOK

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

Published: 2006-04-27

Total Pages: 697

ISBN-13: 3540341684

DOWNLOAD EBOOK

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

Published: 2007-06-21

Total Pages: 432

ISBN-13: 3540732071

DOWNLOAD EBOOK

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

Published: 2013-08-13

Total Pages: 389

ISBN-13: 3642402739

DOWNLOAD EBOOK

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

Published: 2012-06-13

Total Pages: 413

ISBN-13: 3642311555

DOWNLOAD EBOOK

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

Published: 2008-07-10

Total Pages: 299

ISBN-13: 354070843X

DOWNLOAD EBOOK

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.