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
1 vote
1 answer
177 views

Boolean constraints for a connected component of a graph

1 vote
1 answer
252 views

Check whether a regular expression is correct

0 votes
1 answer
128 views

MAX-LP: maximize number of linear inequalities satisfied

2 votes
1 answer
223 views

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

2 votes
0 answers
44 views

Path that stays within a convex polyhedron

3 votes
2 answers
476 views

Data structure for interval subset queries

1 vote
1 answer
227 views

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

1 vote
0 answers
68 views

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

7 votes
2 answers
406 views

Integral solutions to circulation problem

1 vote
2 answers
295 views

Linear programming vs integer linear programming

-1 votes
1 answer
96 views

Equivalence of Horn formulas tractable?

4 votes
2 answers
329 views

Regular language as finite union of periodic sets

1 vote
0 answers
21 views

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

1 vote
1 answer
17 views

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

2 votes
1 answer
734 views

Enumerate all solutions to integer programming problem

2 votes
1 answer
520 views

Generate random matrix and its inverse

4 votes
1 answer
281 views

Nodes in a binary search tree that span a range

4 votes
1 answer
883 views

Maximum subarray of bounded length

4 votes
1 answer
547 views

Boolean variable that captures whether an inequality holds

5 votes
1 answer
181 views

Permutation of words that have matched parentheses

4 votes
0 answers
240 views

Simple example of exponential gap between monotone and non-monotone circuits

1 vote
1 answer
592 views

Does a DPDA halt on all inputs?

7 votes
1 answer
145 views

Subsequence of one string but not of others

6 votes
1 answer
68 views

Small world theorem for set constraints

1 vote
0 answers
336 views

Regexp substitution and finite-state transducers

0 votes
2 answers
449 views

Is 2QBF in P^NP?

4 votes
1 answer
445 views

Random forests on monotone training set yields a monotone classifier?

4 votes
1 answer
206 views

Path cover with paths of bounded length, in the plane

13 votes
3 answers
6k views

Closest pair of points between two sets, in 2D

2 votes
0 answers
74 views

Clustering with probabilities / vector quantization with arbitrary distance measures