| Publication | Date of Publication | Type |
|---|
Sharp threshold for embedding balanced spanning trees in random geometric graphs
Journal of Graph Theory | 2024-08-30 | Paper |
Cluster-size decay in supercritical long-range percolation
Electronic Journal of Probability | 2024-08-30 | Paper |
Percolation on dense random graphs with given degrees
Journal of Combinatorial Theory. Series B | 2024-05-10 | Paper |
The jump of the clique chromatic number of random graphs
Random Structures \& Algorithms | 2023-10-23 | Paper |
On the modularity of 3‐regular random graphs and random graphs with given degree sequences
Random Structures \& Algorithms | 2023-10-17 | Paper |
On the first and second largest components in the percolated random geometric graph
Stochastic Processes and their Applications | 2023-09-15 | Paper |
On the minimum bisection of random 3-regular graphs
The Electronic Journal of Combinatorics | 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
European Journal of Combinatorics | 2022-12-01 | Paper |
On the power of choice for Boolean functions
SIAM Journal on Discrete Mathematics | 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
The Annals of Applied Probability | 2022-02-14 | Paper |
On the largest component of subcritical random hyperbolic graphs
Electronic Communications in Probability | 2022-01-06 | Paper |
A survey of the modified Moran process and evolutionary graph theory
Computer Science Review | 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
The Annals of Probability | 2021-07-02 | Paper |
A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees
Discrete Applied Mathematics | 2021-02-01 | Paper |
Learning random points from geometric graphs or orderings
Random Structures \& Algorithms | 2020-11-30 | Paper |
The height of depth-weighted random recursive trees
Random Structures \& Algorithms | 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
SIAM Journal on Discrete Mathematics | 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
2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-17 | Paper |
Clique coloring of binomial random graphs
Random Structures \& Algorithms | 2019-08-14 | Paper |
Clique colourings of geometric graphs
The Electronic Journal of Combinatorics | 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
Theoretical Computer Science | 2018-09-27 | Paper |
The diameter of inhomogeneous random graphs
Random Structures \& Algorithms | 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
The Annals of Applied Probability | 2018-06-29 | Paper |
On rigidity, orientability, and cores of random graphs with sliders
Random Structures \& Algorithms | 2018-05-25 | Paper |
Corrigendum to: ``On the limiting distribution of the metric dimension for random forests
European Journal of Combinatorics | 2017-10-10 | Paper |
The total acquisition number of random geometric graphs
The Electronic Journal of Combinatorics | 2017-09-08 | Paper |
Strong-majority bootstrap percolation on regular graphs with low dissemination threshold
Stochastic Processes and their Applications | 2017-09-07 | Paper |
Burning graphs: a probabilistic perspective
Graphs and Combinatorics | 2017-08-10 | Paper |
On treewidth and related parameters of random geometric graphs
SIAM Journal on Discrete Mathematics | 2017-06-23 | Paper |
A probabilistic version of the game of zombies and survivors on graphs
Theoretical Computer Science | 2016-11-29 | Paper |
On the relation between graph distance and Euclidean distance in random geometric graphs
Advances in Applied Probability | 2016-11-01 | Paper |
The set chromatic number of random graphs
Discrete Applied Mathematics | 2016-10-07 | Paper |
The number of empty four-gons in random point sets
| 2016-05-13 | Paper |
The bondage number of random graphs
The Electronic Journal of Combinatorics | 2016-05-11 | Paper |
Maximum degree in minor-closed classes of graphs
European Journal of Combinatorics | 2016-04-14 | Paper |
The domination number of on-line social networks and random geometric graphs
Lecture Notes in Computer Science | 2015-09-30 | Paper |
On-line list colouring of random graphs
The Electronic Journal of Combinatorics | 2015-08-26 | Paper |
On the limiting distribution of the metric dimension for random forests
European Journal of Combinatorics | 2015-06-18 | Paper |
Empty non-convex and convex four-gons in random point sets
Studia Scientiarum Mathematicarum Hungarica | 2015-05-07 | Paper |
The cook-book approach to the differential equation method
Computer Science Review | 2014-10-24 | Paper |
Book review of: J. Kogan, Introduction to clustering large and high-dimensional data
Computer Science Review | 2014-10-07 | Paper |
On the hyperbolicity of random graphs
The Electronic Journal of Combinatorics | 2014-09-04 | Paper |
Independence densities of hypergraphs
European Journal of Combinatorics | 2014-08-28 | Paper |
A note on the acquaintance time of random graphs
The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
Metric dimension for random graphs
The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
On the Fiedler value of large planar graphs
Linear Algebra and its Applications | 2014-02-19 | Paper |
On the maximum density of graphs with unique-path labelings
SIAM Journal on Discrete Mathematics | 2014-01-21 | Paper |
Cops and invisible robbers: the cost of drunkenness
Theoretical Computer Science | 2013-11-29 | Paper |
On the Fiedler value of large planar graphs (extended abstract)
| 2013-11-01 | Paper |
The power of mediation in an extended El Farol game
Algorithmic Game Theory | 2013-10-23 | Paper |
Vertex-pursuit in random directed acyclic graphs
SIAM Journal on Discrete Mathematics | 2013-09-26 | Paper |
The robber strikes back
| 2013-08-13 | Paper |
Revolutionaries and Spies on Random Graphs
Combinatorics, Probability and Computing | 2013-05-13 | Paper |
Continuous monitoring in the dynamic sensor field model
Theoretical Computer Science | 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 |
On the treewidth and related parameters of random geometric graphs
| 2012-08-23 | Paper |
Vertex-Pursuit in Hierarchical Social Networks
Lecture Notes in Computer Science | 2012-07-16 | Paper |
Social-aware forwarding improves routing performance in pocket switched networks
Algorithms – ESA 2011 | 2011-09-16 | Paper |
On the number of higher order Delaunay triangulations
Theoretical Computer Science | 2011-07-14 | Paper |
Theoretical Aspects of Graph Models for MANETs
Monographs in Theoretical Computer Science. An EATCS Series | 2011-04-05 | Paper |
scientific article; zbMATH DE number 5764898 (Why is no real title available?)
| 2010-08-06 | Paper |
Balanced avoidance games on random graphs
| 2010-07-30 | Paper |
On the Number of Higher Order Delaunay Triangulations
Lecture Notes in Computer Science | 2010-05-28 | Paper |
Colorings at minimum cost
Discrete Mathematics | 2010-03-29 | Paper |
On the satisfiability threshold of formulas with three literals per clause
Theoretical Computer Science | 2009-08-07 | Paper |
On the probability of the existence of fixed-size components in random geometric graphs
Advances in Applied Probability | 2009-07-22 | Paper |
Sharp Threshold for Hamiltonicity of Random Geometric Graphs
SIAM Journal on Discrete Mathematics | 2008-03-28 | Paper |
Collaborative Ranking: An Aggregation Algorithm for Individuals’ Preference Estimation
Algorithmic Aspects in Information and Management | 2008-01-04 | Paper |
Online balanced graph avoidance games
European Journal of Combinatorics | 2007-11-21 | Paper |
Between Colorings and Layouts - Minimum Morphism Cost Problems
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2006-11-14 | Paper |
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science | 2006-11-01 | Paper |
Fundamentals of Computation Theory
Lecture Notes in Computer Science | 2006-10-20 | Paper |
Approximation and Online Algorithms
Lecture Notes in Computer Science | 2005-12-14 | Paper |
Cluster-size decay in supercritical long-range percolation
| N/A | Paper |
Zero-sum Random Games on Directed Graphs
| N/A | Paper |
Large deviations of the giant in supercritical kernel-based spatial random graphs
| N/A | Paper |
