Knowledge Tree

researcher / Vangelis T. Paschos

Vangelis T. Paschos

at_id:

orcid_id:

Disciplines:

Applied sciences

Common sciences and techniques

Computer sciences

Edit Merge See Links

Directed Thesis:

Structurally Parameterized Tight Bounds and Approximation for Generalizations of Independence and Domination

Résultats Positifs et Négatifs en Approximation et Complexité Paramétrée

Problèmes NP-difficiles : approximation modérément exponentielle et complexité paramétrique

Optimisation combinatoire et environnements dynamiques

Variantes de problèmes d'optimisation, théorie des jeux

Algorithmes exponentiels pour la résolution exacte et approchée de problèmes NP-difficiles

Étude des interactions sociales médiatées : Méthodologies, algorithmes, services

Approximation polynomiale de problèmes d’optimisation : aspects structurels et opérationnels

Approximation polynomiale du recouvrement d'ensemble

Nouvelle approche de l'optimisation en temps réel des feux d'un carrefour complexe isolé par la programmation linéaire en nombres entiers

Heuristiques et méthodes de décomposition appliquées à l'optimisation commerciale et technique à la SNCF

Approximation de problèmes de couverture et de partitionnement de graphes

Approches algorithmiques pour la résolution de certains problèmes NP-Complets

Familles d'instances critiques et approximation polynomiale

Les problèmes d'optimisation combinatoire probabilistes dans les graphes

Classes de complexité, complétude et préservation de l'approximation

Approximation polynomiale de problèmes NP-complets et programmation linéaire : une nouvelle mesure d'approximation et algorithmes