Concept
Vertex cover
Related people (33)
Dominique de Werra
Dominique de Werra was born in Switzerland in 1942. He graduated in physical engineering at EPFL in 1965, and in 1969, a doctorate in technical sciences.
From 1969 to 1971 he was professor at Waterloo University (Canada) in the Management Sciences department. He has been a visiting professor in various European and American High Schools. In 1971 he became professor of Operations Research in Mathematics at EPFL. In 1990, he was appointed Vice President of EPFL and in addition, he became Director of training in autumn 1993.
His research focuses on discrete mathematics (combinatorial optimization, graph theory, algorithms, etc.) and their applications to industrial and informatics technology.
He has participated and directed several interdisciplinary projects in production, distribution, energy and scheduling. His work leads in particular to the time management problem and specifically to calendar management for important projects (sports, education, etc.).
In 1987-1988, he chaired the EURO association which encompasses the Operational Research in Europe. He is Dr. h.c. of Paris University and Ecole Polytechnique in Poznan, and he was the winner of the European gold medal (EURO) of Operational Research in 1995. In March 2000 he was appointed Dean of International Affairs.
Thomas Liebling
Thomas M. Liebling (http://roso.epfl.ch) is Mathematics Professor Emeritus at EPFL (Lausanne), where he taught from 1980 to 2008 and directed the OR group ROSO.
He served on the jury of 112 PhD and habilitation theses, 39 as director. He further supervised 150 MS theses and 350 term projects, many of which in collaboration with industry and private and public services. He published over 200 refereed papers, books, and book chapters.
Previous appointments were with ETHZ, and RPI; as visiting professor with Cornell, ELTE-Budapest, MIT, PUC-Rio, and Stanford.
He received his education from ETH Zurich:
MS in EE (1966, automatic control),
PhD in operations research (1969; awarded the ETH prize and medal).
Mathematics habilitation (1973) with a pioneering probabilistic study on the number of iterations of the simplex method.
Postdoctoral fellowship (1970/71) Stanford University with G.B. Dantzig
He holds the Science Prize of the German OR Society, is a member of the Swiss Academy of Engineering Sciences and the Scientific Council of ZIB, Berlin.
He received a honorary degree from the Universidad Nacional Mayor de San Marcos, Lima and the Medal of Merit from EPN Escuela Politécnica Nacional, Quito.
Editorial activities: DE (Optimization and Networks) of Management Science, AE of Operations Research, OR-letters, OR-Spectrum, EJOR, Discrete Applied Optimization, and Math. Programming, recurring guest-editor of MPB and DAM.
He is Editor in Chief of the MOS-SIAM book series on optimization.
He is a founding organizer of the Aussois Workshops in Combinatorial Optimization, and member of the steering committee of LAGOS (Latin American Graphs, Optimizstion Symposium) chaired the MPS Publications Committee, Tucker Prize Committee, and presently chairs its Symposium Advisory Committee. He organized ISMP 1997 at EPFL, with nearly 1500 participants from 63 countries, the largest to date. He has chaired the Conference of Department Chairmen (a position comparable to a provost), the Computer Commission (responsible for the introduction at EPFL of the first Swiss supercomputer), and further chaired the Research Commission over 6 years, he created the Doctoral Award and was its first Jury chair. He belonged to the Board of Trustees of the Swiss National Science Foundation .
Much of his research lies at the interface with other disciplines (physics, life sciences, materials science, management, engineering, logistics), focusing on complex systems modeling, simulation, and optimization.
His present research interests are in algorithmic game theory and complex particle system modeling and simulation using paradigms from mathematical programming, discrete geometry and probability.
Pierre Vandergheynst
Pierre Vandergheynst received the M.S. degree in physics and the Ph.D. degree in mathematical physics from the Université catholique de Louvain, Louvain-la-Neuve, Belgium, in 1995 and 1998, respectively. From 1998 to 2001, he was a Postdoctoral Researcher with the Signal Processing Laboratory, Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland. He was Assistant Professor at EPFL (2002-2007), where he is now a Full Professor of Electrical Engineering and, by courtesy, of Computer and Communication Sciences. As of 2015, Prof. Vandergheynst serves as EPFL’s Vice-Provost for Education. His research focuses on harmonic analysis, sparse approximations and mathematical data processing in general with applications covering signal, image and high dimensional data processing, computer vision, machine learning, data science and graph-based data processing. He was co-Editor-in-Chief of Signal Processing (2002-2006), Associate Editor of the IEEE Transactions on Signal Processing (2007-2011), the flagship journal of the signal processing community and currently serves as Associate Editor of Computer Vision and Image Understanding and SIAM Imaging Sciences. He has been on the Technical Committee of various conferences, serves on the steering committee of the SPARS workshop and was co-General Chairman of the EUSIPCO 2008 conference. Pierre Vandergheynst is the author or co-author of more than 70 journal papers, one monograph and several book chapters. He has received two IEEE best paper awards. Professor Vandergheynst is a laureate of the Apple 2007 ARTS award and of the 2009-2010 De Boelpaepe prize of the Royal Academy of Sciences of Belgium.
Jean-Pierre Hubaux
Jean-Pierre Hubaux is a full professor at EPFL and head of the Laboratory for Data Security. Through his research, he contributes to laying the foundations and developing the tools for protecting privacy in today’s hyper-connected world. He has pioneered the areas of privacy and security in mobile/wireless networks and in personalized health. He is the academic director of the Center for Digital Trust (C4DT). He leads the Data Protection in Personalized Health (DPPH) project funded by the ETH Council and is a co-chair of the Data Security Work Stream of the Global Alliance for Genomics and Health (GA4GH). From 2008 to 2019 he was one of the seven commissioners of the Swiss FCC. He is a Fellow of both IEEE (2008) and ACM (2010). Recent awards: two of his papers obtained distinctions at the IEEE Symposium on Security and Privacy in 2015 and 2018. He is among the most cited researchers in privacy protection and in information security. Spoken languages: French, English, German, Italian