Skip to content

Bruno Escoffier

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

35

Venues

17

Active years

2004–2025

Best venue rank

A*

Where they publish

Papers

35 indexed papers, newest first.

YearVenueTitleAuthors
2025ICMLPolynomial Time Learning Augmented Algorithms for NP-hard Permutation Problems.Evripidis Bampis, Bruno Escoffier, Dimitris Fotakis, Panagiotis Patsilinakos, Michalis Xefteris
2025WGCanadian Traveler Problems in Temporal Graphs.Thomas Bellitto, Johanne Cohen, Bruno Escoffier, Minh-Hang Nguyen, Mikal Rabie
2024ICMLParsimonious Learning-Augmented Approximations for Dense Instances of NP-hard Problems.Evripidis Bampis, Bruno Escoffier, Michalis Xefteris
2023ECAIAlgorithmic Recognition of 2-Euclidean Preferences.Bruno Escoffier, Olivier Spanjaard, Magdalna Tydrichov
2023ESALearning-Augmented Online TSP on Rings, Trees, Flowers and (Almost) Everywhere Else.Evripidis Bampis, Bruno Escoffier, Themis Gouleakis, Niklas Hahn, Kostas Lakis, Golnoosh Shahkarami, Michalis Xefteris
2023WADSOnline TSP with Known Locations.Evripidis Bampis, Bruno Escoffier, Niklas Hahn, Michalis Xefteris
2022WAOACanadian Traveller Problem with Predictions.Evripidis Bampis, Bruno Escoffier, Michalis Xefteris
2020AAAIIterative Delegations in Liquid Democracy with Restricted Preferences.Bruno Escoffier, Hugo Gilbert, Adle Pass-Lanneau
2020IJCAISocial Ranking Manipulability for the CP-Majority, Banzhaf and Lexicographic Excellence Solutions.Tahar Allouche, Bruno Escoffier, Stefano Moretti, Meltem ztrk
2020SAGTRecognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and Algorithms.Bruno Escoffier, Olivier Spanjaard, Magdalna Tydrichov
2020WAOALP-Based Algorithms for Multistage Minimization Problems.Evripidis Bampis, Bruno Escoffier, Alexander V. Kononov
2019ESAOnline Multistage Subset Maximization Problems.Evripidis Bampis, Bruno Escoffier, Kevin Schewior, Alexandre Teiller
2019MFCSMultistage Knapsack.Evripidis Bampis, Bruno Escoffier, Alexandre Teiller
2019SAGTThe Convergence of Iterative Delegations in Liquid Democracy in a Social Network.Bruno Escoffier, Hugo Gilbert, Adle Pass-Lanneau
2016LATINA 0.821-Ratio Purely Combinatorial Algorithm for Maximum k-vertex Cover in Bipartite Graphs.douard Bonnet, Bruno Escoffier, Vangelis Th. Paschos, Georgios Stamoulis
2016WGParameterized Power Vertex Cover.Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis
2016WGSaving Colors and Max Coloring: Some Fixed-Parameter Tractability Results.Bruno Escoffier
2013CIACTruthful Many-to-Many Assignment with Private Weights.Bruno Escoffier, Jrme Monnot, Fanny Pascual, Olivier Spanjaard
2013SAGTDesigning Budget-Balanced Best-Response Mechanisms for Network Coordination Games.Bruno Escoffier, Diodato Ferraioli, Laurent Gourvs, Stefano Moretti
2012TAMCApproximating MAX SAT by Moderately Exponential and Parameterized Algorithms.Bruno Escoffier, Vangelis Th. Paschos, Emeric Tourniaire
2011SAGTThe Price of Optimum in a Matching Game.Bruno Escoffier, Laurent Gourvs, Jrme Monnot
2010CIACStrategic Coloring of a Graph.Bruno Escoffier, Laurent Gourvs, Jrme Monnot
2010SIROCCOFast Algorithms for min independent dominating set.Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos
2010SIROCCOOn the Impact of Local Taxes in a Set Cover Game.Bruno Escoffier, Laurent Gourvs, Jrme Monnot
2010TAMCMaximum Independent Set in Graphs of Average Degree at Most Three inNicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij
2009ISAACExact Algorithms for Dominating Clique Problems.Nicolas Bourgeois, Federico Della Croce, Bruno Escoffier, Vangelis Th. Paschos
2009WADSEfficient Approximation of Combinatorial Problems by Moderately Exponential Algorithms.Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos
2008ECAISingle-peaked consistency and its complexity.Bruno Escoffier, Jrme Lang, Meltem ztrk
2008SOFSEMSome Tractable Instances of Interval Data Minmax Regret Problems: Bounded Distance from Triviality.Bruno Escoffier, Jrme Monnot, Olivier Spanjaard
2007MFCSAdapting Parallel Algorithms to the W-Stream Model, with Applications to Graph Problems.Camil Demetrescu, Bruno Escoffier, Gabriel Moruz, Andrea Ribichini
2007WGComplexity and Approximation Results for the Connected Vertex Cover Problem.Bruno Escoffier, Laurent Gourvs, Jrme Monnot
2005ICCSAProbabilistic Coloring of Bipartite and Split Graphs.Federico Della Croce, Bruno Escoffier, Ccile Murat, Vangelis Th. Paschos
2005ICCSADifferential Approximation of min sat, max sat and Related Problems.Bruno Escoffier, Vangelis Th. Paschos
2004ISAACPoly-APX- and PTAS-Completeness in Standard and Differential Approximation.Cristina Bazgan, Bruno Escoffier, Vangelis Th. Paschos
2004ISAACWeighted Coloring on Planar, Bipartite and Split Graphs: Complexity and Improved Approximation.Jrme Monnot, Vangelis Th. Paschos, Dominique de Werra, Marc Demange, Bruno Escoffier