Skip to main content
Computer Science
pcpthm's user avatar
pcpthm's user avatar
pcpthm's user avatar
pcpthm
  • Member for 4 years, 2 months
  • Last seen this week
Profile Activity
Stats
2,942
reputation
20k
reached
79
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
16
bronze badges
Top tags
View all tags
64
Score
25
Posts
32
Posts %
59
Score
19
Posts
24
Posts %
53
Score
29
Posts
37
Posts %
26
Score
9
Posts
11
Posts %
19
Score
6
Posts
8
Posts %
18
Score
9
Posts
11
Posts %
Top posts
View all questions and answers
answer
6
Longest Repeated (Scattered) Subsequence in a String
Oct 4, 2020
answer
6
Prove that "max independent set is larger than max clique" is NP-Hard
Jun 8
answer
6
Easy/hard NP-hard problems on perfect graphs
Jun 6
answer
6
Vertex deletion algorithm with connected constraint
Dec 13, 2022
answer
5
Improving a ranking system with "best rank"
Feb 13
answer
5
Efficiently determine which nodes should leave a graph while maintaining connectedness
Jul 10, 2022
answer
5
Function which describes an optimal data structure for a bounded number of query operations?
Nov 7, 2022
answer
4
Are Context-Free languages closed under XOR?
Jun 23
answer
4
Find the transitive closure but with a twist
Jun 12
answer
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?