Niv Buchbinder

Publications

2.5K

Citations

H-Index

2004

Active since

Affiliations

Technion – Israel Institute of Technology(Current)

Tel Aviv University

Microsoft (United States)

Open University of Israel

Massachusetts Institute of Technology

Niv Buchbinder is an author at Technion – Israel Institute of Technology specializing in engineering, mathematical programming, and combinatorial optimization.

ORCID

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceMathematical ProgrammingComputational ComplexityOperations ResearchDiscrete MathematicsDiscrete OptimizationCluster ComputingEdge Computing

Publications per year

2004–2024

Publications

A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization

Niv Buchbinder, Moran Feldman, Joseph Naor et al. · 2012 · 232 citations

Mathematical Programming, Engineering, Constrained Optimization +17

A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization

Niv Buchbinder, Moran Feldman, Joseph Seffi et al. · SIAM Journal on Computing · 2015 · 222 citations · Full text

Mathematical Programming, Large-scale Global Optimization, Engineering +16

The Design of Competitive Online Algorithms via a Primal—Dual Approach

Niv Buchbinder, Joseph Naor · Foundations and Trends® in Theoretical Computer Science · 2009 · 210 citations

Online Primal-Dual Algorithms for Covering and Packing

Niv Buchbinder, Joseph Naor · Mathematics of Operations Research · 2009 · 195 citations

Mathematical Programming, Engineering, Computational Complexity +17

The Online Set Cover Problem

Noga Alon, Baruch Awerbuch, Yossi Azar et al. · SIAM Journal on Computing · 2009 · 122 citations

Mathematical Programming, Total Cost, Online Prediction +12

Rows per page

1–5 of 52