Advertisement

Algorithms – ESA 2007

15th Annual European Symposium, Eilat, Israel, October 8-10, 2007. Proceedings

  • Editors
  • Lars Arge
  • Michael Hoffmann
  • Emo Welzl
Conference proceedings ESA 2007

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

Table of contents

  1. Front Matter
  2. Invited Lectures

  3. Contributed Papers: Design and Analysis Track

    1. Christoph Dürr, Nguyen Kim Thang
      Pages 17-28
    2. Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu
      Pages 41-52
    3. Rina Panigrahy, Dilys Thomas
      Pages 53-62
    4. Martin Hoefer, Alexander Souza
      Pages 63-74
    5. Mario Szegedy, Mikkel Thorup
      Pages 75-86
    6. Yuval Lando, Zeev Nutov
      Pages 87-98
    7. Amihood Amir, Tzvika Hartman, Oren Kapah, Avivit Levy, Ely Porat
      Pages 99-110
    8. Amotz Bar-Noy, Joanna Klukowska
      Pages 111-122
    9. Chi-Yuan Chan, Hung-I Yu, Wing-Kai Hon, Biing-Feng Wang
      Pages 123-135
    10. Philippe Baptiste, Marek Chrobak, Christoph Dürr
      Pages 136-150
    11. Raphaël Clifford, Klim Efremenko, Ely Porat, Amir Rothschild
      Pages 151-162
    12. Petr Hliněný, Sang-il Oum
      Pages 163-174
    13. Martin Mareš, Milan Straka
      Pages 187-193
    14. Gianni Franceschini, S. Muthukrishnan, Mihai Pǎtraşcu
      Pages 194-205
    15. Emilio De Santis, Fabrizio Grandoni, Alessandro Panconesi
      Pages 206-217
    16. Justo Puerto, Antonio M. Rodriguez-Chia, Arie Tamir
      Pages 230-240
    17. Anupam Gupta, MohammadTaghi Hajiaghayi, Viswanath Nagarajan, R. Ravi
      Pages 241-252
    18. Niv Buchbinder, Kamal Jain, Joseph (Seffi) Naor
      Pages 253-264
    19. Julian Lorenz, Konstantinos Panagiotou, Angelika Steger
      Pages 275-286
    20. Haim Kaplan, Natan Rubin, Micha Sharir
      Pages 287-298
    21. Sriram V. Pemmaraju, Imran A. Pirwani
      Pages 311-322
    22. Shankar Kalyanaraman, Christopher Umans
      Pages 323-334
    23. Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz
      Pages 335-346
    24. Gerth Stølting Brodal, Rolf Fagerberg, Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano, Allan Grønlund Jørgensen et al.
      Pages 347-358
    25. Alexander Golynski, Roberto Grossi, Ankur Gupta, Rajeev Raman, Satti Srinivasa Rao
      Pages 371-382
    26. Maren Martens, Fernanda Salazar, Martin Skutella
      Pages 395-406
    27. Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard et al.
      Pages 407-418
    28. Wolfgang Bein, Lawrence L. Larmore, John Noga
      Pages 419-426
    29. Jihuan Ding, Tomáš Ebenlendr, Jiří Sgall, Guochuan Zhang
      Pages 427-438
    30. Aristides Gionis, Tamir Tassa
      Pages 439-450
    31. Khaled Elbassioni, René Sitters, Yan Zhang
      Pages 451-462
    32. Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld
      Pages 475-486
    33. Israel Beniaminy, Zeev Nutov, Meir Ovadia
      Pages 487-497
    34. Vineet Goyal, Anupam Gupta, Stefano Leonardi, R. Ravi
      Pages 498-509
    35. Alexa Sharp
      Pages 510-521
    36. Nikhil Bansal, Niv Buchbinder, Anupam Gupta, Joseph (Seffi) Naor
      Pages 522-533
    37. Samir Khuller, Azarakhsh Malekian, Julián Mestre
      Pages 534-545
    38. Michal Forišek, Branislav Katreniak, Jana Katreniaková, Rastislav Královič, Richard Královič, Vladimír Koutný et al.
      Pages 546-557

About these proceedings

Keywords

Backbone DJ Routing algorithm design algorithmic mathematics algorithmics algorithms approximation calculus combinatorial optimization complexity computational complexity data structure distributed algorithms graph computati

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-75520-3
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-75519-7
  • Online ISBN 978-3-540-75520-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site