Theoretical Computer Science
Peng Zhang
  • Member for 10 years, 4 months
  • Last seen more than 7 years ago
Profile Activity
Stats
1,423
reputation
21k
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.
8
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, answers, and articles
All Questions Answers Articles
Votes Newest
20
Partition a graph into node-disjoint cycles
Oct 10 '11
14
Is this optimum travelling problem under deadlines NP-hard on trees?
Feb 7 '12
14
Throwing Balls into Bins, estimate a lowerbound of its probability
Mar 21 '12
9
Is DAG isomorphism NP-C
Oct 6 '14
8
How bad can the greedy coloring (list color) for the c-chromatic number of graph be?
Feb 19 '14
8
On the size of P4-transversals of graphs
Mar 17 '14
8
An interesting variant of maximum matching problem
Aug 20 '11
7
Chromatic number of G+v where G is a cograph
Mar 4 '14
6
Can this randomized greedy algorithm be made online? Or being proved impossible?
Feb 6 '12
6
Is any chordal graph an incomparability graph?
Aug 4 '11
Top network posts
View all network posts
52
How to "save" a rotated pdf file
25
Set CPU affinity when create a thread
25
What are .LFB .LBB .LBE .LVL .loc in the compiler generated assembly code
24
Bash command to create a new file and its parent directories if necessary
16
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.