Concepedia

J. Spencer

JS

23

Publications

1.5K

Citations

17

H-Index

1971

Active since

Affiliations

Courant Institute of Mathematical Sciences(Current)

New York University

Stony Brook University

Hungarian Academy of Sciences

Massachusetts Institute of Technology

J. Spencer is an author at Courant Institute of Mathematical Sciences specializing in engineering, discrete mathematics, and game theory.

Top concepts

EngineeringDiscrete MathematicsGame TheoryGraph TheoryCombinatorial OptimizationBusinessProbabilityComputer ScienceMechanism DesignEntropy

Publications per year

1971–2010

23

Publications

23

Coping with errors in binary search procedures

Ronald L. Rivest, Albert R. Meyer, Daniel J. Kleitman et al. · Journal of Computer and System Sciences · 1980 · 182 citations

Search Technology, Engineering, Information Retrieval +8

Coloring Random and Semi-Random k-Colorable Graphs

Avrim Blum, J. Spencer · Journal of Algorithms · 1995 · 153 citations · Full text

Engineering, Graph Theory, Random Graph +13

Discrepancy of Set-systems and Matrices

László Lovász, J. Spencer, K. Vesztergombi · European Journal of Combinatorics · 1986 · 130 citations

Matrix Method, Matrix Theory, Matrix Analysis

A Constructive Solution to a Tournament Problem

Ronald Graham, J. Spencer · Canadian Mathematical Bulletin · 1971 · 121 citations · Full text

Directed Graph, Engineering, Combinatorial Game +19

Euclidean ramsey theorems. I

P. Erdös, Ronald Graham, Pettitt B. Montgomery et al. · Journal of Combinatorial Theory Series A · 1973 · 115 citations

Graph Theory, Euclidean Ramsey Theorems, Extremal Set Theory +3

Rows per page

1–5 of 23