Person:268259

Available identifiers

zbMath Open mitsche.dieterDBLP11/3659WikidataQ102303496 ScholiaQ102303496MaRDI QIDQ268259

List of research outcomes

Publication	Date of Publication	Type
Percolation on dense random graphs with given degrees	2024-05-10	Paper
The jump of the clique chromatic number of random graphs	2023-10-23	Paper
On the modularity of 3‐regular random graphs and random graphs with given degree sequences	2023-10-17	Paper
On the first and second largest components in the percolated random geometric graph	2023-09-15	Paper
On the minimum bisection of random 3-regular graphs	2023-06-27	Paper
Sharp threshold for embedding balanced spanning trees in random geometric graphs	2023-03-24	Paper
Cluster-size decay in supercritical kernel-based spatial random graphs	2023-03-01	Paper
Label propagation on binomial random graphs	2023-02-07	Paper
Localization game for random geometric graphs	2022-12-01	Paper
On the Power of Choice for Boolean Functions	2022-08-31	Paper
Tail bounds for detection times in mobile hyperbolic graphs	2022-02-28	Paper
Limit theory of combinatorial optimization for random geometric graphs	2022-02-14	Paper
On the largest component of subcritical random hyperbolic graphs	2022-01-06	Paper
A survey of the modified Moran process and evolutionary graph theory	2021-12-20	Paper
New results for the random nearest neighbor tree	2021-08-30	Paper
The contact process on random hyperbolic graphs: metastability and critical exponents	2021-07-02	Paper
A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees	2021-02-01	Paper
Learning random points from geometric graphs or orderings	2020-11-30	Paper
The height of depth‐weighted random recursive trees	2020-06-19	Paper
On the Decycling Number of $4$-regular Random Graphs	2020-03-01	Paper
On the Second Largest Component of Random Hyperbolic Graphs	2019-11-20	Paper
A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees	2019-09-27	Paper
A Bound for the Diameter of Random Hyperbolic Graphs	2019-09-17	Paper
Clique coloring of binomial random graphs	2019-08-14	Paper
Clique colourings of geometric graphs	2019-03-05	Paper
Optimal grid drawings of complete multipartite graphs and an integer variant of the algebraic connectivity	2019-02-15	Paper
Hamilton cycles and perfect matchings in the KPKVB model	2019-01-26	Paper
Burning number of graph products	2018-09-27	Paper
The diameter of inhomogeneous random graphs	2018-09-25	Paper
Optimal Grid Drawings of Complete Multipartite Graphs and an Integer Variant of the Algebraic Connectivity	2018-08-27	Paper
Spectral gap of random hyperbolic graphs and related parameters	2018-06-29	Paper
On rigidity, orientability, and cores of random graphs with sliders	2018-05-25	Paper
Corrigendum to: ``On the limiting distribution of the metric dimension for random forests	2017-10-10	Paper
The total acquisition number of random geometric graphs	2017-09-08	Paper
Strong-majority bootstrap percolation on regular graphs with low dissemination threshold	2017-09-07	Paper
Burning graphs: a probabilistic perspective	2017-08-10	Paper
On Treewidth and Related Parameters of Random Geometric Graphs	2017-06-23	Paper
A probabilistic version of the game of zombies and survivors on graphs	2016-11-29	Paper
On the relation between graph distance and Euclidean distance in random geometric graphs	2016-11-01	Paper
The set chromatic number of random graphs	2016-10-07	Paper
The number of empty four-gons in random point sets	2016-05-13	Paper
The bondage number of random graphs	2016-05-11	Paper
Maximum degree in minor-closed classes of graphs	2016-04-14	Paper
The Domination Number of On-line Social Networks and Random Geometric Graphs	2015-09-30	Paper
On-line list colouring of random graphs	2015-08-26	Paper
On the limiting distribution of the metric dimension for random forests	2015-06-18	Paper
Empty non-convex and convex four-gons in random point sets	2015-05-07	Paper
The cook-book approach to the differential equation method	2014-10-24	Paper
Book review of: J. Kogan, Introduction to clustering large and high-dimensional data	2014-10-07	Paper
On the hyperbolicity of random graphs	2014-09-04	Paper
Independence densities of hypergraphs	2014-08-28	Paper
A note on the acquaintance time of random graphs	2014-08-14	Paper
Metric dimension for random graphs	2014-08-14	Paper
On the Fiedler value of large planar graphs	2014-02-19	Paper
On the Maximum Density of Graphs with Unique-Path Labelings	2014-01-21	Paper
Cops and invisible robbers: the cost of drunkenness	2013-11-29	Paper
https://portal.mardi4nfdi.de/entity/Q2857328	2013-11-01	Paper
The Power of Mediation in an Extended El Farol Game	2013-10-23	Paper
Vertex-Pursuit in Random Directed Acyclic Graphs	2013-09-26	Paper
The robber strikes back	2013-08-13	Paper
Revolutionaries and Spies on Random Graphs	2013-05-13	Paper
Continuous monitoring in the dynamic sensor field model	2013-01-07	Paper
On the Maximum Density of Graphs with Good Edge-Labellings	2012-11-12	Paper
A new upper bound for 3-SAT	2012-10-19	Paper
https://portal.mardi4nfdi.de/entity/Q2904780	2012-08-23	Paper
Vertex-Pursuit in Hierarchical Social Networks	2012-07-16	Paper
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks	2011-09-16	Paper
On the number of higher order Delaunay triangulations	2011-07-14	Paper
Theoretical Aspects of Graph Models for MANETs	2011-04-05	Paper
https://portal.mardi4nfdi.de/entity/Q3579492	2010-08-06	Paper
https://portal.mardi4nfdi.de/entity/Q3576713	2010-07-30	Paper
On the Number of Higher Order Delaunay Triangulations	2010-05-28	Paper
Colorings at minimum cost	2010-03-29	Paper
On the satisfiability threshold of formulas with three literals per clause	2009-08-07	Paper
On the probability of the existence of fixed-size components in random geometric graphs	2009-07-22	Paper
Sharp Threshold for Hamiltonicity of Random Geometric Graphs	2008-03-28	Paper
Collaborative Ranking: An Aggregation Algorithm for Individuals’ Preference Estimation	2008-01-04	Paper
Online balanced graph avoidance games	2007-11-21	Paper
Between Colorings and Layouts - Minimum Morphism Cost Problems	2007-05-29	Paper
Algorithms and Computation	2006-11-14	Paper
Graph-Theoretic Concepts in Computer Science	2006-11-01	Paper
Fundamentals of Computation Theory	2006-10-20	Paper
Approximation and Online Algorithms	2005-12-14	Paper
New results for the random nearest neighbor tree	0001-01-03	Paper
Cluster-size decay in supercritical long-range percolation	0001-01-03	Paper
Zero-sum Random Games on Directed Graphs	0001-01-03	Paper
Large deviations of the giant in supercritical kernel-based spatial random graphs	0001-01-03	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Dieter Mitsche