Dieter Mitsche

Dieter Mitsche, Pawel Pralat: Revolutionaries and Spies on Random Graphs. Combinatorics, Probability & Computing 22(3): 417-432 (2013)

Athanasios Kehagias, Dieter Mitsche, Pawel Pralat: Cops and invisible robbers: The cost of drunkenness. Theor. Comput. Sci. 481: 100-120 (2013)

Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna: Continuous monitoring in the dynamic sensor field model. Theor. Comput. Sci. 463: 114-122 (2012)

Dieter Mitsche, Guillem Perarnau: On the treewidth and related parameters of random geometric graphs. STACS 2012: 408-419

Anthony Bonato, Dieter Mitsche, Pawel Pralat: Vertex-Pursuit in Hierarchical Social Networks. TAMC 2012: 50-60

Athanasios Kehagias, Dieter Mitsche, Pawel Pralat: Cops and Invisible Robbers: the Cost of Drunkenness. CoRR abs/1201.0946 (2012)

Lali Barrière, Clemens Huemer, Dieter Mitsche, David Orden: On the Fiedler value of large planar graphs. CoRR abs/1206.3870 (2012)

Lali Barrière, Clemens Huemer, Dieter Mitsche, David Orden: On the Fiedler value of large planar graphs (Extended abstract). Electronic Notes in Discrete Mathematics 38: 111-116 (2011)

Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira: On the number of higher order Delaunay triangulations. Theor. Comput. Sci. 412(29): 3589-3597 (2011)

Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria J. Serna: Continuous Monitoring in the Dynamic Sensor Field Model. ALGOSENSORS 2011: 161-172

Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa: Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. ESA 2011: 723-735

Josep Díaz, Dieter Mitsche: The cook-book approach to the differential equation method. Computer Science Review 4(3): 129-151 (2010)

Robert Berke, Dieter Mitsche: Colorings at minimum cost. Discrete Mathematics 310(3): 561-569 (2010)

Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira: On the Number of Higher Order Delaunay Triangulations. CIAC 2010: 217-228

Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira: On the Number of Higher Order Delaunay Triangulations. CoRR abs/1002.4364 (2010)

Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa: Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. CoRR abs/1007.5240 (2010)

Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez: On the satisfiability threshold of formulas with three literals per clause. Theor. Comput. Sci. 410(30-32): 2920-2934 (2009)

Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez: Large Connectivity for Dynamic Random Geometric Graphs. IEEE Trans. Mob. Comput. 8(6): 821-835 (2009)

Josep Díaz, Dieter Mitsche, Navin Rustagi, Jared Saia: On the Power of Mediators. WINE 2009: 455-462

Dieter Mitsche: Review of "Introduction to clustering large and high-dimensional data" by J. Kogan. Computer Science Review 2(1): 60-62 (2008)

Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez: A new upper bound for 3-SAT. FSTTCS 2008: 163-174

Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez: On the connectivity of dynamic random geometric graphs. SODA 2008: 601-610

Josep Díaz, Dieter Mitsche, Xavier Pérez: On the Probability of the Existence of Fixed-Size Components in Random Geometric Graphs. CoRR abs/0806.0311 (2008)

Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez: A new upper bound for 3-SAT. CoRR abs/0807.3600 (2008)

Martin Marciniszyn, Dieter Mitsche, Milos Stojakovic: Online balanced graph avoidance games. Eur. J. Comb. 28(8): 2248-2263 (2007)

Dieter Mitsche: Between Colorings and Layouts - Minimum Morphism Cost Problems. Electronic Notes in Discrete Mathematics 28: 215-221 (2007)

Josep Díaz, Dieter Mitsche, Xavier Pérez: Sharp Threshold for Hamiltonicity of Random Geometric Graphs. SIAM J. Discrete Math. 21(1): 57-65 (2007)

Joachim Giesen, Dieter Mitsche, Eva Schuberth: Collaborative Ranking: An Aggregation Algorithm for Individuals' Preference Estimation. AAIM 2007: 58-67

Josep Díaz-Giménez, Dieter Mitsche, Xavier Pérez: Dynamic Random Geometric Graphs. CoRR abs/cs/0702074 (2007)

Josep Díaz-Giménez, Dieter Mitsche, Xavier Pérez: Sharp threshold for hamiltonicity of random geometric graphs. CoRR abs/cs/0607023 (2006)

Joachim Giesen, Dieter Mitsche: Reconstructing Many Partitions Using Spectral Techniques. FCT 2005: 433-444

Joachim Giesen, Dieter Mitsche: Boosting Spectral Partitioning by Sampling and Iteration. ISAAC 2005: 473-482

Joachim Giesen, Dieter Mitsche: Bounding the Misclassification Error in Spectral Partitioning in the Planted Partition Model. WG 2005: 409-420

Johann Eder, Christian Koncilia, Dieter Mitsche: Analysing Slices of Data Warehouses to Detect Structural Modifications. CAiSE 2004: 492-505

Udo Adamy, Thomas Erlebach, Dieter Mitsche, Ingo Schurr, Bettina Speckmann, Emo Welzl: Off-line Admission Control for Advance Reservations in Star Networks. WAOA 2004: 211-224

Johann Eder, Christian Koncilia, Dieter Mitsche: Automatic Detection of Structural Changes in Data Warehouses. DaWaK 2003: 119-128