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
2 votes
1 answer
69 views

The set of possible values of linear programs

2 votes
1 answer
43 views

Using algorithm for weighted graphs when the weights are vectors

2 votes
2 answers
173 views

Bin-packing with a capacity constraint on pairs of bins

2 votes
1 answer
119 views

Computing an initial ellipsoid for solving a convex program

2 votes
0 answers
48 views

Ensuring that no two subsets have equal sums

1 vote
1 answer
36 views

Finding a matching with a specific weight

1 vote
1 answer
175 views

knapsack with graph connectivity constraints

1 vote
1 answer
123 views

High-multiplicity maximum-weight matching

1 vote
0 answers
23 views

Computing the centroid of an "ellipsoid slice"

1 vote
1 answer
133 views

Finding the smallest root

1 vote
1 answer
59 views

Textbook proofs for approximation algorithms for scheduling

1 vote
0 answers
93 views

Is there a pseudopolynomial time algorithm for this subset sum variant?

1 vote
2 answers
51 views

Can this algorithm for 2-dimensional points be generalized to 3 dimensions?

1 vote
1 answer
84 views

Decision version of optimization problems with polynomial-time approximation algorithms

1 vote
0 answers
37 views

Additive approximation to bin packing

1 vote
0 answers
77 views

Hardness of multiplicative vs. additive approximation

1 vote
0 answers
69 views

What computational hardness concept corresponds to strongly-polynomial time algorithms?

1 vote
1 answer
54 views

Terms related to optimal scheduling

1 vote
1 answer
242 views

Maximum one-to-many matching

1 vote
0 answers
51 views

What is the largest sum that can be constructed with the given recipes?

1 vote
1 answer
222 views

Maximum-cardinality matching in unbalanced bipartite graphs

1 vote
0 answers
584 views

Finding a path with a smallest product

1 vote
0 answers
20 views

A term for a set of vertices with a small set of neighbors

1 vote
0 answers
55 views

Finding weakly-negative cycles

1 vote
1 answer
1k views

Maximum flow with constraints

1 vote
2 answers
189 views

Either find a perfect matching, or return a witness that none exist [duplicate]

1 vote
1 answer
1k views

The line-covering step in the Hungarian algorithm

1 vote
0 answers
32 views

Proof that MAX-2-SAT is NP-hard [duplicate]

1 vote
0 answers
654 views

Exact algorithm for the partition problem

1 vote
1 answer
50 views

Pick matrices such that each partial sum is positive