default search action
1st TAPAS 2011: Rome, Italy
- Alberto Marchetti-Spaccamela, Michael Segal:
Theory and Practice of Algorithms in (Computer) Systems - First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings. Lecture Notes in Computer Science 6595, Springer 2011, ISBN 978-3-642-19753-6 - Shay Kutten:
Distributed Decision Problems: The Locality Angle. 1-5 - Kirk Pruhs:
Managing Power Heterogeneity. 6-7 - Paolo Santi:
The Mathematics of Mobility. 8 - Leon Atkins, Guillaume Aupy, Daniel Cole, Kirk Pruhs:
Speed Scaling to Manage Temperature. 9-20 - Roland Bader, Jonathan Dees, Robert Geisberger, Peter Sanders:
Alternative Route Graphs in Road Networks. 21-32 - Apostolos Bessas, Spyros C. Kontogiannis, Christos D. Zaroliagis:
Robust Line Planning in Case of Multiple Pools and Disruptions. 33-44 - Hans L. Bodlaender, Johan M. M. van Rooij:
Exact Algorithms for Intervalizing Colored Graphs. 45-56 - Tiziana Calamoneri, Rossella Petreschi:
L(2, 1)-Labeling of Unigraphs - (Extended Abstract). 57-68 - Ho-Leung Chan, Tak Wah Lam, Rongbin Li:
Energy-Efficient Due Date Scheduling. 69-80 - Mark de Berg, Atlas F. Cook:
Go with the Flow: The Direction-Based Fréchet Distance of Polygonal Curves. 81-91 - Pierluigi Crescenzi, Roberto Grossi, Leonardo Lanzi, Andrea Marino:
A Comparison of Three Algorithms for Approximating the Distance Distribution in Real-World Graphs. 92-103 - Britta Dorn, Falk Hüffner, Dominikus Krüger, Rolf Niedermeier, Johannes Uhlmann:
Exploiting Bounded Signal Flow for Graph Orientation Based on Cause-Effect Pairs. 104-115 - Ulrich Faigle, Walter Kern, Britta Peis:
On Greedy and Submodular Matrices. 116-126 - Janick V. Frasch, Sven Oliver Krumke, Stephan Westphal:
MIP Formulations for Flowshop Scheduling with Limited Buffers. 127-138 - Marc Goerigk, Anita Schöbel:
A Scenario-Based Approach for Robust Linear Optimization. 139-150 - Tommi A. Junttila, Petteri Kaski:
Conflict Propagation and Component Recursion for Canonical Labeling. 151-162 - Iyad A. Kanj, Fenghui Zhang:
3-hitting set on Bounded Degree Hypergraphs: Upper and Lower Bounds on the Kernel Size. 163-174 - Walter Kern, Xian Qiu:
Improved Taxation Rate for Bin Packing Games. 175-180 - Dariusz R. Kowalski, Mariusz A. Rokicki:
Multi-channel Assignment for Communication in Radio Networks. 181-192 - Luigi Laura, Federico Santaroni:
Computing Strongly Connected Components in the Streaming Model. 193-205 - Giorgio Lucarelli, Ioannis Milis:
Improved Approximation Algorithms for the Max-Edge Coloring Problem. 206-216 - Ulrich Meyer, Andrei Negoescu, Volker Weichert:
New Bounds for Old Algorithms: On the Average-Case Behavior of Classic Single-Source Shortest-Paths Approaches. 217-228 - Timo Berthold, Stefan Heinz, Jens Schulz:
An Approximative Criterion for the Potential of Energetic Reasoning. 229-239 - Hongyang Sun, Yuxiong He, Wen-Jing Hsu:
Speed Scaling for Energy and Performance with Instantaneous Parallelism. 240-251 - Tigran Tonoyan:
Algorithms for Scheduling with Power Control in Wireless Networks. 252-263
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.