Showing items related by title and author.

• A generalization of König-Egervary graphs and heuristics for maximum independent set problem with improved approximation ratios 

  Paschos, Vangelis; Demange, Marc (1997) Article accepté pour publication ou publié
• A (°/2)-approximation algorithm for the maximum independent set problem 

  Paschos, Vangelis (1992) Article accepté pour publication ou publié
• 

  A relation between the approximated versions of minimum set covering, minimum vertex covering and maximum independent set 

  Paschos, Vangelis (1994) Article accepté pour publication ou publié
• The approximability behavior of some combinatorial problems with respect to the approximability of a class of maximum independent set problems 

  Demange, Marc; Paschos, Vangelis (1997) Article accepté pour publication ou publié
• 

  Average-case complexity of a branch-and-bound algorithm for maximum independent set, under the $\mathcal{G}(n,p)$ random model 

  Bourgeois, N.; Catellier, Rémi; Denat, T.; Paschos, Vangelis (2015) Document de travail / Working paper