MedAlg

Keyphrases

Publications

2012

Neal Barcelo, Miao Zhou, Daniel Cole, Michael Nugent, Kirk Pruhs
Energy Efficient Caching for Phase-Change Memory. MedAlg (2012)
Neal Barcelo, Sungjin Im, Benjamin Moseley, Kirk Pruhs
Shortest-Elapsed-Time-First on a Multiprocessor. MedAlg (2012)
Benjamin Doerr, Mahmoud Fouz, Tobias Friedrich
Experimental Analysis of Rumor Spreading in Social Networks. MedAlg (2012)
Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander Sirotkin, Denis Tugaryov
FIFO Queueing Policies for Packets with Heterogeneous Processing. MedAlg (2012)
Mourad El Ouali, Helena Fohlin, Anand Srivastav
A Randomised Approximation Algorithm for the Partial Vertex Cover Problem in Hypergraphs. MedAlg (2012)
Morgan Chopin, André Nichterlein, Rolf Niedermeier, Mathias Weller
Constant Thresholds Can Make Target Set Selection Tractable. MedAlg (2012)
Peter Kling, Andreas Cord-Landwehr, Frederik Mallmann-Trenn
Slow Down and Sleep for Profit in Online Deadline Scheduling. MedAlg (2012)
Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein
Detecting Approximate Periodic Patterns. MedAlg (2012)
Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein
Multicast Routing for Energy Minimization Using Speed Scaling. MedAlg (2012)
Fabian Fuchs, Markus Völker, Dorothea Wagner
Simulation-Based Analysis of Topology Control Algorithms for Wireless Ad Hoc Networks. MedAlg (2012)
Fabio Cunial
Faster Variance Computation for Patterns with Gaps. MedAlg (2012)
Gernot Veit Batz, Robert Geisberger, Dennis Luxen, Peter Sanders, Roman Zubkov
Efficient Route Compression for Hybrid Route Planning. MedAlg (2012)
Michael T. Goodrich, Daniel S. Hirschberg, Michael Mitzenmacher, Justin Thaler
Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability. MedAlg (2012)
Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication. MedAlg (2012)
Guy Baram, Tami Tamir
Reoptimization of the Minimum Total Flow-Time Scheduling Problem. MedAlg (2012)
Shiri Chechik, Quentin Godfroy, David Peleg
Multipath Spanners via Fault-Tolerant Spanners. MedAlg (2012)
Robert Görke, Roland Kluge, Andrea Schumm, Christian Staudt, Dorothea Wagner
An Efficient Generator for Clustered Dynamic Random Networks. MedAlg (2012)
Gianlorenzo D'Angelo, Mattia D'Emidio, Daniele Frigioni, Daniele Romano
Enhancing the Computation of Distributed Shortest Paths on Real Dynamic Networks. MedAlg (2012)

volume 7659, 2012

Design and Analysis of Algorithms - First Mediterranean Conference on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5, 2012. Proceedings MedAlg 7659 (2012)