Skip to main content
Theoretical Computer Science
Springberg's user avatar
Springberg's user avatar
Springberg's user avatar
Springberg
  • Member for 8 years, 3 months
  • Last seen more than 3 years ago
Profile Activity
Stats
696
reputation
4k
reached
1
answer
8
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
3
silver badges
14
bronze badges
Top tags
View all tags
4
Score
3
Posts
33
Posts %
4
Score
3
Posts
33
Posts %
4
Score
2
Posts
22
Posts %
0
Score
2
Posts
22
Posts %
0
Score
2
Posts
22
Posts %
0
Score
1
Posts
11
Posts %
Top posts
question
14
P/Poly vs Uniform Complexity Classes
Jun 19, 2016
question
13
Collapses under the assumption that $NEXP\subseteq P/Poly$
Jul 20, 2016
question
9
Something-Treewidth Property
Aug 23, 2016
question
5
Maximum Treewidth of a Graph with $m$ Edges
Sep 12, 2017
question
5
Open Problems About Nowhere-Dense Classes of Graphs
Mar 7, 2020
question
5
Constructing Orbits of the Automorphism of a Graph Group in Bliss
Apr 18, 2020
answer
4
P/Poly vs Uniform Complexity Classes
Jul 20, 2016
question
2
Representations of Planar Graphs in Coq
Jul 4, 2019
question
1
Cover Time of Random Walks with Backtracking on Directed Graphs
Dec 16, 2020
Top network posts
View all network posts
15
IEEEtran problem in Appendix
8
To what extent do Easychair Scores Affect Acceptance/Rejection in Theoretical Computer Science Conferences?
6
Notation: SPACE(n) vs SPACE(O(n))