Theoretical Computer Science
Meta user
Network profile
1,293
reputation
7
18

Peng Zhang

Junior Developer, C/C++ and Algorithm.

Master program working on probabilistic methods and graph theory.

3
answers
25
questions
~18k
people reached
  • Member for 8 years, 5 months
  • 336 profile views
  • Last seen Oct 7 '14 at 3:13

Communities (23)

Top network posts

Top tags (27)

Score 1
Posts 16
Posts % 57
Score 1
Posts 13
Score 1
Posts 11
Score 1
Posts 6
Score 1
Posts 5
Score 1
Posts 4
View all tags →

Top posts (28) All Questions Answers | Votes Newest

14 Partition a graph into node-disjoint cycles Oct 10 '11
14 Throwing Balls into Bins, estimate a lowerbound of its probability Mar 21 '12
13 Is this optimum travelling problem under deadlines NP-hard on trees? Feb 7 '12
8 An interesting variant of maximum matching problem Aug 20 '11
8 How bad can the greedy coloring (list color) for the c-chromatic number of graph be? Feb 19 '14
7 Chromatic number of G+v where G is a cograph Mar 4 '14
7 On the size of P4-transversals of graphs Mar 17 '14
7 Is DAG isomorphism NP-C Oct 6 '14
6 Is any chordal graph an incomparability graph? Aug 4 '11
6 Can this randomized greedy algorithm be made online? Or being proved impossible? Feb 6 '12
View all questions and answers →

Badges (25)

Gold

—

Silver

7

Rarest

Bronze

18

Rarest

View all badges →