user avatar
user avatar
user avatar
KWillets
  • Member for 7 years, 2 months
  • Last seen more than 1 year ago
12 votes
Accepted

Compression type that can be searched

9 votes
Accepted

The fastest algorithm for intersection of two sorted lists?

6 votes

Check if adding an edge to a DAG results in a cycle

5 votes
Accepted

Depth first or breadth first ordering in binary search trees?

4 votes

Finding a pair of non-overlapping bit vectors

3 votes

In-place "clumping-by-color" algorithm faster than sorting by color?

3 votes

Relational query for universally quantified formula

3 votes

Complexity of sorting a 1-sorted array

3 votes
Accepted

Find the index of the next greatest element in the array

3 votes
Accepted

"Compressing" rationals given error bounds

3 votes

Sort Algorithm running in O(n)

3 votes

Why are directed graphs important?

3 votes

Comparing floating-point numbers as integers

3 votes

Word Frequency with Ordering in O(n) Complexity

3 votes

Finding a value in a sorted array in log R time, R is the number of distinct elements

3 votes
Accepted

What is the name for the comparison used in C's memcmp?

3 votes

How would the use of an external lookup table affect file compression?

2 votes
Accepted

Is there a name for this tree traversal?

2 votes
Accepted

Check whether set of strings is prefix-free via lexicographic sort?

2 votes

Find the number of values between i & j(given as input) in an unsorted array in O(1) time

2 votes

Efficiently finding $k$ smallest elements of Cartesian product

2 votes

What is a fast algorithm for partitioning an array into $k$ subsets $A_1<\dots<A_n$?

2 votes

FM-index and pattern search with wildcards

2 votes

Succinct bounded-sum array with $O(1)$ access

1 vote

Problem of finding pairs of elements that co-occur in some number of sets

1 vote

Order-preserving update of a sublist of a list of mutable objects in sublinear time

1 vote

What are the k characters which make the most complete words?

1 vote

Why is binary search called binary search?

1 vote

Data structures as algorithms themselves

1 vote

String matching for wildcard-based records