Skip to main content
Theoretical Computer Science
Bodo Manthey's user avatar
Bodo Manthey's user avatar
Bodo Manthey's user avatar
Bodo Manthey
  • Member for 10 years, 9 months
  • Last seen more than a week ago
  • Enschede, Netherlands
Profile Activity
Stats
420
reputation
6k
reached
7
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
4
silver badges
10
bronze badges
Top tags
View all tags
20
Score
4
Posts
57
Posts %
16
Score
4
Posts
57
Posts %
13
Score
4
Posts
57
Posts %
13
Score
2
Posts
29
Posts %
6
Score
2
Posts
29
Posts %
6
Score
1
Posts
14
Posts %
Top posts
8
For which algorithms is there a large gap between the theoretical analysis and reality?
Oct 15, 2013
7
Is DNF-Equivalence Problem $\mathsf{NP\mbox{-Hard}}$?
Oct 18, 2013
6
How to prove that a problem is not smoothed-polynomial?
Jun 25
4
Smoothed Analysis: If a Problem has Pseudopolynomial Complexity, is it in Smooth P?
Oct 17, 2013
3
Smoothed analysis to compare algorithms
Feb 11, 2019
3
Other kinds of running time analysis besides worst-case, average-case, etc?
Oct 15, 2013
3
Smoothed analysis of approximation algorithms
Oct 17, 2013
Top network posts
View all network posts
10
\newcommand: Using one parameter as the default for the other