Report on NII Shonan Meeting 2013-018

Gregory Gutin 1 Dimitrios M. Thilikos 2, 3
3 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : National Institute of Informatics (NII) Shonan workshops aspires to be an Asian “answer” to Dagstuhl. It has started just a couple of years ago and already attracted a number of interesting meetings with a large number of participants from Asia and other parts of the world. Shonan is situated in Kanagawa Prefec- ture, not far from Tokyo, and is easily reachable by train from Tokyo’s Narita International Airport. The participants stay in an excellent hotel with a research wing of the Shonan Village Center dedicated the NII Shonan workshops and may have group photos with Mount Fuji in the background.Workshop 2013-018 was organised by Gregory Gutin, Kazuo Iwama, and Dimitrios M. Thilikos. Briefly, the workshop’s motivation was as follows. In the parameterized/multivariate framework, NP-hardness is just the beginning: a result about the null-parameterization. What follows is a rich dialogue between theory and practice, with the goals of:• explaining the effectiveness of established heuristics and• designing better heuristics in mathematically disciplined ways.The workshop brought together researchers from both universities and indus- try, who were interested in exploring how a multivariate view of complexity anal- ysis and algorithm design can lead to industrially useful algorithms in new, math- ematically systematic ways.
Type de document :
Direction d'ouvrage, Proceedings, Dossier
France. News and Conference Reports, 2014
Liste complète des métadonnées
Contributeur : Dimitrios M. Thilikos <>
Soumis le : mercredi 19 novembre 2014 - 09:14:07
Dernière modification le : vendredi 5 octobre 2018 - 21:14:01
Document(s) archivé(s) le : vendredi 14 avril 2017 - 19:54:13


Fichiers produits par l'(les) auteur(s)


  • HAL Id : lirmm-01084332, version 1



Gregory Gutin, Dimitrios M. Thilikos. Report on NII Shonan Meeting 2013-018. France. News and Conference Reports, 2014. 〈lirmm-01084332〉



Consultations de la notice


Téléchargements de fichiers