↓ Skip to main content

Approximating CVP to Within Almost-Polynomial Factors is NP-Hard

Overview of attention for article published in Combinatorica, April 2003
Altmetric Badge

About this Attention Score

  • In the top 25% of all research outputs scored by Altmetric
  • Among the highest-scoring outputs from this source (#41 of 271)
  • Good Attention Score compared to outputs of the same age (71st percentile)

Mentioned by

wikipedia
2 Wikipedia pages
q&a
1 Q&A thread

Citations

dimensions_citation
83 Dimensions

Readers on

mendeley
7 Mendeley
Title
Approximating CVP to Within Almost-Polynomial Factors is NP-Hard
Published in
Combinatorica, April 2003
DOI 10.1007/s00493-003-0019-y
Authors

I. Dinur, G. Kindler, R. Raz, S. Safra

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 7 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Japan 1 14%
United Kingdom 1 14%
Unknown 5 71%

Demographic breakdown

Readers by professional status Count As %
Researcher 2 29%
Student > Bachelor 1 14%
Student > Ph. D. Student 1 14%
Professor 1 14%
Student > Master 1 14%
Other 1 14%
Readers by discipline Count As %
Computer Science 4 57%
Mathematics 2 29%
Medicine and Dentistry 1 14%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 6. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 16 November 2018.
All research outputs
#5,511,306
of 22,693,205 outputs
Outputs from Combinatorica
#41
of 271 outputs
Outputs of similar age
#14,266
of 50,888 outputs
Outputs of similar age from Combinatorica
#1
of 1 outputs
Altmetric has tracked 22,693,205 research outputs across all sources so far. Compared to these this one has done well and is in the 75th percentile: it's in the top 25% of all research outputs ever tracked by Altmetric.
So far Altmetric has tracked 271 research outputs from this source. They receive a mean Attention Score of 3.8. This one has done well, scoring higher than 84% of its peers.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 50,888 tracked outputs that were published within six weeks on either side of this one in any source. This one has gotten more attention than average, scoring higher than 71% of its contemporaries.
We're also able to compare this research output to 1 others from the same source and published within six weeks on either side of this one. This one has scored higher than all of them