Dieter Mitsche

From MaRDI portal
Person:268259

Available identifiers

zbMath Open mitsche.dieterDBLP11/3659WikidataQ102303496 ScholiaQ102303496MaRDI QIDQ268259

List of research outcomes

PublicationDate of PublicationType
Percolation on dense random graphs with given degrees2024-05-10Paper
The jump of the clique chromatic number of random graphs2023-10-23Paper
On the modularity of 3‐regular random graphs and random graphs with given degree sequences2023-10-17Paper
On the first and second largest components in the percolated random geometric graph2023-09-15Paper
On the minimum bisection of random 3-regular graphs2023-06-27Paper
Sharp threshold for embedding balanced spanning trees in random geometric graphs2023-03-24Paper
Cluster-size decay in supercritical kernel-based spatial random graphs2023-03-01Paper
Label propagation on binomial random graphs2023-02-07Paper
Localization game for random geometric graphs2022-12-01Paper
On the Power of Choice for Boolean Functions2022-08-31Paper
Tail bounds for detection times in mobile hyperbolic graphs2022-02-28Paper
Limit theory of combinatorial optimization for random geometric graphs2022-02-14Paper
On the largest component of subcritical random hyperbolic graphs2022-01-06Paper
A survey of the modified Moran process and evolutionary graph theory2021-12-20Paper
New results for the random nearest neighbor tree2021-08-30Paper
The contact process on random hyperbolic graphs: metastability and critical exponents2021-07-02Paper
A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees2021-02-01Paper
Learning random points from geometric graphs or orderings2020-11-30Paper
The height of depth‐weighted random recursive trees2020-06-19Paper
On the Decycling Number of $4$-regular Random Graphs2020-03-01Paper
On the Second Largest Component of Random Hyperbolic Graphs2019-11-20Paper
A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees2019-09-27Paper
A Bound for the Diameter of Random Hyperbolic Graphs2019-09-17Paper
Clique coloring of binomial random graphs2019-08-14Paper
Clique colourings of geometric graphs2019-03-05Paper
Optimal grid drawings of complete multipartite graphs and an integer variant of the algebraic connectivity2019-02-15Paper
Hamilton cycles and perfect matchings in the KPKVB model2019-01-26Paper
Burning number of graph products2018-09-27Paper
The diameter of inhomogeneous random graphs2018-09-25Paper
Optimal Grid Drawings of Complete Multipartite Graphs and an Integer Variant of the Algebraic Connectivity2018-08-27Paper
Spectral gap of random hyperbolic graphs and related parameters2018-06-29Paper
On rigidity, orientability, and cores of random graphs with sliders2018-05-25Paper
Corrigendum to: ``On the limiting distribution of the metric dimension for random forests2017-10-10Paper
The total acquisition number of random geometric graphs2017-09-08Paper
Strong-majority bootstrap percolation on regular graphs with low dissemination threshold2017-09-07Paper
Burning graphs: a probabilistic perspective2017-08-10Paper
On Treewidth and Related Parameters of Random Geometric Graphs2017-06-23Paper
A probabilistic version of the game of zombies and survivors on graphs2016-11-29Paper
On the relation between graph distance and Euclidean distance in random geometric graphs2016-11-01Paper
The set chromatic number of random graphs2016-10-07Paper
The number of empty four-gons in random point sets2016-05-13Paper
The bondage number of random graphs2016-05-11Paper
Maximum degree in minor-closed classes of graphs2016-04-14Paper
The Domination Number of On-line Social Networks and Random Geometric Graphs2015-09-30Paper
On-line list colouring of random graphs2015-08-26Paper
On the limiting distribution of the metric dimension for random forests2015-06-18Paper
Empty non-convex and convex four-gons in random point sets2015-05-07Paper
The cook-book approach to the differential equation method2014-10-24Paper
Book review of: J. Kogan, Introduction to clustering large and high-dimensional data2014-10-07Paper
On the hyperbolicity of random graphs2014-09-04Paper
Independence densities of hypergraphs2014-08-28Paper
A note on the acquaintance time of random graphs2014-08-14Paper
Metric dimension for random graphs2014-08-14Paper
On the Fiedler value of large planar graphs2014-02-19Paper
On the Maximum Density of Graphs with Unique-Path Labelings2014-01-21Paper
Cops and invisible robbers: the cost of drunkenness2013-11-29Paper
https://portal.mardi4nfdi.de/entity/Q28573282013-11-01Paper
The Power of Mediation in an Extended El Farol Game2013-10-23Paper
Vertex-Pursuit in Random Directed Acyclic Graphs2013-09-26Paper
The robber strikes back2013-08-13Paper
Revolutionaries and Spies on Random Graphs2013-05-13Paper
Continuous monitoring in the dynamic sensor field model2013-01-07Paper
On the Maximum Density of Graphs with Good Edge-Labellings2012-11-12Paper
A new upper bound for 3-SAT2012-10-19Paper
https://portal.mardi4nfdi.de/entity/Q29047802012-08-23Paper
Vertex-Pursuit in Hierarchical Social Networks2012-07-16Paper
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks2011-09-16Paper
On the number of higher order Delaunay triangulations2011-07-14Paper
Theoretical Aspects of Graph Models for MANETs2011-04-05Paper
https://portal.mardi4nfdi.de/entity/Q35794922010-08-06Paper
https://portal.mardi4nfdi.de/entity/Q35767132010-07-30Paper
On the Number of Higher Order Delaunay Triangulations2010-05-28Paper
Colorings at minimum cost2010-03-29Paper
On the satisfiability threshold of formulas with three literals per clause2009-08-07Paper
On the probability of the existence of fixed-size components in random geometric graphs2009-07-22Paper
Sharp Threshold for Hamiltonicity of Random Geometric Graphs2008-03-28Paper
Collaborative Ranking: An Aggregation Algorithm for Individuals’ Preference Estimation2008-01-04Paper
Online balanced graph avoidance games2007-11-21Paper
Between Colorings and Layouts - Minimum Morphism Cost Problems2007-05-29Paper
Algorithms and Computation2006-11-14Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Fundamentals of Computation Theory2006-10-20Paper
Approximation and Online Algorithms2005-12-14Paper
New results for the random nearest neighbor tree0001-01-03Paper
Cluster-size decay in supercritical long-range percolation0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Dieter Mitsche