Theoretical Computer Science
Meta user
Network profile
6,448
reputation
30
71

Shiva Kintali

Visit http://shivakintali.org

20
answers
40
questions
~90k
people reached
  • San Jose, CA, United States
  • kintali
  • shivakintali.org
  • Member for 8 years, 11 months
  • 1,840 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

57 Open access journals Dec 16 '11
45 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 About properties of adjacency matrix when a graph is planar Dec 5 '10
View all questions and answers →

Badges (101)

Gold

—

Silver

30

Rarest

Bronze

71

Rarest

View all badges →