Zobrazeno 1 - 10
of 24
pro vyhledávání: '"[INFO:INFO_CC] Computer Science/Computational Complexity"'
Autor:
Nisse, Nicolas
Ce document pr esente les travaux que j'ai r ealis es depuis ma th ese de doctorat. Outre la pr esentation de mes contributions, j'ai essay e de pr esenter des survols des domaines dans lesquels mes travaux s'inscrivent et d'indiquer les principales
Externí odkaz:
http://tel.archives-ouvertes.fr/tel-00998854
http://tel.archives-ouvertes.fr/docs/00/99/88/54/PDF/hdr_Nisse.pdf
http://tel.archives-ouvertes.fr/docs/00/99/88/54/PDF/hdr_Nisse.pdf
Autor:
Wade, Ahmed
Cette thèse porte sur l'étude de la complexité de l'exploration de graphes dynamiques par agent mobile. Une entité mobile (appelée agent) se déplaçant dans un graphe dynamique doit traverser/visiter au moins une fois chacun de ses sommets. (Le
Externí odkaz:
http://tel.archives-ouvertes.fr/tel-00965926
http://tel.archives-ouvertes.fr/docs/00/96/59/26/PDF/ahmed.pdf
http://tel.archives-ouvertes.fr/docs/00/96/59/26/PDF/ahmed.pdf
Autor:
Aubert, Clément
Cette recherche en informatique théorique construit de nouveaux ponts entre logique linéaire et théorie de la complexité. Elle propose deux modèles de machines abstraites qui permettent de capturer de nouvelles classes de complexité avec la log
Autor:
Pardo Soares, Ronan
Cette thèse porte sur l'étude des propriétés structurelles de graphes dont la compréhension permet de concevoir des algorithmes efficaces pour résoudre des problèmes d'optimisation. Nous nous intéressons plus particulièrement aux méthodes d
Externí odkaz:
http://tel.archives-ouvertes.fr/tel-00908227
http://tel.archives-ouvertes.fr/docs/00/94/26/13/PDF/2013NICE4083.pdf
http://tel.archives-ouvertes.fr/docs/00/94/26/13/PDF/2013NICE4083.pdf
Autor:
Lammoglia, Adrien
Organiser le secteur du transport pour offrir des solutions de déplacement efficaces est aujourd'hui un enjeu capital pour nos sociétés. La flexibilité, tendant à augmenter la qualité de service, constitue un des leviers pour améliorer les tra
Autor:
Zeh, Alexander
Deux défis de la théorie du codage algébrique sont traités dans cette thèse. Le premier est le décodage efficace (dur et souple) de codes de Reed--Solomon généralisés sur les corps finis en métrique de Hamming. La motivation pour résoudre
Autor:
Senot, Maxime
Les modèles géométriques de calcul permettent d'effectuer des calculs à l'aide de primitives géométriques. Parmi eux, le modèle des machines à signaux se distingue par sa simplicité, ainsi que par sa puissance à réaliser efficacement de no
Externí odkaz:
http://tel.archives-ouvertes.fr/tel-00870600
http://tel.archives-ouvertes.fr/docs/00/94/50/41/PDF/these.pdf
http://tel.archives-ouvertes.fr/docs/00/94/50/41/PDF/these.pdf
Autor:
Parisen Toldin, Paolo
The thesis applies the ICC tecniques to the probabilistic polinomial complexity classes in order to get an implicit characterization of them. The main contribution lays on the implicit characterization of PP (which stands for Probabilistic Polynomial
Externí odkaz:
http://tel.archives-ouvertes.fr/tel-00909410
http://tel.archives-ouvertes.fr/docs/00/90/94/10/PDF/Parisen_Toldin_Paolo_tesi.pdf
http://tel.archives-ouvertes.fr/docs/00/90/94/10/PDF/Parisen_Toldin_Paolo_tesi.pdf
Autor:
Berrebi, Johanna
Dans un avion, un hélicoptère ou un lanceur actuel, des milliers de capteurs, pour la plupart non critiques sont utilisés pour la mesure de divers paramètres (températures, pressions, positions...) Les résultats sont ensuite acheminés par des
Autor:
Foucaud, Florent
Nous étudions des aspects combinatoires et algorithmiques relatifs aux codes identifiants dans les graphes. Un code identifiant est un ensemble de sommets d'un graphe tel que, d'une part, chaque sommet hors du code a un voisin dans le code et, d'aut
Externí odkaz:
http://tel.archives-ouvertes.fr/tel-00766138
http://tel.archives-ouvertes.fr/docs/00/76/61/38/PDF/thesisBW.pdf
http://tel.archives-ouvertes.fr/docs/00/76/61/38/PDF/thesisBW.pdf