×
Log in
Upload File
Most Popular
Art & Photos
Automotive
Business
Career
Design
Education
Hi-Tech
+ Browse for More
The top documents tagged [approximation algorithm]
Technology
Approximation Algorithms for the Directed k-Tour and k-Stroll Problems
297 views
Technology
Multi-IMA Partition Scheduling for Global I/O Synchronization
179 views
Technology
Square grid points coveraged by
47 views
Documents
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
Documents
Subspace Embeddings for the L1 norm with Applications Christian Sohler David Woodruff TU Dortmund IBM Almaden
217 views
Documents
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
Documents
Iterative Rounding and Iterative Relaxation Some of the slides prepared by Lap Chi Lau
217 views
Documents
Truthful Mechanisms for Combinatorial Auctions with Subadditive Bidders Speaker: Shahar Dobzinski Based on joint works with Noam Nisan & Michael Schapira
218 views
Documents
Minimizing Efficiency Loss in Mechanism and Protocol Design Tim Roughgarden (Stanford) includes joint work with: Shuchi Chawla (Wisconsin), Ho-Lin Chen
215 views
Documents
LAW February 20071 A 5/3 approximation algorithm for a hard case of stable marriage Rob Irving Computing Science Department University of Glasgow (joint
217 views
Documents
Multiagent Systems1 Truth Revelation in Approximately Efficient Combinatorial Auctions Daniel Lehman, Liadan Ita OCallaghan and Yoav Shoham @ Journal of
214 views
Documents
Generating Realistic Terrains with Higher-Order Delaunay Triangulations Thierry de Kok Marc van Kreveld Maarten Löffler Center for Geometry, Imaging and
213 views
Next >