Advertisement

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
    12. Petr A. Golovach, Bernard Lidický, Daniël Paulusma
      Pages 211-221
    13. Laurent Gourvès, Adria Lyra, Carlos Martinhon, Jérôme Monnot
      Pages 222-233
    14. Laurent Gourvès, Jérôme Monnot
      Pages 234-246
    15. Sylvain Guillemot, Matthias Mnich
      Pages 247-257
    16. Sepp Hartung, Rolf Niedermeier
      Pages 258-270
    17. Xin He, Huaming Zhang
      Pages 271-283
    18. Pinar Heggernes, Daniel Meister, Udi Rotics
      Pages 284-295
    19. Charles Jordan, Thomas Zeugmann
      Pages 296-307
    20. Ming-Yang Kao, Henry C. M. Leung, He Sun, Yong Zhang
      Pages 308-319
    21. Nicholas Korpelainen, Vadim V. Lozin, Alexander Tiskin
      Pages 320-327
    22. Josef Cibulka, Jan Kynčl, Viola Mészáros, Rudolf Stolař, Pavel Valtr
      Pages 340-349
    23. Ian Mackie
      Pages 350-360
    24. Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij
      Pages 373-384
    25. G. Michele Pinna, Andrea Saba
      Pages 385-396
    26. Sadish Sadasivam, Huaming Zhang
      Pages 409-418
    27. Sucheta Soundarajan, John E. Hopcroft
      Pages 419-430
    28. Johannes Uhlmann, Mathias Weller
      Pages 431-442
    29. Natalya Gribovskaya, Irina Virbitskaite
      Pages 443-454
    30. Liaoruo Wang, John Hopcroft
      Pages 455-466
    31. Bingbing Zhuang, Hiroshi Nagamochi
      Pages 467-478
  5. Back Matter

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
  • Buy this book on publisher's site