-
Partitioning the Cartesian product of an arbitrarily partitionable graph and ...
A graph G is arbitrarily partitionable (AP for short) if for every sequence (n_1, ..., n_p) of positive integers summing up to |V(G)| there exists a partition (V_1,... -
An Epistemic Equivalence for Predictive Social Networks Analysis
International audience -
Vertex Distinguishing Edge- and Total-Colorings of Cartesian and other Produc...
International audience -
A combined topological and statistical approach for interactive segmentation ...
International audience -
A Method and a Tool based on a Conceptual Graph for Information Systems Engin...
International audience -
Géométriser le sens
International audience -
An algorithm proposal for a minimum cost SDR multi-standard system using grap...
International audience -
A class of graphs : hypochordal graphs
In this thesis, we define a new class of graphs : the hypochordal graphs. These graphs satisfy that for any path of length two, there exists a chord or another path of... -
Dynamic Load-Balancing with Variable Number of Processors based on Graph Repa...
Dynamic load balancing is an important step conditioning the performance of parallel adaptive codes whose load evolution is difficult to predict. Most of the works... -
Data-driven Kriging models based on FANOVA-decomposition
International audience -
On domination of Cartesian product of directed cycles
Let $\gamma(C_m\Box C_n)$ be the domination number of the Cartesian product of directed cycles $C_m$ and $C_n$ for $m,n\geq2$. Shaheen [] and Liu and al.[ ], [ ]... -
Constructing Incremental Sequences in Graphs
Given a weighted graph $G=(V,E,w)$, we investigate the problem of constructing a sequence of $n=|V|$ subsets of vertices $M_1,...,M_n$ (called groups) with small... -
Traffic Grooming on the Path
In a WDM network, routing a request consists in assigning it a route in the physical network and a wavelength. If each request uses at most $1/C$ of the bandwidth of... -
Reaction Motifs in Metabolic Networks
The classic view of metabolism as a collection of metabolic pathways is being questioned with the currently available possibility of studying whole networks. Novel... -
The hierarchy of the cocoons of a graph and its application to image segmenta...
International audience -
Governance and Analysis of Business Processes Change Impact on Service Orient...
Most companies evolve in competitive markets by quickly adapting their business processes. Their performance depends on their capability to adopt continuous... -
A generic approach of spatial and temporal modelling : application to dynamic...
Sciences dealing with reality be it related to nature, society or life, use models. Some of these models describe the relations that exist between measurable... -
Exact and approximate algorithms for computing the hyperbolicity of large-sca...
Let G be a connected graph, and let d(a, b) denotes the shortest path distance between vertices a and b of G. The graph G is δ-hyperbolic if for any vertices a, b, c,... -
Graph-based inter-subject classification of local fMRI patterns
International audience
