Improved Parallel Approximation of a Class of Integer Programming Problems

Algorithmica (New York)

Saved in:

Bibliographic Details
Main Authors:	Alon, N., Srinivasan, A.
Other Authors:	INFORMATION SYSTEMS & COMPUTER SCIENCE
Format:	Article
Published:	2014
Subjects:	Approximation algorithms Combinatorial optimization De-randomization Integer programming Linear programming Linear relaxation Parallel algorithms Randomized rounding Rounding theorems
Online Access:	http://scholarbank.nus.edu.sg/handle/10635/99307
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	National University of Singapore

id	sg-nus-scholar.10635-99307
record_format	dspace
spelling	sg-nus-scholar.10635-993072015-01-29T04:33:46Z Improved Parallel Approximation of a Class of Integer Programming Problems Alon, N. Srinivasan, A. INFORMATION SYSTEMS & COMPUTER SCIENCE Approximation algorithms Combinatorial optimization De-randomization Integer programming Linear programming Linear relaxation Parallel algorithms Randomized rounding Rounding theorems Algorithmica (New York) 17 4 449-462 ALGOE 2014-10-27T06:02:46Z 2014-10-27T06:02:46Z 1997-04 Article Alon, N.,Srinivasan, A. (1997-04). Improved Parallel Approximation of a Class of Integer Programming Problems. Algorithmica (New York) 17 (4) : 449-462. ScholarBank@NUS Repository. 01784617 http://scholarbank.nus.edu.sg/handle/10635/99307 NOT_IN_WOS Scopus
institution	National University of Singapore
building	NUS Library
country	Singapore
collection	ScholarBank@NUS
topic	Approximation algorithms Combinatorial optimization De-randomization Integer programming Linear programming Linear relaxation Parallel algorithms Randomized rounding Rounding theorems
spellingShingle	Approximation algorithms Combinatorial optimization De-randomization Integer programming Linear programming Linear relaxation Parallel algorithms Randomized rounding Rounding theorems Alon, N. Srinivasan, A. Improved Parallel Approximation of a Class of Integer Programming Problems
description	Algorithmica (New York)
author2	INFORMATION SYSTEMS & COMPUTER SCIENCE
author_facet	INFORMATION SYSTEMS & COMPUTER SCIENCE Alon, N. Srinivasan, A.
format	Article
author	Alon, N. Srinivasan, A.
author_sort	Alon, N.
title	Improved Parallel Approximation of a Class of Integer Programming Problems
title_short	Improved Parallel Approximation of a Class of Integer Programming Problems
title_full	Improved Parallel Approximation of a Class of Integer Programming Problems
title_fullStr	Improved Parallel Approximation of a Class of Integer Programming Problems
title_full_unstemmed	Improved Parallel Approximation of a Class of Integer Programming Problems
title_sort	improved parallel approximation of a class of integer programming problems
publishDate	2014
url	http://scholarbank.nus.edu.sg/handle/10635/99307
_version_	1681092166213959680

Improved Parallel Approximation of a Class of Integer Programming Problems

Similar Items