2024
Modularity and Graph Expansion.
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024
2023
Modularity of very dense graphs.
CoRR, 2023
2021
The component structure of dense random subgraphs of the hypercube.
Random Struct. Algorithms, 2021
Modularity and edge sampling.
CoRR, 2021
2020
Modularity of Erdős-Rényi random graphs.
Random Struct. Algorithms, 2020
Learning random points from geometric graphs or orderings.
Random Struct. Algorithms, 2020
2019
Random Struct. Algorithms, 2019
Clique coloring of binomial random graphs.
Random Struct. Algorithms, 2019
On the purity of minor-closed classes of graphs.
J. Comb. Theory, Ser. B, 2019
On the critical densities of minor-closed classes.
Eur. J. Comb., 2019
2018
Linear Extensions and Comparable Pairs in Partial Orders.
Order, 2018
Modularity of regular and treelike graphs.
J. Complex Networks, 2018
Clique Colourings of Geometric Graphs.
Electron. J. Comb., 2018
2017
Uniform multicommodity flows in the hypercube with random edge-capacities.
Random Struct. Algorithms, 2017
Hamilton Cycles, Minimum Degree, and Bipartite Holes.
J. Graph Theory, 2017
Bridge-Addability, Edge-Expansion and Connectivity.
Comb. Probab. Comput., 2017
2016
Random graphs from a block-stable class.
Eur. J. Comb., 2016
Connectivity for bridge-alterable graph classes.
Eur. J. Comb., 2016
Colour degree matrices of graphs with at most one cycle.
Discret. Appl. Math., 2016
Modularity of tree-like and random regular graphs.
CoRR, 2016
Random Graphs, Geometry and Asymptotic Structure.
London Mathematical Society student texts 84, Cambridge University Press, ISBN: 978-1-316-50191-7, 2016
2015
Extremal Distances for Subtree Transfer Operations in Binary Trees.
CoRR, 2015
Recognition of Unipolar and Generalised Split Graphs.
Algorithms, 2015
2014
Random graphs containing few disjoint excluded minors.
Random Struct. Algorithms, 2014
For most graphs <i>H</i>, most <i>H</i>-free graphs have a linear homogeneous set.
Random Struct. Algorithms, 2014
The number of disk graphs.
Eur. J. Comb., 2014
On the Spread of Random Graphs.
Comb. Probab. Comput., 2014
Uniform multicommodity flow in the hypercube with random edge capacities.
CoRR, 2014
Relatively Bridge-Addable Classes of Graphs.
Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014
2013
Integer realizations of disk and segment graphs.
J. Comb. Theory, Ser. B, 2013
Modularity in random regular graphs and lattices.
Electron. Notes Discret. Math., 2013
On Independent Sets in Graphs with Given Minimum Degree.
Comb. Probab. Comput., 2013
Random Graphs from a Weighted Minor-Closed Class.
Electron. J. Comb., 2013
2012
Connectivity for Bridge-Addable Monotone Graph Classes.
Comb. Probab. Comput., 2012
Connectivity for Random Graphs from a Weighted Bridge-Addable Class.
Electron. J. Comb., 2012
Quicksort and Large Deviations.
Proceedings of the Mathematical and Engineering Methods in Computer Science, 2012
2011
Random unlabelled graphs containing few disjoint cycles.
Random Struct. Algorithms, 2011
Electron. Notes Discret. Math., 2011
Largest sparse subgraphs of random graphs.
Electron. Notes Discret. Math., 2011
On graphs with few disjoint t-star minors.
Eur. J. Comb., 2011
Random Graphs with Few Disjoint Cycles.
Comb. Probab. Comput., 2011
On the chromatic number of random geometric graphs.
Comb., 2011
2010
Acyclic improper colourings of graphs with bounded maximum degree.
Discret. Math., 2010
The <i>t</i>-Improper Chromatic Number of Random Graphs.
Comb. Probab. Comput., 2010
The t-Stability Number of a Random Graph.
Electron. J. Comb., 2010
The Number of Bits Needed to Represent a Unit Disk Graph.
Proceedings of the Graph Theoretic Concepts in Computer Science, 2010
2009
Random Hyperplane Search Trees.
SIAM J. Comput., 2009
Uniform multicommodity flow through the complete graph with random edge-capacities.
Oper. Res. Lett., 2009
Random Graphs from a Minor-Closed Class.
Comb. Probab. Comput., 2009
2008
Random graphs on surfaces.
J. Comb. Theory, Ser. B, 2008
On the Maximum Degree of a Random Planar Graph.
Comb. Probab. Comput., 2008
2007
Random cubic planar graphs.
Random Struct. Algorithms, 2007
The t-improper chromatic number of random graphs.
Electron. Notes Discret. Math., 2007
List Colouring Squares of Planar Graphs.
Electron. Notes Discret. Math., 2007
On The Span Of A Random Channel Assignment Problem.
Comb., 2007
Vertex-Colouring Edge-Weightings.
Comb., 2007
2006
Concentration for self-bounding functions and an inequality of Talagrand.
Random Struct. Algorithms, 2006
2005
J. Comb. Theory, Ser. B, 2005
Random planar graphs with <i>n</i> nodes and a fixed number of edges.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005
2004
Graph Imperfection with a Co-Site Constraint.
SIAM J. Discret. Math., 2004
On the Number of Edges in Random Planar Graphs.
Comb. Probab. Comput., 2004
2003
Random channel assignment in the plane.
Random Struct. Algorithms, 2003
Channel assignment on graphs of bounded treewidth.
Discret. Math., 2003
On the span in channel assignment problems: bounds, computing and counting.
Discret. Math., 2003
Concentration for locally acting permutations.
Discret. Math., 2003
2002
Upper bounds on the non-3-colourability threshold of random graphs.
Discret. Math. Theor. Comput. Sci., 2002
On the divisibility of graphs.
Discret. Math., 2002
Concentration For Independent Permutations.
Comb. Probab. Comput., 2002
2001
Bisecting sparse random graphs.
Random Struct. Algorithms, 2001
J. Comb. Theory, Ser. B, 2001
J. Comb. Theory, Ser. B, 2001
Channel Assignment on Nearly Bipartite and Bounded Treewidth Graphs.
Electron. Notes Discret. Math., 2001
Channel Assignment with Large Demands.
Ann. Oper. Res., 2001
2000
Channel assignment and weighted coloring.
Networks, 2000
Frequency-distance constraints with large distances.
Discret. Math., 2000
1999
Colouring proximity graphs in the plane.
Discret. Math., 1999
Pattern Minimisation in Cutting Stock Problems.
Discret. Appl. Math., 1999
1998
Random Minimum Length Spanning Trees in Regular Graphs.
Comb., 1998
1997
On finding a minimum spanning tree in a network with random weights.
Random Struct. Algorithms, 1997
Algorithmic theory of random graphs.
Random Struct. Algorithms, 1997
Hypergraph colouring and the Lovász Local Lemma.
Discret. Math., 1997
A Doubly Cyclic Channel Assignment Problem.
Discret. Appl. Math., 1997
Centering Sequences with Bounded Differences.
Comb. Probab. Comput., 1997
1996
A random bit-flipping method for seeking agreement.
Random Struct. Algorithms, 1996
Edge-disjoint cycles in regular directed graphs.
J. Graph Theory, 1996
Tidier Examples for Lower Bounds on Diagonal Ramsey Numbers.
J. Comb. Theory, Ser. A, 1996
Large Deviations for Quicksort.
J. Algorithms, 1996
1995
On the bandwidth of triangulated triangles.
Discret. Math., 1995
The Complexity of Harmonious Colouring for Trees.
Discret. Appl. Math., 1995
Almost Every Graph can be Covered by [fracDelta2] Linear Forests.
Comb. Probab. Comput., 1995
1994
New upper bounds on harmonious colorings.
J. Graph Theory, 1994
Induced Circuits in Planar Graphs.
J. Comb. Theory, Ser. B, 1994
Total colouring regular bipartite graphs is NP-hard.
Discret. Math., 1994
1993
On Total Colorings of Graphs.
J. Comb. Theory, Ser. B, 1993
An upper bound for total colouring of graphs.
Discret. Math., 1993
A Random Recolouring Method for Graphs and Hypergrams.
Comb. Probab. Comput., 1993
1992
Volumes Spanned by Random Points in the Hypercube.
Random Struct. Algorithms, 1992
The Strongly Connected Components of 1-in, 1-out.
Comb. Probab. Comput., 1992
On a Correlation Inequality of Farr.
Comb. Probab. Comput., 1992
On integer points in polyhedra.
Comb., 1992
Small transversals in hypergraphs.
Comb., 1992
Non-Interfering Network Flows.
Proceedings of the Algorithm Theory, 1992
Strong Concentration for Quicksort.
Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1992
1991
Acyclic Coloring of Graphs.
Random Struct. Algorithms, 1991
Upper bounds for harmonious colorings.
J. Graph Theory, 1991
Expected numbers at hitting times.
J. Graph Theory, 1991
Average Case Analysis of Heap Building by Repeated Insertion.
J. Algorithms, 1991
Lattice bandwidth of random graphs.
Discret. Appl. Math., 1991
An Expected-Cost Analysis of Backtracking and Non-Backtracking Algorithms.
Proceedings of the 12th International Joint Conference on Artificial Intelligence. Sydney, 1991
1990
Greedy Matching on the Line.
SIAM J. Comput., 1990
Linear Arboricity of Random Regular Graphs.
Random Struct. Algorithms, 1990
On the Chromatic Number of Random Graphs.
Random Struct. Algorithms, 1990
On the Improvement per Iteration in Karmarkar's Algorithm for Linear Programming.
Math. Program., 1990
Random Volumes in the n-Cube.
Proceedings of the Polyhedral Combinatorics, 1990
1989
On random minimum lenght spanning trees.
Comb., 1989
1988
Average-Case Lower Bounds for Searching.
SIAM J. Comput., 1988
Edge-colouring random graphs.
J. Comb. Theory, Ser. B, 1988
1986
On the greedy algorithm with random costs.
Math. Program., 1986
On linear programs with random costs.
Math. Program., 1986
1985
The Compexity of Counting Homeomorphs.
Theor. Comput. Sci., 1985
On some conditioning results in the probabilistic analysis of algorithms.
Discret. Appl. Math., 1985
1984
1983
Integral decomposition in polyhedra.
Math. Program., 1983
On the chromatic forcing number of a random graph.
Discret. Appl. Math., 1983
1979
Determining the Chromatic Number of a Graph.
SIAM J. Comput., 1979
1978
Blocking, antiblocking, and pairs of matroids and polymatroids.
J. Comb. Theory, Ser. B, 1978
