The Stack Overflow podcast is back! Listen to an interview with our new CEO.
Theoretical Computer Science
Meta user
Network profile
6,468
reputation
31
71

Shiva Kintali

Visit http://shivakintali.org

20
answers
40
questions
~91k
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
46 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 (102)

Gold

—

Silver

31

Rarest

Bronze

71

Rarest

View all badges →