The 16th International Conference on

Algorithmic Learning Theory
andThe 8th International Conference on

Discovery Science
Marina Mandarin Hotel, Singapore
Republic of Singapore, October 8 - 11, 2005
ALT ’05 / DS ’05 – Conference Program

The 16th International Conference on Algorithmic Learning Theory (ALT’05) and the 8th International Conference
on Discovery Science will be held at Marina Mandarin Hotel, Singapore, Republic of Singapore, October 8 - 11, 2005
in conjunction with the centennial celebrations of the national University of Singapore. The Conferences are sponsored by the Lee Foundation, AOARD (Asian Office ofAerospace Research and Development, US Air Force), theDivision of Computer Science of Hokkaido University, themathematics department of of Ruhr-University,Bochum,
the Institute for Theoretical Computer Science, the University of Lübeck, the School of Computing, National
University of Singapore, and MBZ Marketing Büro Zeugmann.
This ALT conference is the 16th in a series of annual meetings established in 1990. For information concerning previous ALT meetings visit the Archives of ALT conferences
at http://www-alg.ist.hokudai.ac.jp/∼thomas/
The ALT series is focusing on all areas related to algorithmic learning theory including (but not limited to):the design and analysis of learning algorithms, computational models of machine learning (e.g., on-line learning, learning via queries, inductive inference, statisticallearning), specific algorithmic approaches (e.g., marginbased algorithms, MDL estimation), learning complex
models (e.g., neural networks, Bayesian networks, logical formulae, grammars, instance-based models), machine
discovery, and applications of machine learning to otherfields (e.g., data mining, web mining, bioinformatics).
The ALT conference program comprises 30 lectures selected by its program committee from 98 submissions.
This DS conference is the eighth in a series of annual
meetings established by the Discovery Science Project ofJapan in 1998. The DS conferences provide an open forum
for intensive discussions and interchange of new information among researchers working in the area of Discovery
Science including (but not limited to) the following topics: logic for/of knowledge discovery; knowledge discovery
by inferences; abductive reasoning; heuristic search; con-structive programming as discovery; knowledge discovery
from texts and the Web; knowledge discovery from unstructured and multimedia data; knowledge discovery indatabases; data mining; data and knowledge visualization;
active mining; knowledge discovery in network environments; intelligent network agents; machine learning; statistical methods and neural networks for knowledge discovery; Bayesian networks; knowledge discovery and human interaction; human factors in knowledge discovery;
philosophy and psychology of discovery; chance discovery;
scientific discovery; application of knowledge discovery tonatural and social sciences.
The DS conference program comprises 23 long papers and7 regular papers selected by its program committee from
submissions.
Additionally, we are are fortunate to present five invitedlectures by:Gary L. Bradshaw (Mississippi State University,
Starkville, USA)
Chih-Jen Lin (National Taiwan University, Taipei,
Taiwan)Vasant Honavar (Iowa State University, Ames, Iowa,
USA)
Ross D. King (The University of Wales, Aberystwyth,UK)
Neil Smalheiser (University of Illinois at Chicago,
Chicago, USA)
which are shared by both conferences.
The E.M. Gold Award winner in 2005 is Rotem Bennet.
Congratulations !!!
For any further information as well as for registration,
we refer to the following web-pages:
http://www-alg.ist.hokudai.ac.jp/∼thomas/ALT05/alt05.jhtml
http://www.cse.unsw.edu.au/∼achim/DS05/

Saturday, October 8
ALT ’05 and DS ’05 Joint Tutorials
organized by DS
Saturday, October 8, Morning
REGISTRATION:
from 8.30 to 13.00 and from 18.00 to 21.00 at the Marina Mandarin Hotel

Tutorial SESSION 1: Saturday, October 8, Morning
Chair: Tobias Scheffer
9.00–12.30: Tutorial 1: Bioinformatics in PracticePresenters: Wing-Kin Sung, and Limsoon Wong12.30–14.00: Lunch
Tutorial SESSION 2: Saturday, October 8, Afternoon
Chair: Achim Hoffmann
14.00–17.30: Tutorial 2: Computational Scientific Discovery
Presenter: Ljupco Todorovski
Alternatively, you may attend the whole day
Tutorial SESSION 3: Saturday, October 8
Chair: Johannes Fürnkranz
Tutorial SESSION 3:
9.00–12.30

and 14.00–17.30: Tutorial 3: Network Data Mining and Visualisation
Presenters: Simeon J. Simoff, and John Galloway

18.00–21.00:

Welcome reception (hotel)

PROGRAM15.45–16.15: Coffee BreakSESSION 6: Sunday, October 9, Afternoon
Language Learning

Sunday, October 9, Morning

Chair: John Case

8.50–9.00: Opening of ALT and DS 2005:
Sanjay Jain and Hiroshi Motoda

16.15–16.40: Yen K. Ng and Takeshi Shinohara

SESSION 1: Sunday, October 9, Morning

Inferring Unions of the Pattern Languages by The Most
Fitting Covers

Chair: Thomas Zeugmann

16.40–17.05: Alexander Clark and Rémi Eyraud

9.00–10.00: Invited talk by Gary Bradshaw
Invention and Artificial Intelligence

Identification in the Limit of Substitutable Context-free
Languages

10.00–10.30: Coffee Break

17.05–17.30: Henning Fernau

SESSION 2: Sunday, October 9, Morning

Algorithms for Learning Regular Expressions

Inductive Inference

17.30–19.00: steering committee meeting

Chair: Henning Fernau
10.30–10.55: Lorenzo Carlucci, John Case, Sanjay Jain,
and Frank Stephan
Non U-Shaped Vacillatory and Team Learning
10.55–11.20: Sanjay Jain and Efim Kinber
Learning Multiple Languages in Groups
11.20–11.30: Short BreakSESSION 3: Sunday, October 9, Morning
Kernel-based Learning
Chair: Chih-Jen Lin

SESSION 7: Monday, October 10, Morning
Chair: Achim Hoffmann
9.00–10.00: Invited talk by Ross KingThe Robot Scientist Project
10.00–10.30: Coffee BreakSESSION 8: Monday, October 10, Morning
Query-Learning I
Chair: Sandra Zilles
Gold Award Winner’s talk

11.30–11.55: Arthur Gretton, Olivier Bousquet, Alex
Smola, and Bernhard Schölkopf

10.30–10.55: Rotem Bennet and Nader H. Bshouty

Measuring Statistical Dependence with Hilbert-Schmidt
Norms

10.55–11.20: Wolfgang Lindner

11.55–12.20: Adam Kowalczyk and Olivier Chapelle
An Analysis of the Anti-Learning Phenomenon for theClass Symmetric Polyhedron

Learning Attribute-Efficiently with Corrupt Oracles
Learning DNF by Statistical and Proper Distance Queries
under the Uniform Distribution
11.20–11.30: Short Break12.20–13.20: LunchSESSION 9: Monday, October 10, Morning

SESSION 4: Sunday, October 9, Afternoon

Query-Learning II

Chair: Hans Ulrich Simon

Chair: Nader H. Bshouty

13.20–14.20: Invited talk by Pai-Hsuen Chen, RongEn Fan, and Chih-Jen Lin

11.30–11.55: Hirotaka Kato, Satoshi Matsumoto, and Tetsuhiro Miyahara

Training Support Vector Machines via SMO-type Decomposition Methods

Learning of Elementary Formal Systems with Two Clauses
using Queries

14.20–14.30: Short Break

11.55–12.20: Sanjay Jain, Steffen Lange, and Sandra Zilles

SESSION 5: Sunday, October 9, Afternoon

Gold-style and Query Learning under Various Constraints
on the Target Class

Bayesian and Statistical Models
Chair: Vasant Honavar
14.30–14.55: Yang-Bo He, Zhi Geng, and Xun Liang
Learning Causal Structures Based on Markov EquivalenceClass
14.55–15.20: Kazuho Watanabe and Sumio Watanabe
Stochastic Complexity for Mixture of Exponential Families
in Variational Bayes
15.20–15.45: Risi Thonangi and Vikram Pudi
ACME: An Associative Classifier based on Maximum Entropy Principle

12.20–13.20: Lunch and Business meeting
SESSION 10: Monday, October 10, Afternoon
Chair: Etsuji Tomita
13.20–14.20: Invited talk by Doina Caragea, Jun
Zhang, Jie Bao, Jyotishman Pathak, and VasantHonavar
Algorithms and Software for Collaborative Discovery from
Autonomous, Semantically Heterogeneous, Distributed Information Sources
14.20–14.30: Short BreakSESSION 11: Monday, October 10, Afternoon

12.20–13.20: Lunch

Online learning, Teaching

SESSION 16: Tuesday, October 11, Afternoon

Chair: Frank Stephan

PAC Learning I

14.30–14.55: Chris Mesterharm

Chair: Sanjay Jain

On-line Learning with Delayed Label Feedback
14.55–15.20: Alexey Chernov and Marcus Hutter

13.20–13.45: Jittat Fakcharoenphol and Boonserm Kijsirikul

Monotone Conditional Complexity Bounds on Future Prediction Errors

Constructing Multiclass Learners from Binary Learners:
A Simple Black-Box Analysis of the Generalization Errors

15.20–15.45: Frank J. Balbach and Thomas Zeugmann

13.45–14.10: Daniil Ryabko

Teaching Learners with Restricted Mind Changes

On Computability of Pattern Recognition Problems

15.45–16.15: Coffee Break

14.10–14.20: Short BreakSESSION 12: Monday, October 10, Afternoon

SESSION 17: Tuesday, October 11, Afternoon

Defensive Forecasting

PAC Learning II

Chair: Jan Poland

Chair: Daniil Ryabko

16.15–16.40: Vladimir Vovk

14.20–14.45: Nick Palmer and Paul W. Goldberg

Non-asymptotic Calibration and Resolution

PAC-learnability of Probabilistic Deterministic Finite
State Automata in terms of Variation Distance

16.40–17.05: Vladimir Vovk
Defensive Prediction with Expert Advice
17.05–17.30: Vladimir Vovk, Ilia Nouretdinov, Akimichi
Takemura, and Glenn Shafer14.45–15.10: Omri Guttman, S.V.N. Vishwanathan, andRobert C. Williamson
Learnability of Probabilistic Automata via Oracles

Defensive Forecasting for Linear Protocols

15.10–15.40: Coffee Break

19.00–:SESSION 18: Tuesday, October 11, Afternoon

BanquetLearning and Logic
SESSION 13: Tuesday, October 11, Morning
Chair: Tobias Scheffer
9.00–10.00: Invited talk by Neil Smalheiser

Chair: Takeshi Shinohara
15.40–16.05: M. R. K. Krishna Rao

The Arrowsmith Project: 2005 Status report

A Class of Prolog Programs with Non-linear Outputs Inferable from Positive Data

10.00–10.30: Coffee Break

16.05–16.30: Sanjay Jain, Eric Martin, and Frank Stephan

SESSION 14: Tuesday, October 11, Morning
Learning from Expert Advice I

Absolute versus Probabilistic Classification in a Logical
Setting

Chair: Vladimir Vovk

Adjorn10.30–10.55: Shigeaki Harada, Eiji Takimoto, and Akira
Maruoka
Online Allocation with Risk Information
10.55–11.20: Jan Poland and Marcus Hutter
Defensive Universal Learning with Experts
11.20–11.30: Short BreakSESSION 15: Tuesday, October 11, Morning
Learning from Expert Advice II
Chair: Eiji Takimoto
11.30–11.55: Jussi Kujala and Tapio Elomaa
On Following the Perturbed Leader in the Bandit Setting
11.55–12.20: Matthew Henderson, John Shawe-Taylor,and Janez Žerovnik
Mixture of Vector Experts

14.55–15.20: Christopher Dartnell, Jean Sallantin

PROGRAM

Assisting Scientific Discovery with an Adaptive Problem
SolverSunday, October 9, Morning

15.20–15.45: Takashi Washio, Fuminori Adachi, and Hiroshi Motoda

8.50–9.00: Opening of ALT and DS 2005:
Sanjay Jain and Hiroshi Motoda

SCALETRACK: A System to Discover Dynamic Law
Equations Containing Hidden States and Chaos

SESSION 1: Sunday, October 9, Morning

15.45–16.15: Coffee Break

Chair: Thomas Zeugmann
9.00–10.00: Invited talk by Gary Bradshaw
Invention and Artificial Intelligence10.00–10.30: Coffee BreakSESSION 6: Sunday, October 9, Afternoon
Regular Paper Spotlight Presentations
Chair: Gary Bradshaw

SESSION 2: Sunday, October 9, Morning

16.15–16.25: Christian Stolle, Andreas Karwath, Luc De
Raedt

Carl Smith Award Session

CLASSIC’CL: An Integrated ILP System

Chair: Hiroshi Motoda

16.25–16.35: Masaki Yokoyama, Tohgoroh Matsui, andHayato Ohwada

10.30–10.55: Qianjun Xu, Marie desJardins, Kiri L.
Wagstaff

Detecting and Revising Misclassifications Using ILP

Carl Smith Award winning paper: Active Constrained
Clustering by Examining Spectral Eigenvectors

16.35–16.45: Kiho Hong, Junhyung Park, Jihoon Yang,and Eunok Paek

SESSION 2b: Sunday, October 9, Morning

Automatic Extraction of Proteins and Their Interactions
from Biological Text

Chair: Hiroshi Motoda
Inductive Logic Programming
10.55-11.20: Stephen Muggleton, Huma Lodhi, Ata
Amini, Michael J. E. Sternberg
Support Vector Inductive Logic Programming
11.20–11.30: Short BreakSESSION 3: Sunday, October 9, Morning
Applications
Chair: Stephen Muggleton
11.30–11.55: Sengtai Lee, Jeehoon Kim, Jae-Yeon Baek,
Man-Wi Han, Chang Woo Ji, and Tae-Soo Chon
Movement Analysis of Medaka (Oryzias latipes) for an
Insecticide Using Decision Tree

16.45–16.55: Xuan-Hiep Huyn, Fabrice Guillet, and Henri
BriandA Data Analysis Approach for Evaluating the Behavior ofInterestingness Measures
16.55–17.05: Keunjoon Lee, Jinu Joo, Jihoon Yang, andSungyong Park
Unit Volume Based Distributed Clustering Using Probabilistic Mixture Model
17.05–17.15: Yoshiaki Okubo, Makoto Haraguchi, and Bin
Shi
Finding Significant Web Pages with Lower Ranks by
Pseudo-Clique Search
17.30–19.00: Steering Committee Meeting

11.55–12.20: Shiliang Sun and Changshui Zhang

18.00–21.00: Poster Session

Learning On-Line Classification via Decorrelated LMS Algorithm: Application to Brain-Computer Interfaces

SESSION 7: Monday, October 10, Morning

12.20–13.20: Lunch

9.00–10.00: Invited talk by Ross KingSESSION 4: Sunday, October 9, Afternoon

The Robot Scientist Project

Chair: Hans Ulrich Simon

10.00–10.30: Coffee Break

13.20–14.20: Invited talk by Pai-Hsuen Chen, RongEn Fan, and Chih-Jen Lin

SESSION 8: Monday, October 10, Morning

Training Support Vector Machines via SMO-type Decomposition Methods

Chair: Adam Kowalczyk

14.20–14.30: Short BreakSESSION 5: Sunday, October 9, Afternoon
Scientific Discovery

Chair: Achim Hoffmann

Machine Learning
10.30–10.55: Jigang Wang, Predrag Neskovic, and Leon
N. Cooper
Pattern Classification via Single Spheres

Chair: Neil Smalheiser

10.55–11.20: Jun Zhang, Doina Caragea, and VasantHonavar14.30–14.55: R. J. Cole, P. D. Bruza

Learning Ontology-Aware Classifiers

A Bare Bones Approach to Literature-Based Discovery:
An Analysis of the Raynaud’s/Fish-Oil and MigraineMagnesium Discoveries in Semantic Space11.20–11.30: Short BreakSESSION 9: Monday, October 10, Morning

10.00–10.30: Coffee Break

Biomedical Discovery

SESSION 14: Tuesday, October 11, Morning

Chair: Ross King

Chair: Takashi Washio

11.30–11.55: Yen Kaow Ng, Hirotaka Ono, Takeshi Shinohara

Bayesian Networks and Knowledge Discovery in
Databases

Measuring Over-generalization in the Minimal Multiple
Generalizations of Biosequences

10.30–10.55: Gladys Castillo, João Gama

11.55–12.20: Joachim Wermter and Udo Hahn

10.55–11.20: Alı́pio M. Jorge and Paulo J. Azevedo

Massive Biomedical Term Discovery
12.20–13.20: Lunch and Business meeting

An Experiment with Association Rules and Classification:
Post-Bagging and Conviction

SESSION 10: Monday, October 10, Afternoon

11.20–11.30: Short Break

13.20–14.20: Invited talk by Doina Caragea, Jun
Zhang, Jie Bao, Jyotishman Pathak, and VasantHonavarSESSION 15: Tuesday, October 11, Morning

Algorithms and Software for Collaborative Discovery from
Autonomous, Semantically Heterogeneous, Distributed Information Sources
14.20–14.30: Short BreakSESSION 11: Monday, October 10, Afternoon
Natural Language
Chair: Lee Wee Sun
14.30–14.55: Indra Budi, Stéphane Bressan, Gatot
Wahyudi, Zainal A. Hasibuan, and Bobby A.A. Nazief
Named Entity Recognition for the Indonesian Language:
Combining Contextual, Morphological and Part-of-Speech
Features into a Knowledge Engineering Framework
14.55–15.20: Udo Hahn, Philipp Daumke, Stefan Schulz,
Kornél Markó
Cross-Language Mining for Acronyms and their Completions from the Web
15.20–15.45: Tuangthong Wattarujeekrit and Nigel Collier
Exploring Predicate-Argument Relations for Named Entity
Recognition in the Molecular Biology Domain
15.45–16.15: Coffee BreakSESSION 12: Monday, October 10, Afternoon
Machine Learning
Chair: Alex Smola
16.15–16.40: Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, and Masayuki Takeda
Practical Algorithms for Pattern Based Linear Regression
16.40–17.05: Nobuhito Ohkura, Kouichi Hirata, Tetsuji Kuboyama, and Masateru Harao
The q-Gram Distance for Ordered Unlabeled Trees
17.05–17.30: Viara Popova, Jan C. Bioch
Monotone Classification by Function Decomposition
19.00:

BanquetSESSION 13: Tuesday, October 11, Morning
Chair: Tobias Scheffer
9.00–10.00: Invited talk by Neil Smallheiser
The Arrowsmith Project: 2005 Status Report

Bias Management of Bayesian Network Classifiers

Knowledge Discovery in Databases
Chair: Andreas Karwath
11.30–11.55: Tsuyoshi Tanaguchi, Makoto Haraguchi
Inn Algorithm for Mining Implicit Itemset Pairs based on
Differences of Correlations
11.55–12.20: Céline Hébert and Bruno Crémilleux
Mining Frequent δ-Free Patterns in Large Databases
Adjorn12.20–13.20: LunchAcknowledgments
Conference Chair ALT 2005:
Sanjay Jain, National University of Singapore

Conference Chair DS 2005:

Osamu Watanabe (Tokyo Institute of Technology, Japan)
and the current PC Chairs, who are one-year members of
the ALT steering committee, i.e.,
Hans Ulrich Simon (Ruhr-Univ. Bochum, Germany)
Etsuji Tomita (Univ. of Electro-Communications, Japan)

DS 2005 Program Committee:

Hiroshi Motoda, Osaka University, Japan

Local Arrangement Chair:
Lee Wee Sun, National University of Singapore
leews@comp.nus.edu.sg

Tutorial Chair
Johannes Fürnkranz, TU Darmstadt, Germany

ALT 2005 Program Committee:
Hans Ulrich Simon (Ruhr-Univ. Bochum, Germany)
Chair
Etsuji Tomita (Univ. of Electro-Comm., Japan) Chair
Dana Angluin (Yale Univ., USA)
Hiroki Arimura (Hokkaido Univ., Japan)
John Case (Univ. of Delaware, USA)
Nello Cristianini (Univ. of California, Davis, USA)
Victor Dalmau (Univ. Pompeu Fabra, Spain)
Claudio Gentile (Univ. dell’Insubria, Italy)
Vasant Honavar (Iowa State Univ., USA)
Satoshi Kobayashi (Univ. of Electro-Communications,Japan)
Phil Long (Google, Mountain View, USA)
Frank Stephan (National Univ. of Singapore)
Esko Ukkonen (Univ. of Helsinki, Finland)
Vladimir Vovk (Royal Holloway, U.K)
Manfred Warmuth (Univ. of California, Santa Cruz,
USA)
Kenji Yamanishi (NEC Corporation, Japan)
Takashi Yokomori (Waseda Univ., Japan)
Thomas Zeugmann (Hokkaido Univ., Japan)
The continuing success of these ALT-meetings has been
managed and supervised by its

ALT Steering Committee:
Thomas Zeugmann (Hokkaido Univ., Japan, Chair)
Arun Sharma (Queensland Univ. of Technology,
Brisbane, Australia, Co-Chair)
Naoki Abe (IBM Thomas J. Watson Research Center,
Yorktown, USA)
Klaus Peter Jantke (DFKI, Saarbrücken, Germany)
Roni Khardon (Tufts Univ., Medford, USA)
Phil Long (National Univ. of Singapore)
Hiroshi Motoda (Osaka Univ., Japan)
Akira Maruoka (Tohoku Univ., Sendai, Japan)
Luc De Raedt (Albert-Ludwigs-Univ. Freiburg,
Germany)
Takeshi Shinohara (Kyushu Institute of Technology,
Iizuka, Japan)

Jose Luis Balcazar, (Univ. of Catalunya, Spain)
Elisa Bertino (Purdue Univ., USA)
Wray Buntine (Helsinki Inst. Inform. Tech., Finland)
Vincent Corruble (Univ. of Pierre et Marie Curie,
France)Manoranjan Dash (Nanyang Tech. Univ., Singapore)
Andreas Dress (Max Planck Inst. for Math. Sciences,
Germany)
Saso Dzeroski (Jozef Stefan Institute, Slovenia)
Tapio Elomaa (Tampere Univ. of Technology, Finland)
Eibe Frank (Univ. of Waikato, New Zealand)
Johannes Fürnkranz (TU Darmstadt, Germany)
Joao Gama (Univ. of Porto, Portugal)
Gunter Grieser (TU Darmstadt, Germany)
Fabrice Guillet (Ecole Polytech., Nantes, France)
Mohand-Said Hacid (Univ. of C. Bernard, Lyon, France)
Udo Hahn (Jena Univ., Germany)
Tu Bao Ho, (JAIST, Japan)
Klaus P. Jantke (FIT Leipzig, Germany)
Kristian Kersting (Univ. Freiburg, Germany)
Ross King (Univ. of Wales, UK)
Kevin Korb, Monash Univ., Melbourne, Australia)
Ramamohanarao Kotagiri (Univ. Melbourne, Australia)
Stefan Kramer (TU München, Germany)
Nicolas Lachiche (Univ. Strasbourg, France)
Nada Lavrac (Jozef-Stefan Inst., Ljubljana, Slovenia)
Aleksandar Lazarevic (Unit. Tech. Res. Cent., CT, USA)
Jinyan Li (Inst. for Infocomm Research, Singapore)
Ramon Lopez de Mantaras (Spanish Council Sci. Res.,
CSIC, Spain)
Ashesh Mahidadia (UNSW, Sydney, Australia)
Michael May (F.I. for Aut. Intell. Syst., Germany)
Katharina Morik (Univ. of Dortmund, Germany)
Ion Muslea (SRI International, USA)
Lourdes Pena (Center Intell. Sys. at ITESM, Monterrey)
Jan Rauch (Univ. of Economics, Prague, Czech Rep.)
Bernhard Pfahringer, (Univ. of Waikato, New Zealand)
Domenico Saccà (Univ. of Calabria & ICAR-CNR, Italy)
Rudy Setiono (National Univ. of Singapore, Singapore)
Myra Spiliopoulou (Otto-von-Guericke Univ., Germany)
Ashwin Srinivasan (IBM India, India)
Einoshin Suzuki (Yokohama National Univ., Japan)
Masayuki Takeda (Kyushu Univ., Japan)
Kai Ming Ting (Monash Univ., Australia)
Ljupco Todorovski (Jozef Stefan Institute, Slovenia)
Volker Tresp (Siemens AG, München, Germany)
Alfonso Valencia (Nat. Centre Biotechnology, Spain)
David Vogel (AI Insight)
Gerhard Widmer (Johannes-Kepler-Univ., Austria)
Akihiro Yamamoto (Kyoto Univ., Japan)
Mohammed Zaki (Rensselaer Polytechnic Institute, USA)
Chengqi Zhang (Univ. of Technology Sydney, Australia)
Djamel A. Zighed (Univ. of Lumiere, France)

The continuing success of these DS-meetings has been
managed and supervised by its

DS Steering Committee:
Hiroshi Motoda (Osaka Univ. Japan, Chair)
Alberto Apostolico (Univ. of Padova, Italy and Purdue
Univ., USA)
Setsuo Arikawa (Kyushu Univ. Japan)
Achim Hoffmann (Univ. of New South Wales, Australia)
Klaus Peter Jantke (DFKI, Germany)
Massimo Melucci (Univ. of Padova, Italy)
Masahiko Sato (Kyoto Univ. Japan)
Ayumi Shinohara (Kyushu Univ. Japan)
Einoshin Suzuki (Yokohama National Univ., Japan)
Thomas Zeugmann (Hokkaido Univ., Japan)

Conference Information
The Conferences will take place at the Marina Mandarin
Hotel, 6 Raffles Boulevard, Marina Square, Singapore
039594.

The hotel is located in the Marina Bay within walking
distance to the shopping and entertainment hub of thebay area. Information about booking accommodation at
the hotel can be found here. The conference hotel can beeasily reached from other accommodation in the city.
Travel Information: Most participants will arrive at the
Changi International Airport. A 20 minute taxi ride willtake you to the hotel. The cost is approximately SGD$15
with a SGD$3 to SGD$5 surcharge depending on time.
You can also take the train (MRT) from Terminal 2 at
Changi Airport to City Hall station for SGD$1.40 andwalk for about 5 minutes to the hotel.
Entry requirements for travelers to enter Singapore areavailable at the Singapore Immigration & Checkpoints
Authority webpage. Check out “Passenger Flight Planner” under the menu-point “Flights” on the Changi Airport Webpage for information about flights through Singapore, see
http://www.changiairport.com.sg/changi/index.jsp
Weather: The weather is warm and humid throughout
the year. The average maximum temperature is 31 degrees Celcius and the average minimum temperature is 23
degrees Celcius.

We look forward to seeing you in Singapore.

Conference City: Singapore is safe, clean and green. It
is a dynamic modern metropolis with one of the world’s
busiest port and one of the best airports. At the sametime, the island has retained many elements of its colonial
past. The multi-ethnic population provides a rich heritageof cultures, religions and languages.
For more information see
http://www.comp.nus.edu.sg/∼leews/ALT/ALTlocation.htm