Jan Goedgebeur

Contact

Jan Goedgebeur
Ghent University
Department of Applied Mathematics, Computer Science and Statistics
Krijgslaan 281 - S9
B-9000 Ghent
Belgium

Phone: +32 9 264 47 70
Fax: +32 9 264 49 95
E-mail: Jan.Goedgebeur[at]UGent.be

Postdoctoral Researcher of the Research Foundation Flanders (FWO)
Curriculum Vitae

Research interests

Generation of combinatorial structures
Graph algorithms
Chemical graph theory
Ramsey numbers
Graph theory in general

Publications

J. Goedgebeur, A counterexample to the pseudo 2-factor isomorphic graph conjecture, submitted (arXiv).
J. Goedgebeur, B.D. McKay, Recursive generation of IPR fullerenes, submitted (arXiv).
J. Goedgebeur and S.P. Radziszowski, The Ramsey Number R(3,K10-e) and Computational Bounds for R(3,G), Electronic Journal of Combinatorics, 20(4), 2013 (arXiv | pdf).
G. Brinkmann, J. Goedgebeur and N. Van Cleemput, The History of the Generation of Cubic Graphs, International Journal of Chemical Modeling, 5(2-3):67-89, 2013 (pdf).
G. Brinkmann, J. Goedgebeur, J. Hägglund and K. Markström, Generation and properties of Snarks, Journal of Combinatorial Theory, Series B, 103(4):468-488, 2013 (arXiv | DOI).
J. Goedgebeur and S.P. Radziszowski, New computational upper bounds for Ramsey numbers R(3,k), Electronic Journal of Combinatorics, 20(1), 2013 (arXiv | pdf).
G. Brinkmann, K. Coolsaet, J. Goedgebeur and H. Mélot, House of Graphs: a database of interesting graphs, Discrete Applied Mathematics, 161(1-2):311-314, 2013 (arXiv | DOI).
G. Brinkmann, J. Goedgebeur and J.C. Schlage-Puchta, Ramsey numbers R(K3,G) for graphs of order 10, Electronic Journal of Combinatorics, 19(4), 2012 (arXiv | pdf).
G. Brinkmann, J. Goedgebeur and B.D. McKay, The Generation of Fullerenes, Journal of Chemical Information and Modeling, 52(11):2910-2918, 2012 (arXiv | DOI).
G. Brinkmann, J. Goedgebeur and B.D. McKay, The smallest fullerene without a spiral, Chemical Physics Letters, 522:54-55, 2012 (DOI | pdf).
G. Brinkmann, J. Goedgebeur and B.D. McKay, Generation of Cubic graphs, Discrete Mathematics and Theoretical Computer Science, 13(2):69-80, 2011 (pdf).
S. Demeyer, J. Goedgebeur, P. Audenaert, M. Pickavet and P. Demeester, Speeding up Martins' algorithm for multiple objective shortest path problems, 4OR: A Quarterly Journal of Operations Research, 11(4): 323-348, 2013. (DOI).
S. Demeyer, J. Goedgebeur, P. Audenaert, M. Pickavet and P. Demeester, The predecessor and the accounting algorithm speed up shortest path calculations in traffic routing applications, 13th International IEEE Conference on Intelligent Transportation Systems (ITSC), 980-985, 2010 (DOI).

Ph.D. thesis

On 24 May 2013 I defended my Ph.D. thesis titled "Generation Algorithms for Mathematical and Chemical Problems". My thesis can be downloaded here and the slides of my public defence here.

Attended conferences

Colloquium on Combinatorics 2014, Ilmeanu, Germany, 07-08/11/14.
Canadian Discrete and Algorithmic Mathematics Conference 2013, St. John's, Canada, 10-13/06/13.
GraphDay@Mons, Mons, Belgium, 05/03/13.
Colloquium on Combinatorics 2012, Berlin, Germany, 16-17/11/12.
Computers in Scientific Discovery 6, Portorož, Slovenia, 21-25/08/12.
International Congress on Computational and Applied Mathematics 2012, Ghent, Belgium, 09-13/07/12.
SIAM Conference on Discrete Mathematics 2012, Halifax, Canada, 18-21/06/12.
Colloquium on Combinatorics 2011, Magdeburg, Germany, 11-12/11/11.
Colloquium on Combinatorics 2010, Saarbrücken, Germany, 12-13/11/10.
Workshop on Discrete Mathematics and Algorithms, Brussels, Belgium, 05/10/10.
Computers in Scientific Discovery 5, Sheffield, UK, 20-23/07/10.
8th French Combinatorial Conference, Orsay, France, 28/06 - 02/07/10.
Cologne Twente Workshop 2010, Cologne, Germany, 25-27/05/10.
Second educational innovation day of Ghent University, Ghent, Belgium, 16/11/09.
Colloquium on Combinatorics 2009, Magdeburg, Germany, 13-14/11/09.

Software

Buckygen is a generator for fullerenes.
Snarkhunter is a generator for connected cubic graphs and snarks.
Triangleramsey is a generator for maximal triangle-free graphs and Ramsey graphs.

Other

Visiting fellow at the Rochester Institute of Technology, Rochester, April 2013.
Visiting fellow at the Australian National University, Canberra, February - June 2011.
Webmaster of the Computers in Scientific Discovery 5 website.

Links