Theoretical Computer Science
Profile Activity
Meta user
Network profile
467
reputation
2
14

Prabu

I am doing M.Sc theoretical computer science in P.S.G college of Technology.Currently i am doing my six month project in Institute of mathematical science

7
answers
6
questions
~4k
people reached
  • Chennai, India
  • Member for 10 years, 4 months
  • 357 profile views
  • Last seen Jul 7 '11 at 14:20

Communities (2)

Top network posts

We respect a laser-like focus on one topic.

Top tags (18)

Score 1
Posts 1
Posts % 8
Score 1
Posts 1
Score 0
Posts 5
Score 0
Posts 3
Score 0
Posts 2
Score 0
Posts 1
View all tags →

Top posts (13)

All Questions Answers
Votes Newest
13 Relation between fixed parameter and approximation algorithm Mar 20 '11
9 Finding a maximum acyclic sub-tournament given two acyclic sub-tournaments Oct 5 '10
6 In Strongly connected tournament T.Is it NP-hard to find a minimum number of vertices(V1) which make T\V1 as non strongly connected tournament. Sep 4 '10
4 Better approximation for special case of 3-hitting set Oct 8 '10
4 Is feedback vertex set problem is solvable in polynomial time for some special graph Mar 14 '11
2 Which algorithms are used most often in practice? Sep 11 '10
1 Removing all but a few cycles in a graph Sep 13 '10
1 Human intelligence and algorithms Nov 19 '10
0 Finding a maximum acyclic sub-tournament given two acyclic sub-tournaments Mar 12 '11
0 Finding minimum spanning 1-tree Mar 13 '11
View all questions and answers →

Badges (16)

Gold

—

Silver

2

Rarest

Bronze

14

Rarest

View all badges →