Skip to main content
SpringerLink
Log in
Book cover

Design and Analysis of Algorithms

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

  • Conference proceedings
  • © 2012

Overview

Editors:
  1. Guy Even

    1. School of Electrical Engineering, Tel-Aviv University, Tel Aviv, Israel

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Dror Rawitz

    1. School of Electrical Engineering, Tel-Aviv University, Tel-Aviv, Israel

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Fast track conference proceedings
  • Unique visibility
  • State of the art research

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: MedAlg 2012.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (18 papers)

  1. Front Matter

    Download chapter PDF

  2. Detecting Approximate Periodic Patterns

    • Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein
    Pages 1-12

  3. Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication

    • Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
    Pages 13-36

  4. Multicast Routing for Energy Minimization Using Speed Scaling

    • Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
    Pages 37-51

  5. Reoptimization of the Minimum Total Flow-Time Scheduling Problem

    • Guy Baram, Tami Tamir
    Pages 52-66

  6. Energy Efficient Caching for Phase-Change Memory

    • Neal Barcelo, Miao Zhou, Daniel Cole, Michael Nugent, Kirk Pruhs
    Pages 67-81

  7. Shortest-Elapsed-Time-First on a Multiprocessor

    • Neal Barcelo, Sungjin Im, Benjamin Moseley, Kirk Pruhs
    Pages 82-92

  8. Efficient Route Compression for Hybrid Route Planning

    • Gernot Veit Batz, Robert Geisberger, Dennis Luxen, Peter Sanders, Roman Zubkov
    Pages 93-107

  9. Multipath Spanners via Fault-Tolerant Spanners

    • Shiri Chechik, Quentin Godfroy, David Peleg
    Pages 108-119

  10. Constant Thresholds Can Make Target Set Selection Tractable

    • Morgan Chopin, André Nichterlein, Rolf Niedermeier, Mathias Weller
    Pages 120-133

  11. Faster Variance Computation for Patterns with Gaps

    • Fabio Cunial
    Pages 134-147

  12. Enhancing the Computation of Distributed Shortest Paths on Real Dynamic Networks

    • Gianlorenzo D’Angelo, Mattia D’Emidio, Daniele Frigioni, Daniele Romano
    Pages 148-158

  13. Experimental Analysis of Rumor Spreading in Social Networks

    • Benjamin Doerr, Mahmoud Fouz, Tobias Friedrich
    Pages 159-173

  14. A Randomised Approximation Algorithm for the Partial Vertex Cover Problem in Hypergraphs

    • Mourad El Ouali, Helena Fohlin, Anand Srivastav
    Pages 174-187

  15. Simulation-Based Analysis of Topology Control Algorithms for Wireless Ad Hoc Networks

    • Fabian Fuchs, Markus Völker, Dorothea Wagner
    Pages 188-202

  16. Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability

    • Michael T. Goodrich, Daniel S. Hirschberg, Michael Mitzenmacher, Justin Thaler
    Pages 203-218

  17. An Efficient Generator for Clustered Dynamic Random Networks

    • Robert Görke, Roland Kluge, Andrea Schumm, Christian Staudt, Dorothea Wagner
    Pages 219-233

  18. Slow Down and Sleep for Profit in Online Deadline Scheduling

    • Peter Kling, Andreas Cord-Landwehr, Frederik Mallmann-Trenn
    Pages 234-247

  19. FIFO Queueing Policies for Packets with Heterogeneous Processing

    • Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander V. Sirotkin, Denis Tugaryov
    Pages 248-260

  20. Back Matter

    Download chapter PDF
Back to top

Other volumes

  1. Design and Analysis of Algorithms

Keywords

About this book

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.

Editors and Affiliations

  • School of Electrical Engineering, Tel-Aviv University, Tel Aviv, Israel

    Guy Even

  • School of Electrical Engineering, Tel-Aviv University, Tel-Aviv, Israel

    Dror Rawitz

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation