Skip to main content
Erel Segal-Halevi's user avatar
Erel Segal-Halevi's user avatar
Erel Segal-Halevi's user avatar
Erel Segal-Halevi
  • Member for 12 years, 1 month
  • Last seen this week
22 votes
3 answers
3k views

Is there an algorithm that provably exists although we don't know what it is?

19 votes
1 answer
284 views

guillotine cuts versus general cuts

16 votes
1 answer
316 views

Can a perceptron forget?

15 votes
1 answer
885 views

All soldiers should shoot at the same time

13 votes
1 answer
705 views

Filling bins with pairs of balls

12 votes
2 answers
3k views

Tiling an orthogonal polygon with squares

11 votes
2 answers
563 views

Fair cake-cutting when players join late

11 votes
2 answers
319 views

A text-classifier that explains its decisions

10 votes
3 answers
228 views

Fair division of two-dimensional cake

10 votes
4 answers
2k views

Cutting equal sticks from different sticks

10 votes
0 answers
101 views

Maximum matching with social distancing

9 votes
2 answers
364 views

Is the ABC-partition problem NP-hard?

9 votes
2 answers
9k views

Equivalence of independent set and set packing

8 votes
1 answer
322 views

High maths for game theory

8 votes
1 answer
239 views

Finding a maximal independent set in parallel

8 votes
1 answer
189 views

What is the approximation ratio of this bin-backing algorithm?

7 votes
0 answers
170 views

Finding a rainbow independent set in a circle

7 votes
2 answers
754 views

Reducing linear programming to positive linear programming

7 votes
2 answers
6k views

Maximum matching using linear programming

7 votes
1 answer
274 views

The XOR cut-set structure, and combinatorial designs

7 votes
3 answers
529 views

What problem cannot be solved by a short program?

7 votes
3 answers
4k views

Variants of the 3-SUM problem

7 votes
5 answers
509 views

Team construction in tri-partite graph

7 votes
1 answer
156 views

voting scheme for peaceful coexistence

7 votes
2 answers
220 views

Is it more effective to vote for a woman?

6 votes
1 answer
505 views

Theory of multi-label classification

6 votes
1 answer
2k views

sock matching algorithm

6 votes
1 answer
253 views

Partition a bipartite graph to a complete matching and an independent set

6 votes
1 answer
639 views

Finding a way out of a polygon

6 votes
1 answer
641 views

Voronoi cells for rectangles

1
2 3 4 5 6