×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [approximation algorithm]
Home >
approximation algorithm
Approximation Algorithms for the Directed k-Tour and k-Stroll Problems
296 views
Multi-IMA Partition Scheduling for Global I/O Synchronization
170 views
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.
213 views
Subspace Embeddings for the L1 norm with Applications Christian Sohler David Woodruff TU Dortmund IBM Almaden.
214 views
Department of Computer Science and Engineering Defining and Computing Curve-skeletons with Medial Geodesic Function Tamal K. Dey and Jian Sun The Ohio.
213 views
Iterative Rounding and Iterative Relaxation Some of the slides prepared by Lap Chi Lau.
215 views
Truthful Mechanisms for Combinatorial Auctions with Subadditive Bidders Speaker: Shahar Dobzinski Based on joint works with Noam Nisan & Michael Schapira.
216 views
Minimizing Efficiency Loss in Mechanism and Protocol Design Tim Roughgarden (Stanford) includes joint work with: Shuchi Chawla (Wisconsin), Ho-Lin Chen.
213 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.
212 views
Multiagent Systems1 Truth Revelation in Approximately Efficient Combinatorial Auctions Daniel Lehman, Liadan Ita OCallaghan and Yoav Shoham @ Journal of.
212 views
Generating Realistic Terrains with Higher-Order Delaunay Triangulations Thierry de Kok Marc van Kreveld Maarten Löffler Center for Geometry, Imaging and.
212 views
Next >