6 papers
Shifted S-templates and improved lower bounds for Schur numbers
Nils Bengone, Amine Brouk, Max Grinsztajn +4
We present an extension of the template-based approach for Schur numbers developed by Rowley. This new form of template construction, which we call shifted S-templates, was discove…
New lower bounds for Schur and weak Schur numbers
Romain Ageron, Paul Casteras, Thibaut Pellerin +3
This article provides new lower bounds for both Schur and weak Schur numbers by exploiting a "template"-based approach. The concept of "template" is also generalized to weak Schur…
Fixed-parameter tractability of counting small minimum -cuts
Pierre Bergé, Benjamin Mouscadet, Arpad Rimmel +1
The parameterized complexity of counting minimum cuts stands as a natural question because Ball and Provan showed its #P-completeness. For any undirected graph and two di…
On Simulated Annealing Dedicated to Maximin Latin Hypercube Designs
Pierre Bergé, Kaourintin Le Guiban, Arpad Rimmel +1
The goal of our research was to enhance local search heuristics used to construct Latin Hypercube Designs. First, we introduce the \textit{1D-move} perturbation to improve the spac…
A packing problem approach to energy-aware load distribution in Clouds
Thomas Carli, Stéphane Henriot, Johanne Cohen +1
The Cloud Computing paradigm consists in providing customers with virtual services of the quality which meets customers' requirements. A cloud service operator is interested in usi…
Performance improvement of an optical network providing services based on multicast
Vincent Reinhard, Johanne Cohen, Joanna Tomasik +2
Operators of networks covering large areas are confronted with demands from some of their customers who are virtual service providers. These providers may call for the connectivity…