David Eppstein

3,199
Reputation
708 views
Is this your account?

Registered User 

Name David Eppstein
Member for 5 months
Seen 3 hours ago
Website
Location Irvine, California
Age 46
I'm a professor of computer science at the University of California, Irvine, working on graph algorithms and computational geometry.
0

Questions

 

68

Answers
votes newest views recent
24
Is it possible to capture a sphere in a knot?
17
Are there piecewise-linear unknots that are not metrically unknottable?
13
Does a Cayley graph on a minimal symmetric set of generators determine a finite group up to isomorphism?
12
Best-case Running-time to solve an NP-Complete problem
11
Generalizations of Planar Graphs (2)
10
Combinatorial proof that large-girth graphs are sparse?
9
Finding a cycle of fixed length in a bipartite graph
9
Fundamental Examples
8
Number of Shortest paths problem
8
Algorithm for finding the volume of a convex polytope
8
name for “solid” subset of a partially ordered set?
7
Looking for cubic, bipartite graphs with girth at least six and no cycles of length 8.
7
Graphs of Tangent Spheres
6
Strong Bertrand postulate
6
Smooth immersion(?) of graphs into the plane
6
Algorithm for decomposing permutations
6
Proof of Bondy and Chvátal Theorem
6
Local-Global approach to graph theory (3)
6
How many vertices of a polytope can be chopped off to produce a k-vertex facet?
6
When is the product of a set of numbers greater than the sum of them?
5
Heaviest Convex Polygon
5
What’s the name of graphs with each vertex contained in a cycle?
5
Regular languages and the pumping lemma
5
Algorithm to Find all the Cycle Bases in a Graph
5
How can we count lines in an n-x-n rectangular array?
5
Maximum degree in maximal triangle free graphs
5
Chromatic number of graphs of tangent closed balls
5
A graph connectivity problem (restated)
4
Just starting with [combinatorial] game theory
4
Ordering of tuples equivalent to mapping to R?
1 2 3 next

 

169

Votes
up142down
up27down

 

47

Tags
× 28
× 22
× 12
× 10
× 7
× 5
× 5
× 4
× 3
× 3
 × 3
× 3
× 3
× 3
× 2
× 2
× 2
× 2
× 2
× 2
 × 2
× 2
















 

19

Badges
● Enlightened× 5
● Nice Answer× 5
● Mortarboard
 ● Organizer
● Commentator
● Enthusiast
 ● Autobiographer
● Critic
● Supporter
 ● Editor
● Teacher