The Stack Overflow podcast is back! Listen to an interview with our new CEO.
Theoretical Computer Science
Meta user
Network profile
45,549
reputation
3
153
258

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.

392
answers
16
questions
~548k
people reached

Communities (4)

Top Meta Posts
1
7

Top network posts

Top tags (186)

Score 1,502
Posts 162
Posts % 40
Score 1,055
Posts 106
Score 781
Posts 61
Score 760
Posts 86
Score 602
Posts 53
Score 579
Posts 59
View all tags →

Top posts (408) All Questions Answers | Votes Newest

148 Are research papers hard to read? Dec 19 '10
45 One Stack, Two Queues Oct 30 '10
45 Positive topological ordering Sep 16 '10
45 Problems Between P and NPC Aug 17 '10
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 Are there any open problems left about DFAs? May 11 '14
37 Counting words accepted by a regular grammar Sep 12 '11
34 How are real numbers specified in computation? Oct 9 '10
33 Magic constant to solve NP-complete problem in polynomial time Oct 9 '14
View all questions and answers →

Badges (414)

Gold

3

Rarest

Silver

153

Rarest

Bronze

258

Rarest

View all badges →