Ian

less info

network profile

1,701 reputation

719

bio	website
	location
	age
visits	member for	2 years, 9 months
	seen	Aug 1 '11 at 4:37
stats	profile views	231

summary answers questions tags badges favorites bounties reputation activity

14 Answers

votes activity newest

24	The importance of Integrality Gap
16	Are there alternatives to using polynomials in defining the different notions of efficient computation?
16	Is APX contained in NP?
15	Kolmogorov complexity applications in computational complexity
14	The structure of pathological instances for simplex algorithms

view more

1,701 Reputation

This user has no recent positive reputation changes

view more

3 Questions

votes activity newest

25	Consequences of existence of a strongly polynomial algorithm for linear programming?
16	Bounds on $E[f(x)]$ in terms of $f(E[x])$ other than Jensen's inequality?
13	Alternate notion of complexity based on gap between brute-force and the best algorithm?

27 Tags

80 cc.complexity-theory × 8	24 approximation-algorithms
48 ds.algorithms × 5	23 reference-request × 2
38 linear-programming × 3	18 computability × 2
37 graph-theory × 5	16 open-problem
32 complexity-classes × 2	16 apx

view more

2 Accounts

	Theoretical Computer Science	1,701 rep	719
	Area 51	101 rep	1

17 Badges

recent class name

Taxonomist	Nice Question × 3
Yearling × 2	Enlightened
Good Question	Commentator
Nice Answer × 7	Enthusiast
Quorum	Organizer

view more

0 Active bounties

active offered earned

This user has no active bounties

276 Votes Cast

all time			by type
275	up		146	question
1	down		130	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