-
The monotonicity of f-vectors of random polytopes
Let K be a compact convex body in Rd, let Kn be the convex hull of n points chosen uniformly and independently in K, and let fi(Kn) denote the number of i-dimensional... -
Dynamic Origin of Evolution and Social Transformation
23 pages, 24 eqs, 19 refs -
Scheduling of coupled tasks with high multiplicity
International audience -
Identical Coupled Task Scheduling Problem: The Finite Case
International audience -
Localization of Laplacian Eigenfunctions in Simple and Irregular Domains
The primary goal of the thesis is to study localization of Laplacian eigenfunctions in bounded domains when an eigenfunction is mainly supported by a small region of... -
Dynamical properties of the Pascal adic transformation
We study the dynamics of a transformation that acts on infinite pathsin the graph associated with Pascal's triangle. For each ergodicinvariant measure the asymptotic... -
Computing Closed-Form Solutions of Integrable Connections
International audience -
Construction of self-dual normal bases and their complexity
International audience -
Le décideur expert dans un contexte de crise surmédiatisée. Le cas de l'érupt...
Cet article vise à répondre à la question de recherche suivante : " Dans un contexte de crise surmédiatisée, comment un décideur expert se comporte-t-il ? ". Nous... -
Logic in the Hyperfinite Factor: Geometry of Interaction and Complexity
This work is a study of the geometry of interaction in the hyperfinite factor introduced by Jean-Yves Girard, and of its relations with ancient constructions. We start... -
Towards dynamic randomized algorithms in computational geometry
Computational geometry aims to design and analyze algorithms for solving geometric problem. It is a recent field of theorical computer science, that rapidly developed... -
Low-complexity switching controllers for safety using symbolic models
International audience -
Algorithms for the universal decomposition algebra
Let k be a field and let f be a polynomial of degree n in k [T]. The symmetric relations are the polynomials in k [X1, ..., Xn] that vanish on all permutations of the... -
Is it possible to find the maximum clique in general graphs?
Finding the maximum clique is a known NP-Complete problem and it is also hard to approximate. This work proposes two efficient algorithms to obtain it. Nevertheless,... -
Relaxed p-adic Hensel lifting for algebraic systems
In a previous article, an implementation of lazy p-adic integers with a multiplication of quasi-linear complexity, the so-called relaxed product, was presented. Given... -
La forme ou l'arithmetique du temps
This book is designed as the experimental support which makes it possible to the reader to constitute his own imaginary representation of the contents of this writing.... -
Log-supermodular functions, functional clones and counting CSPs
International audience -
Ehrenfeucht-Fraïssé goes elementarily automatic for structures of bounded degree
International audience -
A polynomial-time recursive algorithm for some unconstrained quadratic optimi...
International audience -
Planned lead times for one-level assembly system with service level constraint
International audience
