Theory and Applications of Models of Computation 8th Annual Conference, TAMC 2011, Tokyo, Japan, May 23-25, 2011, Proceedings

This book constitutes the refereed proceedings of the 8th International Conference on Theory and Applications of Models of Computation, TAMC 2011, held in Tokyo, Japan, in May 2011. The 51 revised full papers presented together with the abstracts of 2 invited talks were carefully reviewed and select...

Full description

Bibliographic Details
Other Authors: Ogihara, Mitsunori (Editor), Tarui, Jun (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2011, 2011
Edition:1st ed. 2011
Series:Theoretical Computer Science and General Issues
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02120nmm a2200373 u 4500
001 EB000386784
003 EBX01000000000000000239836
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9783642208775 
100 1 |a Ogihara, Mitsunori  |e [editor] 
245 0 0 |a Theory and Applications of Models of Computation  |h Elektronische Ressource  |b 8th Annual Conference, TAMC 2011, Tokyo, Japan, May 23-25, 2011, Proceedings  |c edited by Mitsunori Ogihara, Jun Tarui 
250 |a 1st ed. 2011 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2011, 2011 
300 |a XVI, 564 p  |b online resource 
653 |a Computer Science Logic and Foundations of Programming 
653 |a Computer science 
653 |a Mathematics of Computing 
653 |a Computer science / Mathematics 
653 |a Discrete Mathematics in Computer Science 
653 |a Algorithms 
653 |a Formal Languages and Automata Theory 
653 |a Machine theory 
653 |a Discrete mathematics 
653 |a Theory of Computation 
700 1 |a Tarui, Jun  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Theoretical Computer Science and General Issues 
028 5 0 |a 10.1007/978-3-642-20877-5 
856 4 0 |u https://doi.org/10.1007/978-3-642-20877-5?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 004.0151 
520 |a This book constitutes the refereed proceedings of the 8th International Conference on Theory and Applications of Models of Computation, TAMC 2011, held in Tokyo, Japan, in May 2011. The 51 revised full papers presented together with the abstracts of 2 invited talks were carefully reviewed and selected from 136 submissions. The papers address the three main themes of the conference which were computability, complexity, and algorithms and are organized in topical sections on general algorithms, approximation, graph algorithms, complexity, optimization, circuit complexity, data structures, logic and formal language theory, games and learning theory, and cryptography and communication complexity