Best Research Papers In Computer Science

‹ The template below (List of publications intro) is being considered for deletion. See templates for discussion to help reach a consensus. ›

This is a list of important publications in computer science, organized by field.

Some reasons why a particular publication might be regarded as important:

  • Topic creator – A publication that created a new topic
  • Breakthrough – A publication that changed scientific knowledge significantly
  • Influence – A publication which has significantly influenced the world or has had a massive impact on the teaching of computer science.

Artificial intelligence[edit]

Computing Machinery and Intelligence[edit]

Description: This paper discusses whether machines can think and suggested the Turing test as a method for checking it.

A Proposal for the Dartmouth Summer Research Project on Artificial Intelligence[edit]

Description: This summer research proposal inaugurated and defined the field. It contains the first use of the term artificial intelligence and this succinct description of the philosophical foundation of the field: "every aspect of learning or any other feature of intelligence can in principle be so precisely described that a machine can be made to simulate it." (See philosophy of AI) The proposal invited researchers to the Dartmouth conference, which is widely considered the "birth of AI". (See history of AI.)

Fuzzy sets[edit]

  • Lotfi Zadeh
  • Information and Control, Vol. 8, pp. 338–353. (1965).

Description: The seminal paper published in 1965 provides details on the mathematics of fuzzy set theory.

Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference[edit]

Description: This book introduced Bayesian methods to AI.

Artificial Intelligence: A Modern Approach[edit]

Description: The standard textbook in Artificial Intelligence. The book web site lists over 1100 colleges.

Machine learning[edit]

An Inductive Inference Machine[edit]

  • Ray Solomonoff
  • IRE Convention Record, Section on Information Theory, Part 2, pp. 56–62, 1957
  • (A longer version of this, a privately circulated report, 1956, is online).

Description: The first paper written on machine learning. Emphasized the importance of training sequences, and the use of parts of previous solutions to problems in constructing trial solutions to new problems.

Language identification in the limit[edit]

Description: This paper created Algorithmic learning theory.

On the uniform convergence of relative frequencies of events to their probabilities[edit]

Description: Computational learning theory, VC theory, statistical uniform convergence and the VC dimension.

A theory of the learnable[edit]

Description: The Probably approximately correct learning (PAC learning) framework.

Learning representations by back-propagating errors[edit]

Description: Development of Backpropagation algorithm for artificial neural networks. Note that the algorithm was first described by Paul Werbos in 1974.

Induction of Decision Trees[edit]

Description: Decision Trees are a common learning algorithm and a decision representation tool. Development of decision trees was done by many researchers in many areas, even before this paper. Though this paper is one of the most influential in the field.

Learning Quickly When Irrelevant Attributes Abound: A New Linear-threshold Algorithm[edit]

Description: One of the papers that started the field of on-line learning. In this learning setting, a learner receives a sequence of examples, making predictions after each one, and receiving feedback after each prediction. Research in this area is remarkable because (1) the algorithms and proofs tend to be very simple and beautiful, and (2) the model makes no statistical assumptions about the data. In other words, the data need not be random (as in nearly all other learning models), but can be chosen arbitrarily by "nature" or even an adversary. Specifically, this paper introduced the winnow algorithm.

Learning to predict by the method of Temporal difference[edit]

Description: The Temporal difference method for reinforcement learning.

Learnability and the Vapnik–Chervonenkis dimension[edit]

Description: The complete characterization of PAC learnability using the VC dimension.

Cryptographic limitations on learning boolean formulae and finite automata[edit]

Description: Proving negative results for PAC learning.

The strength of weak learnability[edit]

Description: Proving that weak and strong learnability are equivalent in the noise free PAC framework. The proof was done by introducing the boosting method.

A training algorithm for optimum margin classifiers[edit]

Description: This paper presented support vector machines, a practical and popular machine learning algorithm. Support vector machines often use the kernel trick.

A fast learning algorithm for deep belief nets[edit]

Description: This paper presented a tractable greedy layer-wise learning algorithm for deep belief networks which led to great advancement in the field of deep learning.

Knowledge-based analysis of microarray gene expression data by using support vector machines[edit]

Description: The first application of supervised learning to gene expression data, in particular Support Vector Machines. The method is now standard, and the paper one of the most cited in the area.

Collaborative networks[edit]

  • Camarinha-Matos, L. M.; Afsarmanesh, H. (2005). "Collaborative networks: A new scientific discipline, J". Intelligent Manufacturing. 16 (4–5): 439–452. doi:10.1007/s10845-005-1656-3. 
  • Camarinha-Matos, L. M.; Afsarmanesh, H. (2008). Collaborative Networks: Reference Modeling, Springer: New York.

Compilers[edit]

On the translation of languages from left to right[edit]

Description: LR parser, which does bottom up parsing for deterministic context-free languages. Later derived parsers, such as the LALR parser, have been and continue to be standard practice, such as in Yacc and descendents.[1]

Semantics of Context-Free Languages.[edit]

Description: About grammar attribution, the base for yacc's s-attributed and zyacc's LR-attributed approach.

A program data flow analysis procedure[edit]

Description: From the abstract: "The global data relationships in a program can be exposed and codified by the static analysis methods described in this paper. A procedure is given which determines all the definitions which can possibly reach each node of the control flow graph of the program and all the definitions that are live on each edge of the graph."

A Unified Approach to Global Program Optimization[edit]

Description: Formalized the concept of data-flow analysis as fixpoint computation over lattices, and showed that most static analyses used for program optimization can be uniformly expressed within this framework.

YACC: Yet another compiler-compiler[edit]

Description: Yacc is a tool that made compiler writing much easier.

gprof: A Call Graph Execution Profiler[edit]

Description: The gprofprofiler

Compilers: Principles, Techniques and Tools[edit]

Description: This book became a classic in compiler writing. It is also known as the Dragon book, after the (red) dragon that appears on its cover.

Computer architecture[edit]

Colossus computer[edit]

Description: The Colossus machines were early computing devices used by British codebreakers to break German messages encrypted with the Lorenz Cipher during World War II. Colossus was an early binary electronic digital computer. The design of Colossus was later described in the referenced paper.

First Draft of a Report on the EDVAC[2][edit]

Description: It contains the first published description of the logical design of a computer using the stored-program concept, which has come to be known as the von Neumann architecture.

Architecture of the IBM System/360[edit]

Description: The IBM System/360 (S/360) is a mainframe computer system family announced by IBM on April 7, 1964. It was the first family of computers making a clear distinction between architecture and implementation.

The case for the reduced instruction set computer[edit]

Description: The reduced instruction set computer( RISC) CPU design philosophy. The RISC is a CPU design philosophy that favors a reduced set of simpler instructions.

[edit]

Description:

The CRAY-1 Computer System[edit]

Description: The Cray-1 was a supercomputer designed by a team including Seymour Cray for Cray Research. The first Cray-1 system was installed at Los Alamos National Laboratory in 1976, and it went on to become one of the best known and most successful supercomputers in history.

Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities[edit]

Description: The Amdahl's Law.

A Case for Redundant Arrays of Inexpensive Disks (RAID)[edit]

Description: This paper discusses the concept of RAID disks, outlines the different levels of RAID, and the benefits of each level. It is a good paper for discussing issues of reliability and fault tolerance of computer systems, and the cost of providing such fault-tolerance.

The case for a single-chip multiprocessor[edit]

Description: This paper argues that the approach taken to improving the performance of processors by adding multiple instruction issue and out-of-order execution cannot continue to provide speedups indefinitely. It lays out the case for making single chip processors that contain multiple "cores". With the mainstream introduction of multicore processors by Intel in 2005, and their subsequent domination of the market, this paper was shown to be prescient.

Computer graphics[edit]

The Rendering Equation[edit]

  • J. Kajiya
  • SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques pages 143—150[3]

Elastically deformable models[edit]

  • Demetri Terzopoulos, John Platt, Alan Barr, Kurt Fleischer
  • Computer Graphics, 21(4), 1987, 205–214, Proc. ACM SIGGRAPH'87 Conference, Anaheim, CA, July 1987.
  • Online version(PDF)

Description: The Academy of Motion Picture Arts and Sciences cited this paper as a "milestone in computer graphics".

Computer vision[edit]

The Phase Correlation Image Alignment Method[edit]

  • C.D. Kuglin and D.C. Hines
  • IEEE 1975 Conference on Cybernetics and Society, 1975, New York, pp. 163–165, September

Description: A correlation method based upon the inverse Fourier transform

Determining Optical Flow[edit]

Description: A method for estimating the image motion of world points between 2 frames of a video sequence.

An Iterative Image Registration Technique with an Application to Stereo Vision[edit]

Description: This paper provides efficient technique for image registration

The Laplacian Pyramid as a compact image code[edit]

Description: A technique for image encoding using local operators of many scales.

Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images[edit]

Description: introduced 1) MRFs for image analysis 2) the Gibbs sampling which revolutionized computational Bayesian statistics and thus had paramount impact in many other fields in addition to Computer Vision.

Snakes: Active contour models[edit]

Description: An interactive variational technique for image segmentation and visual tracking.

Condensation – conditional density propagation for visual tracking[edit]

Description: A technique for visual tracking

Object recognition from local scale-invariant features[edit]

Description: A technique (scale-invariant feature transform) for robust feature description

Concurrent, parallel, and distributed computing[edit]

Main article: List of important publications in concurrent, parallel, and distributed computing

Topics covered: concurrent computing, parallel computing, and distributed computing.

Databases[edit]

A relational model for large shared data banks[edit]

Description: This paper introduced the relational model for databases. This model became the number one model.

Binary B-Trees for Virtual Memory[edit]

  • Rudolf Bayer
  • ACM-SIGFIDET Workshop 1971, San Diego, California, Session 5B, p. 219–235.

Description: This paper introduced the B-Treesdata structure. This model became the number one model.

Relational Completeness of Data Base Sublanguages[edit]

  • E. F. Codd
  • In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972)
  • Online version (PDF)

Description: Completeness of Data Base Sublanguages

The Entity Relationship Model – Towards a Unified View of Data[edit]

Description: This paper introduced the entity-relationship diagram(ERD) method of database design.

SEQUEL: A structured English query language[edit]

  • Donald D. Chamberlin, Raymond F. Boyce
  • International Conference on Management of Data, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, Ann Arbor, Michigan, pp. 249–264

Description: This paper introduced the SQL language.

The notions of consistency and predicate locks in a database system[edit]

Description: This paper defined the concepts of transaction, consistency and schedule. It also argued that a transaction needs to lock a logical rather than a physical subset of the database.

Federated database systems for managing distributed, heterogeneous, and autonomous databases[edit]

  • Amit Sheth, J.A. Larson,"
  • ACM Computing Surveys - Special issue on heterogeneous databases Surveys, Volume 22 Issue 3, Pages 183 - 236, Sept. 1990
  • ACM source

Description: Introduced federated database systems concept leading huge impact on data interoperability and integration of hetereogenous data sources.

Mining association rules between sets of items in large databases[edit]

Description: Association rules, a very common method for data mining.

History of computation[

Top 30 journals

Computer Sciences

During the evaluation of periodicals in 2010 the following titles were considered important.

 

 titleissn

impact factor (2011)

description

link

1

Theory of Computing Systems

1433-0490

0.442All areas of theoretical computer science

URL

2

Machine Learning

1573-0565

1.587Computational approaches to learning, automatic knowledge processing and natural language processing.

URL

3

IEEE Transactions on Computers

1557-9956

1.103All areas of computer science and information processing.

 URL

4

Journal of the Association for Computing Machinery

1557-735X

2.353Broad coverage of the major developments in computing.

URL

5

ACM Computing Surveys

1557-7341

4.529New perspectives in the field of hardware and software, organization of computer systems, theoretical computer science, artificial intelligence, and other topics.

URL

6

ACM Transactions on Computer Systems

1557-7333

1.188Latest findings in research in computer science.

URL

7

IEEE Transactions on Pattern Analysis and Machine Intelligence

1939-3539

4.908

Computer vision, image processing and learning machines.

 URL

8

Theoretical Computer Science

0304-3975

0.665Papers on theoretical and mathematical aspects of computing.

 URL

9

ACM Transactions on Multimedia Computing Communications and Applications

1551-6865

0.850

Multimedia, computers, communication and applications.

URL

10

ACM Transactions on Programming Languages and Systems

1558-4593

0.950Forum for research in the field of informatics.

URL

11

Computer (New York)

1558-0814

1.470Articles and papers covering the whole range of hardware and software.

URL

12

Data Mining and Knowledge Discovery

1573-756X

1.545All aspects of knowledge discovery and data mining.

 URL

13

Future Generation Computer Systems

1872-7115

1.978New developments in the field of computer systems.

URL

14

International Journal of Computer Vision

1573-1405

3.741Forum for new research in the field of computer vision.

URL

15

Lecture Notes in Computer Science

1611-3349

none

Research in artificial intelligence and other areas of computing.URL

16

Science of Computer Programming

1872-7964

0.622Research on requirements engineering and mathematics of computer programming.

 URL

17

IEEE Software

1937-4194

1.508All aspects of programming.

 URL

18

IEEE Transactions on Multimedia

1941-0077

1.935

All aspects of multimedia.

 URL

19

Information Processing Letters

1872-6119

0.455Summary reports in the field of information processing.URL

20

Journal of Logic and Algebraic Programming

1873-5940

0.506Research papers,review articles and historical studies of logic programming.

 URL

21

Journal of Web Semantics

1570-8268

1.302

Research in the development of an intelligent Web.

 URL

22

Software: Practice & Experience

1097-024X

0.519Methods used in developing software.

 URL

23

VLDB Journal

0949-877X

1.564Scientific contributions to the advancement of information systems and new applications.

 URL

24

Artificial Intelligence

1872-7921

2.252Artificial Intelligence.

URL

25

ACM Transactions on Computer - Human Interaction

1557-7325

0.838Research and theory on computer architecture.

URL

26

Computer Vision and Image Understanding

1090-235X

1.340Analysis of visual information by computers.

 URL

27

Concurrency and Computation: Practice & Experience

1532-0634

0.636Algorithms and computational methods for simultaneous processing by computers.

URL

28

Information and Software Technology

1873-6025

1.250

Software theory and application.

URL

29

Parallel Computing

1872-7336

1.311Theory and use of parallel computing.

URL

30

Computer Journal

1460-2067

0.785Complete overview of developments in computer science.

URL

All titles were marked by more than 3 employees of the Informatics Institute (II) and the Institute for Logic, Language and Computation (ILLC),

Published by  Library UvA

29 February 2016

0 thoughts on “Best Research Papers In Computer Science

Leave a Reply

Your email address will not be published. Required fields are marked *