Report on NII Shonan Meeting 2013-018 - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Other Publications Year : 2014

Report on NII Shonan Meeting 2013-018


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.
Fichier principal
Vignette du fichier
257-1001-1-PB.pdf (718.26 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

lirmm-01084332 , version 1 (19-11-2014)


  • HAL Id : lirmm-01084332 , version 1


Gregory Gutin, Dimitrios M. Thilikos. Report on NII Shonan Meeting 2013-018. 2014, News and Conference Reports. ⟨lirmm-01084332⟩
87 View
153 Download


Gmail Facebook X LinkedIn More