Concepedia

Benjamin Sach

BS

12

Publications

507

Citations

11

H-Index

2009

Active since

Affiliations

University of Bristol(Current)

University of Warwick

Bar-Ilan University

Technical University of Denmark

Benjamin Sach is an author at University of Bristol specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationDiscrete MathematicsPattern RecognitionGamesBusinessBiometricsManagement

Publications per year

2009–2017

12

Publications

12

ACM-SIAM Symposium on Discrete Algorithms

Raphaël Clifford, Markus Jalsenius, Benjamin Sach · Symposium on Discrete Algorithms · 2015 · 273 citations

Engineering, Analysis Of Algorithm, Computational Complexity +6

Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching (CPM)

Raphaël Clifford, Benjamin Sach · 2009 · 67 citations

Engineering, Combinatory Analysis, Combinatorial Pattern Matching +7

The <i>k</i>-mismatch problem revisited

Raphaël Clifford, Allyx Fontaine, Ely Porat et al. · 2015 · 23 citations

Time–space trade-offs for longest common extensions

Philip Bille, Inge Li Gørtz, Benjamin Sach et al. · Journal of Discrete Algorithms · 2013 · 21 citations

Computational Complexity Theory, Engineering, Computational Complexity +3

The Complexity of Flood Filling Games

Raphaël Clifford, Markus Jalsenius, Ashley Montanaro et al. · Theory of Computing Systems · 2011 · 19 citations

Engineering, Combinatorial Game, Game Theory +9

Rows per page

1–5 of 12