The main aim of the cooperation group 'Seach Methodology' has been a deep understanding of the fundamental mathematical structures shared by different model of search encountered in many fields of the hard sciences and the natural sciences. The starting point was the discovery that certain mathematical structures and methodological approaches, that we identify as typical of search problems, are found in surprisingly diverse scenarios and areas that are, a priori, considered not connected to the field of combinatorial search. One of our goals has been to create a common forum for theoreticians but also practitioners for comparing different approaches to search problems and different fields of application of search paradigms. Furthermore, we have tried to widen the scope of our workshops in order to have positive feedback also from other fields. The cooperation group started in 2010 promoted and led by Rudolf Ahlswede and Ferdinando Cicalese. After the unexpected demise of Rudolf Ahlswede, at the end of 2010, Christian Deppe became co-organizer.
Search Methodology III has been the last of three main events organized within this cooperation group. In this final workshop, the programme included four major topics: theory of games and strategic planning, combinatorial group testing and database mining, computational biology and string matching, coding, information spreading and patrolling on networks. Besides providing an occasion for the dissemination of recent result, beyond the border of the restricted community, we pursued cross-fertilization via several RUMP sessions, namely, special open problems and discussion sessions where experts of diverse disciplines could cooperate on the definition of new models, problems or solutions to open problems. Also, there were two tutorial talks on communication complexity and quantum computing.
The outcome of the research activity originated and/or carried over during the cooperation group will be included in a volume of the Springer Lecture Notes in Computer Science Festschrifts, which is dedicated to work of Rudolf Ahlswede. This volume is expected to appear in print in 2013.
Matthew Aldridge (Bristol, GBR), Ingo Althöfer (Jena, GER), Harout Aydinian (Bielefeld, GER), Vladimir Balakirsky (Jerewan, ARM), Bernhard Balkenhol (Bielefeld, GER), Michael Bodewig (Aachen, GER), Minglai Cai (Bielefeld, GER), Ning Cai (Xidian, CHN), Eva Czabarka (Columbia, USA), Peter Damaschke (Göteborg, SWE), Annalisa De Bonis (Fisciano, ITA), Gianluca De Marco (Fisciano, ITA), Andreas Dress (Bielefeld, GER), Arkadii D'yachkov (Moskau, RUS), Leszek A. Gasieniec (Liverpool, GBR), Dániel Gerbner (Budapest, HUN), Gisbert Janssen (München, GER), Gyula O.H. Katona (Budapest, HUN), Christian Kleinewächter (Bielefeld, GER), Evangelos Kranakis (Ottawa, CAN), Vladimir Lebedev (Moskau, RUS), Zsuzsanna Lipták (Verona, ITA), Mikhail Malyutov (Boston, USA), Tim Nattkemper (Bielefeld, GER), Nikita Polyanskii (Moskau, RUS), Ely Porat (Ramat Gan, ISR), K. Rüdiger Reischuk (Lübeck, GER), Søren Riis (London, GBR), Atri Rudra (Buffalo, USA), Vyacheslav V. Rykov (Moskau, RUS), Jens Stoye (Bielefeld, GER), László Székely (Columbia, USA), Ulrich Tamm (Istanbul, TUR), Olivier Teytaud (Orsay, FRA), Eberhard Triesch (Aachen, GER), Gábor Wiener (Budapest, HUN)