Graph algorithms : network inference and planar graph optimization
Cette thèse porte sur deux sujets d’algorithmique des graphes. Le premier sujet est l’inférence de réseaux. Quelle est la complexité pour déterminer un graphe inconnu à partir de requêtes de plus court chemin entre ses sommets ? Nous supposons que le graphe est de degré borné. Dans le problème de re...
Main Author: | Zhou, Hang |
---|---|
Other Authors: | Paris, Ecole normale supérieure |
Language: | en |
Published: |
2015
|
Subjects: | |
Online Access: | http://www.theses.fr/2015ENSU0016/document |
Similar Items
-
Planar graphs : non-aligned drawings, power domination and enumeration of Eulerian orientations
by: Pennarun, Claire
Published: (2017) -
GA for straight-line grid drawings of maximal planar graphs
by: Mohamed A. El-Sayed
Published: (2012-03-01) -
Extending convolutional neural networks to irregular domains through graph inference
by: Pasdeloup, Bastien
Published: (2017) -
Décomposition arborescente des graphes planaires et routage compact
by: Dieng, Youssou
Published: (2009) -
Editorial for the Special Issue on “Algorithms for Graphs and Networks”
by: Rhyd Lewis
Published: (2020-11-01)