Skip to content

Pierre Berg

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

13

Venues

12

Active years

2016–2026

Best venue rank

A*

Where they publish

Papers

13 indexed papers, newest first.

YearVenueTitleAuthors
2026FUNNemesis, an Escape Game in Graphs.Pierre Berg, Antoine Dailly, Yan Gerard
2025SODAQuasilinear-time eccentricities computation, and more, on median graphs.Pierre Berg, Guillaume Ducoffe, Michel Habib
2024MFCSThe Canadian Traveller Problem on Outerplanar Graphs.Laurent Beaudou, Pierre Berg, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurlie Lagoutte, Vincent Limouzy, Lucas Pastor
2023STACSApproximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width.Pierre Berg, douard Bonnet, Hugues Dprs, Rmi Watrigant
2022ICALPDeciding Twin-Width at Most 4 Is NP-Complete.Pierre Berg, douard Bonnet, Hugues Dprs
2022IWOCA1-Extendability of Independent Sets.Pierre Berg, Anthony Busson, Carl Feghali, Rmi Watrigant
2022STACSSubquadratic-Time Algorithm for the Diameter and All Eccentricities on Median Graphs.Pierre Berg, Guillaume Ducoffe, Michel Habib
2021LAGOSDiameter in linear time for constant-dimension median graphs.Pierre Berg, Michel Habib
2019WAOAImproved Deterministic Strategy for the Canadian Traveller Problem Exploiting Small Max-(s, t)-Cuts.Pierre Berg, Lou Salan
2019WGFixed-Parameter Tractability of Counting Small Minimum (S, T)-Cuts.Pierre Berg, Benjamin Mouscadet, Arpad Rimmel, Joanna Tomasik
2018COCOAOn the Competitiveness of Memoryless Strategies for the k-Canadian Traveller Problem.Pierre Berg, Julien Hemery, Arpad Rimmel, Joanna Tomasik
2016CECRestricting the search space to boost Quantum Annealing performance.Pierre Berg, Baptiste Cavarec, Arpad Rimmel, Joanna Tomasik
2016GECCOSearch Space Exploration and an Optimization Criterion for Hard Design Problems.Pierre Berg, Kaourintin Le Guiban, Arpad Rimmel, Joanna Tomasik