Publications of the Unit "Algorithms"
(84 items)

2024

Scientific journals/Article

  • Hertz, A., Bonte, S., Devillez, G., & Mélot, H. (April 2024). The average size of maximal matchings in graphs. "Journal of Combinatorial Optimization, 47" (3). doi:10.1007/s10878-024-01144-8
    s10878-024-01144-8.pdf

Scientific congresses and symposiums/Unpublished conference/Abstract

  • Meurisse, Q., Koutra, S., Mélot, H., Laplume, D., Becue, V., Brihaye, T., Cenci, J., Coszach, E., De Smet, I., & Rivière, C. (2024). "Building functionality assignment in dense and compact blocks using graph theory and game theory" [Paper presentation]. Urban Complex Systems 2021, Lyon, France.
    meurisse_et_al.pdf

2023

Scientific journals/Article

  • Hertz, A., Mélot, H., Bonte, S., & Devillez, G. (15 August 2023). Lower bounds and properties for the average number of colors in the non-equivalent colorings of a graph. "Discrete Applied Mathematics, 355", 69-81. doi:10.1016/j.dam.2022.08.011
    1-s2.0-S0166218X22003213-main.pdf
  • Hertz, A., Mélot, H., Bonte, S., Devillez, G., & Hauweele, P. (15 April 2023). Upper Bounds on the Average Number of Colors in the Non-equivalent Colorings of a Graph. "Graphs and Combinatorics, 39" (49). doi:10.1007/s00373-023-02637-9
    s00373-023-02637-9.pdf

Scientific congresses and symposiums/Unpublished conference/Abstract

  • Devillez, G., Mélot, H., Hertz, A., Bonte, S., & Hauweele, P. (04 July 2023). "Extremal results on the Arithmetic Geometric Index" [Paper presentation]. International Colloquium on Graphs and Optimization 2023, Spa, Belgium.
  • Mélot, H., Bonte, S., Devillez, G., & Hauweele, P. (13 May 2023). "Exploring extremal properties of graphs using PHOEG" [Paper presentation]. 36th Conference of the European Chapter on Combinatorial Optimization (ECCO XXXVI), Chania, Greece.

2022

Scientific journals/Article

  • Blekic, W., Bellaert, N., Lecomte, N., Kandana Arachchige, K., Mélot, H., & Rossignol, M. (2022). Cognitive flexibility and attentional patterns among trauma survivors: preliminary evidence from an eye-tracking study. "European Journal of Psychotraumatology".
    2022_Blekic_Overlap.pdf

Scientific congresses and symposiums/Paper published in a journal

  • De Smet, I., Meurisse, Q., Brihaye, T., Cenci, J., Laplume, D., Mélot, H., & Rivière, C. (2022). "Compacts typo-morphologies by use of local search methods" [Paper presentation]. ISUF 2019 XXVI International Seminar on Urban Form: Cities as Assemblages, Nicosia, Cyprus.

2021

Scientific journals/Article

  • Hertz, A., & Mélot, H. (21 December 2021). Using Graph Theory to Derive Inequalities for the Bell Numbers. "Journal of Integer Sequences, 24" (21.10.6).
    hertz5.pdf

Scientific congresses and symposiums/Unpublished conference/Abstract

  • Meurisse, Q. (27 October 2021). "Building functionality assignment in dense and compact blocks using graph theory and game theory" [Paper presentation]. Urban Complex Systems 2021, Lyon, France.
    UCS2021_QuentinMeurisse.pdf
  • Mélot, H. (22 September 2021). "Using Graph Theory to Derive Inequalities for the Bell Numbers" [Paper presentation]. Discrete Mathematics Seminar, Virginia Commonwealth University, United States.
  • Devillez, G., Hertz, A., Mélot, H., Bonte, S., & Hauweele, P. (11 June 2021). "On the average number of colors in the non-equivalent colorings of a graph" [Paper presentation]. 34th Conference of the European Chapter on Combinatorial Optimization (ECCO 2021), Madrid, Spain.
    Ecco_2021_talk.pdf
  • Meurisse, Q. (23 March 2021). "Génération d'ı̂lots compacts à l'aide de la théorie des jeux" [Paper presentation]. Modélisation, morphologies et dynamiques urbaines, Mons, Belgium.
    Modélisation_morphologies_et_dynamiques_urbaines_-_Quentin_Meurisse.pdf

2020

Scientific journals/Article

  • Goedgebeur, J., Mácajová, E., & Škoviera, M. (20 March 2020). The smallest nontrivial snarks of oddness 4. "Discrete Applied Mathematics, 277", 139-162. doi:10.1016/j.dam.2019.09.020
    1-s2.0-S0166218X19304469-main.pdf
  • Chudnovsky, M., Goedgebeur, J., Schaudt, O., & Mingxian, Z. (24 February 2020). Obstructions for three-coloring and list three-coloring H-free graphs. "SIAM Journal on Discrete Mathematics, 34" (1), 431-469. doi:10.1137/18M1210290
    18m1210290.pdf
  • Fowler, P., Gauci, J. B., Goedgebeur, J., Pisanski, T., & Sciriha, I. (01 February 2020). Existence of regular nut graphs for degree at most 11. "Discussiones Mathematicae Graph Theory, 40" (2), 533-557. doi:10.7151/dmgt.2283
    DMGT-2283.pdf
  • Goedgebeur, J., Meersman, B., & Zamfirescu, C. (15 January 2020). Graphs with few Hamiltonian Cycles. "Mathematics of Computation, 89", 965-991. doi:10.1090/mcom/3465
    mcom3465-published-author-copy.pdf
  • Chudnovsky, M., Goedgebeur, J., Schaudt, O., & Zhong, M. (12 January 2020). Obstructions for three-coloring graphs without induced paths on six vertices. "Journal of Combinatorial Theory. Series B, 140", 45-83. doi:10.1016/j.jctb.2019.04.006
    1-s2.0-S0095895619300498-main.pdf
  • Goedgebeur, J. (06 January 2020). On minimal triangle-free 6-chromatic graphs. "Journal of Graph Theory, 93" (1), 34-48. doi:10.1002/jgt.22467
    Goedgebeur-2020-Journal_of_Graph_Theory.pdf

Scientific congresses and symposiums/Unpublished conference/Abstract

  • Meurisse, Q. (19 November 2020). "Recherche locale et théorie des jeux appliquées à la création de typo-morphologies compactes - Scan20" [Paper presentation]. SCAN20 « Culture numérique et conception architecturale ... Retour vers le Futur », Bruxelles , Belgium.

Scientific congresses and symposiums/Paper published in a journal

  • Meurisse, Q., De Smet, I., Mélot, H., Laplume, D., Brihaye, T., Rivière, C., Coszach, E., Cenci, J., Koutra, S., & Becue, V. (2020). Recherche locale et théorie des jeux appliqués à la création de typo-morphologies compactes. "SHS Web of Conferences". doi:10.1051/shsconf/20208203004
    shsconf_scan2020_03004.pdf

2019

Scientific journals/Article

  • Abreu, M., Goedgebeur, J., Labbate, D., & Mazzuoccolo, G. (30 October 2019). Colourings of cubic graphs inducing isomorphic monochromatic subgraphs. "Journal of Graph Theory, 92" (4), 415-444. doi:10.1002/jgt.22462
    jgt.22462.pdf
  • Hauweele, P., Hertz, A., Mélot, H., Ries, B., & Devillez, G. (2019). Maximum Eccentric Connectivity Index for Graphs with Given Diameter. "Discrete Applied Mathematics". doi:10.1016/j.dam.2019.04.031
    eci_diam.pdf1-s2.0-S0166218X19303063-main.pdf
  • Vandersickel, N., Van Nieuwenhuyse, E., Van Cleemput, N., Goedgebeur, J., El Haddad, M., De Neve, J., Demolder, A., Strisciuglio, T., Duytschaever, M., & Alexander, P. (10 September 2019). Directed Networks as a Novel Way to Describe and Analyze Cardiac Excitation: Directed Graph Mapping. "Frontiers in Physiology, 10", 14. doi:10.3389/fphys.2019.01138
    fphys-10-01138.pdf
  • Goedgebeur, J., & Zamfirescu, C. (30 July 2019). On almost hypohamiltonian graphs. "Discrete Mathematics and Theoretical Computer Science, 21" (4), 18.
    1606.06577.pdf
  • Goedgebeur, J., Ozeki, K., Van Cleemput, N., & Wiener, G. (03 July 2019). On the minimum leaf number of cubic graphs. "Discrete Mathematics, 342" (11), 3000-3005. doi:10.1016/j.disc.2019.06.005
    1-s2.0-S0012365X19302018-main.pdf
  • Devillez, G., Hertz, A., Mélot, H., & Hauweele, P. (25 April 2019). Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pendant Vertices. "Yugoslav Journal of Operations Research, 29" (2), 193-202.
    696-25-2872-1-10-20190618.pdf
  • Exoo, G., & Goedgebeur, J. (11 March 2019). Bounds for the smallest k-chromatic graphs of given girth. "Discrete Mathematics and Theoretical Computer Science, 21" (3), 16.
    1805.06713.pdf
  • Goedgebeur, J., Mácajová, E., & Škoviera, M. (06 January 2019). Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44. "Ars Mathematica Contemporanea, 16" (2), 277-298. doi:10.26493/1855-3974.1601.e75
    1601-8052-1-PB-1.pdf

Scientific congresses and symposiums/Unpublished conference/Abstract

  • Meurisse, Q. (22 November 2019). "Local search and game theory applied to an urban planning problem: GDD'19" [Paper presentation]. Grascomp Doctoral Day (GDD'19), UNamur, Belgium.
  • Devillez, G., Hauweele, P., Hertz, A., & Mélot, H. (15 November 2019). "Minimizing the eccentric connectivity index with fixed number of pending vertices" [Paper presentation]. 21st Journées Graphes et Algorithmes, Bruxelles, Belgium.
    devillez-min-eci-pending.pdf
  • Hauweele, P., Hertz, A., Mélot, H., Ries, B., & Devillez, G. (15 November 2019). "Maximum eccentric connectivity index for graphs with given diameter" [Paper presentation]. 21st Journées Graphes et Algorithmes, Bruxelles, Belgium.
    hauweele.pdf
  • Goedgebeur, J. (13 November 2019). "Generation algorithms for solving mathematical and chemical problems (invited speaker)" [Paper presentation]. 21st French Graph Theory Conference (JGA 2019), Brussels, Belgium.
  • Meurisse, Q. (24 October 2019). "Recherche locale appliquée à un problème urbanistique : Séminaire jeunes" [Paper presentation]. Séminaire Jeunes (Math-Info), Mons, Belgium.
  • Meurisse, Q. (16 October 2019). "Recherche locale appliquée à un problème urbanistique : Séminaire sandwich" [Paper presentation]. Séminaire du Département de Physique, Mons, Belgium.
  • Hauweele, P., Hertz, A., Mélot, H., Ries, B., & Devillez, G. (14 August 2019). "Extremal results on the eccentric connectivity index" [Paper presentation]. Ghent Graph Theory Workshop On Structure and Algorithms, Ghent, Belgium.
    eci-2019-ggtw-pierre.pdf
  • De Smet, I., & Meurisse, Q. (03 July 2019). "Compacts typo-morphologies by use of local search methods" [Paper presentation]. ISUF 2019 XXVI International Seminar on Urban Form: Cities as Assemblages, Nicosia, Cyprus.
    ISUF.pdf
  • Goedgebeur, J. (25 June 2019). "Graphs with few hamiltonian cycles" [Paper presentation]. 9th Slovenian International Conference on Graph Theory, Bled, Slovenia.
  • Meurisse, Q. (14 June 2019). "Compacts typo-morphologies by use of local search methods : Masterclass PhD by Design: Questions of Methodology" [Paper presentation]. Masterclass Research by design, Bruxelles, Belgium.
  • Meurisse, Q. (14 February 2019). "CoMod Project (Compactness from the angle of mathematic Modelling): Visit to the LIST" [Paper presentation]. Visite Infortech/Numédiart au Luxembourg Institute of Science and Technology, Esch-sur-Alzette, Luxembourg.

Scientific congresses and symposiums/Paper published in a book

  • Devillez, G., Hauweele, P., & Mélot, H. (2019). PHOEG Helps to Obtain Extremal Graphs. In M. Labbé & B. Fortz (Ed.), "Operations Research Proceedings 2018" (first edition). Switzerland: Springer Cham.

Diverse speeches and writings/Other

  • Delgrange, F., Goeminne, A., Hallet, M., Meurisse, Q., Tamines, C., Thomasset, N., Randour, M., & Van Mieghem, K. (2019). "A vous de jouer !"
    JMS2019.pdf

2018

Scientific journals/Article

  • Absil, R., Camby, E., Hertz, A., & Mélot, H. (10 January 2018). A sharp lower bound on the number of non-equivalent colorings of graphs of order n and maximum degree n-3. "Discrete Applied Mathematics, 234", 3-11.
    numcol14Jan2015.pdf

Scientific congresses and symposiums/Unpublished conference/Abstract

  • Devillez, G. (14 June 2018). "Minimizing the eccentric connectivity index with a fixed number of pending vertices" [Paper presentation]. 31th Conference of the European Chapter on Combinatorial Optimization, University of Fribourg, Fribourg, Switzerland.
    devillez-min-eci-pending.pdf

2017

Scientific congresses and symposiums/Unpublished conference/Abstract

  • Hauweele, P., Devillez, G., & Mélot, H. (23 August 2017). "PHOEG Helps Obtaining Extremal Graphs" [Paper presentation]. Computers in Scientific Discovery 8, Mons, Belgium.
    Hauweele_CSD8.pdf
  • Devillez, G., Mélot, H., Hauweele, P., & Hertz, A. (23 August 2017). "Transproof : Computer assisted graph transformations" [Paper presentation]. Computers in Scientific Discovery 8, Mons, Belgium.
    Devillez_CSD8.pdf
  • Mélot, H., Devillez, G., & Hauweele, P. (18 August 2017). "PHOEG Helps Obtaining Extremal Graphs" [Paper presentation]. Ghent Graph Theory Workshop on Structure and Algorithms, Gand, Belgium.
  • Mélot, H. (13 February 2017). "Prouver les propriétés extrémales d'un graphe" [Paper presentation]. Séminaire jeune, Mons, Belgium.

Diverse speeches and writings/Other

2016

Scientific journals/Article

  • Hertz, A., & Mélot, H. (20 April 2016). Counting the number of non-equivalent vertex colorings of a graph. "Discrete Applied Mathematics, 203", 62-71.
    num_col9.pdf

Scientific congresses and symposiums/Unpublished conference/Abstract

  • Hauweele, P., Devillez, G., & Mélot, H. (13 July 2016). "PHOEG Helps Obtaining Extremal Graphs" [Paper presentation]. 10tg International Colloquium on Graphs and Optimization (GO X), Rigi, Switzerland.
  • Devillez, G., Mélot, H., & Hauweele, P. (26 May 2016). "PHOEG Helps Obtaining Extremal Graphs" [Paper presentation]. European Chapter on Combinatorial Optimization, Budapest, Hungary.
    PHOEG.pdf
  • Mélot, H., Devillez, G., & Hauweele, P. (07 April 2016). "PHOEG Helps Obtaining Extremal Graphs" [Paper presentation]. Séminaires du GERAD (Ecole Polytechnique), Montréal, Canada.

Diverse speeches and writings/Other

  • Devillez, G. (2016). "Un monstre parmi les cubes".
  • Mélot, H. (2016). "Intervention à propos d'Alpha-Go".
  • Mélot, H. (2016). "Intervention dans un débat sur l'Intelligence Artificielle".
  • Mélot, H. (2016). "Intervention à propos d'Alpha-Go".

2015

Scientific congresses and symposiums/Unpublished conference/Abstract

  • Mélot, H., & Hertz, A. (28 May 2015). "Minimum number of non-equivalent colorings for graphs with Delta = n - 3" [Paper presentation]. European Chapter on Combinatorial Optimization XXVII, Catane, Sicile, Italy.

Scientific congresses and symposiums/Paper published in a journal

  • C. C. Santos, C., A. L. M. Costa, D., L. S. Júnior, V., R. F. Silva, B., L. Leite, D., E. B. S. Júnior, C., A. Liberato, B., B. Nogueira, M., D. Senna, M., S. Santiago, G., D. Dantas, J. B., J. Alsina, P., & Alves De Albuquerque, G. L. (2015). "SCANNING ROCKET IMPACT AREA WITH AN UAV: FIRST RESULTS" [Paper presentation]. 22nd ESA Symposium on European Rocket and BalloonProgrammes and Related Research, Tromso, Norway.

Scientific congresses and symposiums/Poster

  • Devillez, G., & Hauweele, P. (10 December 2015). "PHOEG Helps Obtaining Extremal Graphs" [Poster presentation]. Grascomp Doctoral Day, Namur, Belgium.
    poster.pdf

Diverse speeches and writings/Other

  • Hauweele, P., Meunier, N., & Pijcke, F. (2015). "Quand génétique devient optimisation".
    slides.pdf

2013

Scientific journals/Article

  • Brinkmann, G., Coolsaet, K., Goedgebeur, J., & Mélot, H. (01 January 2013). House of Graphs: A database of interesting graphs. "Discrete Applied Mathematics, 161", 311-314.
    HoG_AsPublished.pdf

Scientific congresses and symposiums/Unpublished conference/Abstract

  • Absil, R., & Mélot, H. (05 March 2013). "Partial proofs on the price of symmetrisation" [Paper presentation]. GraphDay, Mons, Belgium.

2012

Scientific journals/Article

  • Brinkmann, G., Crevals, S., Mélot, H., Rylands, L., & Steffen, E. (04 June 2012). Alpha-Labelings and the Structure of Trees with Nonzero alpha-Deficit. "Discrete Mathematics and Theoretical Computer Science, 14" (1), 159-174.
    AsPublished.pdf
  • Bruyère, V., Joret, G., & Mélot, H. (01 March 2012). Trees with Given Stability Number and Minimum Number of Stable Sets. "Graphs and Combinatorics, 28" (2), 167-187.
    GraphComb_onlineFirst_2011.pdfAsPublished.pdf

Scientific congresses and symposiums/Unpublished conference/Abstract

  • Absil, R. (30 August 2012). "Digenes and price of orientation" [Paper presentation]. GRaph structures 2, Gand, Belgium.
  • Brinkmann, G., Coolsaet, K., Goedgebeur, J., & Mélot, H. (23 August 2012). "An open database of interesting graphs : the House of Graphs" [Paper presentation]. Computers in Scientific Discovery 6, Portoroz, Slovenia.
  • Absil, R., & Mélot, H. (23 August 2012). "Digenes, a new tool using genetic algorithms for directed extremal graph theory" [Paper presentation]. Computers in Scientific Discovery 6, Portoroz, Slovenia.
  • Brinkmann, G., Coolsaet, K., Goedgebeur, J., & Mélot, H. (31 May 2012). "A database of interesting graphs: the House of Graphs" [Paper presentation]. Cologne-Twente Workshop (CTW) on Graphs and Combinatorial Optimization, Munich, Germany.

2011

Scientific journals/Article

  • Brihaye, T., Bruyère, V., & Mélot, H. (01 March 2011). Non, les ordinateurs ne seront jamais tout-puissants! : Magazine Elément 05. "Élement: le Magazine de l'Université de Mons, 5".
    Element_05.pdf
  • Mélot, H., & Troestler, C. (01 March 2011). L'ordinateur au coeur de la découverte mathématique. "Élement: le Magazine de l'Université de Mons, 5", 29-31.
    Element_05.pdf

Scientific congresses and symposiums/Poster

  • Absil, R. (22 March 2011). "Price of orientation" [Poster presentation]. 6ème édition de la Matinée des Chercheurs (MDC 2011), Mons, Belgium.

2009

Scientific journals/Article

  • Bruyère, V., & Mélot, H. (01 May 2009). Fibonacci index and stability number of graphs: a polyhedral study. "Journal of Combinatorial Optimization, 18", 207 - 228.
    Bruyere-2009-10-journal.pdf

2008

Scientific journals/Article

  • Bruyère, V., & Mélot, H. (01 August 2008). Turan graphs, stability number, and fibonacci index. "Lecture Notes in Computer Science, 5165", 127-138. doi:10.1007/978-3-540-85097-7_12
    Bruyere-2008-8-journal.pdf
  • Christophe, J., Dewez, S., Doignon, J. P., Elloumi, S., Fasbender, G., Grégoire, P., Huygens, D., Labbé, M., Mélot, H., & Yaman, H. (03 June 2008). Linear inequalities among graph invariants: using GraPHedron to uncover optimal relationships. "Networks, 52", 287-298. doi:10.1002/net.20250
    melot-2008-9-JOURNAL.pdf
  • Mélot, H. (28 May 2008). Facet defining inequalities among graph invariants: the system GraPHedron. "Discrete Applied Mathematics, 156", 1875-1891. doi:10.1016/j.dam.2007.09.005
    melot-2008-8-JOURNAL.pdf

2005

Scientific journals/Article

  • Cardinal, J., Labbé, M., Langerman, S., Levy, E., & Mélot, H. (07 September 2005). A tight analysis of the maximal matching heuristic. "Lecture Notes in Computer Science, 3595", 701-709. doi:10.1007/11533719_71
    melot-2005-3-JOURNAL.pdf
  • Gutman, I., Hansen, P., & Mélot, H. (09 February 2005). Variable Neighborhood Search for Extremals Graphs 10. Comparison of Irregularity Indices for Chemical Trees. "Journal of Chemical Information and Modeling, 45", 222-230. doi:10.1021/ci0342775
    melot-2005-5-JOURNAL.pdf
  • Hansen, P., Mélot, H., & Gutman, I. (01 January 2005). Variable Neighborhood Search for Extremals Graphs 12. A Note on the Variance of Bounded Degrees in Graphs. "MATCH Communications in Mathematical and in Computer Chemistry, 54", 221-232.
    melot-2005-4-JOURNAL.pdf
  • Hansen, P., Aouchiche, M., Caporossi, G., Mélot, H., & Stevanovic, D. (01 January 2005). What Forms Do Interesting Conjectures Have in Graph Theory? "Discrete Mathematics and Theoretical Computer Science, 69", 231-252.
    melot-2005-1-JOURNAL.pdf
  • Hansen, P., & Mélot, H. (01 January 2005). Variable Neighborhood Search for Extremal Graphs 9. Bounding the Irregularity of a Graph. "Discrete Mathematics and Theoretical Computer Science, 69", 253-264.
    melot-2005-2-JOURNAL.pdf

2003

Scientific journals/Article

  • Hansen, P., & Mélot, H. (01 January 2003). Variable Neighborhood Search for Extremals Graphs 6. Analysing Bounds for the Connectivity Index. "Journal of Chemical Information and Computer Sciences, 43", 1-14. doi:10.1021/ci010133j

2002

Scientific journals/Book review

  • Hansen, P., & Mélot, H. (15 November 2002). Computers and discovery in algebraic graph theory. "Linear Algebra and its Applications, 356", 211-230.

Scientific journals/Article

  • Hansen, P., Mélot, H., & Stevanovic, D. (01 January 2002). Integral Complete Split Graphs. "Publikacije Elektrotehnickog Fakulteta Univerziteta u Beogradu, Serija Matematika, 13", 89-95.