Computer Science
pcpthm's user avatar
pcpthm's user avatar
pcpthm's user avatar
pcpthm
  • Member for 3 years, 2 months
  • Last seen more than a month ago
Profile Activity
Stats
2,205
reputation
12k
reached
61
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
14
bronze badges
Top tags
View all tags
48
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
How to match two point sets to minimize total distance?
Dec 21, 2021
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?
5
Who invented DAN?

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.