Stack Exchange Network

Stack Exchange network consists of 176 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange
Loading…
  1. 0
  2. +0
    • Tour Start here for a quick overview of the site
    • Help Center Detailed answers to any questions you might have
    • Meta Discuss the workings and policies of this site
    • About Us Learn more about Stack Overflow the company
    • Business Learn more about hiring developers or posting ads with us
  3. Log in Sign up
  4. current community

    • Theoretical Computer Science
      help chat
    • Theoretical Computer Science Meta

    your communities

    Sign up or log in to customize your list.

    more stack exchange communities

    company blog
Theoretical Computer Science
  1. Home
    1. Questions
    2. Tags
    3. Users
    4. Unanswered
    5. Jobs
Profile Activity
Meta user
Network profile
Erel Segal-Halevi

Reputation

1,576
  • 1.6k
  • 1.3k
  • 955
  • 2018
  • 2019
  • 2020
  • 2021

Top tag

ds.algorithms

Next privilege

2,000 Rep.
Edit questions and answers

Badges

7
18

Newest

 Yearling

Next badge

0/1
Custodian

Impact

~9k
people reached
4 posts edited
0 helpful flags
113 votes cast
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

22 Questions

Votes Activity Newest Views
3
21
votes
1
answer
964
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,576
1
12
votes
1
answer
333
views

Partitioning a rectangle without harming inner rectangles

cg.comp-geom
Nov 19 '18 at 0:15 David Eppstein 49.2k
1
10
votes
2
answers
298
views

The complexity of finding a Borsuk-Ulam point

approximation-algorithms time-complexity topology algebraic-topology
Aug 8 '15 at 11:41 usul 6,644
 
8
votes
3
answers
582
views

A partition problem in which some numbers may be cut

np-hardness reductions partition-problem
Oct 21 '19 at 20:03 Erel Segal-Halevi 1,576
4
8
votes
1
answer
292
views

Winning strategy in the game of triplets

gt.game-theory combinatorial-game-theory
Aug 21 '19 at 19:10 Community♦ 1
2
8
votes
1
answer
228
views

A partition problem with order constraints

np-hardness partition-problem
Jul 25 '19 at 7:35 Erel Segal-Halevi 1,576
2
8
votes
3
answers
870
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
 
7
votes
0
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,576
2
6
votes
1
answer
136
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,779
3
6
votes
1
answer
314
views

Largest rectangle not touching any rock in a square field

cg.comp-geom
Jan 2 '16 at 23:52 Community♦ 1
3
4
votes
1
answer
69
views

Solving an LP with at most m-1 nonzeros

np-hardness linear-programming
Jan 27 '19 at 6:29 Erel Segal-Halevi 1,576
 
4
votes
0
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,576
 
4
votes
1
answer
144
views

Is set packing easier when the sets are squares?

ds.algorithms packing
Dec 24 '13 at 8:18 Erel Segal-Halevi 1,576
 
3
votes
2
answers
141
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.8k
1
2
votes
0
answers
126
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,576
1
2
votes
1
answer
119
views

Maximum-minimum satisfiability

approximation-algorithms optimization sat
Jan 9 '19 at 20:43 james 36
1
1
vote
1
answer
96
views

A k-approximation to k-way number partitioning

approximation-algorithms partition-problem
Dec 24 at 13:02 Community♦ 1
 
1
vote
0
answers
37
views

Additive welfare maximization under matroid constraints

optimization
Sep 9 at 14:34 Erel Segal-Halevi 1,576
 
1
vote
2
answers
107
views

Enumerate all allocations of points in a simplex

ds.algorithms simplex
Mar 9 '19 at 23:17 D.W. 9,518
 
1
vote
0
answers
38
views

Current review on polygon partition problems

reference-request computational-geometry
Oct 19 '15 at 12:14 Erel Segal-Halevi 1,576
 
0
votes
0
answers
104
views

3-partition problem without the restriction to triplets

reductions partition-problem
Oct 28 at 5:58 Erel Segal-Halevi 1,576
 
-4
votes
1
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,695
Theoretical Computer Science
  • Tour
  • Help
  • Chat
  • Contact
  • Feedback
  • Mobile
Company
  • Stack Overflow
  • For Teams
  • Advertise With Us
  • Hire a Developer
  • Developer Jobs
  • About
  • Press
  • Legal
  • Privacy Policy
  • Terms of Service
Stack Exchange
Network
  • Technology
  • Life / Arts
  • Culture / Recreation
  • Science
  • Other
  • Stack Overflow
  • Server Fault
  • Super User
  • Web Applications
  • Ask Ubuntu
  • Webmasters
  • Game Development
  • TeX - LaTeX
  • Software Engineering
  • Unix & Linux
  • Ask Different (Apple)
  • WordPress Development
  • Geographic Information Systems
  • Electrical Engineering
  • Android Enthusiasts
  • Information Security
  • Database Administrators
  • Drupal Answers
  • SharePoint
  • User Experience
  • Mathematica
  • Salesforce
  • ExpressionEngine® Answers
  • Stack Overflow em Português
  • Blender
  • Network Engineering
  • Cryptography
  • Code Review
  • Magento
  • Software Recommendations
  • Signal Processing
  • Emacs
  • Raspberry Pi
  • Stack Overflow на русском
  • Code Golf
  • Stack Overflow en español
  • Ethereum
  • Data Science
  • Arduino
  • Bitcoin
  • Software Quality Assurance & Testing
  • Sound Design
  • Windows Phone
  • more (28)
  • Photography
  • Science Fiction & Fantasy
  • Graphic Design
  • Movies & TV
  • Music: Practice & Theory
  • Worldbuilding
  • Video Production
  • Seasoned Advice (cooking)
  • Home Improvement
  • Personal Finance & Money
  • Academia
  • Law
  • Physical Fitness
  • Gardening & Landscaping
  • Parenting
  • more (10)
  • English Language & Usage
  • Skeptics
  • Mi Yodeya (Judaism)
  • Travel
  • Christianity
  • English Language Learners
  • Japanese Language
  • Chinese Language
  • French Language
  • German Language
  • Biblical Hermeneutics
  • History
  • Spanish Language
  • Islam
  • Русский язык
  • Russian Language
  • Arqade (gaming)
  • Bicycles
  • Role-playing Games
  • Anime & Manga
  • Puzzling
  • Motor Vehicle Maintenance & Repair
  • Board & Card Games
  • Bricks
  • Homebrewing
  • Martial Arts
  • The Great Outdoors
  • Poker
  • Chess
  • Sports
  • more (16)
  • MathOverflow
  • Mathematics
  • Cross Validated (stats)
  • Theoretical Computer Science
  • Physics
  • Chemistry
  • Biology
  • Computer Science
  • Philosophy
  • Linguistics
  • Psychology & Neuroscience
  • Computational Science
  • more (10)
  • Meta Stack Exchange
  • Stack Apps
  • API
  • Data
  • Blog
  • Facebook
  • Twitter
  • LinkedIn
  • Instagram

site design / logo © 2021 Stack Exchange Inc; user contributions licensed under cc by-sa. rev 2021.1.15.38327