-
Reoptimization of minimum and maximum traveling salesman's tours (février 2006)
In this paper, reoptimization versions of the traveling salesman problem (TSP) are addressed. Assume that an optimum solution of an instance is given and the goal is... -
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,... -
Ranking students with help of mechanized grading
Around 2000, we started to propose to students exercises with mechanized grading. Since, we have been accumulating lots of data that confirm the evidence: the more the... -
Think Global, invest responsible: why the private equity industry goes green
The growth of socially responsible investment on public financial markets has drawn considerable academic attention over the last decade. Discarding from previous... -
Discrete logarithm computations over finite fields using Reed-Solomon codes
Cheng and Wan have related the decoding of Reed-Solomon codes to the computation of discrete logarithms over finite fields, with the aim of proving the hardness of... -
Sur le nombre de points visités par une marche aléatoire sur un amas infini d...
38 pages, 3 figures -
Fast rates in learning with dependent observations
In this paper we tackle the problem of fast rates in time series forecasting from a statistical learning perspective. In a serie of papers (e.g. Meir 2000, Modha and... -
On the Mott formula for the a.c. conductivity and binarycorrelators in the st...
27 pages, 2 figures, LateX, submitted to J.Phys.A. -
What about future? Robustness under vertex-uncertainty in graph-problems
We study a robustness model for graph-problems under vertex-uncertainty. We assume that any vertex vi of the input-graph G(V,E) has only a probability pi to be present... -
BLOCH OSCILLATIONS IN A JOSEPHSON CIRCUIT
Bloch oscillations predicted to occur in current-biased single Josephson junctions have eluded direct observation up to now. Here, we demonstrate similar Bloch... -
Sub-Riemannian structures on 3D Lie groups
We give a complete classification of left-invariant sub-Riemannian structures on three dimensional Lie groups in terms of the basic differential invariants. As a... -
LINE DENSITY INDICE AS AN ALTERNATIVE TO MK PROCESS
73 broadband optical spectra of dwarf stars later than F0 have been obtained from the Nearby Stars Project website. The number of absorption lines is computed for each... -
On argumentative constraints
English translation of a paper published in the Revue Européenne des Sciences Sociales / European Rewiew for Social Sciences in 2007 . The French reference is :... -
On the Hausdorff volume in sub-Riemannian geometry
Accepted on Calculus and Variations and PDE -
Trace heat kernel asymptotics in 3D contact sub-Riemannian geometry
In this paper we study the small time asymptotics for the heat kernel on a sub-Riemannian manifold, using a perturbative approach. We then explicitly compute, in the... -
The geographical distribution of typologically diverse comparative constructi...
This paper explores the relations between three domains dealing with linguistic variation: dialectology, typology, and contact linguistics. It aims to contribute to... -
Les leçons de la crise : Quelles évolutions dans la mise en œuvre des règles ...
Colloque Paris 1 - les Etats face à la crise -
Canonical embedded and non-embedded resolution of singularities for excellent...
150 pages, 3 figures
