Programme d’Algotel 2020

Mardi 29 septembre

Session 1 (16h30 – 18h30): optimisation des réseaux (session chair : Benoit Darties)

  • Mohamed Lamine Lamali, Simon Lassourreuille, Stephan Kunne and Johanne Cohen. Bellman-Ford sous stéroïdes : un algorithme de routage pour l’établissement automatique des tunnels.
  • Rohan Fossé, Mohamed Lamine Lamali and Paul Ouvrard. SAT EST IN BONO LOCO. Oui mais combien ? et où ?
  • Yacine Al-Najjar, Walid Ben-Ameur and Jérémie Leguay. Autour de l’approximabilité du problème de dimensionnement robuste des réseaux.
  • Nicolas Huin, Sébastien Martin and Jérémie Leguay. Génération de colonnes pour le problème de routage à délai variable.
  • Gewu Bu, Maria Potop-Butucaru and Mikaël Rabie. Diffusion dans les réseaux sans fil en utilisant des filtres à mémoire constante.

Diner (19h30 – 20h30)

Mercredi 30 septembre

Keynote 1 (9h – 10h) : Renewable energy for the sustainability of mobile networks by Michela Meo

Pause (10h – 10h30)

Session 2 (10h30 – 12h) : Drones et Robots (session chair : Franck Petit)

  • Yann Busnel, Christelle Caillouet and David Coudert. VESPA, ou l’art de coordonner une flotte de drones sans leader.
  • Quentin Bramas, Stéphane Devismes and Pascal Lafourcade. Vers l’infini et au delà.
  • Thibaut Balabonski, Pierre Courtieu, Robin Pelle, Lionel Rieg, Sebastien Tixeuil and Xavier Urbain. Du discrètement continu au continûment discret.

Déjeuner (12h30 – 13h30)

Session 3 (14h – 16h00): Graphes (session chair : David Coudert)

  • Victor Chepoi, Arnaud Labourel and Sébastien Ratel. Schéma de distance pour les pontés sans K_4.
  • Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz. Calcul distribué simple et efficace de la betweenness.
  • Mohamed Amine Falek, Cristel Pelsser, Sébastien Julien and Fabrice Theoleyre. MUSE: une planification d’itinéraires inspirée de Séparateurs Multimodaux.
  • Ali Al Zoobi, David Coudert and Nicolas Nisse. Compromis espace-temps pour le problème de k plus courts chemins simples.
  • Frederic Havet, Dorian Mazauric, Viet-Ha Nguyen and Rémi Watrigant. Recouvrement d’un hypergraphe par un graphe de degré borné pour déterminer les contacts d’un assemblage macromoléculaire.

Pause (16h – 16h30)

Session 4 (16h30 – 17h20): Modèles (session chair : Yann Busnel)

  • Mathilde Vernet, Yoann Pigné and Eric Sanlaville. Détection de composantes connexes persistantes non-dominées dans un graphe dynamique.
  • Licia Amichi, Aline Viana Carneiro and Mark Crovella. Explorateur ou Routinier: Quel est votre profile de mobilité ?

Business Meeting (18h – 19h)

Diner (19h30 – 20h30)

Jeudi 1 octobre

Session 5 (9h40 – 10h40): Algorithmique distribuée (session chair : Colette Johnen)

  • Karine Altisen, Stéphane Devismes, Anaïs Durand, Colette Johnen and Franck Petit. Election Autostabilisante dans les Réseaux à Haute Dynamicité.
  • Silvia Bonomi, Giovanni Farina and Sébastien Tixeuil. Une méthode efficace pour éviter la propagation des fake news.

Pause (10h40 – 11h10)

Session 6 (11h10-12h15) : Réseaux sociaux (session chair : Fabien Mathieu)

  • Thibaud Trolliet, Nathann Cohen, Frederic Giroire, Luc Hogie and Stéphane Pérennes. Coefficient de Clustering d’intérêt : une nouvelle métrique pour les graphes dirigés comme Twitter.
  • Guillaume Ducoffe, Frederic Giroire, Stéphane Pérennes and Thibaud Trolliet. Revisiter l’Attachement Préférentiel, et ses applications aux Réseaux Sociaux.
  • Erwan Le Merrer, Benoit Morgan and Gilles Tredan. Bug ou ban ? Une Perspective Topologique sur le Shadow Banning.

Déjeuner (12h30 – 13h30)

Keynote 2 (14h – 15h) : Vérification et certification en algorithmique répartie par David Ilcinkas

Pause (15h – 15h30)

Session 7 (15h30-16h20) : Blockchain (session chair : Romaric Ludinard)

  • Yackolley Amoussou-Guenou, Bruno Biais, Maria Potop-Butucaru and Sara Tucci-Piergiovanni. Consensus en Présence de Participants Rationnels et Byzantins.
  • Jean-Philippe Abegg, Quentin Bramas and Thomas Noël. Comment Gagner de l’Argent sans Travailler.

Session 7’ (16h20-16h50) : Algorithmique distribuée part 2 (session chair : Romaric Ludinard)

  • Lélia Blin, Anaïs Durand and Sébastien Tixeuil. On peut tromper mille personnes mille fois, mais pas plus.

Social Event : rendez-vous au 16 quai Claude Bernard à 20h (attention, si vous êtes en retard, vous raterez le départ !)
En cas de problème appeler Hervé : 06.37.64.76.92

Vendredi 2 octobre

Session 8 (9h30-10h20) : Scheduling (session chair : Benoit Darties)

  • Cedric Morin, Geraldine Texier, Christelle Caillouet, Gilles Desmangles and Cao-Thanh Phan. Algorithmes de placement de VNFs dans des contextes mono- et multi-propriétaire.
  • Hatem Kheder, Sahar Hoteit, Patrick Brown, Véronique Veque, Ruby Krishnaswamy, William Diego and Makhlouf Hadji. Ordonnancement des ressources de calcul dans le Cloud-RAN basé sur un modèle réel de trafic.

Pause (10h20 – 10h50)

Session 9 (10h50-12h10) : Données à grande échelle et structures de données (session chair : Quentin Bramas)

  • Noël Gillet and Yann Busnel. Solution compacte aux requêtes d’appartenance sur des flux de données.
  • Fabien Mathieu and Marc-Olivier Buob. Gismo : Mettez un tigre dans votre moteur.
  • Anne Bouillard Bouillard, Marc-Olivier Buob, Maxime Raynal and Achille Salaün. DIG-DAG: stockage et recherche de motifs dans un flux d’événements.

Déjeuner (12h30 – 13h30)