Zobrazeno 1 - 10 of 16 pro vyhledávání: '"séries génératrices"'
1
Dissertation/ Thesis
De l'usage des opérateurs en combinatoire : construction, analyse et génération aléatoire
Autor: Rolin, Nicolas
On étudie en combinatoire les objets munis d’une taille (la taille dans le cadre informatique peut se traduire par exemple par la mémoire occupée par l’objet). On appelle classe combinatoire un ensemble d’objets qui pour toute taille possèd
Externí odkaz: http://www.theses.fr/2016USPCD022/document
Zobrazit plný text záznamu
2
On usage of operators in combinatorics : construction, analysis and random generation
Autor: Rolin, Nicolas
We study in combinatorics objects with a size (size in informatics setting can be the memory space used to represent an object). We call a combinatorial class a set of objects who for a given size have only a finite number of elements. We can for exa
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od_______166::1585d93b2814f5e3512bd384361c4ed5
https://theses.hal.science/tel-01799559
Zobrazit plný text záznamu
3
Dissertation/ Thesis
Algorithmes, mots et textes aléatoires
Autor: Clément, Julien
Dans ce mémoire, j'examine différents aspects d'un objet simple mais omniprésent en informatique: la séquence de symboles (appelée selon le contexte mot ou chaîne de caractères). La notion de mot est au carrefour de domaines comme la théorie
Externí odkaz: http://tel.archives-ouvertes.fr/tel-00913127
http://tel.archives-ouvertes.fr/docs/00/91/31/27/PDF/HDR_Clement_2011.pdf
Zobrazit plný text záznamu
4
Dissertation/ Thesis
Chemins et animaux : applications de la théorie des empilements de pièces
Autor: Bacher, Axel
Le but de cette thèse est d'établir des résultats énumératifs sur certaines classes de chemins et d'animaux. Ces résultats sont obtenus en appliquant la théorie des empilements de pièces développée par Viennot. Nous étudions les excursions
Externí odkaz: http://tel.archives-ouvertes.fr/tel-00654805
http://tel.archives-ouvertes.fr/docs/00/65/48/05/PDF/these.pdf
Zobrazit plný text záznamu
5
Algorithms, words and random texts
Autor: Clément, Julien
In this memoir , I examine different aspects of a simple but ubiquitous computer object: the string or sequence of symbols. The string of characters concept is at the crossroads of areas as information theory and language theory. Although simple, thi
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od_______166::bb9797772c9522758badf39e100e820f
https://theses.hal.science/tel-00913127
Zobrazit plný text záznamu
6
Dissertation/ Thesis
Chemins confinés dans un quadrant
Autor: Raschel, Kilian
Les thèmes abordés dans le cadre de la thèse "Chemins confinés dans un quadrant" se concentrent autour des marches à petits sauts (c'est-à-dire aux huit plus proches voisins) confinées dans un quart de plan. Tout d'abord, nous considérons le
Externí odkaz: http://tel.archives-ouvertes.fr/tel-00539964
http://tel.archives-ouvertes.fr/docs/00/53/99/64/PDF/Thesis_Raschel.pdf
Zobrazit plný text záznamu
7
Paths confined to a quadrant
Autor: Raschel, Kilian
Publikováno v: Mathematics [math]. Université Pierre et Marie Curie-Paris VI, 2010. English
Mathematics [math]. Université Pierre et Marie Curie-Paris VI, 2010. English. ⟨NNT : ⟩
The PhD thesis "Paths confined to a quadrant" deals with two different aspects of the walks with small steps (i.e. to the eight nearest neighbors) that are confined to a quarter plane. First, we study the combinatorics of counting the planar walks wh
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::bb439cba4c58e93ceb11b9d46c9ed6c6
https://tel.archives-ouvertes.fr/tel-00539964
Zobrazit plný text záznamu
8
Dissertation/ Thesis
Au delà de l'évaluation en pire cas : comparaison et évaluation en moyenne de processus d'optimisation pour le problème du vertex cover et des arbres de connexion de groupes dynamiques.
Autor: Delbot, François
La théorie de la complexité distingue les problèmes que l'on sait résoudre en un temps polynomial en la taille des données (que l'on peut qualifier de raisonnable), des problèmes NP-complets, qui nécessitent (en l'état actuel des connaissance
Externí odkaz: http://tel.archives-ouvertes.fr/tel-00927315
http://tel.archives-ouvertes.fr/docs/00/92/73/15/PDF/MemoireDeThese_Delbot.pdf
Zobrazit plný text záznamu
9
Beyond the worst case evaluation: Comparison and average evaluation of optimization processes in the case of the vertex cover problem and trees connecting groups
Autor: Delbot, François
Publikováno v: Recherche opérationnelle [cs.RO]. Université d'Evry-Val d'Essonne, 2009. Français
The complexity theory distinguishes between problems that are known to be solved in polynomial time in the size of the data ( which can be described as reasonable ) , the NP- complete problems , which require ( in the present state of knowledge) reso
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::fd37c5ef4b7526ab4dc57e92c2e7d5d5
https://tel.archives-ouvertes.fr/tel-00927315/file/MemoireDeThese_Delbot.pdf
Zobrazit plný text záznamu
10
Weighted Petri nets and polynomial dynamical systems
Autor: Foursov, Mikhail, Hespel, Christiane
Publikováno v: [Research Report] PI 1781, 2006, pp.17
In this article, we show that the generating series of polynomial dynamical systems are exactly the generating series of the subclass of weighted Petri nets where each transition has a single input place with arc weight 1. We propose furthermore an a
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::9dba57f90b4f6f9a8dba00d326726ae8
https://hal.inria.fr/inria-00001089
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