PageRank and the Decision to Rank the Web by Its Link Structure
PageRank treated hyperlinks as recursively weighted evidence of importance, giving early Google a global ranking signal that complemented ordinary textual relevance.
Research-led essays, new evidence, arguments, interviews and artifact studies from a history that is still compiling. Every seeded essay ships with inline citations and a Works Cited record.
PageRank treated hyperlinks as recursively weighted evidence of importance, giving early Google a global ranking signal that complemented ordinary textual relevance.
AltaVista combined a highly concurrent crawler, full-text indexing and DEC Alpha servers to make tens of millions of Web pages rapidly searchable in the mid-1990s.
BM25 grew from Stephen Robertson's probabilistic retrieval research and the Okapi system, combining term rarity, saturating term frequency and document-length normalization.
Karen Spärck Jones showed that a term's retrieval value can be estimated from how rarely it appears across a collection, establishing the idea now known as inverse document frequency.
Gerard Salton's SMART research and the vector space model turned documents and queries into weighted term vectors, making graded similarity and ranked retrieval central to search.
Physically Based Rendering paired a complete open-source renderer with a textbook, turning graphics theory, implementation and reproducible research into one literate-programming artifact.
Programmable vertex and fragment shaders replaced rigid graphics state with application-defined programs, turning GPU rendering effects into software.
QuakeC separated much of Quake's game behavior from its native engine, letting modders compile new rules, weapons and game modes into bytecode without engine source access.
Doom combined constrained world geometry, BSP preprocessing, specialized software rasterization and moddable data files to deliver fast first-person 3D on 1993 PCs.
OpenGL turned Silicon Graphics' workstation graphics lineage into a formally specified, multi-vendor API that let applications target accelerated 3D hardware across platforms.
RenderMan separated scene description from rendering implementation and paired an open interface with programmable shading, helping turn computer graphics into film-production infrastructure.
Catmull-Clark subdivision generalized B-spline refinement to polygon meshes of arbitrary topology, giving digital artists a coarse control cage for smooth surfaces.