Theoretical Computer Science
Shiva Kintali
Profile Activity
Stats
10,458
reputation
105k
reached
20
answers
40
questions
About

Visit http://shivakintali.org

Communities (8)

Top network posts

This user doesn’t have any gold badges yet.
37
silver badges
73
bronze badges
View all badges

Top tags (70)

Score 77
Posts 21
Posts % 35
Score 68
Posts 15
Score 56
Posts 25
Score 49
Posts 7
Score 34
Posts 10
Score 27
Posts 5
View all tags →

Top posts (60)

All Questions Answers
Votes Newest
58 Open access journals Dec 16 '11
49 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
30 coNP certificate for Graph Isomorphism Nov 16 '10
26 Intermediate problems between L and NL Sep 21 '10
26 About properties of adjacency matrix when a graph is planar Dec 5 '10
25 Proofs, Barriers and P vs NP Sep 16 '10
View all questions and answers →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.