We’re rewarding the question askers & reputations are being recalculated! Read more.
Theoretical Computer Science
Meta user
Network profile
10,358
reputation
32
71

Shiva Kintali

Visit http://shivakintali.org

20
answers
40
questions
~92k
people reached
  • San Jose, CA, United States
  • kintali
  • shivakintali.org
  • Member for 9 years, 2 months
  • 1,848 profile views
  • Last seen May 3 '17 at 2:52

Communities (8)

Top network posts

Top tags (70)

Score 76
Posts 21
Posts % 35
Score 68
Posts 15
Score 55
Posts 25
Score 49
Posts 7
Score 33
Posts 10
Score 27
Posts 5
View all tags →

Top posts (60) All Questions Answers | Votes Newest

58 Open access journals Dec 16 '11
47 NP-hard problems on trees Sep 12 '10
38 Optimal greedy algorithms for NP-hard problems Sep 13 '10
38 Conjectures implying Four Color Theorem Mar 26 '11
32 Hardness of approximation assuming NP != coNP Oct 20 '10
31 Treewidth and the NL vs L Problem Mar 1 '12
29 coNP certificate for Graph Isomorphism Nov 16 '10
26 Intermediate problems between L and NL Sep 21 '10
25 Proofs, Barriers and P vs NP Sep 16 '10
25 Minimum Flip Connectivity Problem Mar 14 '11
View all questions and answers →

Badges (103)

Gold

—

Silver

32

Rarest

Bronze

71

Rarest

View all badges →