Concepedia

Bruno Escoffier

BE

Statistics

Publications

16

Citations

461

H-Index

13

Active since

2005

Affiliations

Université Paris Dauphine-PSL(Current)

Centre National de la Recherche Scientifique

Université Paris Cité

Institut Universitaire de France

Sorbonne Université

Bruno Escoffier is an author at Université Paris Dauphine-PSL specializing in computer science, mathematics, and approximation algorithms.

Publications per year

2005–2014

16

Publications

16

Fast Algorithms for max independent set

Nicolas Bourgeois, Bruno Escoffier, Vangélis Th. Paschos et al. · Algorithmica · 2010 · 63 citations · Full text

, , +10

Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness

Cristina Bazgan, Bruno Escoffier, Vangélis Th. Paschos · Theoretical Computer Science · 2005 · 56 citations

, , +7

Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs

Bruno Escoffier, Laurent Gourvès, Jérôme Monnot · Journal of Discrete Algorithms · 2009 · 55 citations

, , +13

Simple and fast reoptimizations for the Steiner tree problem

Bruno Escoffier, Martin Milanič, Vangelis Th. Paschos · Repository of the University of Primorsk (University of Primorska) · 2007 · 49 citations · Full text

, , +11

Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms

Nicolas Bourgeois, Bruno Escoffier, Vangélis Th. Paschos · Discrete Applied Mathematics · 2011 · 47 citations · Full text

, , +14

1–5 of 16