Archive for the ‘selected papers’ Category

Some recent notable publications

Monday, October 4th, 2021

James Wilson and Heiko Dietrich.
Group isomorphism is nearly-linear time for most orders.
FOCS 2021.

Jane Gao, Reshma Ramadurai, Ian Wanless, Nick Wormald.
Full rainbow matchings in graphs and hypergraphs.
Combin. Probab. Comput. 2021.

Anthony B. Evans, Adam Mammoliti, Ian M. Wanless.
Latin squares with maximal partial transversals of many lengths.
J. Combin. Theory Ser. A 2021.

Daniel Horsley, Bridget S. Webb.
Countable homogeneous Steiner triple systems avoiding specified subsystems.
J. Combin. Theory Ser. A 2021.

Vida Dujmović, David Eppstein, Robert Hickingbotham, Pat Morin, David R. Wood
Stack-number is not bounded by queue-number.
Combinatorica 2021

FOCS papers

Tuesday, July 16th, 2019

Three group members have had papers accepted to the 60th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2019) to be held in Baltimore in November.

Andrii Arman, Jane Gao, Nick Wormald.
Fast uniform generation of random graphs with given degree sequences.

Vida Dujmović, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David Wood.
Planar Graphs have Bounded Queue-Number.

Honours thesis in JCTA

Tuesday, December 3rd, 2013

Congratulations to Tony Grubman, and his honours supervisor Ian Wanless, for their recent paper in JCTA. This paper is essentially Tony’s honours thesis.

Growth rate of canonical and minimal group embeddings of spherical latin trades. Journal of Combinatorial Theory, Series A, 123.1:57-72, 2014.

FOCS paper

Thursday, June 27th, 2013

Congratulations to David Wood whose paper “Layered Separators for Queue Layouts, 3D Graph Drawing and Nonrepetitive Coloring” with Vida Dujmović and Pat Morin has been accepted to the 54th Annual Symposium on Foundations of Computer Science (FOCS 2013).