Suchergebnisse - "[INFO:INFO_DM] Computer Science/Discrete Mathematics"

Complexité algorithmique: entre structure et connaissance. Comment les jeux de poursuite peuvent apporter des solutions.

Autoren: Nisse, Nicolas

Schlagwörter: [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, [INFO:INFO_NI] Computer Science/Networking and Internet Architecture, [INFO:INFO_NI] Informatique/Réseaux et télécommunications, [INFO:INFO_CC] Computer Science/Computational Complexity, [INFO:INFO_CC] Informatique/Complexité, Algorithmes, Th eorie des Graphes, Jeux de Poursuite- Evasion, Gendarmes et voleur, Encerclement dans les graphes, D ecompositions de graphes, Propri et es structurelles de graphes, Agents Mobiles, R eseaux de t el ecommunication, Routage, Calcul distribu é

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00998854
http://tel.archives-ouvertes.fr/docs/00/99/88/54/PDF/hdr_Nisse.pdf

A contribution to the theory of graph homomorphisms and colorings

Autoren: Sen, Sagnik

Schlagwörter: [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, oriented graphs, orientable graphs, signified graphs, signed graphs, homomorphisms

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00960893
http://tel.archives-ouvertes.fr/docs/00/96/08/93/PDF/PhD_Sagnik_Sen.pdf

Équilibrage de charge et répartition de ressources dans les grands systèmes distribués

Autoren: Leconte, Mathieu

Schlagwörter: [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, [INFO:INFO_NI] Computer Science/Networking and Internet Architecture, [INFO:INFO_NI] Informatique/Réseaux et télécommunications, [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, [MATH:MATH_PR] Mathematics/Probability, [MATH:MATH_PR] Mathématiques/Probabilités, [MATH:MATH_CO] Mathematics/Combinatorics, [MATH:MATH_CO] Mathématiques/Combinatoire, appariements, couplages, graphes aléatoires, optimisation combinatoire, réseaux de distribution de contenus, tables de hachage, méthode de la cavité, convergence locale faible

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00933645
http://tel.archives-ouvertes.fr/docs/00/93/36/45/PDF/thesis_-_mathieu_leconte.pdf

Automates cellulaires probabilistes et mesures spécifiques sur des espaces symboliques

Autoren: Marcovici, Irène

Schlagwörter: [MATH:MATH_PR] Mathematics/Probability, [MATH:MATH_PR] Mathématiques/Probabilités, [NLIN:NLIN_CG] Nonlinear Sciences/Cellular Automata and Lattice Gases, [NLIN:NLIN_CG] Science non linéaire/Automates cellulaires et gaz sur réseau, [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, automates cellulaires probabilistes, chaînes de Markov, mesures invariantes, ergodicité, marches aléatoires, sous-décalages de type fini, entropie, dynamique symbolique

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00933977
http://tel.archives-ouvertes.fr/docs/00/93/39/77/PDF/These_Marcovici_final.pdf

Vehicle Sharing Systems Pricing Optimization (Optimisation des systèmes de véhicules en libre service par la tarification)

Autoren: Waserhole, Ariel

Schlagwörter: [MATH:MATH_CO] Mathematics/Combinatorics, [MATH:MATH_CO] Mathématiques/Combinatoire, [INFO:INFO_MO] Computer Science/Modeling and Simulation, [INFO:INFO_MO] Informatique/Modélisation et simulation, [INFO:INFO_RO] Computer Science/Operations Research, [INFO:INFO_RO] Informatique/Recherche opérationnelle, [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, [MATH:MATH_OC] Mathematics/Optimization and Control, [MATH:MATH_OC] Mathématiques/Optimisation et contrôle, [MATH:MATH_DS] Mathematics/Dynamical Systems, [MATH:MATH_DS] Mathématiques/Systèmes dynamiques, Véhicules en libre service, Politiques tarifaires, Processus de décision markovien, Approche par scénario, Approximation fluide, Simulation, Réseau de files d'attentes, Programmation linéaire, Algorithme d'approximation, Complexité

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00996887
http://tel.archives-ouvertes.fr/docs/00/99/68/87/PDF/Ariel_Waserhole_PhD_2013_VSS_Pricing_Optimization.pdf
http://tel.archives-ouvertes.fr/docs/00/99/68/87/ANNEX/Ariel_Waserhole_PhD_Defense_2013_VSS_Pricing_Optimization.pdf

Jeux, graphes et propagation

Autoren: Dorbec, Paul

Schlagwörter: [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, Domination, power domination, coloration, partition, jeux combinatoires, convention misère

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00975898
http://tel.archives-ouvertes.fr/docs/00/97/58/98/PDF/dorbec.pdf

Modèle géométrique de calcul : fractales et barrières de complexité

Autoren: Senot, Maxime

Schlagwörter: [INFO:INFO_CC] Computer Science/Computational Complexity, [INFO:INFO_CC] Informatique/Complexité, [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, Modèle de calcul, calcul non-conventionnel, calcul géométrique, machines à signaux, fractales, complexité de problèmes

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00870600
http://tel.archives-ouvertes.fr/docs/00/94/50/41/PDF/these.pdf

Combinatoire analytique et modèles d'urnes

Autoren: Morcrette, Basile

Schlagwörter: [MATH:MATH_CO] Mathematics/Combinatorics, [MATH:MATH_CO] Mathématiques/Combinatoire, [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, [INFO:INFO_SC] Computer Science/Symbolic Computation, [INFO:INFO_SC] Informatique/Calcul formel, [MATH:MATH_PR] Mathematics/Probability, [MATH:MATH_PR] Mathématiques/Probabilités, combinatoire analytique, probabilités et lois limites, urnes de Pólya et applications, algorithmique et calcul formel, systèmes différentiels et équations aux dérivées partielles

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00843046
http://tel.archives-ouvertes.fr/docs/00/84/30/46/PDF/these_web.pdf

Nouveaux outils pour l'animation et le design : système d'animation de caméra pour la stop motion, fondée sur une interface haptique et design de courbes par des courbes algébriques-trigonométriques à hodographe pythagorien

Autoren: Saini, Laura

Schlagwörter: [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, Stop motion, Mouvement de contrôle de caméra, Animation 3D, Simulation réaliste, 3D hodographe pythagorien, Fonctions trigonométriques, Courbes de Bézier généralisées, Problème d'interpolation de Hermite, Spirals

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00835671
http://tel.archives-ouvertes.fr/docs/00/84/47/44/PDF/SAINI_Laura_3.pdf

Méthodes pour l'analyse de grands volumes d'images appliquées à la détection précoce de la maladie d'Alzheimer par analyse de PDG-PET scans

Autoren: Kodewitz, Andreas

Schlagwörter: [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, Maladie d'Alzheimer, factorisation de tenseur, classification, sélection de variables, extraction de caractéristiques

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00846689
http://tel.archives-ouvertes.fr/docs/00/84/66/89/PDF/Thesis_finale_25.04.3013.pdf

Combinatoire autour du groupe symétrique

Autoren: Aval, Jean-Christophe

Schlagwörter: [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, combinatoire, groupe symétrique, co-invariants, matrices à signes alternants, tableaux boisés

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00978093
http://tel.archives-ouvertes.fr/docs/00/97/80/93/PDF/HDR.pdf

Sur la bio-informatique des réseaux d'automates

Autoren: Sené, Sylvain

Schlagwörter: [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, [INFO:INFO_FL] Computer Science/Formal Languages and Automata Theory, [INFO:INFO_FL] Informatique/Théorie et langage formel, [INFO:INFO_BI] Computer Science/Bioinformatics, [INFO:INFO_BI] Informatique/Bio-informatique, [SDV:BIBS] Life Sciences/Quantitative Methods, [SDV:BIBS] Sciences du Vivant/Bio-Informatique, Biologie Systémique, [MATH:MATH_DS] Mathematics/Dynamical Systems, [MATH:MATH_DS] Mathématiques/Systèmes dynamiques, Bio-informatique théorique, réseaux d'automates, systèmes dynamiques discrets, robustesse environnementale, combinatoire comportementale, robustesse structurelle et non-monotonie

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00759287
http://tel.archives-ouvertes.fr/docs/00/75/92/87/PDF/my_hdr.pdf

Des spanneurs aux spanneurs multichemins

Autoren: Godfroy, Quentin

Schlagwörter: [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, graphes, spanners

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00984938
http://tel.archives-ouvertes.fr/docs/00/98/49/38/PDF/Godfroy12.pdf

Outil d'aide à la décision pour un système de transport en libre service

Autoren: Chemla, Daniel

Schlagwörter: [INFO:INFO_RO] Computer Science/Operations Research, [INFO:INFO_DM] Computer Science/Discrete Mathematics, algorithme, transport, génération colonne, recherche tabou, optimisation

Verfügbarkeit: http://pastel.archives-ouvertes.fr/pastel-00837006
http://pastel.archives-ouvertes.fr/docs/00/83/70/06/PDF/Chemla_ManuscritThese.pdf

Stabilité des relations de surclassement : aspects théoriques et pratiques

Autoren: VENEZIANO, Thomas

Schlagwörter: [INFO:INFO_DM] Computer Science/Discrete Mathematics, Aide multicritère à la décision, Méthodes de surclassement, Stabilité des relations de surclassement, Poids des critères

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00801801
http://tel.archives-ouvertes.fr/docs/00/80/18/01/PDF/2012telb0238_Veneziano_Thomas.pdf

Problèmes de placement, de coloration et d'identification

Autoren: Valicov, Petru

Schlagwörter: [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_CC] Computer Science/Computational Complexity, problème de placement orthogonal, graphes d'intervalles, MPQ-arbres, coloration forte d'arêtes, déchargement, graphes planaires, graphes parfaits, graphes adjoints, codes identifiants, complexité

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00801982
http://tel.archives-ouvertes.fr/docs/00/80/19/82/PDF/Thesis.pdf

Some problems in graph theory and graphs algorithmic theory

Autoren: Bessy, Stéphane

Schlagwörter: [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, graph theory, algorithms

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00806716
http://tel.archives-ouvertes.fr/docs/00/80/67/16/PDF/hdr.pdf

Recherche locale et optimisation combinatoire : de l'analyse structurelle d'un problème à la conception d'algorithmes efficaces

Autoren: Marmion, Marie-Eleonore

Schlagwörter: [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, [INFO:INFO_RO] Computer Science/Operations Research, [INFO:INFO_RO] Informatique/Recherche opérationnelle, Recherche opérationnelle, Optimisation combinatoire, Programmation Heuristique, Métaheuristiques, Analyse de paysage, Neutralité, Ordonnancement, Problèmes de tournées

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00682776
http://tel.archives-ouvertes.fr/docs/00/68/27/76/PDF/thesis.pdf
http://tel.archives-ouvertes.fr/docs/00/68/27/76/ANNEX/soutenance-diffusionn.pdf

Nombres de Helly, théorèmes d'épinglement et projection de complexes simpliciaux

Autoren: Goaoc, Xavier

Schlagwörter: [INFO:INFO_CG] Computer Science/Computational Geometry, [INFO:INFO_DM] Computer Science/Discrete Mathematics, Géométrie algorithmique et combinatoire, Géométrie des droites, Théorème de Helly

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00650204
http://tel.archives-ouvertes.fr/docs/00/69/41/98/PDF/thesis.pdf
http://tel.archives-ouvertes.fr/docs/00/69/41/98/ANNEX/Slides.pdf

Décompositions de graphes : quelques limites et obstructions

Autoren: Chapelle, Mathieu

Schlagwörter: [INFO:INFO_CC] Computer Science/Computational Complexity, [INFO:INFO_CC] Informatique/Complexité, [INFO:INFO_DM] Computer Science/Discrete Mathematics, [INFO:INFO_DM] Informatique/Mathématique discrète, [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, théorie des graphes, décomposition de graphes, complexité de calcul, complexité paramétrée

Verfügbarkeit: http://tel.archives-ouvertes.fr/tel-00659666
http://tel.archives-ouvertes.fr/docs/00/67/66/26/PDF/Chapelle_PhD-Thesis_2012-03-05_final.pdf