PIKS: Parallel Implementation of Karp--Sipser heuristic

Matching is a fundamental combinatorial problem that has a wide range of applications. PIKS project focuses on the data reduction rules for the cardinality matching problem proposed by Karp and Sipser and designs efficient parallel algorithms.

PIKS project is funded by PHC AURORA programme. PHC AURORA is the French-Norwegian Hubert Curien Partnership. It is implemented in Norway by the Norwegian Research Council, and in France by Ministry of Europe and Foreign Affairs (Ministère de l'Europe et des Affaires étrangères) and by the Ministry Higher Education, Research and Innovation (Ministère de l'Enseignement supérieur, de la Recherche et de l'Innovation).

Members

PIKS project is carried out by Johannes Langguth from Simula Research Laboratory, Ioannis Panagiotas, from ENS de Lyon at first and then at LIP6 of the Sorbonne University, and Bora Uçar, from CNRS and LIP, ENS de Lyon.

News and events

• PIKS project is funded for 2020 (31 Jan 2020).
• Ioannis Panagiotas visited Simula Research Laboratory in Fornebu: One of the last travels before the lockdowns started (29/02/2020--08/03/2020)!
• Ioannis Panagiotas is graduated and joined LIP6 in Paris as a postdoc (1 Nov 2020).
• Extension: The project is extended to year 2021 (17 Nov 2020).
• Publication at the HiPC 2021: 28th IEEE International Conference on High Performance Computing, Data, and Analytics, Dec 2021, Bangalore, India. pp.71--80 (local copy).
• Johannes Langguth attends to the ACDA workshop in Aussois (5--9, September 2022) during which discussions took place.
• Johannes Langguth visits ENS de Lyon (12--13, September 2022) for a working session.