127 citations
- Université de RennesFR65 papers
- Centre National de la Recherche ScientifiqueFR21 papers
- Institut national de recherche en sciences et technologies du numériqueFR9 papers
- Laboratoire de Mathématiques Blaise PascalFR8 papers
- Institut de Mathématiques de Jussieu-Paris Rive GaucheFR5 papers
- Institut National des Sciences Appliquées de RennesFR5 papers
- Laboratoire d’Analyse et de Mathématiques AppliquéesFR5 papers
- Laboratoire de Mathématiques et Physique ThéoriqueFR5 papers
- Toronto Metropolitan UniversityCA5 papers
- Friedrich-Alexander-Universität Erlangen-NürnbergDE4 papers
- Institut FourierFR3 papers
- Unité de Mathématiques Pures et AppliquéesFR3 papers
13 papers · 1 filter
Average-case complexity of a branch-and-bound algorithm for maximum independent set, under the random model
N. Bourgeois, R. Catellier, T. Denat +1
We study average-case complexity of branch-and-bound for maximum independent set in random graphs under the distribution. In this model every pair of ver…
Geometric dimension of lattices in classical simple Lie groups
Javier Aramayona, Dieter Degrijse, Conchita Martinez-Perez +1
We prove that if is a lattice in a classical simple Lie group , then the symmetric space of is -equivariantly homotopy equivalent to a proper cocompact -CW complex…
Introduction to moduli spaces of connections: some explicit constructions
Frank Loray
We give some concrete examples of moduli spaces of connections. Precisely, we explain how to explicitly construct the moduli spaces of rank 2 fuchsian systems and logarithmic conne…
Twisted calculus
Bernard Le Stum, Adolfo Quirós
A twisted ring is a ring endowed with a family of endomorphisms satisfying certain relations. One may then consider the notions of twisted module and twisted differential module. W…
Foliations and webs inducing Galois coverings
Andrés Beltrán, Maycol Falla Luza, David Marín +1
We introduce the notion of Galois holomorphic foliation on the complex projective space as that of foliations whose Gauss map is a Galois covering when restricted to an appropriate…
Correlation of sequences and of measures, generic points for joinings and ergodicity of certain cocycles
Jean-Pierre Conze, Tomasz Downarowicz, Jacek Serafin
The main subject of the paper, motivated by a question raised by Boshernitzan, is to give criteria for a bounded complex-valued sequence to be uncorrelated to any strictly ergodic…