As of May 31, 2023, we have updated our Code of Conduct.
Theoretical Computer Science
Peng Zhang's user avatar
Peng Zhang's user avatar
Peng Zhang's user avatar
Peng Zhang
  • Member for 11 years, 10 months
  • Last seen more than 8 years ago
Profile Activity
Stats
1,433
reputation
24k
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
18
bronze badges
Top tags
View all tags
1
Score
16
Posts
57
Posts %
1
Score
13
Posts
46
Posts %
1
Score
11
Posts
39
Posts %
1
Score
6
Posts
21
Posts %
1
Score
5
Posts
18
Posts %
1
Score
4
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
20
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
61
How to "save" a rotated pdf file
32
Set CPU affinity when create a thread
30
Bash command to create a new file and its parent directories if necessary
27
What are .LFB .LBB .LBE .LVL .loc in the compiler generated assembly code
19
What are the differences between "-" and "--" in commands?

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.