| 2021 | ICALP | Additive Approximation Schemes for Load Balancing Problems. | Moritz Buchem, Lars Rohwedder, Tjark Vredeveld, Andreas Wiese |
| 2015 | WAOA | Scheduling with State-Dependent Machine Speed. | Veerle Timmermans, Tjark Vredeveld |
| 2014 | LATIN | Approximating Real-Time Scheduling on Identical Machines. | Nikhil Bansal, Cyriel Rutten, Suzanne van der Ster, Tjark Vredeveld, Ruben van der Zwaan |
| 2014 | LATIN | Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds. | Nikhil Bansal, Tjark Vredeveld, Ruben van der Zwaan |
| 2011 | ESA | Smoothed Performance Guarantees for Local Search. | Tobias Brunsch, Heiko Rglin, Cyriel Rutten, Tjark Vredeveld |
| 2011 | WAOA | Learning in Stochastic Machine Scheduling. | Sebastin Marbn, Cyriel Rutten, Tjark Vredeveld |
| 2010 | LATIN | Local Search Performance Guarantees for Restricted Related Parallel Machine Scheduling. | Diego Recalde, Cyriel Rutten, Petra Schuurman, Tjark Vredeveld |
| 2008 | ESA | Probabilistic Analysis of Online Bin Coloring Algorithms Via Stochastic Comparison. | Benjamin Hiller, Tjark Vredeveld |
| 2007 | ESA | Bundle Pricing with Comparable Items. | Alexander Grigoriev, Joyce van Loon, Maxim Sviridenko, Marc Uetz, Tjark Vredeveld |
| 2007 | WAOA | Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines. | Tobias Brggemann, Johann L. Hurink, Tjark Vredeveld, Gerhard J. Woeginger |
| 2006 | ESA | Approximation in Preemptive Stochastic Online Scheduling. | Nicole Megow, Tjark Vredeveld |
| 2005 | WAOA | The Online Target Date Assignment Problem. | Stefan Heinz, Sven Oliver Krumke, Nicole Megow, Jrg Rambau, Andreas Tuchscherer, Tjark Vredeveld |
| 2004 | WAOA | Stochastic Online Scheduling on Parallel Machines. | Nicole Megow, Marc Uetz, Tjark Vredeveld |
| 2003 | FOCS | Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. | Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schfer, Tjark Vredeveld |
| 2003 | WAOA | How to Whack Moles. | Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld |
| 2001 | IPCO | Performance Guarantees of Local Search for Multiprocessor Scheduling. | Petra Schuurman, Tjark Vredeveld |