Yaroslav Bulatov

less info

network profile

2,165 reputation

724

bio	website	yaroslavvb.blogspot.com
	location	Mountain View, CA
	age	32
visits	member for	2 years, 9 months
	seen	Nov 8 '12 at 6:05
stats	profile views	564

Software Engineer at Google (StreetView/OCR)

Google+ profile

summary answers questions tags badges favorites bounties reputation activity

22 Questions

votes activity newest

25	what is easy for minor-excluded graphs?
23	When is relaxed counting hard?
20	graphs from real-life problems
17	Which SAT problems are easy?
14	Examples of hardness phase transitions

view more

2,165 Reputation

+20	Chernoff-type inequality for random variable with 3 outcomes
+5	When is Ising partition function easy to compute?
+10	Data for testing graph algorithms
+5	Which SAT problems are easy?

view more

18 Answers

votes activity newest

25	The origin of the notion of treewidth
20	Powerful Algorithms too complex to implement
8	Counting the number of vertex covers: when is it hard?
8	Physics results in TCS?
8	Data for testing graph algorithms

view more

41 Tags

62 graph-theory × 23	25 big-picture
34 co.combinatorics × 9	18 cc.complexity-theory × 8
31 ds.algorithms × 17	12 counting-complexity × 9
30 treewidth × 6	9 statistical-physics × 7
25 ho.history-overview	9 graph-algorithms × 5

view more

15 Accounts

	Stack Overflow	5,838 rep	11646
	Theoretical Computer Science	2,165 rep	724
	Cross Validated	1,516 rep	316
$Mathematics Stack Exchange$	Mathematics	1,181 rep	417
	Area 51	481 rep	11

20 Badges

recent class name

Popular Question × 2	Nice Question × 8
Good Answer	Good Question
Yearling × 2	Nice Answer × 2
Constituent	Revival × 2
Caucus	Necromancer

view more

0 Active bounties

active offered earned

This user has no active bounties

84 Votes Cast

all time			by type
73	up		38	question
11	down		46	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.23.698

Theoretical Computer Science Stack Exchange works best with JavaScript enabled