Résultats 1 à 10

Dates de soutenance :


Etablissements :

Valider et fermer
  • Paris 11 (4)
  • Caen (3)
  • Lyon 1 (3)
  • Montpellier 2 (3)
  • Nice (3)
  • Aix-Marseille (2)
  • Bordeaux (2)
  • Grenoble (2)
  • Grenoble Alpes (2)
  • Lyon, École normale supérieure (sciences) (2)
  • Paris 6 (2)
  • Paris 9 (2)
  • Université de Lorraine (2)
  • Versailles-St Quentin en Yvelines (2)
  • Belfort-Montbéliard (1)
  • Bordeaux 1 (1)
  • Clermont-Ferrand 2 (1)
  • Evry-Val d'Essonne (1)
  • Lyon, INSA (1)
  • Lyon, École normale supérieure (1)
  • Nantes (1)
  • Paris 12 (1)
  • Paris Saclay (1)
  • Paris, CNAM (1)
  • Toulouse 2 (1)
  • Toulouse, ISAE (1)
  • Trento (1)
  • Université de Tunis El-Manar. Faculté des Sciences de Tunis (Tunisie) (1)
  • Vandoeuvre-les-Nancy, INPL (1)

Etablissements :

Fullscreen

Disciplines :

Valider et fermer
  • Informatique (29)
  • Sciences appliquées (3)
  • Génie électrique (2)
  • Sciences et techniques communes (2)
  • Sciences. Mathématiques (2)
  • Automatique (1)
  • Automatique, Traitement du signal et des images, Génie Informatique (1)
  • Graphes combinatoires (1)
  • Informatique et mathématiques appliquées (1)
  • Intelligence artificielle (1)
  • Mathématiques (1)
  • Mathématiques et Informatique (1)
  • Sciences et techniques (1)
  • Sciences. Informatique fondamentale (1)

Disciplines :

Fullscreen

Ecoles Doctorales :

Valider et fermer
  • École doctorale IAEM Lorraine - Informatique, Automatique, Électronique - Électrotechnique, Mathématiques de Lorraine (3)
  • École doctorale de mathématiques et informatique (Talence, Gironde) (3)
  • Ecole Doctorale Mathématiques et Informatique de Marseille (Marseille) (2)
  • Information, Structures, Systèmes (Montpellier ; École Doctorale ; 2009-2014) (2)
  • École doctorale Sciences et technologies de l'information et de la communication (Sophia Antipolis, Alpes-Maritimes) (2)
  • École doctorale mathématiques, sciences et technologies de l'information, informatique (Grenoble) (2)
  • École doctorale électronique, électrotechnique, automatique, traitement du signal (Grenoble) (2)
  • Ecole doctorale Informatique de Paris-Sud (1)
  • Ecole doctorale de Dauphine (Paris) (1)
  • École doctorale Informatique, télécommunications et électronique (Paris) (1)
  • École doctorale Mathématiques, informatique et télécommunications (Toulouse) (1)
  • École doctorale Sciences et technologies de l'information et de la communication (Orsay, Essonne ; 2015-....) (1)
  • École doctorale Sciences pour l'ingénieur et microtechniques (Besançon ; Dijon ; Belfort) (1)
  • École doctorale des sciences pour l'ingénieur (Clermont-Ferrand) (1)
  • École doctorale en Informatique et Mathématiques de Lyon (1)

Ecoles Doctorales :

Fullscreen

Langues :

Valider et fermer
  • français (32)
  • anglais (15)

Langues :

Fullscreen

Directeurs de thèse :

Valider et fermer
  • Grandjean Etienne (3)
  • Barth Dominique (2)
  • Giroudeau Rodolphe (2)
  • Lisser Abdel-Ilah (2)
  • Aloulou Mohamed Ali (1)
  • Arrighi Pablo (1)
  • Auger David (1)
  • Bachoc Christine (1)
  • Bampis Evripidis (1)
  • Beaumont Olivier (1)
  • Benoit Anne (1)
  • Bertolissi Clara (1)
  • Bienia Wojciech (1)
  • Bouchitte Vincent (1)
  • Bésanger Yvon (1)
  • Cabon Bertrand (1)
  • Caire Raphaël (1)
  • Caminada Alexandre (1)
  • Chrétienne Philippe (1)
  • Cohen Johanne (1)
  • Costa Marie-Christine (1)
  • DE LA VEG WENCESLAS FERNANDEZ (1)
  • Darte Alain (1)
  • Dürr Christoph (1)
  • Ferreira Afonso (1)
  • Ferré Louis (1)
  • Fertin Guillaume (1)
  • Fleury Éric (1)
  • Fournier Jean-Claude (1)
  • GALLIGO A. (1)
  • Gagalowicz André (1)
  • Goubin Louis (1)
  • Havet Frédéric (1)
  • Klasing Ralf (1)
  • Kratsch Dieter (1)
  • König Jean-Claude (1)
  • Lugiez Denis (1)
  • Manier Marie-Ange (1)
  • Mazoyer Jacques (1)
  • Mhalla Mehdi (1)
  • Nourine Lhouari (1)
  • Oulamara Ammar (1)
  • Poizat Bruno (1)
  • Portmann Marie-Claude (1)
  • Pouzet Maurice (1)
  • Pêcher Arnaud (1)
  • Raison Bertrand (1)
  • Rapine Christophe (1)
  • Raspaud André (1)
  • Rusu Irena (1)
  • Sallantin Jean (1)
  • Sebő András (1)
  • Slimani Yahya (1)
  • Stehlík Matěj (1)
  • Todinca Ioan (1)
  • Toumani Farouk (1)
  • Ubeda Stéphane (1)
  • Vaxès Yann (1)
  • Verfaillie Gérard (1)

Directeurs de thèse :

Fullscreen

Domaines :

Valider et fermer
  • Informatique (33)
  • Sciences de l'ingénieur (8)
  • Mathématiques (4)
  • Sciences de la nature et mathématiques (3)
  • Technologie (Sciences appliquées) (3)
  • Sciences de la terre (1)
  • Gestion et organisation de l'entreprise (1)

Domaines :

Fullscreen

47 thèses pour "NP-complétude"

Informatique et mathématiques appliquées

Soutenue le 01-12-2016
thèse soutenue

...CONNECTED VERTEX COVER.Mots clés : Line graphs, paramètres des hypergraphes, θ-bounding functions, VC-dimension,NP-complétude...

Accéder en ligne
Informatique

Soutenue le 27-08-2018
thèse soutenue
Sciences. Mathématiques

Soutenue en 1993
thèse soutenue
Sciences. Informatique fondamentale

Soutenue en 1994
thèse soutenue

Sur quelques problemes de complexite en theorie des graphes

par RACHID SAAD sous la direction de FERNANDEZ DE LA VEG WENCESLAS - Paris 11

Sciences et techniques communes

Soutenue en 1992
thèse soutenue

Résultats 1 à 10