Network profile

Erel Segal-Halevi

Reputation

1,540

1.5k
1.2k
955

2017
2018
2019
2020

Top tag

ds.algorithms

Next privilege

2,000 Rep.

Edit questions and answers

Badges

Newest

Yearling

Next badge

0/1

Impact

4 posts edited

0 helpful flags

110 votes cast

19 Questions

Votes Activity Newest Views

votes

answer

946

views

Maximum disjoint set: what is the actual approximation factor of the greedy algorithm?

cg.comp-geom

Jan 2 '16 at 18:54 Erel Segal-Halevi 1,540

votes

answer

330

views

Partitioning a rectangle without harming inner rectangles

cg.comp-geom

Nov 19 '18 at 0:15 David Eppstein 48.7k

votes

answers

288

views

The complexity of finding a Borsuk-Ulam point

approximation-algorithms time-complexity topology algebraic-topology

Aug 8 '15 at 11:41 usul 6,354

votes

answers

494

views

A partition problem in which some numbers may be cut

np-hardness reductions partition-problem

Oct 21 at 20:03 Erel Segal-Halevi 1,540

votes

answer

283

views

Winning strategy in the game of triplets

gt.game-theory combinatorial-game-theory

Aug 21 '19 at 19:10 Community♦ 1

votes

answer

216

views

A partition problem with order constraints

np-hardness partition-problem

Jul 25 '19 at 7:35 Erel Segal-Halevi 1,540

votes

answers

858

views

Are there problems for which divide-and-conquer / recursion is provably useless?

cc.complexity-theory recursion

Jan 11 '16 at 14:30 Community♦ 1

votes

answers

144

views

What can you do with a moving knife besides cutting a cake?

computability turing-machines machine-models

Apr 2 '15 at 11:00 Erel Segal-Halevi 1,540

votes

answer

127

views

Complexity of approximating a real function using queries

reference-request complexity-classes approximation-algorithms query-complexity computing-over-reals

Jul 20 at 10:30 Aryeh 8,240

votes

answer

311

views

Largest rectangle not touching any rock in a square field

cg.comp-geom

Jan 2 '16 at 23:52 Community♦ 1

votes

answer

views

Solving an LP with at most m-1 nonzeros

np-hardness linear-programming

Jan 27 '19 at 6:29 Erel Segal-Halevi 1,540

votes

answers

103

views

Reduction from a geometric decision problem to its maximization problem

cg.comp-geom oracles packing

Jan 1 '14 at 19:16 Erel Segal-Halevi 1,540

votes

answer

142

views

Is set packing easier when the sets are squares?

ds.algorithms packing

Dec 24 '13 at 8:18 Erel Segal-Halevi 1,540

votes

answers

127

views

Minimum relevant variables in linear system - additive approximation

approximation-algorithms optimization linear-programming approximation-hardness

Jan 9 '19 at 20:24 Sasho Nikolov 17.6k

votes

answers

124

views

A complexity-class of problems that cannot be solved in finite time

cc.complexity-theory reference-request

Apr 29 '19 at 14:15 Erel Segal-Halevi 1,540

votes

answer

116

views

Maximum-minimum satisfiability

approximation-algorithms optimization sat

Jan 9 '19 at 20:43 james 36

vote

answers

103

views

Enumerate all allocations of points in a simplex

ds.algorithms simplex

Mar 9 '19 at 23:17 D.W. 9,173

vote

answers

views

Current review on polygon partition problems

reference-request computational-geometry

Oct 19 '15 at 12:14 Erel Segal-Halevi 1,540

-4

votes

answer

111

views

How to say “select the largest” when there can be more than one [closed]

ds.algorithms terminology

Oct 31 '13 at 10:14 David Richerby 2,677

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

19 Questions

Maximum disjoint set: what is the actual approximation factor of the greedy algorithm?

Partitioning a rectangle without harming inner rectangles

The complexity of finding a Borsuk-Ulam point

A partition problem in which some numbers may be cut

Winning strategy in the game of triplets

A partition problem with order constraints

Are there problems for which divide-and-conquer / recursion is provably useless?

What can you do with a moving knife besides cutting a cake?

Complexity of approximating a real function using queries

Largest rectangle not touching any rock in a square field

Solving an LP with at most m-1 nonzeros

Reduction from a geometric decision problem to its maximization problem

Is set packing easier when the sets are squares?

Minimum relevant variables in linear system - additive approximation

A complexity-class of problems that cannot be solved in finite time

Maximum-minimum satisfiability

Enumerate all allocations of points in a simplex

Current review on polygon partition problems

How to say “select the largest” when there can be more than one [closed]