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 more than a week ago
1 vote
1 answer
37 views

Term for an approximation that becomes better as the problem grows

1 vote
1 answer
204 views

Verifying a solution vs. finding one

1 vote
0 answers
91 views

Stable matching of producers, consumers and objects

1 vote
1 answer
88 views

Shortcut for "in the worst-case, with high probability"?

1 vote
0 answers
57 views

A heuristic for finding a disjoint set of representatives

0 votes
1 answer
550 views

Different feature sets for training and testing?

0 votes
1 answer
414 views

short text categorization with spelling correction

0 votes
1 answer
239 views

Knapsack up to the heaviest item

0 votes
0 answers
92 views

Computing a fractional matching of maximum product in a bipartite graph

0 votes
1 answer
48 views

Does "strongly-polynomial time" implies "polynomial time in the unit-cost model"?

0 votes
1 answer
67 views

Is the square-root sum problem convex?

0 votes
1 answer
37 views

Is the Partition problem polynomial when all integers are large?

0 votes
1 answer
40 views

An "edge-spanning-tree" of minimum height

1 2 3 4 5
6