Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Anupam Gupta∗ Amit Kumar†

First Page		Document Content
Date: 2004-09-21 15:30:39 Graph theory Mathematics Computational complexity theory NP-complete problems Steiner tree problem XTR Shortest path problem Flow network Maximum flow problem Graph coloring		Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Anupam Gupta∗ Amit Kumar† Add to Reading List Source URL: theory.stanford.edu Download Document from Source Website File Size: 129,89 KB Share Document on Facebook

	New Resource Augmentation Analysis of the Total Stretch of SRPT and SJF in Multiprocessor Scheduling Wun-Tat Chan1 Tak-Wah Lam1 Kin-Shing Liu1 Prudence W.H. Wong2 1 Department of Computer Science, University of Hong Kon DocID: 1rsvR - View Document
	BOOKS FROM THE GET 800 COLLECTION 28 SAT Math Lessons to Improve Your Score in One Month Beginner Course Intermediate Course Advanced Course 320 SAT Math Problems Arranged by Topic and Difficulty Level DocID: 1rkcC - View Document
	PDF Document DocID: 1rcT4 - View Document
	Improved Randomized On-Line Algorithms for the List Update Problem Susanne Albers Abstract The best randomized DocID: 1r8O0 - View Document
	Algorithmic Number Theory MSRI Publications Volume 44, 2008 Four primality testing algorithms RENE´ SCHOOF DocID: 1qY4T - View Document