Skip to main content
Theoretical Computer Science
John's user avatar
John's user avatar
John's user avatar
John
  • Member for 2 years, 1 month
  • Last seen this week
Profile Activity
Stats
412
reputation
2k
reached
0
answers
21
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
9
bronze badges
Top tags
View all tags
0
Score
10
Posts
48
Posts %
0
Score
9
Posts
43
Posts %
0
Score
7
Posts
33
Posts %
0
Score
5
Posts
24
Posts %
0
Score
5
Posts
24
Posts %
0
Score
3
Posts
14
Posts %
Top posts
View all questions and answers
4
distinguishments between query complexity of membership oracles and standard time complexity
Nov 5, 2023
3
Partial Hamiltonian Path Optimization Problem
Apr 7
3
maximum independent set in graphs with small number of edges
Jan 3
3
Hardness of Maximum Independent Set in 3-Colorable Graphs
Nov 24, 2022
2
Is Finding an *Unbalanced* Biclique in Bipartite Graphs Hard?
Oct 24, 2022
2
Set Cover with Multiple covers
Jan 5
2
Hardness of Coloring based on a Black-Box Hardness of Independent Set
Jan 19
2
Hardness of 3-Partition with Small Target Value
Nov 15, 2023
2
Constrained Bipartite Matching
Apr 23
1
Is the Maximum Coverage Problem Remains as Hard when Taking Most Sets?
Apr 11
Top network posts
View all network posts
7
A generalized matroid exchange property
6
A matroid parity exchange property