Skip to main content
Theoretical Computer Science
Peng Zhang's user avatar
Peng Zhang's user avatar
Peng Zhang's user avatar
Peng Zhang
  • Member for 13 years, 4 months
  • Last seen more than 10 years ago
Profile Activity
Stats
1,463
reputation
26k
reached
3
answers
25
questions
Communities
View all
About

Junior Developer, C/C++ and Algorithm.

Master program working on probabilistic methods and graph theory.

Badges
View all badges
This user doesn’t have any gold badges yet.
9
silver badges
20
bronze badges
Top tags
View all tags
2
Score
11
Posts
39
Posts %
2
Score
5
Posts
18
Posts %
1
Score
16
Posts
57
Posts %
1
Score
13
Posts
46
Posts %
1
Score
6
Posts
21
Posts %
1
Score
4
Posts
14
Posts %
Top posts
View all questions and answers
question
22
Partition a graph into node-disjoint cycles
Oct 10, 2011
question
14
Is this optimum travelling problem under deadlines NP-hard on trees?
Feb 7, 2012
question
14
Throwing Balls into Bins, estimate a lowerbound of its probability
Mar 21, 2012
question
9
Is DAG isomorphism NP-C
Oct 6, 2014
question
8
How bad can the greedy coloring (list color) for the c-chromatic number of graph be?
Feb 19, 2014
question
8
On the size of P4-transversals of graphs
Mar 17, 2014
question
8
An interesting variant of maximum matching problem
Aug 20, 2011
question
7
Chromatic number of G+v where G is a cograph
Mar 4, 2014
question
6
Can this randomized greedy algorithm be made online? Or being proved impossible?
Feb 6, 2012
question
6
Hardness of approximating chromatic number of triangle-free graphs
Apr 12, 2014
Top network posts
View all network posts
72
How to "save" a rotated pdf file
38
Set CPU affinity when create a thread
31
Bash command to create a new file and its parent directories if necessary
28
What are .LFB .LBB .LBE .LVL .loc in the compiler generated assembly code
22
What are the differences between "-" and "--" in commands?