mjqxxxx's user avatar
mjqxxxx's user avatar
mjqxxxx's user avatar
mjqxxxx
  • Member for 13 years, 1 month
  • Last seen more than a week ago
18 votes
Accepted

Is the "Fewest Discriminating Bits" problem NP-complete?

14 votes
Accepted

Are there any natural hard problems where it is required that the number of solutions are always more than one?

13 votes
Accepted

SUBSET-SUM with binary - unary - "positional" encoding

10 votes

Is it possible to find if a sequence exists in polynomial time in the following problem?

9 votes
Accepted

Are there local maxima in the number of moves required to solve a Rubik's Cube?

8 votes
Accepted

The Optimum Strategy to Find the Best Parking Slot Along a Busy Road

8 votes

Algorithm to sort pairs of numbers

7 votes

Permutation game redux

7 votes

What is the most efficient way to generate a random permutation from probabilistic pairwise swaps?

6 votes

What's the probability for a random graph with degrees greater than 1 to be Hamiltonian?

6 votes

$NP$-completeness of recognizing the difference of two permutations

6 votes
Accepted

The worst-case scenario(s) for MAX3E SAT

3 votes

Anti-chromatic number

3 votes

Computing sum of sparse polynomials squared in O(n log n) time?

3 votes

Complexity of counting weighted cycles in planar graphs?

2 votes

Are there local maxima in the number of moves required to solve a Rubik's Cube?

1 vote

Are there incompressible strings $S$ such that $K(SS) \lt K(S)$?

0 votes
Accepted

Overlaying a point cloud on a two-dimensional probability distribution such that the local point density corresponds to the local probability density