pegausbupt

less info

network profile

140 reputation

7

bio	website
	location
	age
visits	member for	1 year, 2 months
	seen	Mar 30 at 3:53
stats	profile views	31

summary answers questions tags badges favorites bounties reputation activity

6 Questions

votes activity newest

13	Problems with complexity between P and NP that have NP-complete generalizations
5	What are good approximation algorithms for the subset sum problem so far?
3	Is the following optimization problem (a variant to a previous problem) NP-hard?
2	what is the real difference between traveling salesman problem (TSP) and vehicle routing problem (VRP)?
2	Is the following optimization problem NP-hard?

view more

140 Reputation

+10	what is the real difference between traveling salesman problem (TSP) and vehicle routing problem (VRP)?
+5	What are good approximation algorithms for the subset sum problem so far?
+65	Problems with complexity between P and NP that have NP-complete generalizations
+5	Is the following optimization problem (a variant to a previous problem) NP-hard?

view more

0 Answers

votes activity newest

This user has not answered any questions

9 Tags

0 np-hardness × 6	0 approximation-algorithms
0 cc.complexity-theory × 5	0 linear-programming
0 tsp	0 graph-algorithms
0 ds.algorithms	0 optimization
0 approximation-hardness

25 Accounts

	Chinese Language & Usage	169 rep	2
	Theoretical Computer Science	140 rep	7
	English Language & Usage	89 rep	5
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	79 rep	5
	Stack Overflow	60 rep	8

7 Badges

recent class name

Custodian	Editor
Nice Question	Scholar
Commentator	Student
Supporter

0 Active bounties

active offered earned

This user has no active bounties

2 Votes Cast

all time			by type
2	up		1	question
0	down		1	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