396 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Centre National de la Recherche ScientifiqueFR154 papers
- Paris-Est SupFR126 papers
- École nationale des ponts et chausséesFR92 papers
- CERMICSFR71 papers
- Institut national de recherche en sciences et technologies du numériqueFR64 papers
- Laboratoire d'Informatique Gaspard-MongeFR46 papers
- Laboratoire d’Analyse et de Mathématiques AppliquéesFR44 papers
- Université Paris-Est CréteilFR40 papers
- Université Paris-Est Marne-la-ValléeFR39 papers
- Laboratoire NavierFR33 papers
- Laboratoire Modélisation et Simulation Multi-EchelleFR29 papers
- Université Paris DiderotFR15 papers
Showing 2018 · cs.DSShow all
2 papers · 2 filters
cs.DS2018
Algorithmic and algebraic aspects of unshuffling permutations
Samuele Giraudo, Stéphane Vialette
A permutation is said to be a square if it can be obtained by shuffling two order-isomorphic patterns. The definition is intended to be the natural counterpart to the ordinary shuf…
cs.DS2018★ 2 cited
The Clever Shopper Problem
Laurent Bulteau, Danny Hermelin, Anthony Labarre +1
We investigate a variant of the so-called "Internet Shopping Problem" introduced by Blazewicz et al. (2010), where a customer wants to buy a list of products at the lowest possible…