Výsledky vyhledávání - [INFO:INFO_DS] Computer Science/Data Structures and Algorithms

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

Autoři: Nisse, Nicolas

Témata: [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 é

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

Approximations of Points: Combinatorics and Algorithms

Autoři: Mustafa, Nabil

Témata: [INFO:INFO_CG] Computer Science/Computational Geometry, [INFO:INFO_CG] Informatique/Géométrie algorithmique, [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, [MATH:MATH_ST] Mathematics/Statistics, [MATH:MATH_ST] Mathématiques/Statistiques, [STAT:TH] Statistics/Statistics Theory, [STAT:TH] Statistiques/Théorie, [MATH:MATH_CO] Mathematics/Combinatorics, [MATH:MATH_CO] Mathématiques/Combinatoire, geometric algorithms, combinatorics, discrete mathematics, computational geometry, statistics, approximation algorithms

Dostupnost: http://tel.archives-ouvertes.fr/tel-01062825
http://tel.archives-ouvertes.fr/docs/01/06/28/25/PDF/thesis.pdf

Time and Space-Efficient Algorithms for Mobile Agents in an Anonymous Network

Autoři: Kosowski, Adrian

Témata: [INFO:INFO_DC] Computer Science/Distributed, Parallel, and Cluster Computing, [INFO:INFO_DC] Informatique/Calcul parallèle, distribué et partagé, [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, Distributed Algorithm, Mobile Agent, Anonymous Network, Graph Exploration, Rendezvous in Graphs, Random Walk, Metropolis Walk, Rotor-Router Walk, Universal Traversal Sequence, De-rendomization

Dostupnost: http://tel.archives-ouvertes.fr/tel-00867765
http://tel.archives-ouvertes.fr/docs/00/86/77/65/PDF/hdr.pdf

Designing scientific workflows following a structure and provenance-aware strategy

Autoři: Chen, Jiuqiang

Témata: [INFO:INFO_DB] Computer Science/Databases, [INFO:INFO_DB] Informatique/Base de données, [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, [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, workflows scientifiques, provenance, integration de données biologiques, graphes series-paralleles

Dostupnost: http://tel.archives-ouvertes.fr/tel-00931122
http://tel.archives-ouvertes.fr/docs/00/93/11/22/PDF/PhD_document_final_chen.pdf

Socio-semantic Networks Algorithm for a Point of View Based Visualization of On-line Communities

Autoři: CRUZ GOMEZ, Juan David

Témata: [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, Détection de communautés, Analyse des réseaux sociaux, Visualisation des graphes de communautés, Interaction entre communautés

Dostupnost: http://tel.archives-ouvertes.fr/tel-00794759
http://tel.archives-ouvertes.fr/docs/00/79/47/59/PDF/2012telb0269_Cruz_Gomez_Juan_David.pdf

Analyse de la structure locale des grands réseaux sociaux

Autoři: Stoica Beck, Alina

Témata: [INFO:INFO_SI] Computer Science/Social and Information Networks, [INFO:INFO_SI] Informatique/Réseaux sociaux et d'information, [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, grands graphes de terrain, réseaux sociaux, recherche de motifs

Dostupnost: http://tel.archives-ouvertes.fr/tel-00987880
http://tel.archives-ouvertes.fr/docs/00/98/78/80/PDF/Alina_Stoica_PhD_dissertation.pdf

Edition collaborative des documents semi-structurés

Autoři: Martin, Stéphane

Témata: [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_TT] Computer Science/Document and Text Processing, [INFO:INFO_DC] Computer Science/Distributed, Parallel, and Cluster Computing, Edition collaborative, Pair-à-Pair, Documents semi-structurés, Opération d'édition commutatives (CRDT), Transformées opérationnelles, Type pour XML

Dostupnost: http://tel.archives-ouvertes.fr/tel-00684778
http://tel.archives-ouvertes.fr/docs/00/68/47/78/PDF/these_main.pdf

Vérification de programmes avec structures de données complexes

Autoři: Simacek, Jiri

Témata: [INFO:INFO_PF] Computer Science/Performance and Reliability, [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, pointeurs, tas, vérification, shape analysis, regular model checking, automates d'arbre, antichains, simulations

Dostupnost: http://tel.archives-ouvertes.fr/tel-00805794
http://tel.archives-ouvertes.fr/docs/00/80/57/94/PDF/thesis_french_cover.pdf

Algorithmes de prédiction et de recherche de multi-structures d'ARN

Autoři: Saffarian, Azadeh

Témata: [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_BI] Computer Science/Bioinformatics, [SDV:BIBS] Life Sciences/Quantitative Methods, bio-informatique, biologie computationnelle, algorithmique discrète, analyse des génomes, ARNs non-codants

Dostupnost: http://tel.archives-ouvertes.fr/tel-00832700
http://tel.archives-ouvertes.fr/docs/00/83/27/00/PDF/phd-azadeh-saffarian.pdf

Algorithmes de noyau pour des problèmes d'édition de graphes et autres structures

Autoři: Perez, Anthony

Témata: [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, complexité paramétrée, noyau, édition de graphes, édition de relations, branches, conflict packing

Dostupnost: http://tel.archives-ouvertes.fr/tel-00660089
http://tel.archives-ouvertes.fr/docs/00/66/00/89/PDF/these.pdf

Models and algorithms for metabolic networks: elementary modes and precursor sets

Autoři: Acuña, Vicente

Témata: [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_BI] Computer Science/Bioinformatics, [SDV:BIBS] Life Sciences/Quantitative Methods, Algorithmique, bio-informatique, réseaux biologiques

Dostupnost: http://tel.archives-ouvertes.fr/tel-00850705
http://tel.archives-ouvertes.fr/docs/00/85/07/05/PDF/AcunaV2010.pdf

Sparsity regularization and graph-based representation in medical imaging

Autoři: Gkirtzou, Aikaterini

Témata: [INFO:INFO_LG] Computer Science/Machine Learning, [INFO:INFO_LG] Informatique/Apprentissage, [INFO:INFO_IM] Computer Science/Medical Imaging, [INFO:INFO_IM] Informatique/Imagerie médicale, [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, Weisfeiler-Lehman algorithm, Graph kernels, Regularization

Dostupnost: http://tel.archives-ouvertes.fr/tel-00960163
http://tel.archives-ouvertes.fr/docs/00/97/84/91/PDF/gkirtzou-manuscript.pdf

Some problems in graph theory and graphs algorithmic theory

Autoři: Bessy, Stéphane

Témata: [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

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

Algorithmes bio-informatiques pour l'analyse de données de séquençage à haut débit

Autoři: Kopylova, Evguenia

Témata: [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, [INFO:INFO_TT] Computer Science/Document and Text Processing, [INFO:INFO_TT] Informatique/Traitement du texte et du document, [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, Metagenomique

Dostupnost: http://tel.archives-ouvertes.fr/tel-00919185
http://tel.archives-ouvertes.fr/docs/00/96/36/96/PDF/these.pdf

PaVo Un tri parallèle adaptatif

Autoři: Durand, Marie

Témata: [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, [INFO:INFO_DC] Computer Science/Distributed, Parallel, and Cluster Computing, [INFO:INFO_DC] Informatique/Calcul parallèle, distribué et partagé, Simulation physique, Calcul parallèle, Architectures NUMA, Algorithmes de tri adaptatif, Structure de données à trou

Dostupnost: http://tel.archives-ouvertes.fr/tel-00959995
http://tel.archives-ouvertes.fr/docs/00/95/99/95/PDF/storm.pdf
http://tel.archives-ouvertes.fr/docs/00/95/99/95/IMG/dessin_barrage.jpg
http://tel.archives-ouvertes.fr/docs/00/95/99/95/IMG/dessin_beton.jpg
http://tel.archives-ouvertes.fr/docs/00/95/99/95/IMG/dalle_mini-meppen_endommagement.jpg
http://tel.archives-ouvertes.fr/docs/00/95/99/95/IMG/soutenance_resultats_sequentiel_2M-elts_128o.png
http://tel.archives-ouvertes.fr/docs/00/95/99/95/IMG/soutenance_blocs.png
http://tel.archives-ouvertes.fr/docs/00/95/99/95/IMG/soutenance_resultats_parallel_2M-elts_128o.png

Apport de la décomposition arborescente pour les méthodes de type VNS

Autoři: Fontaine, Mathieu

Témata: [INFO:INFO_AI] Computer Science/Artificial Intelligence, [INFO:INFO_AI] Informatique/Intelligence artificielle, [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, Optimisation combinatoire, Programmation par contraintes, Informatique, Intelligence Artificielle, Algorithmes, Recherche Opérationnelle

Dostupnost: http://tel.archives-ouvertes.fr/tel-01025435
http://tel.archives-ouvertes.fr/docs/01/02/54/35/PDF/theseMathieuFontaine.pdf

Développement et mise en place d'une méthode de classification multi-blocs : application aux données de l'OQAI.

Autoři: Ouattara, Mory

Témata: [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, Classification, Multi-blocs, Consensus

Dostupnost: http://tel.archives-ouvertes.fr/tel-01062782
http://tel.archives-ouvertes.fr/docs/01/06/27/82/PDF/ThA_se_OUATTARA_-_Mory.pdf

Amélioration de l'alignement d'ontologies par les techniques d'apprentissage automatique, d'appariement de graphes et de recherche d'information

Autoři: Ngo, Duy Hoa

Témata: [INFO:INFO_DB] Computer Science/Databases, [INFO:INFO_DB] Informatique/Base de données, [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, alignement d'ontologies, extraction/recherche d'information, apprentissage automatique, propagation de similarité, vérification sémantique

Dostupnost: http://tel.archives-ouvertes.fr/tel-00767318
http://tel.archives-ouvertes.fr/docs/00/76/73/18/PDF/NgoDuyHoa_manuscript_12Dec2012.pdf

Comparaison de réseaux biologiques

Autoři: Mohamed Babou, Hafedh

Témata: [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, [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, [INFO:INFO_CC] Computer Science/Computational Complexity, [INFO:INFO_CC] Informatique/Complexité, Réseaux hétérogènes, Biologie computationnelle, NP-difficulté, APX-difficulté, Complexité paramétrée, Heuristiques, Branch-and-Bound

Dostupnost: http://tel.archives-ouvertes.fr/tel-00767578
http://tel.archives-ouvertes.fr/docs/00/76/75/78/PDF/These-Hafedh.pdf

Problèmes de réarrangement avec marqueurs génomiques dupliqués

Autoři: Thomas, Antoine

Témata: [INFO:INFO_DS] Computer Science/Data Structures and Algorithms, [INFO:INFO_DS] Informatique/Algorithme et structure de données, [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, ́bioinformatique, génomique comparative, réarrangements, marqueurs dupliqués, genome halving, duplication en tandem, breakpoints, inversion, DCJ, échange de blocs

Dostupnost: http://tel.archives-ouvertes.fr/tel-01067114
http://tel.archives-ouvertes.fr/docs/01/06/71/14/PDF/AntoineThomas_these.pdf