José R. Correa

61 papers A* 5A 2B 9C 1Journal 36Unranked 8
YearRankTypeTitle / Venue / Authors
2024 J jnl
The Simplicity of Optimal Dynamic Mechanisms.
CoRR
José R. Correa, Andrés Cristi, Laura Vargas Koch
2022 J jnl
Performance guarantees of local search for minsum scheduling problems.
Math. Program.
José R. Correa, Felipe T. Muñoz
2021 J jnl
On the asymptotic behavior of the expectation of the maximum of i.i.d. random variables.
Oper. Res. Lett.
José R. Correa, Matías Romero
2020 A* conf
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities.
SODA
José R. Correa, Andrés Cristi, Boris Epstein, José A. Soto
2020 A* conf
The Value of Observability in Dynamic Pricing.
EC
José R. Correa, Dana Pizarro, Gustavo J. Vulcano
2018 J jnl
Prophet Inequalities for Independent Random Variables from an Unknown Distribution.
CoRR
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
2017 J jnl
Optimal Continuous Pricing with Strategic Consumers.
Manag. Sci.
Luis M. Briceño-Arias, José R. Correa, Andrés Perlroth
2016 J jnl
Bounds on the welfare loss from moral hazard with limited liability.
Games Econ. Behav.
Felipe Balmaceda, Santiago R. Balseiro, José R. Correa, Nicolás E. Stier Moses
2015 J jnl
Clique partitioning with value-monotone submodular cost.
Discret. Optim.
José R. Correa, Nicole Megow
2015 J jnl
Decentralized utilitarian mechanisms for scheduling games.
Games Econ. Behav.
Richard Cole, José R. Correa, Vasilis Gkatzelis, Vahab S. Mirrokni, Neil Olver
2015 J jnl
Dynamic Equilibria in Fluid Queueing Networks.
Oper. Res.
Roberto Cominetti, José R. Correa, Omar Larré
2015 J jnl
Dynamic Traffic Models in Transportation Science (Dagstuhl Seminar 15412).
Dagstuhl Reports
José R. Correa, Tobias Harks, Kai Nagel, Britta Peis, Martin Skutella
2014 J jnl
Fare Evasion in Transit Networks.
CoRR
José R. Correa, Tobias Harks, Vincent J. C. Kreuzen, Jannik Matuschke
2014 B conf
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line.
LATIN
José R. Correa, Laurent Feuilloley, José A. Soto
2014 A conf
Optimal Coordination Mechanisms for Multi-job Scheduling Games.
ESA
Fidaa Abed, José R. Correa, Chien-Chung Huang
2014 J jnl
Pricing with markups in industries with increasing marginal costs.
Math. Program.
José R. Correa, Nicolás Figueroa, Roger Lederman, Nicolás E. Stier Moses
2014 J jnl
Sensitivity analysis of markup equilibria in complementary markets.
Oper. Res. Lett.
José R. Correa, Roger Lederman, Nicolás E. Stier Moses
2014 B conf
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines.
IPCO
José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Victor Verdugo, José Verschae
2013 J jnl
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line.
CoRR
José R. Correa, Laurent Feuilloley, José A. Soto
2013 J jnl
TSP Tours in Cubic Graphs: Beyond 4/3.
CoRR
José R. Correa, Omar Larré, José A. Soto
2013 — conf
The Price of Anarchy of the Proportional Allocation Mechanism Revisited.
WINE
José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses
2012 A conf
TSP Tours in Cubic Graphs: Beyond 4/3.
ESA
José R. Correa, Omar Larré, José A. Soto
2012 J jnl
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders.
Math. Oper. Res.
José R. Correa, Martin Skutella, José Verschae
2011 — conf
Existence and Uniqueness of Equilibria for Flows over Time.
ICALP (2)
Roberto Cominetti, José R. Correa, Omar Larré
2011 A* conf
Inner product spaces for MinSum coordination mechanisms.
STOC
Richard Cole, José R. Correa, Vasilis Gkatzelis, Vahab S. Mirrokni, Neil Olver
2010 J jnl
Approximating a class of combinatorial problems with rational objective function.
Math. Program.
José R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi
2010 J jnl
Optimal Selection of Customers for a Last-Minute Offer.
Oper. Res.
Roberto Cominetti, José R. Correa, Thomas Rothvoß, Jaime San Martín
2010 — conf
Pricing with markups under horizontal and vertical competition.
BQGT
José R. Correa, Roger Lederman, Nicolás E. Stier Moses
2010 — conf
The Cost of Moral Hazard and Limited Liability in the Principal-Agent Problem.
WINE
Felipe Balmaceda, Santiago R. Balseiro, José R. Correa, Nicolás E. Stier Moses
2009 C conf
Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs.
CTW
José R. Correa, Nicole Megow, Rajiv Raman, Karol Suchan
2009 J jnl
LP-based online scheduling: from single to parallel machines.
Math. Program.
José R. Correa, Michael R. Wagner
2009 J jnl
Monotone Covering Problems with an Additional Covering Constraint.
Math. Oper. Res.
José R. Correa, Asaf Levin
2009 B conf
On the Planner's Loss Due to Lack of Information in Bayesian Mechanism Design.
SAGT
José R. Correa, Nicolás Figueroa
2009 J jnl
The Impact of Oligopolistic Competition in Networks.
Oper. Res.
Roberto Cominetti, José R. Correa, Nicolás E. Stier Moses
2009 — conf
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders.
APPROX-RANDOM
José R. Correa, Martin Skutella, José Verschae
2008 J jnl
A fast asymptotic approximation scheme for bin packing with rejection.
Theor. Comput. Sci.
Wolfgang W. Bein, José R. Correa, Xin Han
2008 J jnl
A geometric approach to the price of anarchy in nonatomic congestion games.
Games Econ. Behav.
José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses
2008 J jnl
Bin packing with controllable item sizes.
Inf. Comput.
José R. Correa, Leah Epstein
2008 J jnl
Foreword.
Algorithmica
José R. Correa, Marcos A. Kiwi
2008 J jnl
Some remarks about factors of graphs.
J. Graph Theory
José R. Correa, Martín Matamala
2007 B conf
A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs.
WAOA
José R. Correa, Cristina G. Fernandes, Martín Matamala, Yoshiko Wakabayashi
2007 — conf
A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection.
ESCAPE
Wolfgang W. Bein, José R. Correa, Xin Han
2007 J jnl
A note on the precedence-constrained class sequencing problem.
Discret. Appl. Math.
José R. Correa, Samuel Fiorini, Nicolás E. Stier Moses
2007 J jnl
Fast, Fair, and Efficient Flows in Networks.
Oper. Res.
José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses
2007 J jnl
Improved Bounds on Nonblocking 3-Stage Clos Networks.
SIAM J. Comput.
José R. Correa, Michel X. Goemans
2006 — conf
Approximating Rational Objectives Is as Easy as Approximating Linear Ones.
SWAT
José R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi
2006 J jnl
Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes.
Math. Oper. Res.
Nikhil Bansal, José R. Correa, Claire Kenyon, Maxim Sviridenko
2006 B ed.
LATIN 2006: Theoretical Informatics, 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006, Proceedings
José R. Correa, Alejandro Hevia, Marcos A. Kiwi
2006 — conf
Network Games with Atomic Players.
ICALP (1)
Roberto Cominetti, José R. Correa, Nicolás E. Stier Moses
2006 J jnl
Resource augmentation in two-dimensional packing with orthogonal rotations.
Oper. Res. Lett.
José R. Correa
2006 J jnl
The node-edge weighted 2-edge connected subgraph problem: Linear relaxation, facets and separation.
Discret. Optim.
Mourad Baïou, José R. Correa
2005 B conf
LP-Based Online Scheduling: From Single to Parallel Machines.
IPCO
José R. Correa, Michael R. Wagner
2005 B conf
On the Inefficiency of Equilibria in Congestion Games.
IPCO
José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses
2005 J jnl
Single-Machine Scheduling with Precedence Constraints.
Math. Oper. Res.
José R. Correa, Andreas S. Schulz
2005 J jnl
The node-edge weighted 2-edge connected subgraph problem: linear relaxation, facets and separation.
Electron. Notes Discret. Math.
Mourad Baïou, José R. Correa
2004 A* conf
An approximate König's theorem for edge-coloring weighted bipartite graphs.
STOC
José R. Correa, Michel X. Goemans
2004 A* conf
Approximation schemes for multidimensional packing.
SODA
José R. Correa, Claire Kenyon
2004 B conf
Computational Complexity, Fairness, and the Price of Anarchy of the Maximum Latency Problem: Extended Abstract.
IPCO
José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses
2004 J jnl
Near-Optimal Solutions to Two-Dimensional Bin Packing With 90 Degree Rotations.
Electron. Notes Discret. Math.
José R. Correa
2004 J jnl
Selfish Routing in Capacitated Networks.
Math. Oper. Res.
José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses
2004 B conf
Single Machine Scheduling with Precedence Constraints: Extended Abstract.
IPCO
José R. Correa, Andreas S. Schulz