Jagadish

less info

network profile

1,166 reputation

817

bio	website
	location
	age
visits	member for	2 years, 9 months
	seen	May 16 at 13:07
stats	profile views	248

summary answers questions tags badges favorites bounties reputation activity

15 Answers

votes activity newest

22	Polynomial-time algorithms with huge exponent/constant
15	Polynomial-time algorithms with huge exponent/constant
10	Solving semidefinite programs in polynomial time
8	Optimal greedy algorithms for NP-hard problems
7	Polynomial-time algorithms with huge exponent/constant

view more

1,166 Reputation

+10	Approximation algorithms used in exact algorithms
+10	Efficient and simple randomized algorithms where determinism is difficult
+5	Cutting-sticks puzzle
+5	Lower bounds for linear satisfiability problem

view more

4 Questions

votes activity newest

21	How to produce a random graph that does not have a Hamiltonian cycle?
15	Cutting-sticks puzzle
14	Reconstructing a tree from separator queries
10	Lower bounds for linear satisfiability problem

27 Tags

24 cc.complexity-theory × 4	10 linear-programming
14 ds.algorithms × 8	10 convex-optimization
11 approximation-algorithms × 2	10 semidefinite-programming
11 randomized-algorithms × 2	8 lower-bounds × 2
11 derandomization × 2	8 greedy-algorithms

view more

3 Accounts

	Theoretical Computer Science	1,166 rep	817
	English Language & Usage	136 rep	2
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	101 rep	1

17 Badges

recent class name

Nice Question × 4	Yearling × 2
Enlightened	Constituent
Nice Answer × 3	Caucus
Citizen Patrol	Commentator
Necromancer × 3	Enthusiast

view more

0 Active bounties

active offered earned

This user has no active bounties

47 Votes Cast

all time			by type
44	up		27	question
3	down		20	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 Arqade (gaming) Bicycles Role-playing Games more (22)	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.5.22.696

Theoretical Computer Science Stack Exchange works best with JavaScript enabled