Français Anglais
Accueil Annuaire Plan du site
Home > Research results > Dissertations & habilitations
Research results
Ph.D de

Ph.D
Group : Graphs, ALgorithms and Combinatorics

EStudies on Optimal Colorful Structures in Vertex-Colored Graphs

Starts on 01/11/2015
Advisor : MANOUSSAKIS, Yannis

Funding : Contrat doctoral uniquement recherche
Affiliation : Université Paris-Sud
Laboratory : LRI - GALaC

Defended on 07/12/2018, committee :
Directeur de thèse :
- Yannis MANOUSSAKIS, Université Paris-Sud

Rapporteurs :
- Mathieu LIEDLOFF, Université d'Orléans
- George MERTZIOS, Durham University

Examinateurs :
- Cristina BAZGAN, Université Paris Dauphine
- Marc BABOULIN, Université Paris-Sud
- Johanne COHEN, Université Paris-Sud

Research activities :

Abstract :
In this thesis, we study several different maximum colorful problems in vertex-colored graphs. In other words, we focus on finding popular structures such as matchings, paths, cycles, cliques and independent sets with the possible maximum number of colors by polynomial-time algorithms, or prove that these problems are NP-hard. Moreover, we also proposed efficient algorithms for these problems for some kinds of specific graphs where these problems are still NP-hard.

Ph.D. dissertations & Faculty habilitations
DECODING THE PLATFORM SOCIETY: ORGANIZATIONS, MARKETS AND NETWORKS IN THE DIGITAL ECONOMY
The original manuscript conceptualizes the recent rise of digital platforms along three main dimensions: their nature of coordination devices fueled by data, the ensuing transformations of labor, and the accompanying promises of societal innovation. The overall ambition is to unpack the coordination role of the platform and where it stands in the horizon of the classical firm – market duality. It is also to precisely understand how it uses data to do so, where it drives labor, and how it accommodates socially innovative projects. I extend this analysis to show continuity between today’s society dominated by platforms and the “organizational society”, claiming that platforms are organized structures that distribute resources, produce asymmetries of wealth and power, and push social innovation to the periphery of the system. I discuss the policy implications of these tendencies and propose avenues for follow-up research.

DISTRIBUTED COMPUTING WITH LIMITED RESOURCES


VALORISATION DES DONNéES POUR LA RECHERCHE D'EMPLO