Theoretical Computer Science
Profile Activity
Meta user
Network profile
10,418
reputation
36
73

Shiva Kintali

Visit http://shivakintali.org

20
answers
40
questions
~99k
people reached
  • San Jose, CA, United States
  • kintali
  • shivakintali.org
  • Member for 10 years, 3 months
  • 1,877 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 56
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
48 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 Separating Logspace from Polynomial time Sep 29 '10
View all questions and answers →

Badges (109)

Gold

—

Silver

36

Rarest

Bronze

73

Rarest

View all badges →