Skip to main content
Tim's user avatar
Tim's user avatar
Tim's user avatar
Tim
  • Member for 9 years, 9 months
  • Last seen this week
8 votes

"Snake" reconfiguration problem

6 votes

Finding the single-crossing embedding of a single-crossing graph

6 votes
Accepted

Complexity of "can we get a cycle by stacking directed bipartite graphs?"

4 votes
Accepted

Minimum number of triangles required to cover a complete graph?

4 votes
Accepted

Dual of cut of embedded graph disconnects surface

3 votes
Accepted

Optimalization of sum $f(x_i, x_j)$ for all $i < j$ pairs through permutation only?

2 votes

Complexity of a switch network problem

2 votes

Lookup complexity in augmented interval tree

1 vote

Is this covering problem NP-hard?

1 vote

Is this a novel technique for determining whether or not two rotated rectangles collide?

0 votes

Shortest path in DAG with path dependent arc costs

-2 votes

3SAT to 1-in-3SAT reduction with additonal constraints