Concepedia

Vangélis Th. Paschos

VT

60

Publications

1.7K

Citations

25

H-Index

1991

Active since

Affiliations

Université Paris Dauphine-PSL(Current)

Centre National de la Recherche Scientifique

Institut Universitaire de France

École Supérieure des Sciences Économiques et Commerciales

Polytechnic University of Turin

Vangélis Th. Paschos is an author at Université Paris Dauphine-PSL specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationApproximation TheoryDiscrete MathematicsComputer ScienceMathematical ProgrammingComputational ComplexityGraph TheoryOperations ResearchDiscrete Optimization

Publications per year

1991–2023

60

Publications

60

A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts

Virginie Gabrel, Alain Moulet, Cécile Murat et al. · Annals of Operations Research · 1997 · 95 citations

On an approximation measure founded on the links between optimization and polynomial approximation theory

Marc Demange, Vangélis Th. Paschos · Theoretical Computer Science · 1996 · 75 citations

Pade Approximant, Measure Theory, Engineering +8

Fast Algorithms for max independent set

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

Max Independent Set, Engineering, Randomized Algorithm +6

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 · 55 citations

Engineering, Differential Approximation Classes, Approximation Method +3

Differential approximation algorithms for some combinatorial optimization problems

Marc Demange, Pascal Grisoni, Vangélis Th. Paschos · Theoretical Computer Science · 1998 · 51 citations

Numerical Analysis, Engineering, Differential Approximation Algorithms +5

Rows per page

1–5 of 60