Computer Science
pcpthm's user avatar
pcpthm's user avatar
pcpthm's user avatar
pcpthm
  • Member for 2 years, 8 months
  • Last seen more than a week ago
Profile Activity
Stats
2,195
reputation
10k
reached
61
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
4
silver badges
14
bronze badges
Top tags
View all tags
47
Score
20
Posts
33
Posts %
45
Score
25
Posts
41
Posts %
38
Score
15
Posts
25
Posts %
16
Score
9
Posts
15
Posts %
13
Score
4
Posts
7
Posts %
12
Score
4
Posts
7
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
6
Vertex deletion algorithm with connected constraint
Dec 13, 2022
answer
5
Longest Repeated (Scattered) Subsequence in a String
Oct 4, 2020
answer
5
Function which describes an optimal data structure for a bounded number of query operations?
Nov 7, 2022
answer
5
Efficiently determine which nodes should leave a graph while maintaining connectedness
Jul 10, 2022
answer
4
Optimal algorithmic complexity of "a nonrepetitive stack"?
Oct 1, 2022
answer
4
An intuitive explanation of "provably complex combinatorial games"
Jul 18, 2022
answer
4
For $L_1 \in NP, L_2 \in NPC$, does $L_1 \in P \Rightarrow L_2 \in P$ imply $L_1 \in NPC$?
Jul 16, 2022
answer
4
First-order model checking is not fixed parameter tractable on general graphs
Apr 16, 2022
answer
3
How to edge-color a directed acyclic graph so that every path visits none or all edges of each color?
Sep 26, 2020
answer
3
Choose non-adjacent numbers from intervals
Nov 24, 2022
Top network posts
View all network posts
9
Enumerating finite set of words with Hamming distance $1$
5
Would self-hosting ChatGPT be feasible, w.r.t. computation costs?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.