-
Tight bounds on the complexity of the Apostolico-Giancarlo algorithm
International audience -
Grey-scale Morphology with Spatially-Variant Rectangles in Linear Time
International audience -
Criticality and Universality in the Unit-Propagation Search Rule
30 pages, 13 figures -
Recent progress in linear algebra and lattice basis reduction (invited)
International audience -
Complexity Links Between Matrix Multiplication, Klee's Measure and Call Acces...
We study the complexity of computing the maximum load of weighted rectangles (the load on a point is defined as the sum of the weights of intersecting rectangles on... -
Finding Approximate and Constrained Motifs in Graphs
International audience -
The Complexity of Some Complementation Problems
We study the computational complexity of the problem of computing a complement representation for a set of terms. Depending on the class of sets considered, some sets... -
Graph Coloring and Graph Convexity
In this thesis, we study several problems of Graph Theory concerning Graph Coloring and Graph Convexity. Most of the results contained here are related to the... -
Compressible dictionary learning for fast sparse approximations
International audience -
On Approximating Complex Polynomial Zeros: Modified Quadtree (Weyl's) Constru...
The known record complexity estimates for approximating polynomial zeros rely on geometric constructions on the complex plane, which achieve initial approximation to... -
Design of an Efficient Maximun Likelihood Soft Decoder for Systematic Short B...
International audience -
Parallelism in Hermite and Smith normal forms
Projet ARCHI -
Hidden cliques and the certification of the restricted isometry property
International audience -
Hardware architectures for successive cancellation decoding of polar codes
International audience -
Graphs decompositions: some limites and obstructions
Graphs decompositions of small width are usually used to solve efficiently problems which are difficult in general. In this thesis, we focus on some limits of these... -
Motion planning with pulley, rope, and baskets
International audience -
Stronger Lower Bounds and Randomness-Hardness Trade-Offs Using Associated Alg...
International audience -
Constant compression and random weights
International audience
