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
24
views
16
references
Top references
cited by
37
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,320
similar
All similar
Record
: found
Abstract
: not found
Article
: not found
The Hardness of Approximate Optima in Lattices, Codes, and Systems of Linear Equations
Author(s):
Sanjeev Arora
,
László Babai
,
Jacques Stern
,
Z Sweedyk
Publication date
Created:
April 1997
Publication date
(Print):
April 1997
Journal:
Journal of Computer and System Sciences
Publisher:
Elsevier BV
Read this article at
ScienceOpen
Publisher
Further versions
open (via crossref license)
Powered by
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.
Related collections
Journal of Educational Sciences
Most cited references
16
Record
: found
Abstract
: not found
Article
: not found
On the inherent intractability of certain coding problems (Corresp.)
E. Berlekamp
,
R. McEliece
,
H. van Tilborg
(1978)
0
comments
Cited
208
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Optimization, approximation, and complexity classes
Christos Papadimitriou
,
Mihalis Yannakakis
(1991)
0
comments
Cited
178
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
On Lovász’ lattice reduction and the nearest lattice point problem
L Babai
(1986)
0
comments
Cited
136
times
– based on
0
reviews
Review now
Bookmark
All references
Author and article information
Journal
Title:
Journal of Computer and System Sciences
Abbreviated Title:
Journal of Computer and System Sciences
Publisher:
Elsevier BV
ISSN (Print):
00220000
Publication date Created:
April 1997
Publication date (Print):
April 1997
Volume
: 54
Issue
: 2
Pages
: 317-331
Article
DOI:
10.1006/jcss.1997.1472
SO-VID:
6a16f389-14b2-4374-86f7-d3266d9f7be8
Copyright ©
© 1997
License:
http://www.elsevier.com/tdm/userlicense/1.0/
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
1,320
Differential evolution for dynamic environments with unknown numbers of optima
Authors:
Mathys C. du Plessis
,
Andries Engelbrecht
,
A. ENGELBRECHT
Selecting Breast Cancer Patients for Chemotherapy: The Opening of the UK OPTIMA Trial
Authors:
J. Bartlett
,
P. Canney
,
A. Campbell
…
Effects of losartan and captopril on mortality and morbidity in high-risk patients after acute myocardial infarction: the OPTIMAAL randomized trial.
Authors:
K Dickstein
,
J Kjekshus
,
and the OPTIMAAL Study Group
See all similar
Cited by
37
Efficient Collision-Resistant Hashing from Worst-Case Assumptions on Cyclic Lattices
Authors:
Chris Peikert
,
Alon Rosen
The Two Faces of Lattices in Cryptology
Authors:
Phong Nguyen
,
Jacques Stern
On the difficulty of approximately maximizing agreements
Authors:
Shai Ben-David
,
Nadav Eiron
,
Philip Long
See all cited by
Most referenced authors
96
D Johnson
H van Deutekom
S Arora
See all reference authors