Tobias Müller

  • Groningen University, The Netherlands
  • University of Utrecht, Utrecht, The Netherlands (former)

According to our database1, Tobias Müller authored at least 60 papers between 1999 and 2022.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.



In proceedings 
PhD thesis 


Online presence:



Component Games on Random Graphs.
Comb., December, 2022

Limiting probabilities of first order properties of random sparse graphs and hypergraphs.
Random Struct. Algorithms, 2022

The critical probability for Voronoi percolation in the hyperbolic plane tends to 1/2.
Random Struct. Algorithms, 2022

Logical limit laws for minor-closed classes of graphs.
J. Comb. Theory B, 2018

The first order convergence law fails for random perfect graphs.
Electron. Notes Discret. Math., 2018

Theoretical analysis of beaconless geocast protocols in 1D.
Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics, 2018

The critical probability for confetti percolation equals 1/2.
Random Struct. Algorithms, 2017

The probability of connectivity in a hyperbolic model of complex networks.
Random Struct. Algorithms, 2016

The acquaintance time of (percolated) random geometric graphs.
Eur. J. Comb., 2015

On r-dynamic coloring of grids.
Discret. Appl. Math., 2015

On the Largest Component of a Hyperbolic Model of Complex Networks.
Electron. J. Comb., 2015

Chasing robbers on percolated random geometric graphs.
Contributions Discret. Math., 2015

xHeinz: an algorithm for mining cross-species network modules under a flexible conservation model.
Bioinform., 2015

A threshold for the Maker-Breaker clique game.
Random Struct. Algorithms, 2014

Maker-breaker games on random geometric graphs.
Random Struct. Algorithms, 2014

The number of disk graphs.
Eur. J. Comb., 2014

Arrangements of Pseudocircles and Circles.
Discret. Comput. Geom., 2014

Integer Representations of Convex Polygon Intersection Graphs.
SIAM J. Discret. Math., 2013

Integer realizations of disk and segment graphs.
J. Comb. Theory B, 2013

A counterexample to a conjecture of Grünbaum on piercing convex sets in the plane.
Discret. Math., 2013

Induced Matchings in Subcubic Planar Graphs.
SIAM J. Discret. Math., 2012

Sphere and Dot Product Representations of Graphs.
Discret. Comput. Geom., 2012

Integrated pathway modules using time-course metabolic profiles and EST data from Milnesium tardigradum.
BMC Syst. Biol., 2012

Robustness and accuracy of functional modules in integrated network analysis.
Bioinform., 2012

Disjoint Hamilton cycles in the random geometric graph.
J. Graph Theory, 2011

Counting disk graphs.
Electron. Notes Discret. Math., 2011

Frugal, acyclic and star colourings of graphs.
Discret. Appl. Math., 2011

A critical evaluation of network and pathway based classifiers for outcome prediction in breast cancer
CoRR, 2011

Graphs with Four Boundary Vertices.
Electron. J. Comb., 2011

Dot Product Representations of Planar Graphs.
Electron. J. Comb., 2011

On the chromatic number of random geometric graphs.
Comb., 2011

The ITS2 Database III - sequences and structures for phylogeny.
Nucleic Acids Res., 2010

Acyclic dominating partitions.
J. Graph Theory, 2010

BioNet: an R-Package for the functional analysis of biological networks.
Bioinform., 2010

The Number of Bits Needed to Represent a Unit Disk Graph.
Proceedings of the Graph Theoretic Concepts in Computer Science, 2010

Dot Product Representations of Planar Graphs.
Proceedings of the Graph Drawing - 18th International Symposium, 2010

Circular choosability.
J. Graph Theory, 2009

Circular choosability is rational.
J. Comb. Theory B, 2009

Conditioning of Random Conic Systems Under a General Family of Input Distributions.
Found. Comput. Math., 2009

Identifying and Locating-Dominating Codes in (Random) Geometric Networks.
Comb. Probab. Comput., 2009

Acyclic and Frugal Colourings of Graphs.
Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009

The ITS2 Database II: homology modelling RNA structure for molecular systematics.
Nucleic Acids Res., 2008

Lower bounding the boundary of a graph in terms of its maximum or minimum degree.
Discret. Math., 2008

Improper colouring of (random) unit disk graphs.
Discret. Math., 2008

Two-point concentration in random geometric graphs.
Comb., 2008

ProfDistS: (profile-) distance based phylogeny on sequence - structure alignments.
Bioinform., 2008

Identifying functional modules in protein-protein interaction networks: an integrated exact approach.
Proceedings of the Proceedings 16th International Conference on Intelligent Systems for Molecular Biology (ISMB), 2008

Deep Metazoan Phylogeny.
Silico Biol., 2007

The internal transcribed spacer 2 database - a web server for (not only) low level phylogenetic analyses.
Nucleic Acids Res., 2006

4SALE - A tool for synchronous RNA sequence and secondary structure alignment and editing.
BMC Bioinform., 2006

Modelling interaction sites in protein domains with interaction profile hidden Markov models.
Bioinform., 2006

CBCAnalyzer: inferring phylogenies based on compensatory base changes in RNA secondary structures.
Silico Biol., 2005

ProfDist: a tool for the construction of large phylogenetic trees based on profile distances.
Bioinform., 2005

Annotating significant pairs of transcription factor binding sites in regulatory DNA.
Silico Biol., 2004

The Helmholtz Network for Bioinformatics: an integrative web portal for bioinformatics resources.
Bioinform., 2004

Gaussian Mixture Density Estimation Applied to Microarray Data.
Proceedings of the Advances in Intelligent Data Analysis V, 2003

Robust estimation of the phylogeny of Chlorophyceae(Chlorophyta)based on profile distances.
Proceedings of the German Conference on Bioinformatics, 2003

Non-symmetric score matrices and the detection of homologous transmembrane proteins.
Proceedings of the Ninth International Conference on Intelligent Systems for Molecular Biology, 2001

Modeling Amino Acid Replacement.
J. Comput. Biol., 2000

A new method for modeling protein evolution.
Proceedings of the German Conference on Bioinformatics, 1999