2.6(top 20%)
impact factor
3.1K(top 10%)
papers
288.4K(top 2%)
citations
249(top 1%)
h-index
2.6(top 20%)
extended IF
3.2K
all documents
309.9K
doc citations
456(top 1%)
g-index

Top Articles

#TitleJournalYearCitations
1Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM19737,074
2Authoritative sources in a hyperlinked environmentJournal of the ACM19996,521
3Robust principal component analysis?Journal of the ACM20114,536
4`` Direct Search'' Solution of Numerical and Statistical ProblemsJournal of the ACM19613,455
5Impossibility of distributed consensus with one faulty processJournal of the ACM19853,214
6A Machine-Oriented Logic Based on the Resolution PrincipleJournal of the ACM19652,951
7Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programmingJournal of the ACM19952,443
8The String-to-String Correction ProblemJournal of the ACM19742,288
9A threshold of ln n for approximating set coverJournal of the ACM19982,240
10Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM19752,130
11Fibonacci heaps and their uses in improved network optimization algorithmsJournal of the ACM19872,024
12A Computing Procedure for Quantification TheoryJournal of the ACM19601,986
13Theoretical Improvements in Algorithmic Efficiency for Network Flow ProblemsJournal of the ACM19721,922
14An optimal algorithm for approximate nearest neighbor searching fixed dimensionsJournal of the ACM19981,875
15Unreliable failure detectors for reliable distributed systemsJournal of the ACM19961,830
16Reaching Agreement in the Presence of FaultsJournal of the ACM19801,720
17An Algorithm for Subgraph IsomorphismJournal of the ACM19761,696
18A Technique for the Numerical Solution of Certain Integral Equations of the First KindJournal of the ACM19621,689
19A New Method of Interpolation and Smooth Curve Fitting Based on Local ProceduresJournal of the ACM19701,544
20Sequential Operations in Digital Picture ProcessingJournal of the ACM19661,524
21A new approach to the maximum-flow problemJournal of the ACM19881,452
22Integer Programming Formulation of Traveling Salesman ProblemsJournal of the ACM19601,421
23How to construct random functionsJournal of the ACM19861,417
24P-Complete Approximation ProblemsJournal of the ACM19761,379
25Learnability and the Vapnik-Chervonenkis dimensionJournal of the ACM19891,358
26A Theorem on Boolean MatricesJournal of the ACM19621,321
27How bad is selfish routing?Journal of the ACM20021,317
28A Space-Economical Suffix Tree Construction AlgorithmJournal of the ACM19761,206
29Consensus in the presence of partial synchronyJournal of the ACM19881,164
30The Semantics of Predicate Logic as a Programming LanguageJournal of the ACM19761,162
31AlternationJournal of the ACM19811,162
32On lattices, learning with errors, random linear codes, and cryptographyJournal of the ACM20091,138
33On Communicating Finite-State MachinesJournal of the ACM19831,130
34Fast Probabilistic Algorithms for Verification of Polynomial IdentitiesJournal of the ACM19801,129
35Software protection and simulation on oblivious RAMsJournal of the ACM19961,109
36A Transformation System for Developing Recursive ProgramsJournal of the ACM19771,079
37Proof verification and the hardness of approximation problemsJournal of the ACM19981,079
38Efficient dispersal of information for security, load balancing, and fault toleranceJournal of the ACM19891,075
39The complexity of propositional linear temporal logicsJournal of the ACM19851,072
40Parallel Prefix ComputationJournal of the ACM19801,068
41Private information retrievalJournal of the ACM19981,059
42Algebraic laws for nondeterminism and concurrencyJournal of the ACM19851,054
43Efficiency of a Good But Not Linear Set Union AlgorithmJournal of the ACM19751,052
44Some optimal inapproximability resultsJournal of the ACM20011,009
45The well-founded semantics for general logic programsJournal of the ACM19911,004
46New Constructive Aspects of the Lovász Local LemmaJournal of the ACM2011993
47New Methods in Automatic ExtractingJournal of the ACM1969971
48Mean-Value Analysis of Closed Multichain Queuing NetworksJournal of the ACM1980971
49Alternating-time temporal logicJournal of the ACM2002954
50A Theory of Communicating Sequential ProcessesJournal of the ACM1984926