Ruben van der Zwaan

Office: A4.18, Tongersestraat 53, 6211 LM Maastricht, The Netherlands.
Post address: P.O. Box 616, 6200 MD Maastricht, The Netherlands.

I am a PhD-student at Operations Research, a part of the Department of Quantitative Economics in the School of Business and Economics at University Maastricht. My supervisor is André Berger. While I am interested in almost anything to do with combinatorial optimization, currently I am busy with a subset of the following: approximation algorithms, scheduling, planar graphs, smoothed analysis, routing and connectivity problems in graphs.

Papers

• Minimum Latency Submodular Cover

  Joint work with Sungjin Im and Vishwanath Nagarajan

  Manuscript.

• Dynamic pricing problems with elastic demand

  Joint work with Sebastián Marbán, Alexander Grigoriev, Benjamin Hiller and Tjark Vredeveld

  Operations Research Letters, in press.

• Preemptive and Non-Preemptive Generalized Min Sum Set Cover

  Joint work with Sungjin Im and Maxim Sviridenko

  Symposium on Theoretical Aspects of Computer Science (STACS 2012).

• How to Cut a Graph into Many Pieces

  Joint work with André Berger and Alexander Grigoriev

  Theory and Applications of Models of Computation (TAMC 2011).

• Path Trading: Fast Algorithms, Smoothed Analysis, and Hardness Results

  Joint work with André Berger and Heiko Röglin

  Symposium on Experimental Algorithms (SEA 2011).

• Vertex Ranking With Capacity

  Current Trends in Theory and Practice of Computer Science (SOFSEM 2010).