Zobrazeno 1 - 10 of 17 pro vyhledávání: '"graphes d'intervalles"'
1
Dissertation/ Thesis
Problèmes de placement, de coloration et d'identification
Autor: Valicov, Petru
Dans cette thèse, nous nous intéressons à trois problèmes issus de l'informatique théorique, à savoir le placement de formes rectangulaires dans un conteneur (OPP), la coloration dite "forte" d'arêtes des graphes et les codes identifiants dans
Externí odkaz: http://www.theses.fr/2012BOR14549/document
Zobrazit plný text záznamu
2
On packing, colouring and identification problems
Autor: Valicov, Petru
Publikováno v: Data Structures and Algorithms [cs.DS]. Université Sciences et Technologies-Bordeaux I, 2012. English
In this thesis we study three theoretical computer science problems, namely the orthogonal packing problem (OPP for short), strong edge-colouring and identifying codes. OPP consists in testing whether a set of rectangular items can be packed in a rec
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::7ab8b80363e488ff31fa1a60c8dc6723
https://theses.hal.science/tel-00801982
Zobrazit plný text záznamu
3
Dissertation/ Thesis
Problèmes de placement 2D et application à l'ordonnancement : modélisation par la théorie des graphes et approches de programmation mathématique
Autor: Joncour, Cédric
Le problème de placement sur deux dimensions consiste à décider s'il existe un rangement d'objets rectangulaires dans une boîte donnée. C'est un problème combinatoire difficile (à la complexité du respect des capacités s'ajoute celle du posi
Externí odkaz: http://tel.archives-ouvertes.fr/tel-00661534
http://tel.archives-ouvertes.fr/docs/00/66/15/34/PDF/final.pdf
Zobrazit plný text záznamu
4
2D-orthogonal packing and scheduling problems: modelling by graph theory and mathematical programming approaches
Autor: Joncour, Cédric
Publikováno v: Recherche opérationnelle [cs.RO]. Université Sciences et Technologies-Bordeaux I, 2011. Français
Recherche opérationnelle [cs.RO]. Université Sciences et Technologies-Bordeaux I, 2011. Français. ⟨NNT : ⟩
The two dimensional orthogonal packing problem consists in deciding whether there exists a packing of rectangular items in a given bin. This is a hard combinatorial problem (In addition to capacity constraints add the items positionning complexity).
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::0ddb3311e88792d45ad203bca09ad831
https://tel.archives-ouvertes.fr/tel-00661534/document
Zobrazit plný text záznamu
5
Dissertation/ Thesis
Problèmes de placement 2D et application à l'ordonnancement : modélisation par la théorie des graphes et approches de programmation mathématique
Autor: Joncour, Cédric
Le problème de placement sur deux dimensions consiste à décider s’il existe un rangement d’objets rectangulaires dans une boîte donnée. C’est un problème combinatoire difficile (à la complexité du respect des capacités s’ajoute celle
Externí odkaz: http://www.theses.fr/2010BOR14173/document
Zobrazit plný text záznamu
6
Dissertation/ Thesis
Représentations dynamiques de graphes
Autor: Crespelle, Christophe
Ce travail de thèse traite du maintien dynamique de représentations géométriques de graphes. Le manuscrit met en avant des connexions fortes entre trois types de représentation de graphes : les décompositions de graphes, les modèles géométri
Externí odkaz: http://tel.archives-ouvertes.fr/tel-00402838
http://tel.archives-ouvertes.fr/docs/00/40/28/38/PDF/These.pdf
Zobrazit plný text záznamu
7
Dissertation/ Thesis
Décomposition algorithmique des graphes
Autor: Mazoit, Frédéric
Dans cette thèse, nous nous intéressons à deux types de décompositions des graphes introduits par Robertson et Seymour: les décompositions arborescentes et les décompositions en branches. À ces décompositions sont associés deux paramètres d
Externí odkaz: http://tel.archives-ouvertes.fr/tel-00148807
http://tel.archives-ouvertes.fr/docs/00/14/88/07/PDF/Ma04a.pdf
Zobrazit plný text záznamu
8
A general scheme for deciding the branchwidth
Autor: Mazoit, Frédéric
Publikováno v: [Research Report] LIP RR-2004-34, Laboratoire de l'informatique du parallélisme. 2004, 2+11p
We adapt some decision theorems about treewidth to the branchwidth and use this theorems to prove that the branchwidth of circular-arc graphs can be computed in polynomial time.; Nous adaptons des résultats de décision sur les décompositions arbor
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::ba4a45ff034b40893fda74eb666eb4f7
https://hal-lara.archives-ouvertes.fr/hal-02102054
Zobrazit plný text záznamu
9
algorithmic decomposition of graphs
Autor: Mazoit, Frédéric
In this thesis, we study two graph decompositions introduced by Roberston and Seymour: the tree-decompositions and the branch-decompositions. Two graph parameters are associated to these decompositions: the treewidth and the branchwidth. We show how
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od_______166::6299d730456ff2ee547a39f80cc15bc8
https://theses.hal.science/tel-00148807
Zobrazit plný text záznamu
10
Parallel Computation on Interval Graphs: Algorithms and Experiments
Autor: Ferreira, Afonso, Guérin-Lassous, Isabelle, Marcus, Karina, Rau-Chaplin, Andrew
Publikováno v: [Research Report] LIP RR-2000-43, Laboratoire de l'informatique du parallélisme. 2000, 2+25p
This paper describes efficient coarse-grained parallel algorithms and implementations for a suite of interval graph problems. Included are algorithms requiring only a constant number of communication rounds for connected components, maximum weighted
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::f1e4bf40e74d71670059339efb7f2bde
https://hal-lara.archives-ouvertes.fr/hal-02102081
Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání

Omezení vyhledávání
Plný text Recenzováno Digitální knihovna AV ČR
Zdroje