Theory and Applications of Models of Computation

7th Annual Conference, TAMC 2010, Prague, Czech Republic, June 7-11, 2010. Proceedings

  • Jan Kratochvíl
  • Angsheng Li
  • Jiří Fiala
  • Petr Kolman
Conference proceedings TAMC 2010

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6108)

Table of contents

  1. Front Matter
  2. Plenary Talks

  3. Special Sessions

    1. Olaf Beyersdorff
      Pages 15-27
    2. Edward A. Hirsch
      Pages 28-39
    3. Olaf Beyersdorff, Sebastian Müller
      Pages 50-59
  4. Contributed Papers

    1. Andris Ambainis, Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh
      Pages 72-83
    2. Klaus Ambos-Spies, Timur Bakibayev
      Pages 84-93
    3. Ajesh Babu, Nutan Limaye, Girish Varma
      Pages 94-104
    4. Martin Birks, Stanley P. Y. Fung
      Pages 105-116
    5. Péter Biró, Walter Kern, Daniël Paulusma
      Pages 117-127
    6. Francine Blanchet-Sadri, Jarett Schwartz, Slater Stich, Benjamin J. Wyatt
      Pages 128-138
    7. Guillaume Bonfante, Florian Deloup
      Pages 139-150
    8. Robert Brijder, Hendrik Jan Hoogeboom
      Pages 151-162
    9. Laurent Bulteau, Guillaume Fertin, Irena Rusu
      Pages 163-174
    10. Boaz Ben-Moshe, Amit Dvir, Michael Segal, Arie Tamir
      Pages 187-198
    11. Rongquan Feng, Menglong Nie, Hongfeng Wu
      Pages 199-210

About these proceedings

Keywords

algebra algorithms bipartite graphs coding theory complexity computability constraints diffusion eulerian paths geometric routing graph coloring lower bounds non-uniformity planar graphs sorting

Editors and affiliations

  • Jan Kratochvíl
    • 1
  • Angsheng Li
    • 2
  • Jiří Fiala
    • 1
  • Petr Kolman
    • 1
  1. 1.Charles UniversityPraha 1Czech Republic
  2. 2.State Key Lab. of Computer Science, Institute of Software,Chinese Academy of SciencesBeijingP.R. China

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-13562-0
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-13561-3
  • Online ISBN 978-3-642-13562-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book