Concepedia

William Gasarch

WG

Statistics

Publications

25

Citations

1.4K

H-Index

16

Active since

1983

Affiliations

University of Maryland, College Park(Current)

Johns Hopkins University

Institute for Advanced Study

University of Illinois Chicago

IBM (United States)

William Gasarch is an author at University of Maryland, College Park specializing in engineering, computer science, and discrete mathematics.

Top concepts

EngineeringComputational ComplexityComputer ScienceDiscrete MathematicsAutomated ReasoningCombinatorial OptimizationKnowledge DiscoveryData MiningData ScienceGraph Theory

Publications per year

1983–2019

25

Publications

25

Book Review: An introduction to Kolmogorov Complexity and its Applications Second Edition, 1997 by Ming Li and Paul Vitanyi (Springer (Graduate Text Series))

William Gasarch · ACM SIGACT News · 1997 · 585 citations · Full text

A Survey on Private Information Retrieval

William Gasarch · 2004 · 209 citations

A Survey on Private Information Retrieval (Column: Computational Complexity).

William Gasarch · Bulletin of the European Association for Theoretical Computer Science · 2004 · 67 citations

Terse, Superterse, and Verbose Sets

Richard Beigel, William Gasarch, John Gill et al. · Information and Computation · 1993 · 61 citations

Syntax, Automated Reasoning, Extremal Set Theory +5

Polynomial terse sets

Amihood Amir, William Gasarch · Information and Computation · 1988 · 56 citations

Combinatorial Design, Extremal Set Theory, Discrete Mathematics +2

1–5 of 25