Bernard Ries

bernard.ries@unifr.ch
+41 26 300 8333

Internationale Beziehungen

Digitalisierung

滨苍迟别谤诲颈蝉锄颈辫濒颈苍补谤颈迟盲迟

Kombinatorische Optimierung

Strukturelle und algorithmische Graphentheorie

Mathematische Modellierung

碍辞尘辫濒别虫颈迟盲迟

Vize-Rektor_in
Rektorat

PER 21 bu. C324
Bd de P茅rolles 90
1700 Fribourg

PER 21, C324

+41 26 300 8333

Ordentliche_r Professor_in
Departement f眉r Informatik

PER 21 bu. C324
Bd de P茅rolles 90
1700 Fribourg

PER 21, C324

+41 26 300 8333

Biografie

Biography: In 2007, I received my PhD in mathematics from Ecole Polytechnique Fédérale de Lausanne(CH). From 2008 to 2009, I was a Postdoctoral Research Fellow at Columbia University (US) in the Department of Industrial Engineering and Operations Research. In 2009-2010, I was appointed as Assistant Professor at the University of Warwick (UK) in the Center for Discrete Mathematics and its Applications (DIMAP) and the Warwick Business School (WBS). From September 2010 to July 2015, I was an Associate Professor at the Université Paris Dauphine (F) in the Computer Science and Mathematics Department. Currently I am a Professor at the 糖心Volg (CH), where I am heading the Decision Support & Operations Research Group together with Marino Widmer in the Department of Informatics. In 2022, I joined the project with some members of my team.

My main research interests are:

Structural and algorithmic graph theory
Combinatorial optimization
Computational complexity
Mathematical Modeling

Phd Students:

Nathanael Barrot: 2012 - 2015 (currently postdoc at RIKEN Research Center in Japan)
(co-supervisor: Jérôme Lang (Université Paris Dauphine))
: 2015 - 2020 (currently Assistant professor at Chalmers University of Technology, Sweden)
Vera Fischer: 2018 - 2023 (co-supervision with Meritxell Pacheco, currently at La Poste)
Felix Mann: 2019 -
Felicia Lucke: 2020 - 2024
Narmina Baghirova: 2020 - (co-supervision with David Schindl)
Elise Bangerter: 2023 - (co-supervision with Meritxell Pacheco)

Visiting PhD students:

Zakir Deniz (2017, Duzce University (Turkey))
Pierre Hauweele (2018, Université de Mons (Belgium))
Paloma Thomé de Lima (2018, University of Bergen (Norway))
Carolina Goncalvez (20021, 2022, University of Buenos Aires (Argentina))

Member of PhD committees:

Grégoire Cotté, Conservatoire National des Arts et Métiers, Paris, France (2016)
Vasileios Papapanagiotu, Università della Svizzera Italiana, Lugano, Switzerland (2018)
Gauvain Devillez, Université de Mons, Belgium (2022)
Nikolaos Melissinos, Université Paris Dauphine PSL, France (2022)
Valentin Bouquet, Conservatoire National des Arts et Métiers, Paris, France (2022)

Postdocs:

Diana Sasaki: 2014 - 2015 (now Professor at Universidade do Estado do Rio de Janeiro (Brazil))
Maria Pia Mazzoleni: August 2017 (now Docencia at Universidad Nacional La Plata (Argentina))
Andrea Munaro: February - June 2018 (now Assistant Professor at University of Parma (Italy))
Zakir Deniz: September - December 2019
Meritxell Pacheco: January 2021 - August 2021 (now Senior Researcher and Lecturer at 糖心Volg (CH))
Jérôme De Boeck: March 2022 - August 2023 (now Assistant Professor at HEC Liège, Belgium)
Nour Elhouda Tellache: 2024 -

Forschung und Publikationen

Publications

137 Publikationen

Bernard Ries, Carl Feghali, Felicia Lucke, Dani毛l Paulusma, Algorithmica (2025) | Artikel

David Schindl, Narmina Baghirova, Cl茅ment Dallard, Bernard Ries, Discrete Applied Mathematics (2024) | Artikel

Bernard Ries, Felicia Lucke, Dani毛l Paulusma, Theoretical Computer Science (2024) | Artikel

Bernard Ries, Felicia Lucke, Discrete Applied Mathematics (2024) | Artikel

Bernard Ries, Felicia Lucke, Dani毛l Paulusma, Algorithmica (2023) | Artikel

Galby, E. and Lima, P.T. and Mann, F. and Ries, B., Theoretical Computer Science (2023) | Artikel

Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2023) | Sonstiges

Baghirova, N. and Dallard, C. and Ries, B. and Schindl, D. , Research Square (2023) | Sonstiges

Lucke, F. and Paulusma, D. and Ries, B., Leibniz International Proceedings in Informatics, LIPIcs: (2023) | Konferenz

Paulusma, D. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2023) | Buch

Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2023) | Sonstiges

Feghali, Carl and Lucke, Felicia and Paulusma, Dani毛l and Ries, Bernard, Schloss Dagstuhl 鈥� Leibniz-Zentrum f眉r Informatik (2023) | Konferenz

Bonomo-Braberman, F. and Mazzoleni, M.P. and Rean, M.L. and Ries, B., Discrete Applied Mathematics (2022) | Artikel

Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2022) | Sonstiges

Baghirova, N. and Dallard, C. and Ries, B. and Schindl, D. , arXiv (2022) | Sonstiges

Baghirova, N. and Gonzalez, C.L. and Ries, B. and Schindl, D. , arXiv (2022) | Sonstiges

Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2022) | Sonstiges

Feghali, C. and Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2022) | Sonstiges

Lucke, F. and Paulusma, D. and Ries, B., Leibniz International Proceedings in Informatics, LIPIcs: (2022) | Konferenz

Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2022) | Sonstiges

Lucke, F. and Paulusma, D. and Ries, B., Theoretical Computer Science (2022) | Artikel

Baghirova, N. and Gonzalez, C.L. and Ries, B. and Schindl, D., Leibniz International Proceedings in Informatics, LIPIcs: (2022) | Konferenz

Feghali, C. and Lucke, F. and Paulusma, D. and Ries, B. , arXiv (2022) | Sonstiges

Nicolas Champseix and Esther Galby and Andrea Munaro and Bernard Ries, Discrete Applied Mathematics (2021) | Artikel

Galby, E. and Lima, P.T. and Mann, F. and Ries, B. , arXiv (2021) | Sonstiges

Galby, E. and Mann, F. and Ries, B., Discrete Applied Mathematics (2021) | Artikel

Galby, E. and Lima, P.T. and Ries, B., Discrete Mathematics (2021) | Artikel

Galby, E. and Mann, F. and Ries, B., Theoretical Computer Science (2021) | Artikel

Chen, B. and Martello, S. and Ries, B., Discrete Applied Mathematics (2021) | Artikel

Galby, E. and Lima, P.T. and Mann, F. and Ries, B. , arXiv (2021) | Sonstiges

Galby, E. and Munaro, A. and Ries, B., Theoretical Computer Science (2020) | Artikel

Galby, E. and Mann, F. and Ries, B. , arXiv (2020) | Sonstiges

Deniz, Z. and Nivelle, S. and Ries, B. and Schindl, D. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2020) | Buch

Galby, E. and Mann, F. and Ries, B. , arXiv (2020) | Sonstiges

Paulusma, D. and Picouleau, C. and Ries, B., Discrete Applied Mathematics (2019) | Artikel

Hujdurovi?, A. and Milani?, M. and Ries, B., Discrete Mathematics (2019) | Artikel

Galby, E. and Lima, P.T. and Paulusma, D. and Ries, B., Information Processing Letters (2019) | Artikel

Crama, Y. and Gendron, B. and Ries, B., Discrete Applied Mathematics (2019) | Artikel

Galby, E. and Mazzoleni, M.P. and Ries, B., Discrete Applied Mathematics (2019) | Artikel

Galby, E. and Lima, P.T. and Ries, B., Leibniz International Proceedings in Informatics, LIPIcs: (2019) | Konferenz

Galby, E. and Lima, P.T. and Ries, B., Leibniz International Proceedings in Informatics, LIPIcs: (2019) | Konferenz

Hauweele, P. and Hertz, A. and M茅lot, H. and Ries, B. and Devillez, G., Discrete Applied Mathematics (2019) | Artikel

Galby, E. and Lima, P.T. and Ries, B. , arXiv (2019) | Sonstiges

Galby, E. and Paloma, T.L. and Ries, B. , arXiv (2019) | Sonstiges

Champseix, N. and Galby, E. and Munaro, A. and Ries, B. , arXiv (2019) | Sonstiges

Galby, E. and Lima, P.T. and Paulusma, D. and Ries, B. , arXiv (2019) | Sonstiges

Galby, E. and Lima, P.T. and Ries, B. , arXiv (2019) | Sonstiges

Champseix, N. and Galby, E. and Munaro, A. and Ries, B. , arXiv (2019) | Sonstiges

Galby, E. and Paloma, T.L. and Ries, B. , arXiv (2019) | Sonstiges

Galby, E. and Lima, P.T. and Paulusma, D. and Ries, B. , arXiv (2019) | Sonstiges

Alc贸n, L. and Bonomo, F. and Dur谩n, G. and Gutierrez, M. and Mazzoleni, M.P. and Ries, B. and Valencia-Pabon, M., Discrete Applied Mathematics (2018) | Artikel

AbouEisha, H. and Hussain, S. and Lozin, V. and Monnot, J. and Ries, B. and Zamaraev, V., Algorithmica (2018) | Artikel

Deniz, Z. and Galby, E. and Munaro, A. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018) | Buch

Deniz, Z. and Nivelle, S. and Ries, B. and Schindl, D. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018) | Buch

Hertz, A. and Lozin, V. and Ries, B. and Zamaraev, V. and de Werra, D., Journal of Graph Theory (2018) | Artikel

Diner, 脰.Y. and Paulusma, D. and Picouleau, C. and Ries, B., Theoretical Computer Science (2018) | Artikel

Bonomo, F. and Mazzoleni, M.P. and Rean, M.L. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018) | Buch

Hujdurovi?, A. and Milani?, M. and Ries, B., Discrete Mathematics (2018) | Artikel

Hujdurovic, A. and Kacar, U. and Milanic, M. and Ries, B. and Tomescu, A.I., IEEE/ACM Transactions on Computational Biology and Bioinformatics (2018) | Artikel

Champseix, N. and Galby, E. and Ries, B. , arXiv (2018) | Sonstiges

Galby, E. and Munaro, A. and Ries, B. , arXiv (2018) | Sonstiges

Galby, E. and Lima, P.T. and Paulusma, D. and Ries, B. , arXiv (2018) | Sonstiges

Galby, E. and Mazzoleni, M.P. and Ries, B. , arXiv (2018) | Sonstiges

Hujdurovi?, A. and Milani?, M. and Ries, B. , arXiv (2018) | Sonstiges

Bonomo, F. and Mazzoleni, M.P. and Rean, M.L. and Ries, B. , arXiv (2018) | Sonstiges

Deniz, Z. and Galby, E. and Munaro, A. and Ries, B. , arXiv (2018) | Sonstiges

Bonomo-Braberman, F. and Mazzoleni, M.P. and Rean, M.L. and Ries, B. , arXiv (2018) | Sonstiges

Galby, E. and Mazzoleni, M.P. and Ries, B. , arXiv (2018) | Sonstiges

Champseix, N. and Galby, E. and Ries, B. , arXiv (2018) | Sonstiges

Galby, E. and Lima, P.T. and Paulusma, D. and Ries, B. , arXiv (2018) | Sonstiges

Hujdurovi?, A. and Milani?, M. and Ries, B. , arXiv (2018) | Sonstiges

Galby, E. and Munaro, A. and Ries, B. , arXiv (2018) | Sonstiges

Deniz, Z. and Galby, E. and Munaro, A. and Ries, B. , arXiv (2018) | Sonstiges

Dantas, S. and Groshaus, M. and Guedes, A. and Machado, R.C.S. and Ries, B. and Sasaki, D., International Transactions in Operational Research (2017) | Artikel

Paulusma, D. and Picouleau, C. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2017) | Buch

Picouleau, C. and Paulusma, D. and Ries, B., Electronic Notes in Discrete Mathematics (2017) | Artikel

Diner, O.Y. and Paulusma, D. and Picouleau, C. and Ries, B. , arXiv (2017) | Sonstiges

Paulusma, D. and Picouleau, C. and Ries, B. , arXiv (2017) | Sonstiges

Diner, O.Y. and Paulusma, D. and Picouleau, C. and Ries, B. , arXiv (2017) | Sonstiges

Paulusma, D. and Picouleau, C. and Ries, B. , arXiv (2017) | Sonstiges

Demange, M. and Ekim, T. and Ries, B., Discrete Applied Mathematics (2016) | Artikel

Da Fonseca, G.D. and Ries, B. and Sasaki, D., Discrete Applied Mathematics (2016) | Artikel

Aboueisha, H. and Hussain, S. and Lozin, V. and Monnot, J. and Ries, B. and Zamaraev, V. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2016) | Buch

Paulusma, D. and Picouleau, C. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2016) | Buch

Amanatidis, G. and Barrot, N. and Lang, J. and Markakis, E. and Ries, B., Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS: (2015) | Konferenz

Demange, M. and Ekim, T. and Ries, B. and Tanasescu, C., European Journal of Operational Research (2015) | Artikel

Diner, 脰.Y. and Paulusma, D. and Picouleau, C. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2015) | Buch

Golovach, P.A. and Paulusma, D. and Ries, B., Discrete Applied Mathematics (2015) | Artikel

Alc贸n, L. and Bonomo, F. and Dur谩n, G. and Gutierrez, M. and P铆a Mazzoleni, M. and Ries, B. and Valencia-Pabon, M., Electronic Notes in Discrete Mathematics (2015) | Artikel

Hujdurovi茅, A. and Kacar, U. and Milani?, M. and Ries, B. and Tomescu, A.I. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2015) | Buch

Barrot, N. and Lang, J. and Ries, B., Revue d鈥橧ntelligence Artificielle (2015) | Artikel

Lozin, V. and Monnot, J. and Ries, B., Journal of Discrete Algorithms (2015) | Artikel

Bazgan, C. and Bentz, C. and Picouleau, C. and Ries, B., Graphs and Combinatorics (2015) | Artikel

Martello, S. and Ries, B., Discrete Applied Mathematics (2015) | Artikel

Demange, M. and Monnot, J. and Pop, P. and Ries, B., Theoretical Computer Science (2014) | Artikel

Hertz, A. and Ries, B., Yugoslav Journal of Operations Research (2014) | Artikel

Aboueisha, H. and Hussain, S. and Lozin, V. and Monnot, J. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014) | Buch

Cohen, E. and Golumbic, M.C. and Ries, B., Discrete Applied Mathematics (2014) | Artikel

Bonomo, F. and Cornaz, D. and Ekim, T. and Ries, B., Discrete Optimization (2013) | Artikel

Demange, M. and Lozin, V. and Picouleau, C. and Ries, B., Discrete Applied Mathematics (2013) | Artikel

Barrot, N. and Gourv猫s, L. and Lang, J. and Monnot, J. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013) | Buch

Bazgan, C. and Chopin, M. and Ries, B., Discrete Applied Mathematics (2013) | Artikel

Lozin, V. and Monnot, J. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013) | Buch

Dereniowski, D. and Kubiak, W. and Ries, B. and Zwols, Y., Networks (2013) | Artikel

Bentz, C. and Cornaz, D. and Ries, B., European Journal of Operational Research (2013) | Artikel

Golumbic, M.C. and Ries, B., Graphs and Combinatorics (2013) | Artikel

Golovach, P.A. and Paulusma, D. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012) | Buch

Asinowski, A. and Ries, B., Discrete Mathematics (2012) | Artikel

Dabrowski, K.K. and Lozin, V. and Raman, R. and Ries, B., Discrete Mathematics (2012) | Artikel

Ries, B. and De Werra, D. and Zenklusen, R., Discrete Mathematics (2012) | Artikel

Birand, B. and Chudnovsky, M. and Ries, B. and Seymour, P. and Zussman, G. and Zwols, Y., IEEE/ACM Transactions on Networking (2012) | Artikel

Demange, M. and Monnot, J. and Pop, P. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012) | Buch

Bentz, C. and Costa, M.-C. and Picouleau, C. and Ries, B. and De Werra, D., Journal of Discrete Algorithms (2012) | Artikel

Bentz, C. and Costa, M.-C. and de Werra, D. and Picouleau, C. and Ries, B., Electronic Notes in Discrete Mathematics (2011) | Artikel

Ries, B. and Zenklusen, R., European Journal of Operational Research (2011) | Artikel

Chudnovsky, M. and Ries, B. and Zwols, Y., Discrete Applied Mathematics (2011) | Artikel

Chudnovsky, M. and Ries, B. and Zwols, Y., Discrete Applied Mathematics (2011) | Artikel

Ekim, T. and Ries, B. and De Werra, D., Discrete Mathematics and Theoretical Computer Science (2010) | Artikel

Ries, B., Discrete Applied Mathematics (2010) | Artikel

Ries, B. and Bentz, C. and Picouleau, C. and de Werra, D. and Costa, M.-C. and Zenklusen, R., Discrete Mathematics (2010) | Artikel

Dabrowski, K. and Lozin, V. and Raman, R. and Ries, B. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2010) | Buch

de Werra, D. and Costa, M.-C. and Picouleau, C. and Ries, B., Annals of Operations Research (2010) | Artikel

Birand, B. and Chudnovsky, M. and Ries, B. and Seymour, P. and Zussman, G. and Zwols, Y., Proceedings - IEEE INFOCOM: (2010) | Konferenz

Birand, B. and Chudnovsky, M. and Ries, B. and Seymour, P. and Zussman, G. and Zwols, Y., Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM: (2010) | Konferenz

T谋naz Ekim, Bernard Ries, Dominique De Werra, Discrete Mathematics & Theoretical Computer Science (2010) | Artikel

Bentz, C. and Costa, M.-C. and Picouleau, C. and Ries, B. and de Werra, D., Journal of Graph Algorithms and Applications (2009) | Artikel

Costa, M.-C. and de Werra, D. and Picouleau, C. and Ries, B., Discrete Optimization (2009) | Artikel

Furma?czyk, H. and Kosowski, A. and Ries, B. and Zyli?ski, P., Discrete Mathematics (2009) | Artikel

Zenklusen, R. and Ries, B. and Picouleau, C. and de Werra, D. and Costa, M.-C. and Bentz, C., Discrete Mathematics (2009) | Artikel

Ries, B., Electronic Notes in Discrete Mathematics (2009) | Artikel

De Werra, D. and Costa, M.-C. and Picouleau, C. and Ries, B., 4OR (2008) | Artikel

Ries, B. and de Werra, D., European Journal of Combinatorics (2008) | Artikel

Costa, M.C. and De Werra, D. and Picouleau, C. and Ries, B., Graphs and Combinatorics (2008) | Artikel

Bentz, C. and Costa, M.C. and De Werra, D. and Picouleau, C. and Ries, B., Networks (2008) | Artikel

Costa, M.C. and Werra, D.D. and Picouleau, C. and Ries, B., Graphs and Combinatorics (2007) | Artikel

Ries, B., Discrete Applied Mathematics (2007) | Artikel

Costa, M.-C. and de Werra, D. and Picouleau, C. and Ries, B., Electronic Notes in Discrete Mathematics (2005) | Artikel

Forschungsprojekte

Beginn	01.05.2023
Ende	31.07.2023
Finanzierung	SNF
WG conferences (Workshop on Graph-Theoretic Concepts in Computer Science) aim to connect theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. Organised in a different place each year, their goal is to present the strongest recent results and to identify and explore directions for future research. The Program Committee, composed of international experts in the field of theoretical computer science, decides on the accepted papers taking into account the reviews received for each submitted paper. A special issue of Springer's Lecture Notes in Computer Science will be published containing the accepted papers. The 49th edition of the International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2023) will be held at the 糖心Volg from June 28 to 30, 2023. It will be organised by the applicant together with Prof. Daniel Paulusma from Durham University (UK). Both will also chair the Program Committee. There will be three internationally-reknowned invited speakers: Prof. Flavia Bonomo, Dr. Eunjung Kim and Dr. Nicolas Trotignon.

Beginn	01.09.2019
Ende	31.08.2022
Finanzierung	Innovation
In Swiss municipalities, a curbside system is often used to collect the non-recoverable solid waste. In principle, the trucks stop at every household for the collection. Due to the many stops of the heavy trucks, this classic strategy causes high fuel consumption, emissions and noise. The objective of this project is to improve the municipal solid waste collection process by designing efficient and sustainable waste collection strategies targeted to the needs of the municipalities. This objective is pursued through the following three components. First, new waste collection concepts are proposed using modern physical waste collection elements, such as electric vehicles and containers with compressors. For example, small, agile vehicles may bring the garbage bags to larger containers in intermediate depots and large vehicles may then regularly discharge these containers. Second, mathematical models and optimization algorithms are developed for deciding how to design a waste collection concept for a given municipality in the best possible way. Typical decisions are about the locations of the waste collection points, the types of vehicles used to collect the waste at all collection points and the routing of each vehicle. Third, an interactive decision support tool is developed. It enables to specify the inputs, such as the street network and the waste quantities, and to display the results of the optimization algorithms for all alternatives. This tool will help the decision-makers to choose the best waste collection concept for their municipality.

Lehrveranstaltungen

Im Vorlesungsverzeichnis anzeigen