Yoshio Okamoto

less info

network profile

3,006 reputation

720

bio	website	dopal.cs.uec.ac.jp/okamotoy
	location	Tokyo, Japan
	age	36
visits	member for	2 years, 4 months
	seen	13 hours ago
stats	profile views	325

At University of Electro-Communications, Japan

summary answers questions tags badges favorites bounties reputation activity

36 Answers

votes activity newest

18	Minimum Flip Connectivity Problem
16	Counting the number of distinct s-t cuts in a oriented graph
15	Mathematical analysis and computational complexity?
14	Geometric problems that are NP-complete in $R^3$ but tractable in $R^2$?
13	Early references for discrete optimization

view more

3,006 Reputation

+10	Formal notion for energy complexity of computational problems
+95	$NP$-hardness of scheduling problem
+60	Worst number of questions needed to learn a monotonic predicate over a poset
+10	Approximation algorithms used in exact algorithms

view more

0 Questions

votes activity newest

This user has not asked any questions

40 Tags

131 ds.algorithms × 17	33 approximation-algorithms × 4
88 cc.complexity-theory × 12	32 linear-programming × 5
72 graph-algorithms × 7	29 counting-complexity × 3
57 reference-request × 7	26 np-hardness × 4
34 co.combinatorics × 6	23 big-picture × 2

view more

3 Accounts

	Theoretical Computer Science	3,006 rep	720
	Computer Science	181 rep	3
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	101 rep	2

17 Badges

recent class name

Custodian	Enlightened × 2
Nice Answer × 9	Necromancer
Yearling × 2	Revival
Constituent	Analytical
Caucus	Editor

view more

0 Active bounties

active offered earned

This user has no active bounties

47 Votes Cast

all time			by type			month
47	up		10	question		1
0	down		37	answer		1

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