Sciweavers

Share
MFCS   2005 International Symposium on Mathematical Foundations of Computer
Wall of Fame | Most Viewed MFCS-2005 Paper
MFCS
2005
Springer
9 years 3 months ago
Greedy Approximation via Duality for Packing, Combinatorial Auctions and Routing
We study simple greedy approximation algorithms for general class of integer packing problems. We provide a novel analysis based on the duality theory of linear programming. This e...
Piotr Krysta
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source182
2Download preprint from source143
3Download preprint from source138
4Download preprint from source133
5Download preprint from source131
6Download preprint from source131
7Download preprint from source123
8Download preprint from source121
9Download preprint from source120
10Download preprint from source119
11Download preprint from source115
12Download preprint from source111
13Download preprint from source109
14Download preprint from source106
15Download preprint from source100
16Download preprint from source100
17Download preprint from source98
18Download preprint from source98
19Download preprint from source98
20Download preprint from source94
21Download preprint from source94
22Download preprint from source92
23Download preprint from source91
24Download preprint from source90
25Download preprint from source89
26Download preprint from source89
27Download preprint from source88
28Download preprint from source84
29Download preprint from source83
30Download preprint from source80
31Download preprint from source80
32Download preprint from source80
33Download preprint from source77
34Download preprint from source75
35Download preprint from source74
36Download preprint from source74
books