Design and Analysis of Algorithms

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

Editors:

ISBN: 978-3-642-34861-7 (Print) 978-3-642-34862-4 (Online)

Table of contents (18 chapters)

  1. Front Matter

    Pages -

  2. No Access

    Book Chapter

    Pages 1-12

    Detecting Approximate Periodic Patterns

  3. No Access

    Book Chapter

    Pages 13-36

    Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication

  4. No Access

    Book Chapter

    Pages 37-51

    Multicast Routing for Energy Minimization Using Speed Scaling

  5. No Access

    Book Chapter

    Pages 52-66

    Reoptimization of the Minimum Total Flow-Time Scheduling Problem

  6. No Access

    Book Chapter

    Pages 67-81

    Energy Efficient Caching for Phase-Change Memory

  7. No Access

    Book Chapter

    Pages 82-92

    Shortest-Elapsed-Time-First on a Multiprocessor

  8. No Access

    Book Chapter

    Pages 93-107

    Efficient Route Compression for Hybrid Route Planning

  9. No Access

    Book Chapter

    Pages 108-119

    Multipath Spanners via Fault-Tolerant Spanners

  10. No Access

    Book Chapter

    Pages 120-133

    Constant Thresholds Can Make Target Set Selection Tractable

  11. No Access

    Book Chapter

    Pages 134-147

    Faster Variance Computation for Patterns with Gaps

  12. No Access

    Book Chapter

    Pages 148-158

    Enhancing the Computation of Distributed Shortest Paths on Real Dynamic Networks

  13. No Access

    Book Chapter

    Pages 159-173

    Experimental Analysis of Rumor Spreading in Social Networks

  14. No Access

    Book Chapter

    Pages 174-187

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

  15. No Access

    Book Chapter

    Pages 188-202

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

  16. No Access

    Book Chapter

    Pages 203-218

    Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability

  17. No Access

    Book Chapter

    Pages 219-233

    An Efficient Generator for Clustered Dynamic Random Networks

  18. No Access

    Book Chapter

    Pages 234-247

    Slow Down and Sleep for Profit in Online Deadline Scheduling

  19. No Access

    Book Chapter

    Pages 248-260

    FIFO Queueing Policies for Packets with Heterogeneous Processing

  20. Back Matter

    Pages -