ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
14
views
0
references
Top references
cited by
98
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
2,338
similar
All similar
Record
: found
Abstract
: not found
Article
: not found
Randomized rounding: A technique for provably good algorithms and algorithmic proofs
Author(s):
Prabhakar Raghavan
,
Clark D. Tompson
Publication date
Created:
December 1987
Publication date
(Print):
December 1987
Journal:
Combinatorica
Publisher:
Springer Nature
Read this article at
ScienceOpen
Publisher
Review
Review article
Invite someone to review
Bookmark
Cite as...
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Abstract
Related collections
Better latte than never: Is coffee good for your health?
Author and article information
Journal
Title:
Combinatorica
Abbreviated Title:
Combinatorica
Publisher:
Springer Nature
ISSN (Print):
0209-9683
ISSN (Electronic):
1439-6912
Publication date Created:
December 1987
Publication date (Print):
December 1987
Volume
: 7
Issue
: 4
Pages
: 365-374
Article
DOI:
10.1007/BF02579324
SO-VID:
f1dff0d0-3eae-46f5-b151-fae951ff730d
Copyright ©
© 1987
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
2,338
Balloon Hashing: A Memory-Hard Function Providing Provable Protection Against Sequential Attacks
Authors:
A Provably Secure Aggregate Signature Scheme for Healthcare Wireless Sensor Networks.
Authors:
Limin Shen
,
Jianfeng Ma
,
Ximeng Liu
…
A new provably secure certificateless short signature scheme
Authors:
Dong Hoon Lee
,
Jong Hwan Park
,
Kyu Choi
See all similar
Cited by
98
ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping
Authors:
Raouf Boutaba
,
Mosharaf Chowdhury
,
Muntasir Raihan Rahman
Probabilistic construction of deterministic algorithms: Approximating packing integer programs
Authors:
Prabhakar Raghavan
A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
Authors:
Naveen Garg
,
R. Ravi
,
Goran Konjevod
See all cited by