-
An approach through the complexity of the collaborative process of design, in...
An approach through the complexity of the collaborative process of design, integration and realization:a transactional model of the interface actor and dynamics of... -
Strong Planning under Uncertainty in Domains with Numerous but Identical Elem...
en cours de publication - 32 pages -
Biocosmology and biology - Their fruitful collaboration
International audience -
Semantics and Complexity of AI planning problems
Invitation de Jacqueline Vauzeilles au workshop de fin du projet national italien Protocollo - 14-17 septembre 2004 -
Minimal multicut and maximal integer multiflow: A survey
We present a survey about the maximum integral multiflow and minimum multicut problems and their subproblems, such as the multiterminal cut and the unsplittable flow... -
ANALYSIS OF THE CASCADING DISASTERS THAT OCCURRED IN JAPAN IN MARCH 2011 USIN...
In the field of risk and disaster, a great deal of research has been carried out into the concepts and analysis of major disasters. On the basis of this work, we have... -
A probabilistic algorithm to compute the real dimension of a semi-algebraic set
Several typos fixed in Sections 4 and 5. There is an error in Section 5 and thus the complexity result stated does not hold -
L'économie du nucléaire revisitée - Leçons de l'apprentissage d'une technolog...
The Fukushima accident raises again the issue of the social and economic viability of nuclear technology. To re-evaluate this viability, we analyse the past process of... -
Public announcements, public assignments and the complexity of their logic
International audience -
An oriented version of the 1-2-3 Conjecture
International audience -
Complexity of games dynamics
Complexity theory allows to classify problems by their algorithmic hardness. The classical framework in which it applies is the one of a centralized algorithm that... -
Enumerating functional substructures of genome-scale metabolic networks : sto...
In this thesis, we presented three different methods for enumerating special subnetworks containedin a metabolic network: metabolic stories, minimal precursor sets and... -
NP-Hard problems : moderately exponential approximation and parameterized com...
We give in this thesis some moderately exponential algorithms for the MAX SAT problem. We discuss a very general method to conceive efficient exponential algorithms... -
Regulatory behaviour under threat of court reversal
We investigate how public bureaucrats influence outcomes in regulated markets when they resolve price disputes. It has previously been demonstrated that regulators... -
Towards automatic recovery in protocol-based Web service composition
In a protocol-based Web service composition, a set of available component services collaborate together in order to provide a new composite service. Services export... -
Minimizing setup costs in a transfer line design problem with sequential oper...
International audience -
Search for supersymmetric particles in scenarios with gravitino LSP and stau ...
If we consider the history of science as a whole, we find that the great advances and the great scientific theories until the 18th century were produced by universal...
