Skip to main content
Computer Science
pcpthm's user avatar
pcpthm's user avatar
pcpthm's user avatar
pcpthm
  • Member for 3 years, 9 months
  • Last seen this week
Profile Activity
Stats
2,817
reputation
17k
reached
76
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
15
bronze badges
Top tags
View all tags
63
Score
24
Posts
32
Posts %
55
Score
18
Posts
24
Posts %
50
Score
27
Posts
36
Posts %
25
Score
9
Posts
12
Posts %
20
Score
6
Posts
8
Posts %
18
Score
9
Posts
12
Posts %
Top posts
View all questions and answers
6
Prove that "max independent set is larger than max clique" is NP-Hard
Jun 8
6
Easy/hard NP-hard problems on perfect graphs
Jun 6
6
Improving a ranking system with "best rank"
Feb 13
6
Vertex deletion algorithm with connected constraint
Dec 13, 2022
5
Longest Repeated (Scattered) Subsequence in a String
Oct 4, 2020
5
Function which describes an optimal data structure for a bounded number of query operations?
Nov 7, 2022
5
Efficiently determine which nodes should leave a graph while maintaining connectedness
Jul 10, 2022
4
Find the transitive closure but with a twist
Jun 12
4
Algorithm for farthest point Voronoi diagram?
Nov 8, 2022
4
First-order model checking is not fixed parameter tractable on general graphs
Apr 16, 2022
Top network posts
View all network posts
9
Enumerating finite set of words with Hamming distance $1$
6
Would self-hosting ChatGPT be feasible, w.r.t. computation costs?
5
Who invented DAN?