Tag: Team seminar
A Two-level Auction for Resource Allocation in Multi-tenant C-RAN
Summary: Next generation (5G) mobile networks are targeting twenty five-fold data rates provided by the current generation of mobile networks, with higher efficiency, enhanced mobility support and seamless management of connected devices. In order to provide such features, at reduced Capital Expenditure (CAPEX) and Operational Expenditure (OPEX), the Cloud- RAN ...
Binary pattern of length greater than 14 are abelian-2-avoidable
Summary: Two words u and v are abelian equivalent if they are permutation of each other ("aabc" and "baca" are abelian equivalent). Let w be a word and P= P1...Pn (where the Pi are the letters of P) a pattern (a word over another alphabet), we say that w ...
A concurrent lock-free algorithm for computing a finite semigroup
Summary: In this talk I will present a concurrent lock-free version of the Froidure-Pin Algorithm for computing a finite semigroup. This algorithm computes a subsemigroup S generated by some given elements of a finite semigroup of a certain type, such as transformations, partial permutations, square matrices over a semiring, bipartitions ...
Calculer le taux de croissance du nombre de motifs d'un pavage
Résumé :
Les pavages correspondent à des coloriages d'une grille (Z ou Z^d) qui obéissent à des contraintes locales. Compter ou énumérer les coloriages admissibles de sous-ensembles finis est une question combinatoire naturelle, et le taux de croissance de ce nombre correspond à une notion d'entropie qui apparait ...
Cycles dans les produits cartésiens de graphes
Résumé : Les cycles dans les graphes ont été largement étudiés : cycles hamiltoniens, cycles de toutes les longueurs, cycles contenant des sommets ou des arêtes donnés, .... Nous passons en revue quelques-uns des résultats essentiels du domaines avant de nous intéresser à l'existence de cycles dans les produits cartésiens de graphes ...
Le problème du voyageur canadien
Résumé : Le problème du voyageur canadien (PSPACE-complet), en anglais Canadian Traveller Problem (CTP), est un problème d'optimisation généralisant le problème du plus court chemin entre deux noeuds d'un graphe pondéré et non orienté. Un voyageur part d'un noeud s et son objectif est d'arriver à t ...
Cycles in cartesian products of graphs
Lattice polytopes with large diameter and many vertices
A lattice (d,k)-polytope is the convex hull of a set of points in dimension d, whose coordinates are integers between 0 and k. In this talk, we will introduce lattice polytopes generated by the primitive vectors of bounded norm. These primitive zonotopes can be seen as a generalization ...
L’agrégation de données dans les graphes dynamiques.
Titre : L’agrégation de données dans les graphes dynamiques. Orateur : Quentin Bramas. LIP6
Résumé : Les graphes dynamiques, aussi appelés graphes évolutifs, graphes temporels ou graphes variant dans le temps, ont gagné en popularité car il permettent de modéliser un grand nombre de phénomènes, et plus particulièrement les interactions dans les ...
Quelques problèmes d'algorithmique et de complexité en théorie des graphes
[English version below]
Bonjour,
J'ai le plaisir de vous inviter à ma soutenance de thèse intitulée : "Quelques problèmes d'algorithmique et de complexité en théorie des graphes"
Le soutenance sera faite en français, le mercredi 1er mars à 14h30 dans la salle 435 du bâtiment 650 Ada Lovelace.
Vous ...