Design and Analysis of Algorithms

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


ISBN: 978-3-642-34861-7 (Print) 978-3-642-34862-4 (Online)
Download Book (4,281 KB) As a courtesy to our readers the eBook is provided DRM-free. However, please note that Springer uses effective methods and state-of-the art technology to detect, stop, and prosecute illegal sharing to safeguard our authors’ interests.

Table of contents (18 chapters)

  1. Front Matter

    Pages -

  2. Book Chapter

    Pages 1-12

    Detecting Approximate Periodic Patterns

  3. Book Chapter

    Pages 13-36

    Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication

  4. Book Chapter

    Pages 37-51

    Multicast Routing for Energy Minimization Using Speed Scaling

  5. Book Chapter

    Pages 52-66

    Reoptimization of the Minimum Total Flow-Time Scheduling Problem

  6. Book Chapter

    Pages 67-81

    Energy Efficient Caching for Phase-Change Memory

  7. Book Chapter

    Pages 82-92

    Shortest-Elapsed-Time-First on a Multiprocessor

  8. Book Chapter

    Pages 93-107

    Efficient Route Compression for Hybrid Route Planning

  9. Book Chapter

    Pages 108-119

    Multipath Spanners via Fault-Tolerant Spanners

  10. Book Chapter

    Pages 120-133

    Constant Thresholds Can Make Target Set Selection Tractable

  11. Book Chapter

    Pages 134-147

    Faster Variance Computation for Patterns with Gaps

  12. Book Chapter

    Pages 148-158

    Enhancing the Computation of Distributed Shortest Paths on Real Dynamic Networks

  13. Book Chapter

    Pages 159-173

    Experimental Analysis of Rumor Spreading in Social Networks

  14. Book Chapter

    Pages 174-187

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

  15. Book Chapter

    Pages 188-202

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

  16. Book Chapter

    Pages 203-218

    Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability

  17. Book Chapter

    Pages 219-233

    An Efficient Generator for Clustered Dynamic Random Networks

  18. Book Chapter

    Pages 234-247

    Slow Down and Sleep for Profit in Online Deadline Scheduling

  19. Book Chapter

    Pages 248-260

    FIFO Queueing Policies for Packets with Heterogeneous Processing

  20. Back Matter

    Pages -