Design and Analysis of Algorithms : First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. 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, engineerin...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Even Guy (Directeur de publication), Rawitz Dror (Directeur de publication)
Format : Livre
Langue : anglais
Titre complet : Design and Analysis of Algorithms : First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings / edited by Guy Even, Dror Rawitz.
Publié : Berlin, Heidelberg : Springer Berlin Heidelberg , 2012
Cham
Collection : Theoretical computer science and general issues (Online)
Accès en ligne : Accès Nantes Université
Accès direct soit depuis les campus via le réseau ou le wifi eduroam soit à distance avec un compte @etu.univ-nantes.fr ou @univ-nantes.fr
Sujets :
Documents associés : Autre format: Design and Analysis of Algorithms
Autre format: Design and Analysis of Algorithms
  • Detecting Approximate Periodic Patterns
  • Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication
  • Multicast Routing for Energy Minimization Using Speed Scaling
  • Reoptimization of the Minimum Total Flow-Time Scheduling Problem
  • Energy Efficient Caching for Phase-Change Memory
  • Shortest-Elapsed-Time-First on a Multiprocessor Efficient Route Compression for Hybrid Route Planning
  • Multipath Spanners via Fault-Tolerant Spanners
  • Constant Thresholds Can Make Target Set Selection Tractable
  • Faster Variance Computation for Patterns with Gaps
  • Enhancing the Computation of Distributed Shortest Paths on Real Dynamic Networks
  • Experimental Analysis of Rumor Spreading in Social Networks
  • A Randomised Approximation Algorithm for the Partial Vertex Cover Problem in Hypergraphs
  • Simulation-Based Analysis of Topology Control Algorithms for Wireless Ad Hoc Networks
  • An Efficient Generator for Clustered Dynamic Random Networks
  • Slow Down and Sleep for Profit in Online Deadline Scheduling
  • FIFO Queueing Policies for Packets with Heterogeneous Processing
  • Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability.