-
Push-relabel based algorithms for the maximum transversal problem
International audience -
Combinatorial and algorithmic aspects of identifying codes in graphs
We study combinatorial and algorithmic aspects of identifying codes in graphs. An identifying code is a set of vertices of a graph such that, on the one hand, each... -
Impact of the distance choice on clustering gene expression data using graph ...
The study of gene interactions is an important research area in biology and grouping genes with similar expression profiles to clusters is a first step towards a... -
Graph algorithm for the simulation of the interaction between particles
International audience -
Comparison of exact and heuristic methods for a transfer line balancing problem
International audience -
Minimizing makespan for multi-spindle head machines with a mobile table
International audience -
Graphs decompositions: some limites and obstructions
Graphs decompositions of small width are usually used to solve efficiently problems which are difficult in general. In this thesis, we focus on some limits of these... -
Independent sets and coloring in P5-free graphs
The class of P5-free graphs, namely the graphs without induced chains with five vertices, is of particular interest in graph theory. Indeed, it is the smallest class... -
MODELE DE GRAPHE ET MODELE DE LANGUE POUR LA RECONNAISSANCE DE SCENES VISUELLES
Image retrieval and categorization may need to consider several types of visual features and spatial information between them (e.g., different point of views of an... -
Improving the Asymmetric TSP by Considering Graph Structure
Recent works on cost based relaxations have improved Constraint Programming (CP) models for the Traveling Salesman Problem (TSP). We provide a short survey over... -
Optimal design of transfer lines with blocks of parallel operations
International audience -
Combinatorial design of a minimum cost transfer line
International audience -
TECHNICAL NETWORKS AS RISK PROPAGATORS IN URBAN ENVIRONMENTS - A THEORETICAL ...
Technical networks can be considered as critical infrastructures and appear vulnerable to flooding. Well-functioning of these networks is a major issue for flood risk... -
management of memory unit during higj level synthesis
Systems handle more and more complex applications. Processing increases faster than storage capacities. Memory becomes a bottleneck since the quantity of information...
