David Eppstein

24,058 reputation

269149

bio	website	11011110.livejournal.com
	location	Irvine, CA
	age	49
visits	member for	2 years, 9 months
	seen	34 mins ago
stats	profile views	4,051

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.

	24,058 reputation	bio	website	11011110.livejournal.com	visits	member for	2 years, 9 months
269149 badges		location	Irvine, CA		seen	34 mins ago

summary answers questions tags badges favorites bounties reputation activity

205 Answers

votes activity newest

105	Are research papers hard to read?
35	Problems Between P and NPC
30	Are there any problems whose best known algorithm has run time $O\left(\frac{f(n)}{\log n}\right)$
30	One Stack, Two Queues
30	How are real numbers specified in computation?

24,058 Reputation

+10	Reference for fast algorithm for bottleneck shortest paths
+10	Optimal insertion times in insertion-only data structures beyond Bentley-Saxe
+10	Finding k shortest Paths with Eppstein's Algorithm
+10	Finding max of two elements in linear time with restriction

9 Questions

votes activity newest

37	Positive topological ordering
33	How many distinct colors are needed to lower-bound the choosability of a graph?
24	Random self-avoiding lattice cycle within a given bounding box
21	Approximate 1d TSP with linear comparisons?
21	Splittable stack

126 Tags

847 graph-theory × 86	315 reference-request × 32
674 ds.algorithms × 73	291 cg.comp-geom × 32
425 cc.complexity-theory × 34	187 soft-question × 13
401 co.combinatorics × 38	173 np-hardness × 14
341 graph-algorithms × 39	147 ds.data-structures × 16

2 Accounts

	Theoretical Computer Science	24,058 rep	269149
	Area 51	201 rep	1

42 Badges

recent class name

Nice Answer × 105	Custodian × 6
Sportsmanship	Popular Question × 2
graph-theory	Necromancer × 6
Enlightened × 46	Great Answer
Good Answer × 6	Nice Question × 9

0 Active bounties

active offered earned

This user has no active bounties

911 Votes Cast

all time			by type			month		week
866	up		348	question		12		4
45	down		563	answer		12		4

user feed