Skip to main content
Share Your Experience: Take the 2024 Developer Survey
D.W.'s user avatar
D.W.'s user avatar
D.W.'s user avatar
D.W.
Moderator
  • Member for 12 years, 2 months
  • Last seen this week
3 votes
0 answers
77 views

Find sequence, given partial information about all pairs

3 votes
1 answer
220 views

How does facial recognition work?

3 votes
2 answers
365 views

Given many partial orders, check them for consistency and report any that are not consistent

3 votes
2 answers
200 views

Remove divisors from a set of integers

3 votes
0 answers
4k views

Applications of min spanning trees

3 votes
1 answer
157 views

A canonical representative, for this equivalence relation on matrices

2 votes
1 answer
112 views

"Grammar inference" for 2-D images

2 votes
1 answer
143 views

Checking whether a number is a square or higher power modulo n

2 votes
0 answers
74 views

Clustering with probabilities / vector quantization with arbitrary distance measures

2 votes
1 answer
520 views

Generate random matrix and its inverse

2 votes
1 answer
734 views

Enumerate all solutions to integer programming problem

2 votes
1 answer
147 views

Learning a small disjunction

2 votes
1 answer
112 views

Complexity of special instance of Knapsack

2 votes
0 answers
44 views

Path that stays within a convex polyhedron

2 votes
1 answer
223 views

Set of Pareto-optimal paths, in a graph where edges have both length and cost

1 vote
0 answers
68 views

Express polynomial as sum of two lower-degree polynomials, modulo another

1 vote
1 answer
227 views

Finding the two edge-disjoint paths, minimizing the sum of their lengths

1 vote
1 answer
252 views

Check whether a regular expression is correct

1 vote
1 answer
177 views

Boolean constraints for a connected component of a graph

1 vote
2 answers
295 views

Linear programming vs integer linear programming

1 vote
0 answers
336 views

Regexp substitution and finite-state transducers

1 vote
1 answer
592 views

Does a DPDA halt on all inputs?

1 vote
1 answer
17 views

Probability of selecting a particular set, by sampling without replacement from a categorical distribution

1 vote
0 answers
21 views

Shortest sequence of jobs, with dependencies, subject to capacity constraints

0 votes
2 answers
449 views

Is 2QBF in P^NP?

0 votes
0 answers
460 views

Algorithm to test dependency preservation

0 votes
1 answer
128 views

MAX-LP: maximize number of linear inequalities satisfied

-1 votes
1 answer
96 views

Equivalence of Horn formulas tractable?

1 2
3