Theoretical Computer Science
David Eppstein's user avatar
David Eppstein's user avatar
David Eppstein's user avatar
David Eppstein
  • Member for 12 years, 7 months
  • Last seen this week
Profile Activity
Stats
50,520
reputation
699k
reached
419
answers
16
questions
Communities
About

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.

Badges
View all badges
3
gold badges
166
silver badges
276
bronze badges
Top tags
View all tags
1,620
Score
171
Posts
39
Posts %
1,104
Score
110
Posts
25
Posts %
844
Score
66
Posts
15
Posts %
816
Score
90
Posts
21
Posts %
631
Score
54
Posts
12
Posts %
605
Score
60
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
161
Are research papers hard to read?
Dec 19, 2010
answer
48
One Stack, Two Queues
Oct 30, 2010
question
46
Positive topological ordering
Sep 16, 2010
answer
45
Problems Between P and NPC
Aug 17, 2010
answer
44
Are there any open problems left about DFAs?
May 11, 2014
answer
41
Are there any problems whose best known algorithm has run time $O\left(\frac{f(n)}{\log n}\right)$
Feb 3, 2013
question
39
How many distinct colors are needed to lower-bound the choosability of a graph?
Nov 2, 2010
answer
38
Counting words accepted by a regular grammar
Sep 12, 2011
answer
36
NP-hard problems on trees
Sep 13, 2010
answer
34
Magic constant to solve NP-complete problem in polynomial time
Oct 9, 2014
Top Meta posts
1
7
12
Is it ok to ask about the correctness of preprints on crank-friendly topics?
12
Who benefits from this site?
9
Non-English characters in TCS StackExchange
6
Upvoting an answer provided by someone else
6
Are specific questions about Theorem X in paper Y fine?
Top network posts
View all network posts
64
MathSciNet vs Google Scholar
63
Is it possible to capture a sphere in a knot?
34
Graph containing all trees?
32
Fundamental Examples
31
Algorithm for finding the volume of a convex polytope

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.