Shiva Kintali

less info

network profile

5,464 reputation

1558

bio	website	cs.princeton.edu/~kintali
	location	Princeton, NJ
	age
visits	member for	2 years, 10 months
	seen	Jun 3 at 2:45
stats	profile views	1,436

summary answers questions tags badges favorites bounties reputation activity

40 Questions

votes activity newest

43	Open access journals
34	Conjectures implying Four Color Theorem
29	Treewidth and the NL vs L Problem
27	NP-hard problems on trees
26	Optimal greedy algorithms for NP-hard problems

view more

5,464 Reputation

+10	NP-hard problems on trees
+5	Hardness of approximation assuming NP != coNP
+5	Special cases of Graphic TSP
+5	Open access journals

view more

20 Answers

votes activity newest

22	About properties of adjacency matrix when a graph is planar
18	When should you say what you know?
16	What are the recent TCS books whose drafts are available online?
14	What is an algorithm to find a minimum vertex cover on a bipartite graph with weighted vertices?
14	Introduction to spectral graph theory

view more

69 Tags

64 graph-theory × 21	27 np-hardness × 5
58 ds.algorithms × 15	23 big-list × 3
53 cc.complexity-theory × 24	22 permanent
42 reference-request × 7	20 graph-algorithms × 3
29 co.combinatorics × 10	18 soft-question × 2

view more

8 Accounts

	Theoretical Computer Science	5,464 rep	1558
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	246 rep	24
$Mathematics Stack Exchange$	Mathematics	136 rep	1
	Stack Overflow	101 rep
	Board & Card Games	101 rep

16 Badges

recent class name

Notable Question	Caucus
Good Question × 6	Nice Answer × 11
Popular Question × 5	Enlightened × 5
Nice Question × 34	Quorum
Yearling × 2	Enthusiast

view more

0 Active bounties

active offered earned

This user has no active bounties

63 Votes Cast

all time			by type
63	up		26	question
0	down		37	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Christianity Arqade (gaming) Bicycles Role-playing Games more (21)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.6.19.749

Theoretical Computer Science Stack Exchange works best with JavaScript enabled