Design and Analysis of Algorithms

First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings

  • Guy Even
  • Dror Rawitz
Conference proceedings MedAlg 2012

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

Table of contents

  1. Front Matter
  2. Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein
    Pages 1-12
  3. Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
    Pages 13-36
  4. Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
    Pages 37-51
  5. Neal Barcelo, Miao Zhou, Daniel Cole, Michael Nugent, Kirk Pruhs
    Pages 67-81
  6. Neal Barcelo, Sungjin Im, Benjamin Moseley, Kirk Pruhs
    Pages 82-92
  7. Gernot Veit Batz, Robert Geisberger, Dennis Luxen, Peter Sanders, Roman Zubkov
    Pages 93-107
  8. Shiri Chechik, Quentin Godfroy, David Peleg
    Pages 108-119
  9. Morgan Chopin, André Nichterlein, Rolf Niedermeier, Mathias Weller
    Pages 120-133
  10. Gianlorenzo D’Angelo, Mattia D’Emidio, Daniele Frigioni, Daniele Romano
    Pages 148-158
  11. Benjamin Doerr, Mahmoud Fouz, Tobias Friedrich
    Pages 159-173
  12. Mourad El Ouali, Helena Fohlin, Anand Srivastav
    Pages 174-187
  13. Fabian Fuchs, Markus Völker, Dorothea Wagner
    Pages 188-202
  14. Michael T. Goodrich, Daniel S. Hirschberg, Michael Mitzenmacher, Justin Thaler
    Pages 203-218
  15. Robert Görke, Roland Kluge, Andrea Schumm, Christian Staudt, Dorothea Wagner
    Pages 219-233
  16. Peter Kling, Andreas Cord-Landwehr, Frederik Mallmann-Trenn
    Pages 234-247
  17. Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander V. Sirotkin, Denis Tugaryov
    Pages 248-260
  18. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the First Mediterranean Conference on Algorithms, MedAlg 2012, held in Kibbutz Ein Gedi, Israel, in December 2012.
The 18 papers presented were carefully reviewed and selected from 44 submissions. The conference papers focus on the design, engineering, theoretical and experimental performance analysis of algorithms for problems arising in different areas of computation. Topics covered include: communications networks, combinatorial optimization and approximation, parallel and distributed computing, computer systems and architecture, economics, game theory, social networks and the World Wide Web.


dynamic networks graphs periodic patterns routing scheduling

Editors and affiliations

  • Guy Even
    • 1
  • Dror Rawitz
    • 2
  1. 1.School of Electrical EngineeringTel-Aviv UniversityTel AvivIsrael
  2. 2.School of Electrical EngineeringTel-Aviv UniversityTel-AvivIsrael

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-34861-7
  • Online ISBN 978-3-642-34862-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software