WARSAW UNIVERSITY OF TECHNOLOGY FACULTY OF ELECTRONICS AND INFORMATION TECHNOLOGY INSTITUTE OF COMPUTER SCIENCE ANNUAL REPORT 2007 Institute of Computer Science (Instytut Informatyki) ul. Nowowiejska 15/19, 00-665 Warsaw, Poland phone: (+48 22) 825 31 79, fax: (+48 22) 825 16 35 e-mail: sekretariat@ii.pw.edu.pl
CONTENTS 1. GENERAL INFORMATION...3 1.1. MISSION OF THE INSTITUTE...3 1.2. NOTEWORTHY EVENTS IN '07...4 1.3. BOARD OF DIRECTORS...6 1.4. ORGANISATION OF THE INSTITUTE...7 1.4.1. COMPUTER GRAPHICS DIVISION...7 1.4.2. INFORMATION SYSTEMS DIVISION...8 1.4.3. COMPUTER ARCHITECTURES AND SOFTWARE ENGINEERING DIVISION...9 1.4.4. COMPUTER LABORATORY...10 2. STAFF...11 2.1. SENIOR ACADEMIC STAFF...11 2.2. JUNIOR ACADEMIC STAFF...17 2.3. RESEARCH STAFF...19 2.4. TECHNICAL AND OFFICE STAFF...19 3. TEACHING ACTIVITIES...22 3.1. BASIC COURSES OFFERED BY THE INSTITUTE...22 3.2. ENGLISH LANGUAGE COMPUTER SCIENCE COURSES...24 3.3. SPECIAL COURSES...25 4. RESEARCH PROJECTS...27 4.1. PROJECTS GRANTED BY THE UNIVERSITY...27 4.1.1. PROJECTS GRANTED BY THE DEAN OF THE FACULTY OF ELECTRONICS AND INFORMATION TECHNOLOGY.27 4.2. PROJECTS GRANTED BY THE MINISTRY OF EDUCATION AND SCIENCE...27 4.4. OTHER PROJECTS...28 4.5. INTERNATIONAL CO-OPERATION...28 5. TITLES AND DEGREES AWARDED...29 5.1. PH.D. DEGREES...29 5.2. B.SC. AND M.SC. DEGREES...29 6. PUBLICATIONS...41 6.1. SCIENTIFIC AND TECHNICAL BOOKS, CHAPTERS IN BOOKS, EDITORSHIPS...41 6.2. SCIENTIFIC AND TECHNICAL PAPERS IN JOURNALS...42 6.2.1. PHILADELFIA LIST JOURNALS...42 6.2.2. OTHER JOURNAL...45 6.3. SCIENTIFIC AND TECHNICAL PAPERS IN CONFERENCE PROCEEDINGS...47 7. RESEARCH REPORTS...51 8. AWARDS...52 9. CONFERENCES, SEMINARS AND MEETINGS...53 9.1.1. ORGANISATION OF INTERNATIONAL CONFERENCES...53 9.1.2. PARTICIPATION IN INTERNATIONAL CONFERENCES...53 9.2. LOCAL CONFERENCES...54 10. LIBRARY OF THE INSTITUTE...55
1. GENERAL INFORMATION 1.1. Mission of the Institute Annual Report 2007 of the Institute of Computer Science 3 The Institute of Computer Science is one of the six institutes at the Faculty of Electronics and Information Technology, Warsaw University of Technology. This is one of a few academic institutions in Poland with the longest tradition in computer research & development as well as education. Its history goes back to the year 1953 when the Division of Communications and Radio Equipment was established at the Faculty of Communications (so was called our Faculty then). In 1960, the Division has designed and built one of the first industrial-produced electronic computers in Poland, called UMC1. In 1970 the Division was transformed into Institute for Construction of Mathematical Machines. Finally, in 1975 the Institute was given its present name. From the very beginning up to 1978 the Division and then Institute was headed by the late Professor Antoni Kiliński. In 1997 his professional contribution to the field was posthumously honoured with Computer Pioneer Medal awarded by IEEE Computer Society. Many former staff members of the Institute are employed by well known universities in USA, Europe and Australia. The main activities of the Institute are the teaching of undergraduate and graduate computer science students as well as research R&D projects in the field of computer science. The Institute s main research areas include computer graphics, information systems, computer systems architectures, dependable computing and software engineering. These research and teaching areas have influenced the organisation of the Institute: its staff is subdivided into three divisions that are characterised later on in more detail. Each division performs research projects under grants from the Polish State Committee for Scientific Research or from the University itself, from other sources (e.g., EU Programmes) as well as the R&D projects supported by commercial companies and institutions. Each division has a dedicated set of computer facilities used for research and in advanced students projects and diploma theses. In addition to these three laboratories and their specialised equipment and software, the Institute also has a common Computer Laboratory, which provides system resources, know-how and the organisational framework for the teaching process. The teaching in the field of computing and computers has started early in 60's, so that the first few M.Sc. degrees in Computer Science were granted in 1962. From then on, the regular curricula in the field have been proposed with up to 80 students graduating each year. Over and above the teaching of undergraduate and graduate daytime Computer Science students, the Institute of Computer Science is involved in several other forms of continuing education. Our staff gives courses in Electrical and Computer Engineering in English. Since 1995 the Institute of Computer Science has been running Evening Undergraduate Studies in Computer Engineering, with their own curriculum approved by the authorities of the Faculty of Electronics and Information Technology. From 1999 on, the graduate level of evening studies is provided and in 2001 there were first M.Sc. degrees granted. Also, since 1990 the Institute has organised (together with the Faculty s Institute of Telecommunications) a study for postgraduate students, called CITCOM, which offer courses in computer science, telecommunications and system management. In 1994 the Institute s postgraduate studies on computer science for high school teachers were organized. They are hold continuously up till now. In 2004 the Institute set up a new branch of these studies dedicated to postgraduate students who are not teachers. In 2007, 58 persons were employed in the Institute of Computer Science, including 39 scholars (8 professors, 22 assistant professors a Ph.D. degree and 9 assistants, senior lecturers). The remaining employees are the engineers, laboratory and office staff.
4 Annual Report 2007 of the Institute of Computer Science 1.2. Noteworthy events in '07 On May 25 th 2007 our faculty students team comprising of Dorota Romańska, Monika Żochowska, Tomasz Rutkowski and Krzysztof Pisaniec came second in the final contest of the third edition of Ernst & Young University. A team from Academy of Mining and Metallurgy in Kraków came top of the competition, equally as in the first edition in 2005. Ernst & Young University is an education programme combined with a competition, addressed to students of information science. This year following universities took part in the programme: Poznań University of Economics, Academy of Mining and Metallurgy in Kraków, Warsaw University, Szczecin Technical University, Silesian Technical University in Gliwice and Warsaw University of Technology. Classes within the programme were run by consultants from the Business Advisory Department of Ernst & Young. The lecturers discussed issues relating to IT project management, designing and creating IT systems, business risks and processes analysis. Based on the knowledge gained during the lectures, the 4-strong teams of students were required to prepare case studies. Papers presenting the best solutions were then selected from all the proposals put forward by the teams, one from each university taking part in the programme. During the final workshops, each team of students analysed two others competitive projects and presented their advantages and shortcomings and discussed the threats of accomplishment of their own project and the methods of prevention. The presentations were assessed by experts from Ernst & Young and the Chapter of the Competition, consisting of professors from the universities extending their patronage over the project (from WUT Dr. Henryk Dobrowolski). Institute of Computer Science (Warsaw University of Technology) provides courses for University of the Third Age (organised by Democratic Society EAST). The courses are placed in Computer Laboratory. The course covers: secure use of PC, Windows-base operating system, office applications (text editors), secure use of internet, multimedia application. Original programme of the course is adapted to students ability and needs. In 2007 there were 5 courses (10x 1hour) for 80 students. The programming contests are organized at national and international level. International Collegiate Programming Contest traces its roots to competition held in 1970. Now it is organized under auspices of Association for Computing Machinery. Competition held in Poland is called Academic Championships in Collegiate Programming (Akademickie Mistrzostwa Polski w Programowaniu Zespołowym) and has been organized for 12 years. The rules for national and international contest are very similar. Students of our faculty participate in both contests. This year the Academic Championships in Collegiate Programming were held in Poznań (26-27 October) and ACM Central Europe Programming Contest in Prague (9-11 November). Our team competed with teams from Austria, Czech Republic, Croatia, Serbia, Slovakia, Slovenia, Hungary and Poland. Local (at faculty level) programming contest has been organized for four years in order to form a team which competes in national and international contests. The faculty programming contest was held on 13 October at the beginning of academic year. The participants tried to solve a set of 4 algorithmic problems within 3 hours
Annual Report 2007 of the Institute of Computer Science 5 time. The solutions were implemented in C/C++ language. The final rank was based on number of accepted solutions and time needed to solve the problems. The faculty programming contest is organized by the staff members of Institute of Computer Science Andrzej Pająk and Zbigniew Szymański and with support of PHD student Andrzej Dominik who has created the software used during the contest.
6 Annual Report 2007 of the Institute of Computer Science 1.3. Board of Directors Director Full Professor Janusz Sosnowski e-mail: J. Sosnowski@ii.pw.edu.pl phone: (+48-22) 825-31-79, 234-7915 fax: (+48-22) 825-16-35 Deputy Director for Research Henryk Dobrowolski, Ph.D. e-mail: H. Dobrowolski@ii.pw.edu.pl phone: (+48-22) 285-31-79, 234-7432 fax: (+48-22) 825-16-35 Deputy Director for Academic Affairs Janusz Rzeszut, Ph.D. e-mail: J. Rzeszut@ii.pw.edu.pl phone: (+48-22) 825-43-69, 234-5562 fax: (+48-22) 825-16-35
Annual Report 2007 of the Institute of Computer Science 7 1.4. Organisation of the Institute 1.4.1. Computer Graphics Division Head of Division: Jan Zabrodzki, Full Professor room: #306 e-mail: J.Zabrodzki@ii.pw.edu.pl phone: (+48 22) 234-5521 Przemysław Rokita, D.Sc., Professor Jerzy R. Chrząszcz, Ph.D., Assistant Professor Tomasz Martyn, Ph.D., Assistant Professor Andrzej Pająk, Ph.D., Assistant Professor Jacek Raczkowski, Ph.D., Assistant Professor Michał Rudowski, Ph.D., Assistant Professor Janusz Rzeszut, Ph.D., Assistant Professor Andrzej Skorupski, Ph.D., Assistant Professor Cezary Stępień, Ph.D., Assistant Professor Rajmund Kożuszek M.Sc., Senior Lecturer Grzegorz Mazur, M.Sc., Senior Lecturer Henryk A. Kowalski, M.Sc., Senior Lecturer Julian Myrcha, M.Sc., Senior Lecturer Krzysztof Chabko, M.Sc., Senior R&D Engineer Krzysztof Gracki, M.Sc., Senior R&D Engineer Paweł Radziszewski, M.Sc., Senior R&D Engineer Zbigniew Szymański, M.Sc., Senior R&D Engineer Research profile: image generation and image processing: modelling and rendering, colour in computer graphics, modelling of natural phenomena and objects, real time image generation and processing (algorithms, hardware and software), virtual reality systems. Current research projects include: modelling and rendering of plants and their growth, colour spaces, application of image processing methods in computer graphics, interaction in virtual reality systems, data visualisation, document processing, visualisation of fractal objects, compositing computer generated and real images. Facilities: The computer facilities provided for CGD members and their students consist of many PC machines networked to the Institute s network. Graphics resources include stereoscopic viewing system, helmet VCR and other I/O devices (plotter, tablet, 3D scanner, colour frame grabber with a camera, Kodak 8660 Thermal Printer etc.). Several software systems are accessible on PCs (3DStudio, ModelView, PhotoStyler, PhotoShop, Corel Draw etc.).
8 Annual Report 2007 of the Institute of Computer Science Since 1993, in co-operation with Computer Science Committee of Polish Academy of Sciences, Computer Graphics Laboratory has been organising seminars entitled Computer graphics, image processing and pattern recognition. The seminars are held monthly during academic year and are open to public. Lectures given by invited speakers cover broad range of image-related topics ranging from research and applications to technology and art. Seminar schedules are distributed to over 150 regular attendees and published on website together with short abstracts. 1.4.2. Information Systems Division Head of Division: Henryk Rybiński, Full Professor room #317 e-mail: H.Rybinski@ii.pw.edu.pl phone: (+48 22) 234-7098 Mieczysław Muraszkiewicz, Full Professor Marzena Kryszkiewicz D.Sc., Professor Krzysztof Walczak, D.Sc., Professor Jarosław Chudziak, Ph.D., Assistant Professor Andrzej Ciemski, Ph.D., Assistant Professor Piotr Gawrysiak, Ph.D., Assistant Professor Grzegorz Protaziuk, Ph.D., Professor Assistant Piotr Parewicz, M.Sc., Senior Lecturer Piotr Salata, M.Sc., Senior Lecturer Robert Bembenik, Ph.D, Assistant Research profile: practice and theory of information systems and database systems, as well as, vagueness, uncertainty and approximate reasoning, in particular knowledge representation, data mining, reasoning about knowledge, machine learning, and the application of rough set theory in the above fields. Current research projects include: logical tools for semantic database description, development of rough set theory and its applications to knowledge discovery, implementation of decision support systems, application of developed software to vague data analysis, voice recognition, pattern recognition etc., knowledge discovery, data, text and WEB mining, theory and practice. Recently research concentrates on concise representation of knowledge extracted from databases, as well as, its practical applications for text mining. Algorithms for extracting rules with negation have been elaborated and are now are practically tested. Experiments are performed for using the KDD techniques for ontology building and maintenance. A specialized text mining platform (TOM) has been implemented for antology maintenance. The platform is used for research and education. Facilities: the computer facilities provided for ISD staff members and their students consist of Sun SPARCstation 10, HP 700 server + 2 stations and 13 PC s, all integrated into Institute s network.
Annual Report 2007 of the Institute of Computer Science 9 1.4.3. Computer Architectures and Software Engineering Division Head of Division: Janusz Sosnowski, Full Professor room: #141 e-mail: J.Sosnowski@ii.pw.edu.pl phone: (+48 22) 234-7915 Paweł Kerntopf, D.Sc., Professor Grzegorz Blinowski, Ph.D., Assistant Professor Ilona Bluemke, Ph.D., Assistant Professor Wiktor Daszczuk, Ph.D., Assistant Professor Anna Derezińska, Ph.D., Assistant Professor Henryk Dobrowolski, Ph.D., Assistant Professor Piotr Gawkowski, Ph.D., Assistant Professor Jerzy Mieścicki, Ph.D., Assistant Professor Roman Podraza, Ph.D., Assistant Professor Dariusz Turlej, Ph.D., Assistant Professor Jacek Wytrębowicz, Ph.D., Assistant Professor Waldemar Grabski, M.Sc., Senior Lecturer Artur Krystosik, M.Sc., Senior Lecturer Michał Nowacki, M.Sc., Senior R&D Engineer Research profile: formal methods and tools for computer-aided design of concurrent systems, parallel processing architectures, local area networks, embedded and real-time systems, performance and reliability analysis of concurrent systems, system dependability, software quality, reliability and testing, fault diagnostics and fault tolerance in digital and mixed mode systems, advanced logical synthesis. Current research projects include: diagnostics and fault tolerance in computer systems (hardware and software), selected formal methods of software specification, design and verification COSMA environment and methodology for systems design and verification, multi-agent systems (robotic-agents), problems of co-operation and social behaviour, software metrics and UML modelling. Facilities: Division laboratory is equipped with multiprocessor workstation (two dualcore Opteron 280 processors 4 cores, RAID 5 disk array, 8 GB ECC RAM), Dell 320 workstation and several PCs connected to local server and faculty network, industrial computer (VME) and PLCs. This equipment is designated for research purpose and students projects as well. Apart of above there is a special stand for experiments with multi-agent systems (embodied agents represented by small mobile robots) and application suite Distributed Fault Injection System (DFIS) developed in the division as well as various specialized software packages are available for research and educational purposes. In 2007 a series of semiars has been organised devoted to dependable computing problems: in particular methodes of evaluating system dependability based on formal and experimental approaches. These seminars attracted attendees from other institutions such as Tehnical Institute of Airforces and other Istitutes from Faculty of Electronics.
10 Annual Report 2007 of the Institute of Computer Science 1.4.4. Computer Laboratory Head: Marek Pawłowski, M.Sc room #361 e-mail: M.Pawlowski@ii.pw.edu.pl phone: (+48 22) 234-7811 Activity profile: The Computer Laboratory provides computational facilities and services for both teaching and research carried out in the Institute. There are laboratories for programming, for hardware design, hardware and software projects, work on diploma theses etc. Facilities: The resources of the Computer Laboratory are closely integrated with other computer resources of the Institute (the research laboratories, staff-members personal computers) into one, multiprotocol, heterogeneous network. This LAN consists of several main servers (SUN SPARC 1, IBM pseries, LINUX, Windows Advanced Servers) and large number of PCs and workstations. All computers at the Institute have full access to the University's campus network and to the Internet. The Software division of the Computer Laboratory supports various operating systems (AIX, Solaris, LINUX, Windows) and various applications (compilers, simulators, CASE tools, office programs, etc.) including advanced software packages such as Visual.Net Studio, ORACLE RDBMS, SAS System, Rational Suite Enterprise, Delphi, Eclipse, SQL Server, PowerBuilder, PowerDesigner and many others. The Hardware Division of the Computer Laboratory is equipped with specialised hardware development workstations, each consisting of a modular microprocessor/hardware assembly system (DSM, SML3) linked to a personal computer. Oscilloscopes and development systems for several types of microprocessor are provided as additional equipment. As a result of cooperation with Texas Instruments new equipment consisting of digital signal processors development kits has been obtained. There are TMS320C6711, TMS320C5416, TMS320F2812 and TMS320F2808 kits linked to laboratory workstations. This equipment is used for digital signal processor architecture and programming courses, preparation of B.Sc. and M.Sc. theses, research and scientific work in the field of real time systems and ECG signal analysis. In 2007 the research resources of the Institut have been enhanced with two powerful multiprocessor servers (Sun X4600M2: 16-core; 32 GB RAM; and IBM p550: 8-core, 32 GB RAM). These servers cooperate with common disk matrices from Hitachi (capacity over 10TB) together with ambient switches and routers. Moreover, the comprehensive test system Agilent N2X has been bought. It is dedicated for validating the performance and scalability characteristics of next-generation network traffic and protocols. The big investment has been realized in relevance to the funds obtained from Ministry of Science and Higher Education. The installed equipment and software will be used also by the Institute of Control and Computation Engineering. 1 in Faculty s Laboratory
Annual Report 2007 of the Institute of Computer Science 11 2. STAFF 2.1. Senior academic staff Grzegorz BLINOWSKI, M.Sc. ('93), Ph.D. ('01); Assistant Professor; Computer Science, Division for Computer Architecture and Software Engineering; [Edu19], [Edu31]; [BSc53], [MSc49], [MSc71]. room #206 phone: 234-7184 e-mail: G.Blinowski@ii.pw.edu.pl Ilona E. BLUEMKE, M.Sc. ('78), Ph.D. ('89); Assistant Professor; Computer Science; Division for Computer Architectures and Software Engineering; Member of the Polish Computer Society ('80-); Member of Technical Committee on Software Engineering IASTED ('01); Rector's Award in Education ('05); [Edu9], [Edu20], [Edu57], [Edu65], [Edu83], [Edu98]; [BSc50], [MSc7]; [Pub1], [Pub48], [Pub49], [Pub72], [Pub73]. Jerzy R. CHRZĄSZCZ, M.Sc. ('86), Ph.D. ('94); Assistant Professor; Microprocessor Systems and Programmable Logic, Computer Graphics Division; Member of the Curriculum Committee ('94-'95); Secretary of Seminar on Computer Graphics, Image Processing and Pattern Recognition ('93-); Member of the Polish Information Processing Society ('86-); Rector's Award in Education ('92), ('02); Minister of Education Award ('95); [Edu21], [Edu63]; [BSc52], [BSc70], [MSc9], [MSc41], [MSc59]. Jarosław CHUDZIAK, M.Sc. ('88), Ph.D. ('90); Assistant Professor; Information Systems, Databases, Decision Support Systems; Information Systems Division; [Edu33]; [MSc23], [MSc46]; [Pub74]. room #206 phone: 234-7184 e-mail: I.Bluemke@ii.pw.edu.pl room #310 phone: 234-5562 e-mail: J.Chrzaszcz@ii.pw.edu.pl room #316 phone: 234-7825 e-mail: J.Chudziak@ii.pw.edu.pl Andrzej CIEMSKI, M.Sc. ('95), Ph.D. ('00); Assistant Professor; predictive modeling with special emphasis on business applications; business information systems in theory and practice. Over 15 years experience in professional services for business solutions including IT; Information Systems Division; [Edu68]; [BSc18], [BSc22], [BSc32], [BSc39], [BSc55], [BSc57], [BSc65], [MSc8], [MSc12], [MSc24], [MSc28]; [Rep8], [Rep9]. Wiktor DASZCZUK, M.Sc. ('82); Ph.D.('03); Assistant Professor; Computer Science, Division for Computer Architecture and Software Engineering; Member of the Polish Information Processing Society ('81); Siemens Award in R&D Projects ('96); [Edu17], [Edu41]; [MSc22]; [Pub50], [Pub51]; [Rep4]. room #316 phone: 234-7825 e-mail: A.Ciemski@ii.pw.edu.pl room #319, phone: 234-7812 e-mail: W.Daszczuk@ii.pw.edu.pl
12 Annual Report 2007 of the Institute of Computer Science Anna DEREZIŃSKA, M.Sc.('84); Ph.D.('02); Assistant Professor; Computer Science, Division for Computer Architectures and Software Engineering; Rector s Award ('93), ('98), ('03), ('05); [Edu9], [Edu65], [Edu98]; [BSc62], [MSc72], [MSc76]; [Pub2], [Pub3], [Pub13], [Pub52], [Pub53], [Pub54], [Pub75]; [Rep7]. room #321 phone: 234-7953 e-mail: A.Derezinska@ii.pw.edu.pl Henryk DOBROWOLSKI, M.Sc. ('75), Ph.D. ('86); Assistant Professor; Computer Science, Division for Computer Architectures and Software Engineering; Rector s Award in Science ('96), ('99), ('03); Siemens Award in R&D Projects ('96); Deputy Director for Research ('01-); Rector's Award in Education ( 02); Member of ACM ('06); [Edu12], [Edu30], [Edu54], [Edu62]; [BSc21]. Piotr GAWKOWSKI, M.Sc. ('98); Ph.D. ('05); Computer Science, Assistant Professor; Division for Computer Architecture and Software Engineering; Rector s Award ('03), ('06); member of IEICE ('02-); [Edu19]; [BSc15], [BSc46]; [Pub15], [Pub43], [Pub61], [Pub70], [Pub77], [Pub78], [Pub79], [Pub86], [Pub96], [Pub97], [Pub98]; [Rep1]. Piotr GAWRYSIAK, M.Sc. ('98), M.A. ('02), Ph.D. ('02); Assistant Professor; text and web mining, with special emphasis on natural language processing related methods and document structure analysis. Other research interests include web behaviour mining applications, such as web services personalization and data mining; Information Systems Division; [Edu19], [Edu32], [Edu47]; [BSc13], [BSc20], [BSc36], [MSc44]; [Pub4], [Pub5], [Pub7], [Pub76]. Waldemar GRABSKI, M.Sc. ('94); Computer Science, Senior Lecturer, Division for Computer Architecture and Software Engineering; Siemens Award in R&D Projects ('96); [Edu11], [Edu51]; [BSc11], [BSc12], [BSc27], [BSc60]; [Pub56]. room #304 phone: 234-7432 e-mail: H.Dobrowolski@ii.pw.edu.pl Room #40 phone: 234-7711 e-mail: P.Gawkowski@ii.pw.edu.pl room #302 phone: 234-7715 e-mail: P.Gawrysiak@ii.pw.edu.pl room #320 phone: 234-7812 e-mail: W.Grabski@ii.pw.edu.pl Paweł KERNTOPF, M.Sc. ('62), Ph.D. ('73); D.Sc. ('06); Professor; Computer Science, Division for Computer Architectures and Software Engineering; Member of the Faculty Election Committee ('96-'03); Member of ACM SIGDA (Special Interest Group on Design Automation); Rector s Award ('07); [Edu26], [Edu39], [Edu73]; [Pub58], [Pub83]. room #40 phone: 234-7711 e-mail: P.Kerntopf@ii.pw.edu.pl Henryk A. KOWALSKI, M.Sc. ('87); Senior Lecturer; Computer Science, Computer Graphics Division; Digital Signal and Programming, Computers in Cardiology; Rector s Award in Education ('98), ('07);[Edu28], [Edu87]; [BSc61]; [Pub60]. room #308 phone: 234-7451 e-mail: H.Kowalski@ii.pw.edu.pl
Annual Report 2007 of the Institute of Computer Science 13 Rajmund KOŻUSZEK, M.Sc. ('88); Senior Lecturer; Computer Science, Computer Graphics Division; Minister of Education Award ('95); [Edu40], [Edu99], [Edu100], [Edu105]; [BSc8], [BSc30], [BSc37], [BSc77], [MSc5], [MSc54], [MSc66], [MSc77]. room #308 phone: 234-7541 e-mail: R.Kozuszek@ii.pw.edu.pl Artur KRYSTOSIK, M.Sc., ('94); Computer Science, Senior Lecturer, Laboratory for Computer Architecture and Software Engineering; Siemens Award in R&D Projects ('96); [Edu29], [Edu77]; [BSc69], [MSc62]; [Pub61], [Pub85]. Room #320 phone: 234-7812 e-mail: A.Krystosik@ii.pw.edu.pl Marzena KRYSZKIEWICZ, M.Sc. ('88), Ph.D. ('95); D.Sc. ('03); Professor; Computer Science, Data Mining and Knowledge Discovery, Intelligent Information Systems, Machine Learning, Approximate Classification and Concept Learning, Information Systems Division; Member of the Faculty Council Committee for Scientific Research ('96-'99); Member of the Faculty Council ('03-); Member of the Dean s Committee for Quality of Education ('05); Vice-chief of the Faculty Council Committee for Elections ('04); WUT coordinator of EU Canada students exchange programme International Distributed Computer Science Degree ('04-); Member of Program Committees and reviewer for several international conferences and journals; Award of Foundation for Polish Science ('95); Award of the Dean of the E&IT Faculty ('96); Rector s Award in Science ('99), ('01), ('05); Rector s Award in Education ('02); Minister of Education Award ('04); Associate Dean for Academic Affairs ('05-); [Edu36], [Edu85], [Edu115]; [BSc35]; [Pub11], [Pub33], [Pub34], [Pub39], [Pub42]. Tomasz MARTYN, M.Sc. ('95), Ph.D. ('99); Assistant Professor; Computer Graphics Division; [BSc58]. room #318 phone: 234-7701 e-mail: M.Kryszkiewicz@ii.pw.edu.pl room #312 phone: 234-5031 e-mail: T.Martyn @ii.pw.edu.pl Grzegorz MAZUR, M.Sc. ('87); Computer Science, Senior Lecturer; Computer Graphics Division; Member of IEEE Computer Society ('87); Minister of Education Award ('95); Rector s Award ('98), ('07); [Edu3], [Edu52], [Edu58], [Edu80], [Edu101]; [BSc23], [BSc28], [MSc18], [MSc67], [MSc82]. Jerzy MIEŚCICKI, M.Sc. ('63), Ph.D. ('66); Assistant Professor; Computer Science, Division for Computer Architectures and Software Engineering; Director of the Institute ('78 '81), Deputy Director for Research ('72 '78 and '88 '99); Member of IEEE Comp. Society; Ministry of Education Award ('82, for supervising doctoral theses), several Rector s Awards (for education and for research, the last one in '93); Siemens Award in R&D Projects ('96); recognized as the Best Lecturer of the Faculty ('05), ('06); [Edu23], [Edu67]; [MSc3], [MSc26]. room #310 phone: 234-5562 e-mail: G.Mazur@ii.pw.edu.pl room #350 phone: 234-7650 e-mail: J.Miescicki@ii.pw.edu.pl
14 Annual Report 2007 of the Institute of Computer Science Mieczysław MURASZKIEWICZ, M.Sc. ('72), Ph.D. ('78), D.Sc. ('84), Computer Science, Full Professor ('93); Information Systems Division; Specialisation: information and knowledge systems, databases, networking; Research: semantic databases, knowledge representation and discovery, data mining, mobile technology, parallel computer architecture, and related topics; Thesis supervision: 13 Ph.D. and some 110 M.Sc. theses; Author and co-author of over 100 scientific papers and monographs; Leader of some 50 ICT projects carried out in over 40 countries; Member of several professional associations and scientific boards abroad and in Poland, including European emobility Platform and Polish emobility Platform. Expert and consultant to United Nations, World Bank and European Commission; [Edu35]; [MSc2], [MSc33], [MSc39], [MSc47], [MSc56], [MSc58], [MSc84]; [Pub8], [Pub12]. Julian MYRCHA, M.Sc. ('91); Computer Science, Senior Lecturer, Computer Graphics Laboratory; Rector s Award ('98); [Edu25]; [MSc14], [MSc31], [MSc32], [MSc61], [MSc83]. room #317 phone: 234-7098 e-mail: M.Muraszkiewicz@ii.pw.edu.pl room #322 phone: 234-7753 e-mail: J.Myrcha@ii.pw.edu.pl Andrzej PAJĄK, M.Sc. ('69), Ph.D. ('78); Assistant Professor; Computer Science; Computer Graphics Division; Deputy Director for Academic Affairs Institute of Computer Science ('87-'99); Member of the Faculty Council ('93-'96); Member of the Curriculum Committee II ('93-'96); Member of the Dean's Financial Committee ('93- '99); Member of Education Committee ('96-'99); Member of the Steering Committee for Applied Mathematics Courses (PAS, '90-'97); Minister of Education Award ('95); Rector s Award in Eng. Education ('96); Member of Program Committee for KKIO'2001; Member of Education Committee ('05-); [Edu1], [Edu13], [Edu20], [Edu53], [Edu75], [Edu99]; [BSc2]. Piotr PAREWICZ, M.Sc. ('75); Senior Lecturer; Database Systems, Information Systems, Artificial Intelligence Information Systems Division; Deputy Director for Academic Affairs Institute of Computer Science ('99-'05); [Edu4], [Edu10]. room #321a phone: 234-7063 e-mail: A.Pajak@ii.pw.edu.pl room #321b phone: 234-7149 e-mail: P.Parewicz@ii.pw.edu.pl Roman PODRAZA, M.Sc.('81), Ph.D.('86); Assistant Professor; Computer Science; Division for Computer Architectures and Software Engineering; Faculty Coordinator for English-Medium Studies ('95-), Member of Joint Undergraduate and Graduate Admission Committee for English-medium Studies ('94-), Co-ordinator of the subject class Computer System Software ('95-), Member of FEIT Committee on Faculty Organisation ('91-'93), Member of EAIE ('96-); Member of Education Committee ('99-'02); [Edu2], [Edu14], [Edu44], [Edu56], [Edu79], [Edu86], [Edu89], [Edu107], [Edu108]; [BSc9], [BSc14]; [Pub40], [Pub67], [Pub68], [Pub90]. room #206a, phone: 234-7995 e-mail: R.Podraza@ii.pw.edu.pl
Annual Report 2007 of the Institute of Computer Science 15 Grzegorz PROTAZIUK, M.Sc. ('01); Ph.D. ('06); Computer Science, Assistant Professor, in Information Systems Division; Interest in: Knowledge and Data Discovery, Data Mining, Databases, Management Information Systems; [Edu4], [Edu95]; [BSc41], [BSc48], [BSc51], [BSc63]; [Pub39], [Pub41], [Pub42]. room #302 phone: 234-7715 e-mail: G.Protaziuk@ii.pw.edu.pl Jacek RACZKOWSKI, M.Sc. ('86), Ph.D. ('96); Assistant Professor; Computer Graphics; Computer Graphics Division; Member of the Rector s Committee for Computer Infrastructure ('94-'99); Minister of Education Award ('95); Rector s Award ('98); Member of Interklasa Task Force ('01-); [BSc26], [BSc64], [BSc71], [MSc20], [MSc27]. room #311 phone: 234-5562 e-mail: J.Raczkowski@ii.pw.edu.pl Przemysław ROKITA, M.Sc. ('85), Ph.D. ('93), D.Sc. ('00); Professor; Computer Science, Computer Graphics and Image Processing, Computer Graphics Division; Member of SPIE, ACM, IEEE; Minister of Education Award ('95); Rector s Award in Science ('01); Laureate of the Golden Chalk Distinction for excellence in teaching WUT ('05), ('06); [Edu38], [Edu70]; [BSc7], [BSc42], [MSc16], [MSc48]. Michał RUDOWSKI, M.Sc. ('80), Ph.D. ('86); Assistant Professor; Computer Science and Computer Engineering; Database Systems, Information Systems, Computer Graphics; Computer Graphics Division; [Edu27], [Edu46]; [BSc44], [BSc66], [MSc15], [MSc53], [MSc60], [MSc64], [MSc65]; [Pub69], [Pub91], [Pub92]. room #322 phone: 234-7753 e-mail: P.Rokita@ii.pw.edu.pl room #321a phone 234-7063 e-mail: M.Rudowski@ii.pw.edu.pl Henryk RYBIŃSKI, M.Sc. ('70), Ph.D. ('74), D.Sc. ('88), Full Professor ('01); Information Systems, Databases, Professor, Head of Division of Information Systems, Coordinator of the Curriculum on Software Engineering and Information Systems ('94-), Co-ordinator of the Subject Class Databases and Information Systems ('95-), voting member of ACM and SIGMOD ('89-), Affiliate Member of IEEE ('90-'96); Member of several programme committees of international conferences, in particular (SCI, ISMIS, IIPWM, AM, ISWC, RSFDGRC, TKE) ('00-); PKDD ('0,7-); expert and consultant of many UN agencies; [Edu43], [Edu78], [Edu84]; [BSc25], [MSc25], [MSc30]; [Pub11], [Pub36], [Pub39], [Pub41], [Pub42], [Pub76]. Janusz RZESZUT, M.Sc. ('78), Ph.D. ('89); Assistant Professor; Computer Science, Computer Graphics, Division Graphics Laboratory; Member of the Faculty Council ('96-'99); Association of Polish Electrical Engineers ('82-) Association for Image Processing ('93-); Minister of Education Award ('95); Rector s Award ('98); Deputy Director for Academic Affairs Institute of Computer Science ('05-); [Edu7], [Edu48], [Edu81], [Edu90], [Edu91], [Edu92], [Edu93], [Edu96], [Edu97]; [BSc16]; [Pub93]. room #317 phone 234-7098 e-mail H.Rybinski@ii.pw.edu.pl room #311 phone: 234-5562 e-mail:j.rzeszut@ii.pw.edu.pl
16 Annual Report 2007 of the Institute of Computer Science Piotr SALATA, M.Sc. ('87); Computer Science, Senior Lecturer; Information Systems Division; [Edu5], [Edu34]; [BSc17], [BSc33], [MSc37], [MSc45], [MSc52], [MSc55]. room #318 phone: 234-7701 e-mail: P.Salata@ii.pw.edu.pl Andrzej SKORUPSKI, M.Sc. ('66), Ph.D. ('75); Assistant Professor; Computer Engineering, Computer Graphic Division; Institute s Deputy Director for Academic Affairs ('78-'81), Head of Institute s R&D Laboratory ('80-'87), Member of the Curriculum Committee II ('96-'99), Member of Rector s Committee for Instrumentation ('96-'05), Inspector of work security ('98-'06); Member of the Polish Electrical Association SEP ('60-), Expert Group of SEP, Head of Computer Section, Gold Distinction of SEP and NOT (Polish Engineers Association). Rector s Award ('97), ('03); ('05), ('07); Medal of KEN ('03); Distinction Deserving for Telecommunications ('05); [Edu15], [Edu55]. Janusz SOSNOWSKI, M.Sc. ('69). Ph.D. ('76), D.Sc. ('93); Full Professor ('06); Computer Science and Computer Engineering, Professor, Director of the Institute ('96-), Deputy Director of the Institute ('84-'88), Head of the Division for Computer Architectures and Software Engineering ('94-), Member of many committees within FEIT; Co-ordinator of the Subject Class Computer Systems ('95-); Member of the German Fault Tolerant Interest Group VDI/VDE GMA ITG, ('92-'96) Member of IEEE Computer Society and Reliability Society; Test Technology Technical Council ('98-); Member of Euromicro board of directors ('98-); Program Committee member of many international conferences, reviewer for several int. conferences and journals; Minister of Education Award ('94), ('06); Rector s Award ('98), ('03); member of Informatics Committee Polish Academy of Science ('07-'10); [Edu22], [Edu42], [Edu76]; [BSc73]; [Pub15], [Pub16], [Pub43], [Pub55], [Pub70], [Pub77], [Pub78], [Pub79], [Pub86], [Pub94], [Pub95], [Pub96], [Pub97], [Pub98], [Pub100], [Pub101]. Cezary STĘPIEŃ, M.Sc. ('74), Ph.D. ('83); Assistant Professor; Computer Graphics, Computer Graphics Division; Minister of Education Award ('95); Rector s Award ('98), ('02); Director of Postgraduate Studies for Teachers in Computer Science ('00-'06); Member of the Advisory Board, Machine Graphics & Vision ('99-); [Edu59], [Edu100], [Edu119]; [BSc80], [MSc68]. Dariusz TURLEJ, M.Sc. ('81), Ph.D. ('90); Assistant Professor; Computer Science, Division for Computer Architecture and Software Engineering; Director of Postgraduate Studies for Teachers in Computer Science ('94-'00), ('06-); Microsoft Certified Trainer ('96-); Siemens Award in R&D Projects ('96); Associate Dean for Academic Affairs ('99-'05); Rector s Award ('00), ('02), ('05); Faculty Coordinator for International Student Mobility ('05-); [Edu3], [Edu45], [Edu64]. room #308 phone: 234-5413 e-mail: A.Skorupski@ii.pw.edu.pl room #141 phone: 234-7915 e-mail: J.Sosnowski@ii.pw.edu.pl room #308 phone: 234-5413 e-mail: C.Stepien@ii.pw.edu.pl room #206a phone: 234-7995 e-mail: D.Turlej@ii.pw.edu.pl;
Annual Report 2007 of the Institute of Computer Science 17 Krzysztof WALCZAK, M. Sc. ('72), Ph.D. ('76), D.Sc. ('88); Professor; Data Mining and Knowledge Discovery, Intelligent Information Systems, Bioinformatics; Information Systems Division; Polish Academy of Sciences Award ('81, for research), Minister of Education Award ('81); Rector s Award ('02); Medal of Committee of National Education ('06); [Edu37], [Edu39]; [BSc6], [MSc6], [MSc21], [MSc42], [MSc50]; [Pub31], [Pub32], [Pub35], [Pub44], [Pub45], [Pub46], [Pub59], [Pub84], [Pub99]. Jacek WYTRĘBOWICZ, M.Sc. ('82), Ph.D. ('95); Assistant Professor; Computer Science, Division for Computer Architecture and Software Engineering; Deputy Director for Research ('99-'01); Member of program committees and reviewer for several int. Conferences and journals; Member of The International Association for Computer and Information Science ACIS ('00-'02); Minister of Education Award ('87); Rector s Award ('96); [Edu18], [Edu19], [Edu60], [Edu82]; [BSc10], [BSc43], [BSc76], [MSc34], [MSc73]; [Pub10], [Pub18], [Pub71]. Jan ZABRODZKI, M.Sc. ('65), Ph.D. ('71), D.Sc. ('79), Full Professor ('89); Informatics, Computer Graphics, Computer Hardware; Head of Computer Graphics Division; Deputy Dean of the Faculty of Electronics, WUT (1978-1981); Deputy Director (1975-1978) and Director (1981-1987) of the Institute of Computer Science, WUT; Member of IFIP WG3.2 ('85-) (Computer Education at the University Level); member of IEEE Computer Society ('90), member of Committee for Informatics, the Polish Academy of Sciences ('89-); member of program committees and reviewer for several conferences, member of State Committee for Scientific Research (KBN '97-'00), member of Scientific Councils in several Institutes; member of the State Board for Scientific Degrees and Titles ('94-'00); Managing Director of Evening Studies in Comp. Eng. ('95-); Rector s Award ('98); [Edu8], [Edu49], [Edu112]; [BSc24], [MSc63]. room #302 phone: 234-7715 e-mail: K.Walczak@ii.pw.edu.pl room #350 phone: 234-7650 e-mail: J.Wytrebowicz@ii.pw.edu.pl room #306 phone: 234-5521 e-mail: J.Zabrodzki@ii.pw.edu.pl 2.2. Junior academic staff Robert BEMBENIK, M.Sc. ('01), Ph.D. ('07); Computer Science, Databases, Data Mining, Assistant, Information Systems Division. room #316 phone: 234-7825 e-mail: R.Bembenik@ii.pw.edu.pl Ph.D. students: Piotr ANDRUSZKIEWICZ, M.Sc.; [Pub19]; [Rep6]. room #302, phone: 234-7715 e-mail: P.Andruszkiewicz@ii.pw.edu.pl Ewa BANASZEK, M.Sc. room #37, phone: 234-7148 e-mail: E.Banaszek@ii.pw.edu.pl Bartłomiej BURCZYŃSKI, M.Sc. room #39, phone: 234-7074 e-mail: B.Burczynski@ii.pw.edu.pl Krzysztof CABAJ, M.Sc.; [Pub22]. room #38, phone: 234-7074 e-mail: K.Cabaj@ii.pw.edu.pl Paweł CICHOCKI, M.Sc. room #37, phone: 234-7148
18 Annual Report 2007 of the Institute of Computer Science e-mail: P.Cichocki@ii.pw.edu.pl Tomasz GAMBIN, M.Sc. room #37, phone: 234-7148 e-mail: T.Gambin@ii.pw.edu.pl Michał GARCARZ, M.Sc.; [Pub55]. room #39, phone: 234-7074 e-mail: M.Garcarz@ii.pw.edu.pl Łukasz JAKUBIAK, M.Sc. room #39, phone: 234-7074 e-mail: L.Jakubiak@ii.pw.edu.pl Łukasz KOBYLIŃSKI, M.Sc.; [Pub59], [Pub84]. room #38, phone: 234-7074 e-mail: L.Kobylinski@ii.pw.edu.pl Piotr KOŁACZKOWSKI, M.Sc.; [Pub9], [Pub30]. room #302, phone: 234-7715 e-mail: P.Kolaczkowski@ii.pw.edu.pl Konrad KOKOSA, M.Sc. room #39, phone: 234-7074 e-mail: K.Kokosa@ii.pw.edu.pl Kamil KOMPA, M.Sc. room #39, phone: 234-7074 e-mail: K.Kompa@ii.pw.edu.pl Jakub KOPERWAS, M.Sc.; [Pub31], [Pub32]. room #38, phone: 234-7074 e-mail: J.Koperwas@ii.pw.edu.pl Jacek KUNICKI, M.Sc. room #37, phone: 234-7148 e-mail: J.Kunicki@ii.pw.edu.pl Piotr LASEK, M.Sc.; [Pub34], [Pub86]. room #38, phone: 234-7074 e-mail: R.Lasek@ii.pw.edu.pl Artur LESIAK, M.Sc. room #37, phone: 234-7148 e-mail: A.Lesiak@ii.pw.edu.pl Jacek LEWANDOWSKI, M.Sc.; [Pub36]. room #302, phone: 234-7715 e-mail: J.Lewandowski@ii.pw.edu.pl Jarosław LIPOWSKI, M.Sc. room #39, phone: 234-7074 e-mail: J.Lipowski@ii.pw.edu.pl Witold ŁADYŃSKI-WYSOTA, M.Sc.; [Pub17]. room #37, phone: 234-7148 e-mail: W.Ladynski@ii.pw.edu.pl Paweł ŁOZIŃSKI, M.Sc. room #37, phone: 234-7148 e-mail: P.Lozinski@ii.pw.edu.pl Łukasz MACHNIK, M.Sc.; [Pub62], [Pub63]. room #316, phone: 234-7825 e-mail: L.Machnik@ii.pw.edu.pl Łukasz MOSIEJ, M.Sc. room #38, phone: 234-7074 e-mail: L.Mosiej@ii.pw.edu.pl Piotr NAZIMEK, M.Sc.; [Edu6]; [Pub64], [Pub65], [Pub88]. room #38, phone: 234-7074 e-mail: P.Nazimek@ii.pw.edu.pl Jacek PIOTROWSKI, M.Sc.; [Pub14]. room #39, phone: 234-7074 e-mail: J.Piotrowski@ii.pw.edu.pl Łukasz SKONIECZNY, M.Sc.; [Pub76]. room #38, phone: 234-7074 e-mail: L.Skonieczny@ii.pw.edu.pl Jerzy STACHERA, M.Sc. room #39, phone: 234-7074 e-mail: T.Strakowski@ii.pw.edu.pl Tomasz STRĄKOWSKI, M.Sc. room #302, phone: 234-7715 e-mail: P.Soldecki@ii.pw.edu.pl Paweł TERLECKI, M.Sc.; [Pub44], [Pub45], [Pub46], [Pub99]. room #38, phone: 234-7074 e-mail: P.Terlecki@ii.pw.edu.pl Dawid TRAWCZYŃSKI, M.Sc.; [Pub100]. room #37, phone: 234-7148 e-mail: D.Trawczynski@ii.pw.edu.pl Piotr WIECHNO, M.Sc. room #225A, phone: 234-7487 e-mail: P.Wiechno@ii.pw.edu.pl Przemysław WIĘCH, M.Sc.; [Pub76]. room #302, phone: 234-7715 e-mail: P.Wiech@ii.pw.edu.pl Sławomir ZIELSKI, M.Sc. [Pub101]. room #39, phone: 234-7074 e-mail: S.Zielski@ii.pw.edu.pl
Annual Report 2007 of the Institute of Computer Science 19 2.3. Research staff Krzysztof CHABKO, M.Sc. ('93); Senior R&D Engineer, Computer Graphics Division; [Edu110], [Edu118]; [BSc49], [BSc67], [BSc79], [MSc85]. room #309, phone: 234-7810 e-mail: K.Chabko@ii.pw.edu.pl Krzysztof GRACKI, M.Sc. ('92); Senior R&D Engineer, Computer Graphics Division; [Edu104], [Edu111]; [BSc38], [MSc69]. room #312, phone: 234-5031 e-mail: K.Gracki@ii.pw.edu.pl Michał NOWACKI, M.Sc. ('97); Computer Science, Senior R&D Engineer, Division for Computer Architecture and Software Engineering; Rector's Award in Education ( 05); [Edu88]; [BSc4], [BSc5], [BSc31], [BSc45], [BSc74]; [Pub56]. room #321 phone: 234-7953 e-mail: M.Nowacki@ii.pw.edu.pl Paweł RADZISZEWSKI, M.Sc. ('93); Senior R&D Engineer, Computer Graphics Division; Rector's Award in Education ( 92); [Edu19], [Edu106]; [BSc29], [BSc40], [BSc78], [MSc36], [MSc75], [MSc78], [MSc79]. room #309, phone: 234-7810 e-mail: P.Radziszewski@ii.pw.edu.pl Zbigniew SZYMAŃSKI, M.Sc. ('98); Computer Science, Senior R&D Engineer, Computer Graphics Division; [Edu103], [Edu109], [Edu113], [Edu113]; [BSc19], [BSc34], [BSc47], [BSc59], [BSc68], [BSc72], [MSc13], [MSc80]; [Pub37], [Pub57], [Pub80], [Pub81]. room #361 phone: 234-7811 e-mail: Z.Szymanski@ii.pw.edu.pl 2.4. Technical and office staff Rafał BAJOREK, M.Sc. System Engineer, room #140a, phone: 234-5318, e-mail: R.Bajorek@ii.pw.edu.pl
20 Annual Report 2007 of the Institute of Computer Science Mariola JAMIOŁKOWSKA System Engineer, room #140a, phone: 234-5318, e-mail: M.Jamiolkowska@ii.pw.edu.pl Michał JAREMEK Technician, room #9, phone: 234-5465, e-mail: M.Jaremek@ii.pw.edu.pl Henryk JEŻ, M.Sc. Senior R&D Engineer, room #314, phone: 234-7811, e-mail: H.Jez@ii.pw.edu.pl Andrzej KRZYŻOWSKI Technician, room #9, phone: 234-5465, e-mail: A.Krzyzowski@ii.pw.edu.pl Marek PAWŁOWSKI, M.Sc.; Rector s Award in Education ('07); [Edu16]; [BSc75]. Senior R&D Engineer, Head of Comp. Lab., room#361, phone: 234-7811, e-mail: M.Pawlowski@ii.pw.edu.pl, Jarosław PARTYKA, Eng. System Engineer, room #140, phone: 234-7728, e-mail: J.Partyka@ii.pw.edu.pl Krzysztof WACŁAWSKI Technician, room #314, phone: 234-7811, e-mail: K.Waclawski@ii.pw.edu.pl