Chao Xu

less info

network profile

537 reputation

413

bio	website	chaoxuprime.com
	location	Stony Brook, NY
	age	23
visits	member for	2 years, 9 months
	seen	16 hours ago
stats	profile views	193

PhD student in CS theory at UIUC starting at Fall 2013.

I'm interested in algorithms, computational geometry, theory of computation and problem solving in general.

summary answers questions tags badges favorites bounties reputation activity

9 Questions

votes activity newest

32	Sorting algorithm, such that each element is compared $O(\log n)$ times, and doesn't depend on a sorting network
17	n-dimensional pattern matching
13	minimizing size of regular expression for finite sets
5	Number of operations to compute product of pairwise sums over a commutative semiring
4	Number of subsets on a set with partial order

view more

537 Reputation

+35	Number of Maximum Overlap in n-Dimensions
+65	minimizing size of regular expression for finite sets
+5	Scheduling with RSVP deadline and possible cancellations
+2	Complexity of the packing

view more

2 Answers

votes activity newest

2	Number of Maximum Overlap in n-Dimensions
0	Different definitions of complexity

20 Tags

2 cg.comp-geom	0 time-complexity
0 ds.algorithms × 4	0 sorting
0 reference-request × 3	0 pl.programming-languages
0 soft-question × 2	0 string-matching
0 cc.complexity-theory × 2	0 sorting-network

view more

15 Accounts

$Mathematics Stack Exchange$	Mathematics	1,909 rep	827
	Stack Overflow	696 rep	515
	Theoretical Computer Science	537 rep	413
	Area 51	201 rep	3
	Computer Science	187 rep	12

14 Badges

recent class name

Teacher	Critic
Nice Question × 3	Scholar
Yearling × 2	Enthusiast
Popular Question	Commentator
Good Question	Citizen Patrol

view more

0 Active bounties

active offered earned

This user has no active bounties

66 Votes Cast

all time			by type
61	up		29	question
5	down		37	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