jkff

Member for 13 years, 3 months
Last seen more than 1 year ago

GitHub
Mountain View, CA

Summary

Reputation

8,911

8.9k
8.5k
8.2k

2020
2021
2022
2023

Top tag

ds.algorithms

Next privilege

10,000 Rep.

Access moderator tools

Badges

3

23

33

Newest

Yearling

Next badge

0/1

Excavator

Questions

View all 17 questions

Score Activity Newest Views

621

What's new in purely functional data structures since Okasaki?

Sep 21, 2010

51

Are there non-constructive algorithm existence proofs?

Jul 29, 2012

38

Higher-order algorithms

Aug 22, 2010

33

Complexity of applying a permutation in-place

May 24, 2011

30

Binary search generalizations for posets?

Nov 11, 2011

Answers

View all 8 answers

Score Activity Newest

6

"Divide and conquer" data stream algorithms

Sep 15, 2010

3

Using decision version of TSP to solve optimization version

Sep 8, 2010

3

DAG reachability with O(n log n) space and O(log n)-time queries?

Sep 14, 2014

2

Algebra oriented branch of theoretical computer science

Oct 23, 2014

1

What are the most fundamental metrics (criterions) of database performance?

Feb 21, 2015

Tags

View all 48 tags

ds.algorithms

6

Score

8

posts

big-list

6

Score

4

posts

data-streams

6

Score

3

posts

graph-algorithms

3

Score

3

posts

np-hardness

3

Score

1

post

Reputation

+160

What's new in purely functional data structures since Okasaki?

+10

Are there non-constructive algorithm existence proofs?

+10

Fault-tolerant programming languages / paradigms?

+10

Fast sparse boolean matrix product with possible preprocessing

Badges

View all badges

3

gold badges

Stellar Question

Mar 5, 2011
Great Question

May 19, 2011
Famous Question

Dec 8, 2010

23

silver badges

Favorite Question

Sep 22, 2010
Good Question

× 5

Jul 14, 2016
Notable Question

× 4

Dec 18, 2020

33

bronze badges

Mortarboard

Sep 21, 2010
Self-Learner

Nov 20, 2010
Curious

Jul 2, 2014

Accounts

View all 18 accounts

17.7k
5
53
85

Theoretical Computer Science

8,911
3
23
33

Computer Science

2,249
1
14
17

293
1
5
10

261
1
6

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

68

upvotes

1

downvotes

17

question votes

52

answer votes