-
Light Multiset path ordering and Ptime - Two is better than one
Rapport interne. -
The complexity of some complementation problems
Article dans revue scientifique avec comité de lecture. -
Approval Voting for Committee Elections : a General Family of Rules
National audience -
The taking into account of the diversity of stakeholders in a sustainable tou...
This action research is focused on the concept of sustainable development applied to tourism. It starts with an analysis of fundamental texts in order to know the... -
Computational Complexity of Simultaneous Elementary Matching Problems
Article dans revue scientifique avec comité de lecture. -
Dichotomy Theorem for the Generalized Unique Satisfiability Problem
Colloque avec actes et comité de lecture. -
On Maximal Repetitions in Words
Article dans revue scientifique avec comité de lecture. -
Combining logic and optimization in cutting plane theory
Colloque avec actes et comité de lecture. internationale. -
On the complexity of recognizing decomposable perfect graphs
Rapport interne. -
Un algorithme polynomial pour le problème ouvert du "coupled tasks"
Article dans une revue de vulgarisation. -
Weak-order extensions of an order
Article dans revue scientifique avec comité de lecture. internationale. -
Linear-Time Computation of Local Periods
Colloque avec actes et comité de lecture. internationale. -
Computability over an Arbitrary Structure. Sequential and Parallel Polynomial...
Colloque avec actes et comité de lecture. internationale. -
Safe Recursion Over an Arbitrary Structure: PAR, PH and DPH
Colloque avec actes et comité de lecture. internationale. -
Polar varieties and computation of one point in each connected component of a...
Colloque avec actes et comité de lecture. internationale. -
Vehicle Sharing Systems Pricing Optimization
One-way Vehicle Sharing Systems (VSS), in which users pick-up and return a vehicle in different places is a new type of transportation system that presents many... -
Changing the ordering of Grobner Bases with LLL: Case of Two Variables
Colloque avec actes et comité de lecture. internationale. -
Robust routing optimization in resilient networks : Polyhedral model and comp...
In the thesis robust routing design problems in resilient networks are considered. In the first part computational complexity of such problems are discussed. The... -
Measuring inflectional complexity: French and mauritian
International audience -
Complexity of Determining the b-continuity Property of Graphs
le numéro est 2003/37
