22 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 ScientifiqueFR7 papers
- Institut national de recherche en sciences et technologies du numériqueFR6 papers
- Laboratoire d'Informatique, Signaux et Systèmes de Sophia AntipolisFR6 papers
- Université Côte d'AzurFR5 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR3 papers
- École Normale Supérieure de LyonFR2 papers
- McGill UniversityCA2 papers
- University of Rome Tor VergataIT2 papers
- AGH University of KrakowPL1 paper
- Aix-Marseille UniversitéFR1 paper
- Center for Mathematical ModelingCL1 paper
- Columbia UniversityUS1 paper
Showing 2017Show all
2 papers · 1 filter
math.CO2017
Computing metric hulls in graphs
Kolja Knauer, Nicolas Nisse
We prove that, given a closure function the smallest preimage of a closed set can be calculated in polynomial time in the number of closed sets. This confirms a conjecture of Alben…
math.CO2017★ 22 cited
On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture
Julien Bensmail, Mohammed Senhaji, Kasper Szabo Lyngsie
This paper is dedicated to studying the following question: Is it always possible to injectively assign the weights to the edges of any given graph (with no comp…