Thomas Pontoizeau

According to our database, Thomas Pontoizeau authored at least 9 papers between 2015 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

On the hardness of problems around s-clubs on split graphs.

Cristina Bazgan, Pinar Heggernes, André Nichterlein, Thomas Pontoizeau

Discret. Appl. Math., 2025

2023

Online low-power large-scale real-time decision-making all at once.

Thomas Pontoizeau, Éric Jacopin

Proceedings of the 5th IEEE International Conference on Artificial Intelligence Circuits and Systems, 2023

2021

Neural Maximum Independent Set.

Thomas Pontoizeau, Florian Sikora, Florian Yger, Tristan Cazenave

Proceedings of the Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2021

2019

Finding a potential community in networks.

Cristina Bazgan, Thomas Pontoizeau, Zsolt Tuza

Theor. Comput. Sci., 2019

Proportionally dense subgraph of maximum size: Complexity and approximation.

Cristina Bazgan, Janka Chlebíková, Clément Dallard, Thomas Pontoizeau

Discret. Appl. Math., 2019

2018

Community detection: computational complexity and approximation. (Détection de communautés: complexité computationnelle et approximation).

Thomas Pontoizeau

PhD thesis, 2018

Structural and Algorithmic Properties of 2-Community Structures.

Cristina Bazgan, Janka Chlebíková, Thomas Pontoizeau

Algorithmica, 2018

2017

On the Complexity of Finding a Potential Community.

Cristina Bazgan, Thomas Pontoizeau, Zsolt Tuza

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

2015

New Insight into 2-Community Structures in Graphs with Applications in Social Networks.

Cristina Bazgan, Janka Chlebíková, Thomas Pontoizeau

Proceedings of the Combinatorial Optimization and Applications, 2015