Past studies have shown the unstability of unstructured peer-to-peer networks, in particular Gnutella. Because of this unstability, queries in these network...

We consider the problem of orienting the edges of a graph so that the length of a longest path in the resulting digraph is minimum. As shown by Gallai, Roy ...

Let <img src="/cgi-bin/mimetex.cgi?G = (V,E,w)"> be a graph with vertex and edge sets <img src="/cgi-bin/mimetex.cgi?V"> and <img src="/cgi-bin/mimetex.cgi?E...

This paper considers large shift scheduling problems with different shift start times and lengths, fractionable breaks and work stretch duration restrictions...

We analyze a territorial approach to deliver nursing home care services to a territory public health. We present the case of the CSSS assigned to Côte-des-N...

<p>Le système <i>AutoGraphiX (AGX1 et AGX2)</i> permet, parmi d’autres fonctions, la génération automatique de conjectures en théorie des graphes. Nous étud...

<p>Using the <i>AutoGraphiX 2</i> system, a systematic study is made on generation and proof of relations of the form</p> <center> $\underline{b}_n \leq ...

The aim of this paper is to present efficient algorithms for the detection of multiple targets in noisy images of a finite region. The algorithms are based ...

While convergence properties of many sampling selection methods can be proven to hold in a context of approximation of Feynman-Kac solutions using sequentia...

Multivariate one-sample location problem for clustered data is considered from a nonparametric viewpoint. We develop the spatial median and its affine equiv...

We consider the multivariate location problem with cluster correlated data. A family of multivariate weighted sign tests are introduced for which observatio...

Let <i>G = (V,E,w)</i> be a graph with vertex and edge sets <i>V</i> and <i>E</i>, respectively, and <i>w : E</i> <img src="/cgi-bin/mimetex.cgi?\rightarrow"...

In testing that a particular distribution <img src="/cgi-bin/mimetex.cgi?P"> belongs to a parameterized family <img src="/cgi-bin/mimetex.cgi?\cal{P}">, one ...

The Team Orienteering Problem (TOP) is the generalization to the case of mul- tiple tours of the Orienteering Problem, known also as Selective Traveling Sal...

Usual graph classes, such as complete graphs, paths, cycles and stars, frequently appear as extremal graphs in graph theory problems. Here we want to turn t...

The variable neighborhood search metaheuristic is applied to the primal simple plant location problem and to a reduced dual obtained by exploiting the compl...

Most examples of cycling in the simplex method are given without explanation of how they were constructed. An exception is Beale’s 1955 example built around...

Estimation of the Pareto tail index from extreme order statistics is an important problem in many settings such as income distributions (for inequality meas...

It is well known that each tree metric <i>M</i> has a unique realization as a tree, and that this realization minimizes the total length of the edges among ...

Deheuvels (1981a,b,c) and Genest and Rémillard (2004) have shown that powerful rank tests of multivariate independence can be based on combinations of asymp...