4
votes
Interesting unanswered questions on CS.SE
I nominate this question:
Filling bins with balls
The question can be seen as an assignment problem to SAT with only 2 literals for each variable, one negated and the other positive. The question ...
- 101
1
vote
Interesting unanswered questions on CS.SE
Flow graph that requires pushing back flow in Ford Fulkerson
This asks whether there is a flow network where, to find the maximum flow, Ford-Fulkerson must push back flow at some point. Or, is it ...
- 11.7k
Only top scored, non community-wiki answers of a minimum length are eligible