Juho

less info

network profile

1,093 reputation

2313

bio	website
	location
	age	25
visits	member for	1 year, 11 months
	seen	3 hours ago
stats	profile views	174

A Finnish grad student building up algorithmic muscles in Michigan, US.

summary answers questions tags badges favorites bounties reputation activity

15 Answers

votes activity newest

9	What are good approximation algorithms for the subset sum problem so far?
8	How do the state-of-the-art pathfinding algorithms for changing graphs (D, D-Lite, LPA*, etc) differ?
7	Is there any link between TCS and Sustainable Energy research?
7	Worst-case asymptotic-complexity of the Set-cover problem?
7	Conceptually simple linear-time suffix tree constructions

view more

1,093 Reputation

+2	What is complexity of this max-edge subgraph problem?
+40	Graphs in which all shortest paths are unique
+25	Does a chordal graph where the size of minimal separators is constrained have name?
+2	How can a problem be in NP, be NP-hard and not NP-complete?

view more

3 Questions

votes activity newest

6	Updates on a cache-oblivious B-tree
5	Does a chordal graph where the size of minimal separators is constrained have name?
5	Average-case analysis of algorithms using the incompressibility method

26 Tags

34 ds.algorithms × 6	10 np-hardness × 2
22 cc.complexity-theory × 6	8 shortest-path
14 approximation-hardness × 3	7 application-of-theory
14 approximation-algorithms × 3	7 notation
11 co.combinatorics × 3	7 time-complexity

view more

10 Accounts

	Computer Science	3,565 rep	21034
	Theoretical Computer Science	1,093 rep	2313
	Stack Overflow	363 rep	111
	Mathematica	182 rep	4
	Area 51	151 rep	2

18 Badges

recent class name

Yearling	Tag Editor
Fanatic	Suffrage
Electorate	Vox Populi
Civic Duty	Commentator
Citizen Patrol	Organizer

view more

0 Active bounties

active offered earned

This user has no active bounties

1,370 Votes Cast

all time			by type			month		week
1,276	up		891	question		36		14
94	down		479	answer		36		14

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

Theoretical Computer Science Stack Exchange works best with JavaScript enabled