Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,403
reputation
8
18

Peng Zhang

Junior Developer, C/C++ and Algorithm.

Master program working on probabilistic methods and graph theory.

3
answers
25
questions
~20k
people reached
  • Member for 10 years
  • 353 profile views
  • Last seen Oct 7 '14 at 3:13

Communities (24)

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
18 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
View all questions and answers →

Badges (26)

Gold

—

Silver

8

Rarest

Bronze

18

Rarest

View all badges →

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.