Abstract is missing.
- Detecting Approximate Periodic PatternsAmihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein. 1-12 [doi]
- Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix MultiplicationGrey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz. 13-36 [doi]
- Multicast Routing for Energy Minimization Using Speed ScalingNikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein. 37-51 [doi]
- Reoptimization of the Minimum Total Flow-Time Scheduling ProblemGuy Baram, Tami Tamir. 52-66 [doi]
- Energy Efficient Caching for Phase-Change MemoryNeal Barcelo, Miao Zhou, Daniel Cole, Michael Nugent, Kirk Pruhs. 67-81 [doi]
- Shortest-Elapsed-Time-First on a MultiprocessorNeal Barcelo, Sungjin Im, Benjamin Moseley, Kirk Pruhs. 82-92 [doi]
- Efficient Route Compression for Hybrid Route PlanningGernot Veit Batz, Robert Geisberger, Dennis Luxen, Peter Sanders, Roman Zubkov. 93-107 [doi]
- Multipath Spanners via Fault-Tolerant SpannersShiri Chechik, Quentin Godfroy, David Peleg. 108-119 [doi]
- Constant Thresholds Can Make Target Set Selection TractableMorgan Chopin, André Nichterlein, Rolf Niedermeier, Mathias Weller. 120-133 [doi]
- Faster Variance Computation for Patterns with GapsFabio Cunial. 134-147 [doi]
- Enhancing the Computation of Distributed Shortest Paths on Real Dynamic NetworksGianlorenzo D'Angelo, Mattia D'Emidio, Daniele Frigioni, Daniele Romano. 148-158 [doi]
- Experimental Analysis of Rumor Spreading in Social NetworksBenjamin Doerr, Mahmoud Fouz, Tobias Friedrich. 159-173 [doi]
- A Randomised Approximation Algorithm for the Partial Vertex Cover Problem in HypergraphsMourad El Ouali, Helena Fohlin, Anand Srivastav. 174-187 [doi]
- Simulation-Based Analysis of Topology Control Algorithms for Wireless Ad Hoc NetworksFabian Fuchs, Markus Völker, Dorothea Wagner. 188-202 [doi]
- Cache-Oblivious Dictionaries and Multimaps with Negligible Failure ProbabilityMichael T. Goodrich, Daniel S. Hirschberg, Michael Mitzenmacher, Justin Thaler. 203-218 [doi]
- An Efficient Generator for Clustered Dynamic Random NetworksRobert Görke, Roland Kluge, Andrea Schumm, Christian Staudt, Dorothea Wagner. 219-233 [doi]
- Slow Down and Sleep for Profit in Online Deadline SchedulingPeter Kling, Andreas Cord-Landwehr, Frederik Mallmann-Trenn. 234-247 [doi]
- FIFO Queueing Policies for Packets with Heterogeneous ProcessingKirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander Sirotkin, Denis Tugaryov. 248-260 [doi]