Skip to Main content Skip to Navigation


...
hal-01291961v1  Journal articles
Dieter MitscheXavier Pérez-GiménezPawel Pralat. The bondage number of random graphs
The Electronic Journal of Combinatorics, Open Journal Systems, 2016
...
hal-01184443v1  Conference papers
Martin MarciniszynDieter MitscheMiloš Stojaković. Balanced Avoidance Games on Random Graphs
2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.329-334
...
hal-00923072v1  Journal articles
William B. KinnersleyDieter MitschePawel Pralat. A note on the acquaintance time of random graphs
The Electronic Journal of Combinatorics, Open Journal Systems, 2013, 20 (3), pp.P52
...
hal-00914127v1  Journal articles
Bela BollobasDieter MitschePawel Pralat. Metric dimension for random graphs
The Electronic Journal of Combinatorics, Open Journal Systems, 2013, 20 (4), pp.P52
...
hal-00923080v1  Journal articles
Anthony BonatoDieter MitschePawel Pralat. Vertex pursuit in random directed acyclic graphs
SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2013, 27 (2), pp.732--756
...
hal-00923075v1  Journal articles
Lali BarrièreClemens HuemerDieter MitscheDavid Orden. On the Fiedler value of large planar graphs
Linear Algebra and its Applications, Elsevier, 2013, 439 (7), pp.2070--2084
...
hal-00923090v1  Journal articles
Dieter MitschePawel Pralat. Revolutionaries and spies on random graphs
Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2013, 22, pp.417--432. ⟨10.1017/S0963548313000072⟩
...
hal-00923118v1  Conference papers
Dieter MitscheGuillem Perarnau. On the treewidth and related parameters of random geometric graphs
Symposium on Theoretical Aspects of Computer Science, Feb 2012, Paris, France
...
hal-00923095v1  Journal articles
Athanasios KehagiasDieter MitschePawel Pralat. Cops and Invisible Robbers: The Cost of Drunkenness
Theoretical Computer Science, Elsevier, 2013, 481, pp.100--120
...
hal-00923073v1  Journal articles
Abbas MehrabianDieter MitschePawel Pralat. On the maximum density of graphs with unique-path labellings
SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2013, 27 (3), pp.1228--1233
...
hal-01291967v1  Conference papers
Anthony BonatoMarc LozierDieter MitscheXavier Pérez-GiménezPawel Pralat. The Domination Number of On-line Social Networks and Random Geometric Graphs
Proceedings of the 12th Conference on Theory and Applications of Models of Computation (TAMC 2015), May 2015, Singapour, Singapore. pp.14, ⟨10.1007/978-3-319-17142-5_14⟩
...
tel-01291970v1  Habilitation à diriger des recherches
Dieter Mitsche. Aspects of random graphs
Probability [math.PR]. Université de Nice Sophia-Antipolis, 2016
...
hal-01143653v1  Journal articles
Dieter MitscheJuanjo Rué. On the limiting distribution of the metric dimension for random forests
European Journal of Combinatorics, Elsevier, 2015, pp.68-69, 10.1016/j.ejc.2015.02.029. ⟨10.1016/j.ejc.2015.02.029⟩
...
hal-01143661v1  Journal articles
Dieter MitschePawel Pralat. ON THE HYPERBOLICITY OF RANDOM GRAPHS
The Electronic Journal of Combinatorics, Open Journal Systems, 2014, 21 (2), pp.P2.39
...
hal-01143655v1  Journal articles
Anthony BonatoJason BrownDieter MitschePawel Pralat. Independence densities of hypergraphs
European Journal of Combinatorics, Elsevier, 2014, 40, pp.124--136. ⟨10.1016/j.ejc.2014.03.001⟩
...
hal-01143658v1  Conference papers
Marcos KiwiDieter Mitsche. A Bound for the Diameter of Random Hyperbolic Graphs
ANALCO 2015, Jan 2015, San Diego, United States. pp.26--39, ⟨10.1137/1.9781611973761.3⟩
...
hal-01143660v1  Conference papers
Sabina ZejnilovicDieter MitscheJoao GomesBruno Sinopoli. ON A GENERALIZED METRIC DIMENSION WITH PARTIALLY KNOWN GRAPH TOPOLOGY
GlobalSIP14-Network Theory, Dec 2014, Atlanta, United States
...
hal-02083759v1  Journal articles
Alan FriezeDieter MitscheXavier Perez-GiménezPawel Pralat. ON-LINE LIST COLOURING OF RANDOM GRAPHS
The Electronic Journal of Combinatorics, Open Journal Systems, 2015
...
hal-02083871v1  Journal articles
Dieter MitscheGuillem Perarnau. On treewidth and related parameters of random geometric graphs *
SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2017
...
hal-02083877v1  Journal articles
Dieter MitschePawel PralatElham Roshanbin. BURNING NUMBER OF GRAPH PRODUCTS
Theoretical Computer Science, Elsevier, 2017
...
hal-02083802v1  Journal articles
Andrzej DudekDieter MitschePawel Pralat. THE SET CHROMATIC NUMBER OF RANDOM GRAPHS
Discrete Applied Mathematics, Elsevier, 2016
...
hal-02083845v1  Journal articles
Dieter MitschePawel PralatElham Roshanbin. BURNING GRAPHS - A PROBABILISTIC PERSPECTIVE
Graphs and Combinatorics, Springer Verlag, 2017, 33 (2), pp.449-471. ⟨10.1007/s00373-017-1768-5⟩
...
hal-02083855v1  Journal articles
Ewa InfeldDieter MitschePawel Pralat. THE TOTAL ACQUISITION NUMBER OF RANDOM GEOMETRIC GRAPHS
The Electronic Journal of Combinatorics, Open Journal Systems, 2017