Computer Science
Profile Activity
Meta user
Network profile
orlp
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

265 Answers

Votes Activity Newest
2
What is the SetHorspool string searching algorithm and how is it implemented?
Dec 2 '20 at 14:08
2
Are there undecidable languages which are well defined?
Nov 15 '20 at 17:01
2
What is a distributed algorithm for generating random “private” pair-matchings?
Oct 15 '20 at 22:22
2
Data structure that allows accessing elements by index and delete them in O(logn)
Sep 13 '20 at 20:58
2
Looking for an algorithm to minimize cost of edge traversals in a bipartite graph subject to constraints
Aug 28 '20 at 13:59
2
Is a compiler a kind of Gödel numbering program?
Jul 12 '20 at 20:00
2
Is there a way to store an arbitrarily big BigInt in a bit sequence, only later to convert it into a standard BigInt structure?
Jul 5 '20 at 23:14
2
Where is the theory about “binary toggling games”?
Jun 2 '20 at 14:47
2
Why substituting the search part in INSERTION SORT doesnt yield a running time of $\Theta(nlgn)$
May 1 '20 at 9:35
2
How to prove quantum circuit identity in Qiskit?
Apr 18 '20 at 0:09
2
Gaussian noise: Image Processing
Dec 17 '19 at 16:35
2
diagonal lemma and the negation function
Dec 13 '19 at 9:11
2
How to divide an unsorted list in linear time where every element in the first part is smaller than every element in the second list
Dec 10 '19 at 15:17
2
Context-free grammar how to have same number of variables within a language
Oct 12 '19 at 14:07
2
how to solve simultaneous equation with O(n)
Jul 16 '19 at 13:32
2
Can data be compressed through this hash function technique?
Jul 7 '19 at 16:12
2
Nodes in a binary search tree that span a range
Jul 7 '19 at 7:17
2
Encoding a “not-k-out-of-n” constraint for SAT solvers
Jul 7 '19 at 6:23
2
Is halts-if-valid decideable?
Jun 25 '19 at 17:58
2
Efficient method for generating the smoothing function
Apr 26 '19 at 15:25
2
Counting inversions in an array of 1 to N
Apr 26 '19 at 13:27
2
Efficient n-choose-k random sampling
Feb 27 '19 at 20:32
2
Is $f(cn)$ always $O(f(n))$ for constant $c$ and any function $f$?
Jan 16 '19 at 23:21
2
Is there an algorithm to achieve optimal compression in a “streamed” manner, assuming equal probability of each possibility?
Jan 5 '19 at 8:02
2
Number of literals in the given boolean expression
Dec 28 '18 at 14:57
2
Reducing subset sum to even subset sum
Dec 20 '18 at 11:08
2
Nondeterministic automaton accepting only words whose first letter is identical to their next to last letter
Dec 17 '18 at 23:05
2
Efficiently shuffling items in $N$ buckets using $O(N)$ space
Nov 25 '18 at 11:17
2
Finding loop invariant of Lowest common multiple function
Nov 13 '18 at 2:44
2
Positioning items to maximize separation
Oct 25 '18 at 23:38
1 2 3
4
5
…
9