Zobrazeno 1 - 3
of 3
pro vyhledávání: '"MPQ-arbres"'
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
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
https://theses.hal.science/tel-00801982