Concepedia

Marco Molinaro

MM

21

Publications

566

Citations

14

H-Index

2011

Active since

Affiliations

Carnegie Mellon University(Current)

Pontifícia Universidade Católica do Rio de Janeiro

Georgia Institute of Technology

National Institute of Informatics

University of Salerno

Marco Molinaro is an author at Carnegie Mellon University specializing in engineering, mathematical programming, and combinatorial optimization.

Top concepts

EngineeringMathematical ProgrammingCombinatorial OptimizationComputer ScienceDiscrete MathematicsApproximation TheoryOperations ResearchComputational GeometryComputational ComplexityLinear Programming

Publications per year

2011–2023

21

Publications

21

Mixed-integer quadratic programming is in NP

Alberto Del Pia, Santanu S. Dey, Marco Molinaro · Mathematical Programming · 2016 · 110 citations

Mathematical Programming, Engineering, Integer Optimization +7

Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits

Anupam Gupta, Ravishankar Krishnaswamy, Marco Molinaro et al. · 2011 · 58 citations

Mathematical Programming, Engineering, Game Theory +19

The Geometry of Online Packing Linear Programs

Marco Molinaro, R. Ravi · Mathematics of Operations Research · 2013 · 48 citations · Full text

Mathematical Programming, Engineering, Machine Learning +17

A $(k+1)$-Slope Theorem for the $k$-Dimensional Infinite Group Relaxation

Amitabh Basu, Robert Hildebrand, Matthias Köppe et al. · SIAM Journal on Optimization · 2013 · 37 citations

Spectral Theory, Coxeter Group, Engineering +9

On the complexity of searching in trees and partially ordered structures

Ferdinando Cicalese, Tobias Jacobs, Eduardo Sany Laber et al. · Theoretical Computer Science · 2011 · 30 citations

Mathematical Programming, Tree Language, Computational Complexity Theory +10

Rows per page

1–5 of 21