| 2018 | GD | Optimal Grid Drawings of Complete Multipartite Graphs and an Integer Variant of the Algebraic Connectivity. | Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Clemens Huemer, Dolores Lara, Dieter Mitsche |
| 2015 | TAMC | The Domination Number of On-line Social Networks and Random Geometric Graphs. | Anthony Bonato, Marc Lozier, Dieter Mitsche, Xavier Prez-Gimnez, Pawel Pralat |
| 2013 | SAGT | The Power of Mediation in an Extended El Farol Game. | Dieter Mitsche, George Saad, Jared Saia |
| 2012 | STACS | On the treewidth and related parameters of random geometric graphs. | Dieter Mitsche, Guillem Perarnau |
| 2012 | TAMC | Vertex-Pursuit in Hierarchical Social Networks. | Anthony Bonato, Dieter Mitsche, Pawel Pralat |
| 2011 | Algosensors | Continuous Monitoring in the Dynamic Sensor Field Model. | Carme lvarez, Josep Daz, Dieter Mitsche, Maria J. Serna |
| 2011 | ESA | Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. | Josep Daz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa |
| 2010 | CIAC | On the Number of Higher Order Delaunay Triangulations. | Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira |
| 2008 | SODA | On the connectivity of dynamic random geometric graphs. | Josep Daz, Dieter Mitsche, Xavier Prez-Gimnez |
| 2007 | AAIM | Collaborative Ranking: An Aggregation Algorithm for Individuals' Preference Estimation. | Joachim Giesen, Dieter Mitsche, Eva Schuberth |
| 2005 | FCT | Reconstructing Many Partitions Using Spectral Techniques. | Joachim Giesen, Dieter Mitsche |
| 2005 | ISAAC | Boosting Spectral Partitioning by Sampling and Iteration. | Joachim Giesen, Dieter Mitsche |
| 2005 | WG | Bounding the Misclassification Error in Spectral Partitioning in the Planted Partition Model. | Joachim Giesen, Dieter Mitsche |
| 2004 | CaiSE | Analysing Slices of Data Warehouses to Detect Structural Modifications. | Johann Eder, Christian Koncilia, Dieter Mitsche |
| 2004 | WAOA | Off-line Admission Control for Advance Reservations in Star Networks. | Udo Adamy, Thomas Erlebach, Dieter Mitsche, Ingo Schurr, Bettina Speckmann, Emo Welzl |
| 2003 | DaWaK | Automatic Detection of Structural Changes in Data Warehouses. | Johann Eder, Christian Koncilia, Dieter Mitsche |