4. AAIM 2008: Shanghai, China
Rudolf Fleischer, Jinhui Xu (Eds.): Algorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings. Springer 2008 Lecture Notes in Computer Science ISBN 978-3-540-68865-5- Ding-Zhu Du: Double Partition: (6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs. 1
- Vijay V. Vazirani: Nash Bargaining Via Flexible Budget Markets. 2
- Christopher L. Barrett, Keith R. Bisset, Martin Holzer, Goran Konjevod, Madhav V. Marathe, Dorothea Wagner: Engineering Label-Constrained Shortest-Path Algorithms. 27-37
- Robert Benkoczi, Binay K. Bhattacharya, Qiaosheng Shi: New Upper Bounds on Continuous Tree Edge-Partition Problem. 38-49
- Florian Berger, Rolf Klein, Doron Nussbaum, Jörg-Rüdiger Sack, Jiehua Yi: A Meeting Scheduling Problem Respecting Time and Space. 50-59
- Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond: Fixed-Parameter Algorithms for Kemeny Scores. 60-71
- Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: The Distributed Wireless Gathering Problem. 72-83
- Zhi-Zhong Chen, Ruka Tanahashi: Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement. 84-96
- Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang: An Improved Randomized Approximation Algorithm for Maximum Triangle Packing. 97-108
- Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert: Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems. 120-130
- Daniel Delling, Marco Gaertler, Robert Görke, Dorothea Wagner: Engineering Comparators for Graph Clusterings. 131-142
- Jeff Edmonds, Kirk Pruhs, Jaisingh Solanki: Confidently Cutting a Cake into Approximately Fair Pieces. 155-164
- Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe: Copeland Voting Fully Resists Constructive Control. 165-176
- Gregory Gutin, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphism Dichotomy for Oriented Cycles. 224-234
- Stéphane Le Roux: Graphs and Path Equilibria. 247-258
- Hanno Lefmann: No lGrid-Points in Spaces of Small Dimension. 259-270
- Shieu-Hong Lin: Finding Optimal Refueling Policies in Transportation Networks. 280-291
- Tianping Shuai, Donglei Du, Xiaoyue Jiang: An Optimal On-Line Algorithm for Preemptive Scheduling on Two Uniform Machines in the lp Norm. 316-327
- Feifeng Zheng, E. Zhang, Yinfeng Xu, Xiaoping Wu: An Optimal Strategy for Online Non-uniform Length Order Scheduling. 328-336
- Yunhong Zhou, Dennis M. Wilkinson, Robert Schreiber, Rong Pan: Large-Scale Parallel Collaborative Filtering for the Netflix Prize. 337-348
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-18T211851 by the dblp team