Search

Now showing items 1-8 of 8

Résultats Positifs et Négatifs en Approximation et Complexité ParamétréePositive and Negative Results in Approximation and Parameterized Complexity

Bonnet, Édouard (2014-11) Thèse

Problèmes NP-difficiles : approximation modérément exponentielle et complexité paramétriqueNP-Hard problems : moderately exponential approximation and parameterized complexity

Tourniaire, Emeric (2013-06)

Représentations discrètes de l'ensemble des points non dominés pour des problèmes d'optimisation multi-objectifsDiscrete representations of the nondominated set for multi-objective optimization problems

Jamain, Florian (2014-06) Thèse

Structurally Parameterized Tight Bounds and Approximation for Generalizations of Independence and DominationLimites exactes et approximation structurellement paramétré pour généralisations d'indépendance et de domination

Katsikarelis, Ioannis (2019-12-12)

Contributions to unsupervised learning from massive high-dimensional data streams : structuring, hashing and clusteringContributions à l'apprentissage non supervisé à partir de flux de données massives en grande dimension : structuration, hashing et clustering

Morvan, Anne (2018-11-12) Thèse

Community detection : computational complexity and approximationDétection de communautés : complexité computationnelle et approximation

Pontoizeau, Thomas (2018-06-04) Thèse

Extension of NP Optimization ProblemsExtension des problèmes NPO

Khosravian Ghadikolaei, Mehdi (2019-07-19) Thèse

Winner Determination under Common Voting Rules using Truncated BallotsDétermination du gagnant à partir des règles de vote communes à l'aide des bulletins tronqués

Ayadi, Manel (2019-10-18) Thèse