Valentin Pollet

According to our database, Valentin Pollet authored at least 5 papers between 2016 and 2021.

Collaborative distances:

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

2021

Complexity and inapproximability results for balanced connected subgraph problem.

Timothée Martinod, Valentin Pollet, Benoît Darties, Rodolphe Giroudeau, Jean-Claude König

Theor. Comput. Sci., 2021

2019

Contribution à des problèmes algorithmiques dans les graphes : applications aux réseaux de capteurs, et recherche de motifs. (Contributions to algorithmic problems in graphs : application to sensor networks, and graph motif search).

Valentin Pollet

PhD thesis, 2019

The Balanced Connected Subgraph Problem: Complexity Results in Bounded-Degree and Bounded-Diameter Graphs.

Benoît Darties, Rodolphe Giroudeau, Jean-Claude König, Valentin Pollet

Proceedings of the Combinatorial Optimization and Applications, 2019

2017

Distance-2 Collision-Free Broadcast Scheduling in Wireless Networks.

Valentin Pollet, Vincent Boudet, Jean-Claude König

Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, 2017

2016

On Residual Approximation in Solution Extension Problems.

Mathias Weller, Annie Chateau, Rodolphe Giroudeau, Jean-Claude König, Valentin Pollet

Proceedings of the Combinatorial Optimization and Applications, 2016