Theoretical Computer Science
Tim's user avatar
Tim's user avatar
Tim's user avatar
Tim
  • Member for 8 years, 6 months
  • Last seen this week
Profile Activity
Stats
617
reputation
3k
reached
12
answers
1
question
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
4
silver badges
11
bronze badges
Top tags
View all tags
19
Score
5
Posts
38
Posts %
16
Score
5
Posts
38
Posts %
14
Score
5
Posts
38
Posts %
14
Score
4
Posts
31
Posts %
9
Score
3
Posts
23
Posts %
8
Score
1
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
8
"Snake" reconfiguration problem
Jan 17, 2015
answer
6
Finding the single-crossing embedding of a single-crossing graph
Jul 29, 2021
answer
6
Complexity of "can we get a cycle by stacking directed bipartite graphs?"
Aug 20, 2021
answer
4
Dual of cut of embedded graph disconnects surface
Sep 28, 2022
question
4
Is SAT with two "opposite" solutions NP-hard?
Jul 12, 2015
answer
3
Optimalization of sum $f(x_i, x_j)$ for all $i < j$ pairs through permutation only?
Sep 24, 2019
answer
3
Minimum number of triangles required to cover a complete graph?
Feb 18, 2021
answer
2
Lookup complexity in augmented interval tree
Jul 14, 2015
answer
2
Complexity of a switch network problem
Sep 1, 2014
answer
1
Is this covering problem NP-hard?
Aug 5, 2015
Top network posts
View all network posts
16
Extending a map from $S^n\to M^n$ to a nice map from $B^{n+1}\to M^n$

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.