Second six-monthly periodic report

Workpackage progress report for workpackage No.WP 6

High-performance scientific computing
We have carried out (the planned) data mining experiments to test various algorithmic ideas related to the APRIORI algorithms. We worked with datasets obtained from a major Hungarian Internet service provider. We have written a research paper and a tutorial related to the subject.
F. Bodon, L. Ronyai: Trie: an alternative data structure for data mining; manuscript, submitted to Computers and Math. with Applications;

F. Bodon: Data mining algorithms (in Hungarian) 1--90. A draft collection of lecture notes. It is still under development. Part of the material has been used at several university courses in Hungary (ELTE, BMGE). The latest version available at:

http://www.mit.bme.hu/~bodon

REGARDING WORKPACKAGE B:

The members of group played active role in university education related to our field. We have related courses at Budapest University of Technology, Central European University, Eotvos Lorand University. We have given seminar lectures at the Technical University Budapest, Szeged University on related topics.

REGARDING WP C

Ulrich Meyer, Max Planck Institute, Saarbrucken visited us in Jan-Feb 2002.
We worked on problems of joint interest on external memory algorithms. He gave a lecture on his speciality at SZTAKI and gave a highly successful tutorial at the Algorithms-class of L. Ronyai at BMGE. These - in addition to students of the class - were attended by some specialists from industry.

To respond to the great interest here on outer memory computations, Dr. Meyer established a webpage of iportant links on the subject, which is designed to help beginners to acquire rudimental information in the field.

Dr. Tamas Lukovszki, Univ. of Paderborn, March-April 2001.
We worked on algorithmic issues related to routing problems in ad hoc mobile communication networks. He gave an insightful overview of his work, and joint research with Andras Benczur.

REGARDING WP D:

We are active in the oragnization of the largest Hungarian Conference related to computing: Informatics in Higher Education IF'2002 (please see their webpage at www.date.hu/if2002).

Janos Demetrovics is the president of the conference, Lajos Ronyai is a memebr of the PC. At the latest PC-meeting we finalized the scientific program.

REGARDING WORKPACKAGE E:

Dr. Gabor Ivanyos visited Univ. Paris Sud, Orsay in November-December 2001, and Jan-Feb 2002.

Dr. Katalin Friedl Univ. Paris Sud, Orsay February-June 2002.
The objective of these visits is to set up a long term cooperation in the field of quantum computations.

We have a joint paper: G. Ivanyos, M. Santha: Efficient quantum test for abelian groups. (manuscript, 2002)

PLANS to WP6:

We intend to develop solutions to subproblems related to data mining applications. We intend to use these to demonstrate (to students, industry partners) the applicability of scientific computing results and paradigms. We plan to maintain our strong presence in university education of these subjects.
To WP E:

June, 2002 Dr. Ronyai visits the ETH of Zurich The purpose of the visit is discussion of issues in symbolic computation with the Swiss partner.

To WP D:

Successful organization of IF'2002 in August 2002.