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
13 votes

What exactly is the difference between supervised and unsupervised learning?

9 votes

How can we assume that basic operations on numbers take constant time?

9 votes

Problems that provably require quadratic time

6 votes
Accepted

Find a maximum matching that saturates a given set of vertices

4 votes
Accepted

The line-covering step in the Hungarian algorithm

4 votes

Team construction in tri-partite graph

3 votes

A heuristic for finding a maximum disjoint set

3 votes
Accepted

Pumping Lemma for Regular Language seems to Fail

3 votes
Accepted

Finding an approximate double-zero using binary search

2 votes

Is there an FPTAS for 3-way number partitioning?

2 votes

Team construction in tri-partite graph

2 votes

Fair division of two-dimensional cake

2 votes

Find a minimum-cardinality Hall-violator

2 votes
Accepted

Finding a subset with few neighbors

2 votes
Accepted

Maximum-cardinality matching in unbalanced bipartite graphs

1 vote

Equal partition up to one integer

1 vote

Knapsack Greedy Approximation: Worst Case

1 vote
Accepted

Is it more effective to vote for a woman?

1 vote
Accepted

Minimal-envy land division

1 vote

Congestion Game with Varying Price

1 vote
Accepted

Is the ABC-partition problem NP-hard?

0 votes

Decision version of optimization problems with polynomial-time approximation algorithms

0 votes

Finding a subset in bipartite graph violating Hall's condition