146 citations
- Université Paris Dauphine-PSLFR65 papers
- Centre National de la Recherche ScientifiqueFR52 papers
- Université Paris Sciences et LettresFR27 papers
- University of LuxembourgLU9 papers
- École Nationale de l’Aviation CivileFR6 papers
- Institut Universitaire de FranceFR6 papers
- Laboratoire d'Intégration des Systèmes et des TechnologiesFR5 papers
- AGH University of KrakowPL4 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR4 papers
- Hungarian Academy of SciencesHU4 papers
- Korea Advanced Institute of Science and TechnologyKR4 papers
- Laboratoire des Sciences pour la Conception, l'Optimisation et la ProductionFR4 papers
4 papers · 1 filter
Energy flow lines and the spot of Poisson-Arago
Michel Gondran, Alexandre Gondran
We show how energy flow lines answer the question about diffraction phenomena presented in 1818 by the French Academy: "deduce by mathematical induction, the movements of the rays…
Fast algorithms for min independent dominating set
Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos
We first devise a branching algorithm that computes a minimum independent dominating set on any graph with running time O*(2^0.424n) and polynomial space. This improves the O*(2^0.…
Fast Algorithms for Max Independent Set in Graphs of Small Average Degree
Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos +1
Max Independent Set (MIS) is a paradigmatic problem in theoretical computer science and numerous studies tackle its resolution by exact algorithms with non-trivial worst-case compl…
Polynomial functions over bounded distributive lattices
Miguel Couceiro, Jean-Luc Marichal
Let L be a bounded distributive lattice. We give several characterizations of those L^n --> L mappings that are polynomial functions, i.e., functions which can be obtained from pro…