Built with and by Teycir Ben Soltane•
How to Use•FAQ•GitHub•arXiv.org•
Share:
ArXivCSExplorer
☆☆Bookmarks🏆RSSHow to UseFAQ
Home/Authors/David Eppstein

David Eppstein

1 indexed paper

Recent (6 mo)
1
With code
0
Influential cites
0
Benchmarked
0

Publications per year

1
26

Top categories

Discrete Math×1Algorithms×1

Frequent co-authors

Xinyu1×
Zhang1×

Research Timeline

2026
Sudoku Grids That Require Many Clues

This paper proves that a majority of filled-in Sudoku grids require a logarithmic fraction of cells to be filled by clues, and constructs grids requiring 18 and 80 clues for 9x9 and 16x16 Sudoku, respectively.

Highlighted terms show continued research focus across papers

Papers

cs.DMcs.DSTheoreticalRecentJul 7, 2026

Sudoku Grids That Require Many Clues

David Eppstein, Xinyu, Zhang

This paper proves that a majority of filled-in Sudoku grids require a logarithmic fraction of cells to be filled by clues, and constructs grids requiring 18 and 80 clues for 9x9 and 16x16 Sudoku, resp…

View →