-
Surface Split Decompositions and Subgraph Isomorphism in Graphs on Surfaces
International audience -
Algorithms Seminar, 2002-2004
These seminar notes constitute the proceedings of a seminar devoted to the analysis of algorithms and related topics. The subjects covered include combinatorics,... -
Tight Performance Bounds for Approximate Modified Policy Iteration with Non-S...
We consider approximate dynamic programming for the infinite-horizon stationary $\gamma$-discounted optimal control problem formalized by Markov Decision Processes.... -
Performance Bounds for Lambda Policy Iteration and Application to the Game of...
International audience -
Algorithms, words and random texts
In this memoir , I examine different aspects of a simple but ubiquitous computer object: the string or sequence of symbols. The string of characters concept is at the... -
Average Efficiency of Data Structures for Binary Image Processing
International audience -
The Optimal Lower Bound for Generators of Invariant Rings without Finite SAGB...
International audience -
Quicksort algorithm again revisited
International audience -
On Sampling Colorings of Bipartite Graphs
International audience -
Planar maps and Airy phenomena
Colloque avec actes et comité de lecture. internationale. -
Convergence of some leader election algorithms
Analysis of Algorithms
