jbapple

less info

network profile

2,192 reputation

21228

bio	website
	location
	age
visits	member for	2 years, 9 months
	seen	7 hours ago
stats	profile views	424

summary answers questions tags badges favorites bounties reputation activity

35 Answers

votes activity newest

188	What's new in purely functional data structures since Okasaki?
12	Bootstrapping a Finger Tree Structure
11	I dreamt of a data structure, does it exist?
9	Set data structure for efficient repeated insertions
9	Does there exist a data structure for quick list manipulation and order queries?

view more

2,192 Reputation

+25	Heapsort:Heaps =~ Quicksort:BSTs =~ Mergesort:___?
+30	Almost universal string hashing in $Z_{2^n}$ and sublinear space
+40	Chernoff Bounds for settings with limited dependence
+5	Reusing 5-independent hash functions for linear probing

view more

16 Questions

votes activity newest

31	What are the outstanding questions in purely functional data structures?
17	Sequences with sublogarithmic concat and approximate split
16	Faster join of treap-like data structures with approximately the same size
14	Maintaining order in a list in $AC^0$ in $O(1)$ time
13	Reusing 5-independent hash functions for linear probing

view more

40 Tags

96 ds.data-structures × 40	17 reference-request × 5
31 ds.algorithms × 8	16 proof-theory × 2
31 functional-programming × 7	15 type-theory × 2
29 pl.programming-languages × 5	12 graph-algorithms × 2
29 lo.logic × 4	11 db.databases × 3

view more

6 Accounts

	Theoretical Computer Science	2,192 rep	21228
	Stack Overflow	694 rep	48
	Computer Science	550 rep	14
	Area 51	151 rep	1
$Mathematics Stack Exchange$	Mathematics	126 rep	4

31 Badges

recent class name

Necromancer	Notable Question
Revival × 2	Yearling × 2
Nice Question × 8	Favorite Question
Enlightened	Good Question
Nice Answer × 3	Constituent

view more

0 Active bounties

active offered earned

This user has no active bounties

380 Votes Cast

all time			by type			month		week
312	up		163	question		8		1
68	down		217	answer		8		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