Profile Activity

Erel Segal-Halevi

Meta user

Network profile

Reputation

1,460

1.5k
1.1k
683

2016
2017
2018
2019

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

101 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

18 Questions

Views Newest Activity Votes

votes

answer

889

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,460

votes

answer

310

views

Partitioning a rectangle without harming inner rectangles

cg.comp-geom

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

votes

answers

253

views

The complexity of finding a Borsuk-Ulam point

approximation-algorithms time-complexity topology algebraic-topology

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

votes

answers

418

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,460

votes

answer

262

views

Winning strategy in the game of triplets

gt.game-theory combinatorial-game-theory

Aug 21 at 19:10 Yonatan N 1,301

votes

answer

202

views

A partition problem with order constraints

np-hardness partition-problem

Jul 25 at 7:35 Erel Segal-Halevi 1,460

votes

answers

839

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

143

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,460

votes

answer

307

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 at 6:29 Erel Segal-Halevi 1,460

votes

answers

102

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,460

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,460

votes

answers

121

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.5k

votes

answers

123

views

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

cc.complexity-theory reference-request

Apr 29 at 14:15 Erel Segal-Halevi 1,460

votes

answer

108

views

Maximum-minimum satisfiability

approximation-algorithms optimization sat

Jan 9 '19 at 20:43 james 36

vote

answers

views

Enumerate all allocations of points in a simplex

ds.algorithms simplex

Mar 9 at 23:17 D.W. 8,461

vote

answers

views

Current review on polygon partition problems

reference-request computational-geometry

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

-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,627

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

18 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?

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]