Journal of Complexity · 2011 · 28 citations · 21 references
ComputingComputer ScienceMathematicsAlgorithmsDiscrete MathematicsTheory Of ComputationAlgorithm AnalysisApproximation AlgorithmsComputational ComplexityError Bounding
21
The discrepancy method: randomness and complexity
Choice Reviews Online · 2002 · 365 citations
Tight lower bounds for certain parameterized NP-hard problems
Jianer Chen, Benny Chor, Xiuzhen Huang et al. · Information and Computation · 2005 · 176 citations
Epsilon-nets and simplex range queries
David Haussler, Emo Welzl · 1986 · 142 citations · Full text