The method is now standard, and the paper one of the most cited in the area. 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.
About grammar attribution, the base for yacc's s-attributed and zyacc's LR-attributed approach. 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. 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 is a tool that made compiler writing much easier. 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. Colossus was an early binary electronic digital computer.
The design of Colossus was later described in the referenced paper. 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.
It was the first family of computers making a clear distinction between architecture and implementation. The first Cray-1 system was installed at Los Alamos National Laboratory in , and it went on to become one of the best known and most successful supercomputers in history.
It is a good paper for discussing issues of reliability and fault tolerance of computer systems, and the cost of providing such fault-tolerance. 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 , and their subsequent domination of the market, this paper was shown to be prescient. The Academy of Motion Picture Arts and Sciences cited this paper as a "milestone in computer graphics".
A correlation method based upon the inverse Fourier transform. A method for estimating the image motion of world points between 2 frames of a video sequence.
A technique for visual tracking. A technique scale-invariant feature transform for robust feature description. This paper introduced the relational model for databases. This model became the number one model. This paper introduced the B-Trees data structure. This paper introduced the entity-relationship diagram ERD method of database design. 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.
Introduced federated database systems concept leading huge impact on data interoperability and integration of hetereogenous data sources. Association rules , a very common method for data mining. Presented the vector space model. Presented the inverted index. Conceived a statistical interpretation of term specificity called Inverse document frequency IDF , which became a cornerstone of term weighting.
This book presents a comprehensive and accessible approach to data communications and networking that has made this book a favorite with students and professionals alike. More than figures and tables accompany the text and provide a visual and intuitive opportunity for understanding the material. This paper discuss time-sharing as a method of sharing computer resource.
This idea changed the interaction with computer systems. The beginning of cache. The classic paper on Multics , the most ambitious operating system in the early history of computing. Difficult reading, but it describes the implications of trying to build a system that takes information sharing to its logical extreme.
Most operating systems since Multics have incorporated a subset of its facilities. Classic paper on the extensible nucleus architecture of the RC multiprogramming system , and what became known as the operating system kernel and microkernel architecture. The first comprehensive textbook on operating systems. Includes the first monitor notation Chapter 7. This paper addresses issues in constraining the flow of information from untrusted programs.
It discusses covert channels, but more importantly it addresses the difficulty in obtaining full confinement without making the program itself effectively unusable. The ideas are important when trying to understand containment of malicious code, as well as aspects of trusted computing. The Unix operating system and its principles were described in this paper. The main importance is not of the paper but of the operating system, which had tremendous effect on operating system and computer technology.
This paper describes the consistency mechanism known as quorum consensus. It is a good example of algorithms that provide a continuous set of options between two alternatives in this case, between the read-one write-all, and the write-one read-all consistency methods.
There have been many variations and improvements by researchers in the years that followed, and it is one of the consistency algorithms that should be understood by all. The options available by choosing different size quorums provide a useful structure for discussing of the core requirements for consistency in distributed systems. This is the classic paper on synchronization techniques, including both alternate approaches and pitfalls. Algorithms for coscheduling of related processes were given.
The file system of UNIX. One of the first papers discussing how to manage disk storage for high-performance file systems. Most file-system research since this paper has been influenced by it, and most high-performance file systems of the last 20 years incorporate techniques from this paper. This is a good paper discussing one particular microkernel architecture and contrasting it with monolithic kernel design.
Mach underlies Mac OS X , and its layered architecture had a significant impact on the design of the Windows NT kernel and modern microkernels like L4. In addition, its memory-mapped files feature was added to many monolithic kernels. The paper was the first production-quality implementation of that idea which spawned much additional discussion of the viability and short-comings of log-structured filesystems. While "The Design and Implementation of a Log-Structured File System" was certainly the first, this one was important in bringing the research idea to a usable system.
Fortran is a general-purpose , procedural , imperative programming language that is especially suited to numeric computation and scientific computing. This paper introduced LISP , the first functional programming language , which was used heavily in many areas of computer science, especially in AI. This seminal paper proposed an ideal language ISWIM , which without being ever implemented influenced the whole later development.
Fundamental Concepts in Programming Languages introduced much programming language terminology still in use today, including R-values , L-values , parametric polymorphism , and ad hoc polymorphism. This series of papers and reports first defined the influential Scheme programming language and questioned the prevailing practices in programming language design, employing lambda calculus extensively to model programming language concepts and guide efficient implementation without sacrificing expressive power.
This textbook explains core computer programming concepts, and is widely considered a classic text in computer science. This paper introduced monads to functional programming.
This paper introduced System F and created the modern notion of Parametric polymorphism. This paper introduce Hoare logic , which forms the foundation of program verification.
Conference of leading people in software field c. A description of the system that originated the now dominant GUI programming paradigm of Model—view—controller.
Popular among AI and information retrieval researchers, this paper discusses recommendation algorithms and classifies them into collaborative, content-based, or hybrid. A Mathematical Theory of Communication available full-text. I would really have expected this to be at least number 3 or 4, but the strong showing by the AI discipline for the machine learning papers in spots 1, 4, and 5 pushed it down. This paper discusses the theory of sending communications down a noisy channel and demonstrates a few key engineering parameters, such as entropy, which is the range of states of a given communication.
The Semantic Web available full-text. Convex Optimization available full-text. This is a very popular book on a widely used optimization technique in signal processing.
Convex optimization tries to find the provably optimal solution to an optimization problem, as opposed to a nearby maximum or minimum. Professor Boyd has a very popular set of video classes at Stanford on the subject, which probably gave this a little boost, as well.
Videos of techniques at SciVee or JoVE or recorded lectures previously can really help spread awareness of your research. Object recognition from local scale-invariant features available in full-text. Adding the readers from this paper to the 4 paper would be enough to put it in the 2 spot, just below the LDA paper. Well, there are a few things to note.
First of all, it shows that Mendeley readership data is good enough to reveal both papers of long-standing importance as well as interesting upcoming trends. Fun stuff can be done with this! How about a Mendeley leaderboard? You could grab the number of readers for each paper published by members of your group, and have some friendly competition to see who can get the most readers, month-over-month.
Comparing yourself against others in terms of readers per paper could put a big smile on your face, or it could be a gentle nudge to get out to more conferences or maybe record a video of your technique for JoVE or Khan Academy or just Youtube.
We recognize that almost everyone does interdisciplinary work these days. These stats were derived from the entire readership history, so they do reflect a founder effect to some degree. Limiting the analysis to the past 3 months would probably reveal different trends and comparing month-to-month changes could reveal rising stars. To do this analysis I queried the Mendeley database, analyzed the data using R , and prepared the figures with Tableau Public.
A similar analysis can be done dynamically using the Mendeley API. You could also interface with the Google Visualization API to make motion charts showing a dynamic representation of this multi-dimensional data. I know I did.
Jul 29, · What are currently the hot topics in computer science research? Update Cancel. ad by Toptal. Toptal: Hire the top 3% of AI engineers, on demand. What are the hot topics in computer science to write a research paper on? What are the hot topics in computer science to write a research paper on?
Apr 22, · What are currently the hot topics in computer science research? This question was originally answered on Quora by Igor Markov. 13 Of 's Hottest Topics In Computer Science Research.
The Top 10 research papers in computer science by Mendeley readership. May 6, This is another paper on the same topic as paper #4, and it’s by the same author. Looking across subdisciplines as we did here, it’s not surprising to see two related papers, of interest to the main driving discipline, appear twice. 2 thoughts on “ The. Explore Computer Science Research Paper Ideas, Computer Science (CSE) Engineering and Technology Seminar Topics, Latest CSE MCA IT Seminar Papers , Recent Essay Topics, Speech Ideas, Dissertation, Thesis, IEEE And MCA Seminar Topics, Reports, Synopsis, Advantanges, Disadvantages, Abstracts, Presentation .
Jan 19, · Science Topics for Research Papers. Updated on May 15, Virginia Kearney. How can computer science programs and games like Eyewire help us understand the brain? Health Science Research Sources. What is the best research paper topic for a science competition?Reviews: Jan 30, · Technology Topics for Research Papers. Updated on July 21, Virginia Kearney. more. Virginia has been a university English instructor for over 20 years. She specializes in helping people write essays faster and easier. Hi Jecah, Look under the topics for Computer Science here and in my article on Science Topics. jecah. 3 Reviews: