Theoretical Computer Science
Profile Activity
Meta user
Network profile
49,676
reputation
3
162
271

David Eppstein

I am a professor of computer science at UC Irvine, an administrator on Wikipedia, and moderator for the cs.DS category on arxiv.org. My research interests include graph algorithms, graph drawing, data structures, and computational geometry.

412
answers
16
questions
~631k
people reached

Communities (5)

Top Meta Posts
1
7

Top network posts

Top tags (193)

Score 1,583
Posts 167
Posts % 39
Score 1,086
Posts 108
Score 834
Posts 66
Score 795
Posts 88
Score 620
Posts 54
Score 598
Posts 60
View all tags →

Top posts (428)

All Questions Answers
Votes Newest
159 Are research papers hard to read? Dec 19 '10
47 One Stack, Two Queues Oct 30 '10
46 Positive topological ordering Sep 16 '10
45 Problems Between P and NPC Aug 17 '10
43 Are there any open problems left about DFAs? May 11 '14
41 Are there any problems whose best known algorithm has run time $O\left(\frac{f(n)}{\log n}\right)$ Feb 3 '13
39 How many distinct colors are needed to lower-bound the choosability of a graph? Nov 2 '10
38 Counting words accepted by a regular grammar Sep 12 '11
34 How are real numbers specified in computation? Oct 9 '10
34 Magic constant to solve NP-complete problem in polynomial time Oct 9 '14
View all questions and answers →

Badges (436)

Gold

3

Rarest

Silver

162

Rarest

Bronze

271

Rarest

View all badges →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.