Upload File

The top documents tagged [approximation algorithm]

Approximation Algorithms for the Directed k-Tour and k-Stroll Problems
Approximation Algorithms for the Directed k-Tour and k-Stroll Problems
297 views
Multi-IMA Partition Scheduling for Global I/O Synchronization
Multi-IMA Partition Scheduling for Global I/O Synchronization
179 views
Square grid points coveraged by
Square grid points coveraged by
47 views
Combinatorial Auction. Conbinatorial auction t 1 =20 t 2 =15 t 3 =6 f(t): the set X F with the highest total value the mechanism decides the set of winners
Combinatorial Auction. Conbinatorial auction t 1 =20 t 2 =15 t 3 =6 f(t): the set X F with the highest total value the mechanism decides the set of winners
215 views
Subspace Embeddings for the L1 norm with Applications Christian Sohler David Woodruff TU Dortmund IBM Almaden
Subspace Embeddings for the L1 norm with Applications Christian Sohler David Woodruff TU Dortmund IBM Almaden
217 views
Department of Computer Science and Engineering Defining and Computing Curve-skeletons with Medial Geodesic Function Tamal K. Dey and Jian Sun The Ohio
Department of Computer Science and Engineering Defining and Computing Curve-skeletons with Medial Geodesic Function Tamal K. Dey and Jian Sun The Ohio
217 views
Iterative Rounding and Iterative Relaxation Some of the slides prepared by Lap Chi Lau
Iterative Rounding and Iterative Relaxation Some of the slides prepared by Lap Chi Lau
217 views
Truthful Mechanisms for Combinatorial Auctions with Subadditive Bidders Speaker: Shahar Dobzinski Based on joint works with Noam Nisan & Michael Schapira
Truthful Mechanisms for Combinatorial Auctions with Subadditive Bidders Speaker: Shahar Dobzinski Based on joint works with Noam Nisan & Michael Schapira
218 views
Minimizing Efficiency Loss in Mechanism and Protocol Design Tim Roughgarden (Stanford) includes joint work with: Shuchi Chawla (Wisconsin), Ho-Lin Chen
Minimizing Efficiency Loss in Mechanism and Protocol Design Tim Roughgarden (Stanford) includes joint work with: Shuchi Chawla (Wisconsin), Ho-Lin Chen
215 views
LAW February 20071 A 5/3 approximation algorithm for a hard case of stable marriage Rob Irving Computing Science Department University of Glasgow (joint
LAW February 20071 A 5/3 approximation algorithm for a hard case of stable marriage Rob Irving Computing Science Department University of Glasgow (joint
215 views
Multiagent Systems1 Truth Revelation in Approximately Efficient Combinatorial Auctions Daniel Lehman, Liadan Ita OCallaghan and Yoav Shoham @ Journal of
Multiagent Systems1 Truth Revelation in Approximately Efficient Combinatorial Auctions Daniel Lehman, Liadan Ita OCallaghan and Yoav Shoham @ Journal of
214 views
Generating Realistic Terrains with Higher-Order Delaunay Triangulations Thierry de Kok Marc van Kreveld Maarten Löffler Center for Geometry, Imaging and
Generating Realistic Terrains with Higher-Order Delaunay Triangulations Thierry de Kok Marc van Kreveld Maarten Löffler Center for Geometry, Imaging and
213 views