Errata : «Les hiérarchies de parties et leur demi-treillis»
Establishing Order in Planar Subdivisions.
Étude de la séparation et de l'élimination sur une famille de graphes quotients déduite d'une méthode de dissections emboîtées
Evaluating a weighted graph polynomial for graphs of bounded tree-width.
Even kernels.
Existence of feasible potentials on infinite networks.
Experiments with the fixed-parameter approach for two-layer planarization.
Exploiting the structure of conflict graphs in high level synthesis
In this paper we analyze the computational complexity of a processor optimization problem. Given operations with interval times in a branching flow graph, the problem is to find an assignment of the operations to a minimum number of processors. We analyze the complexity of this assignment problem for flow graphs with a constant number of program traces and a constant number of processors.
Extreme distances in multicolored point sets.
Fast approximation of centrality.
Finding a Minimum-Weight k-Link Path in Graphs with the Concave Monge Property and Applications.
Finding all the best swaps of a minimum diameter spanning tree under transient edge failures.
Finding dominators in practice.
Finding -partitions efficiently
We study the concept of an -partition of the vertex set of a graph , which includes all vertex partitioning problems into four parts which we require to be nonempty with only external constraints according to the structure of a model graph , with the exception of two cases, one that has already been classified as polynomial, and the other one remains unclassified. In the context of more general vertex-partition problems, the problems addressed in this paper have these properties: non-list, -part,...
Finding H-partitions efficiently
We study the concept of an H-partition of the vertex set of a graph G, which includes all vertex partitioning problems into four parts which we require to be nonempty with only external constraints according to the structure of a model graph H, with the exception of two cases, one that has already been classified as polynomial, and the other one remains unclassified. In the context of more general vertex-partition problems, the problems addressed in this paper have these properties: non-list, 4-part, external...
Finding shortest paths with computational geometry.
Finding Tricyclic Graphs with a Maximal Number of Matchings - Another Example of Computer Aided Research in Graph Theory
Finite nondense point set analysis
The paper deals with the decomposition and with the boundarz and hull construction of the so-called nondense point set. This problem and its applications have been frequently studied in computational geometry, raster graphics and, in particular, in the image processing (see e.g. [3], [6], [7], [8], [9], [10]). We solve a problem of the point set decomposition by means of certain relations in graph theory.
Fixed-location circular arc drawing of planar graphs.
Formulation and solution of the sequencing problem with parallel machines