Yury

less info

network profile

1,879 reputation

615

bio	website	ttic.uchicago.edu/~yury
	location	Chicago, IL
	age
visits	member for	10 months
	seen	8 hours ago
stats	profile views	312

summary answers questions tags badges favorites bounties reputation activity

17 Answers

votes activity newest

16	Balls and Bins analysis in the $m \gg n$ regime: gaps
16	Robustness of splitting a junta
13	An extension of the noise operator
13	Trying understand a move in Cohen's proof of the independence of the continuum hypothesis
13	A question on linear extensions of partial orders

view more

1,879 Reputation

+35	PTAS (polynomial time approximatin scheme) for euclidean TSP/Minimum-Cost k-Connected subgraph problem
+118	Reference for NP-hardness of 3-colouring?
+65	Small graph with gap between chromatic and vector chromatic number?
+10	Approximation algorithms for Directed Minimum Cut with Cardinality Constraints

view more

0 Questions

votes activity newest

This user has not asked any questions

28 Tags

58 ds.algorithms × 7	29 reference-request × 2
39 cc.complexity-theory × 5	19 graph-theory × 3
33 co.combinatorics × 3	19 approximation-hardness × 3
29 boolean-functions × 2	17 graph-algorithms × 2
29 fourier-analysis × 2	16 property-testing

view more

8 Accounts

$Mathematics Stack Exchange$	Mathematics	3,178 rep	112
	Theoretical Computer Science	1,879 rep	615
	Russian Language & Usage	879 rep	19
	Academia	171 rep	2
	Area 51	151 rep	2

9 Badges

recent class name

Nice Answer × 9	Supporter
Citizen Patrol	Commentator
Enlightened × 5	Editor
Enthusiast	Teacher
Critic

0 Active bounties

active offered earned

This user has no active bounties

49 Votes Cast

all time			by type			month
48	up		17	question		2
1	down		32	answer		2

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.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled