Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Meta User
Network Profile
45,043
reputation
3
137
247

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.

390
answers
16
questions
~522k
people reached

Communities (4)

Top Meta Posts
1
7

Top Network Posts

Top Tags (186)

Score 1,489
Posts 161
Posts % 40
Score 1,036
Posts 105
Score 757
Posts 86
Score 743
Posts 60
Score 597
Posts 53
Score 561
Posts 58
View all tags →

Top Posts (406) All Questions Answers | Votes Newest

148 Are research papers hard to read? Dec 19 '10
45 Positive topological ordering Sep 16 '10
44 Problems Between P and NPC Aug 17 '10
43 One Stack, Two Queues Oct 30 '10
39 How many distinct colors are needed to lower-bound the choosability of a graph? Nov 2 '10
38 Are there any problems whose best known algorithm has run time $O\left(\frac{f(n)}{\log n}\right)$ Feb 3 '13
38 Are there any open problems left about DFAs? May 11 '14
37 Counting words accepted by a regular grammar Sep 12 '11
33 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 (387)

Gold

3

Rarest

Silver

137

Rarest

Bronze

247

Rarest

View all badges →