Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,383
reputation
7
18

Peng Zhang

Junior Developer, C/C++ and Algorithm.

Master program working on probabilistic methods and graph theory.

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

Communities (23)

Top network posts

Top tags (0)

This user has not participated in any 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
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
8 On the size of P4-transversals of graphs Mar 17 '14
8 Is DAG isomorphism NP-C Oct 6 '14
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 (25)

Gold

—

Silver

7

Rarest

Bronze

18

Rarest

View all badges →