SOFSEM
SOFSEM 2001
28th Annual Conference on Current Trends in
Theory and Practice of Informatics
November 24 - December 1, 2001
Piestany, Slovak Republic, Europe

Preliminary Schedule

FRIDAY, NOVEMBER 23

 17:00 - 22:00Registration


SATURDAY, NOVEMBER 24

   7:00 - 8:15Registration
   8:15 - 8:30Conference Opening

Section A
Chair: Branislav Rovan

   8:30 - 9:30Vaughan R. Pratt:
Software Geography: Physical and Economic Aspects
(Keynote talk)

Section B
Chair: Peter van Emde Boas

 10:00 - 11:00Jan van Leeuwen, Jiri Wiedermann:
Beyond the Turing Limit: Evolving Interactive Systems
(Invited talk)
 11:20 - 12:20Nicola Santoro:
Distributed Computations by Autonomous Mobile Robots
(Invited talk)

Section C
Chair: Frantisek Plasil

 16:00 - 17:00Jan van Leeuwen, Jiri Wiedermann:
Beyond the Turing Limit: Evolving Interactive Systems (cont.)
(Invited talk)
 17:30 - 18:30Bernadette Charron-Bost:
Agreement Problems in Fault-Tolerant Distributed Systems
(Invited talk)
 20:00Raut


SUNDAY, NOVEMBER 25

Section A
Chair: Leszek Pacholski

   8:30 - 9:30Vaughan R. Pratt:
Prospects for concurrency theory: How to use a trillion transistors?
(Invited talk)
 10:00 - 11:00Nicola Santoro:
Distributed Computations by Autonomous Mobile Robots (cont.)
(Invited talk)
 11:20 - 12:20Christos Kaklamanis:
Recent Advances in Wavelength Routing
(Invited talk)

Section B
Chair: Gerard Tel

 16:00 - 17:00Bernadette Charron-Bost:
Agreement Problems in Fault-Tolerant Distributed Systems (cont.)
(Invited talk)
 17:30 - 18:30Christos Kaklamanis:
Recent Advances in Wavelength Routing (cont.)
(Invited talk)


MONDAY, NOVEMBER 26  (Applications Day: Knowledge, Grid and E-Commerce Systems)

Section A
Chair: Ulrich Ultes-Nitsche

   8:30 - 9:30Simon Lambert:
Knowledge-Based Control Systems
(Invited talk)
 10:00 - 11:00Domenico Laforenza:
From Metacomputing to Grid Computing: Evolution or Revolution?
(Invited talk)

Section B
Chair: Hans-Dieter Zimmermann

 11:20 - 12:20Jan Skrbek:
Current challenges for E-Commerce in central European countries of economical transition
(Plenary talk - Workshop on Electronic Commerce Systems)

Section C1 - Contributed Talks
Chair: Igor Privara

 16:00 - 16:30Pablo Argon, Giorgio Delzanno, Supratik Mukhopadhyay, Andreas Podelski:
Model Checking Communication Protocols
 16:30 - 17:00Zdenek Sawa, Petr Jancar:
P-hardness of Equivalence Testing on Finite-State Processes
 17:00 - 17:30Lubos Brim, David Gilbert, Jean-Marie Jacquet, Mojmir Kretinsky:
Multi-Agent Systems as Concurrent Constraint Processes
 17:30 - 18:00Andreas Kocsor, Janos Csirik:
Fast Independent Component Analysis in Kernel Feature Spaces

Section C2 - Electronic Commerce Workshop
Chair: Jan Staudek

 14:00 - 14:10Hans-Dieter Zimmermann:
Introduction
 14:10 - 14:35Hans-Dieter Zimmermann:
Design Concepts for Electronic Markets
 14:35 - 15:00Pavol Fric:
An affordable infrastructure of e-business
 15:00 - 15:25Harald Hauschen:
Secure and efficient agent-based resale
 15:25 - 15:50Ladislav Hudec:
Security of Web Applications

Chair: Hans-Dieter Zimmermann

 16:15 - 16:40Martin Schonhoff, Henrik Stormer:
ANAISOFT: An Electronic Marketplace for Workflow Trading
 16:40 - 17:05Jaroslav Janacek:
Security Aspects of Electronic Signatures
 17:05 - 17:30Daniel Olejar:
Electronic Commerce and Electronic Signatures
 17:30 - 17:55Augustin Mrazik, Richard Ostertag:
Internet Publishing and Cost Sharing
 17:55 - 18:20Richard Ostertag, Augustin Mrazik:
Case study of an e-commerce system: www.artgallery.sk
 18:20 - 18:30Summary & Closing Remarks


TUESDAY, NOVEMBER 27

Section A
Chair: Rusins Freivalds

   8:30 - 9:30Simon Lambert:
Knowledge-Based Control Systems (cont.)
(Invited talk)
 10:00 - 11:00Anna Slobodova:
Formal Verification Methods for Industrial Hardware Design
(Invited talk)
 11:20 - 12:20Domenico Laforenza:
From Metacomputing to Grid Computing: Evolution or Revolution? (cont.)
(Invited talk)
 13:30Conference Trip
 20:00Presentation SAP Slovakia
Boris Tvaroska:
New Trends in Business Oriented IT


WEDNESDAY, NOVEMBER 28

Section A
Chair: Jiri Safarik

   8:30 - 9:30William I. Grosky, Rong Zhao:
Negotiating the Semantic Gap: From Feature Maps to Semantic Landscapes
Part I: Generic Representations and Dimensional Reduction

(Invited talk)
 10:00 - 11:00Anna Slobodova:
Formal Verification Methods for Industrial Hardware Design (cont.)
(Invited talk)
 11:20 - 12:20William I. Grosky, Rong Zhao:
Negotiating the Semantic Gap: From Feature Maps to Semantic Landscapes
Part II: Cross-Media Searching and the Web

(Invited talk)

Section B - Contributed Talks
Chair: Petr Tuma

 16:00 - 16:30Tomas Plachetka, Olaf Schmidt, Frank Albracht:
The HiQoS Rendering System
 16:30 - 17:00Leo Galambos:
Lemmatizer for Document Information Retrieval Systems in JAVA
 17:00 - 17:30Rastislav Kralovic:
On Majority Voting Games in Trees
 17:30 - 18:00Prasad Jayanti, King Tan, Gregory Friedland, Amir Katz:
Bounding Lamport's Bakery Algorithm
 18:00 - 18:30Isto Aho:
On the Approximability of Interactive Knapsack Problems
 20:00Presentation Compaq Computers Slovakia
Roland Takacs:
eGovernment - an opportunity of progressive information technology for the government and public sector


THURSDAY, NOVEMBER 29

Section A
Chair: Petr Hajek

   8:30 - 9:30Sandor Jenei:
Inference in Rule-Based Systems by Interpolation and Extrapolation Revisited
(Invited talk)
 10:00 - 11:00Osamu Watanabe:
How Can Computer Science Contribute to Knowledge Discovery?
(Invited talk)
 11:20 - 12:20Sandor Jenei:
Incremental Operator Assistance Knowledge System - an intelligent aid for a general class of problems
(Invited talk)

Section B1 - Contributed Talks
Chair: Janos Csirik

 16:00 - 16:30Lubos Brim, Ivana Cerna, Pavel Krcal, Radek Pelanek:
How to Employ Reverse Search in Distributed Single Source Shortest Paths
 16:30 - 17:00Adriano Di Pasquale, Enrico Nardelli:
ADST: An Order Preserving Scalable Distributed Data Structure with Constant Access Costs
 17:00 - 17:30Richard Kralovic:
Time and Space Complexity of Reversible Pebbling
 17:30 - 18:00Martin Beran:
Pipelined Decomposable BSP Computers
 18:00 - 18:30Maciej Gebala:
The Reconstruction of Polyominoes from Approximately Orthogonal Projections

Section B2 - Soft Computing Workshop

 16:00 - 16:25Gabriela Andrejkova, Jozef Jirasek:
Neural network topologies and evolutionary design
 16:25 - 16:50Glad Deschrijver, Etienne E. Kerre:
On the cartesian product of intuitionistic fuzzy sets
 16:50 - 17:15Brunella Gerla:
Rational Lukasiewicz logic and DMV-algebras
 17:15 - 17:40Martin Holena:
A fuzzy-logic generalization of a data mining approach
 17:40 - 18:05Radim Jirousek, Jirina Vejnarova:
Perfect sequences for belief networks representation
 18:05 - 18:30Paolo Amato, Corrado Manara:
Global Defuzzification Methods
 20:00Kick-off meeting of the ERCIM working group on soft-computing
 20:30Presentation Oracle Slovakia
Marko Konecny:
CRM in 90 days


FRIDAY, NOVEMBER 30

Section A1
Chair: Simon Lambert

   8:30 - 9:30Hamideh Afsarmanesh, Ersin Kaletas, L. O. Hertzberger:
The Potential of Grid, Virtual Laboratories and Virtual Organizations for Bio-Sciences
(Invited talk)
 10:00 - 11:00Osamu Watanabe:
How Can Computer Science Contribute to Knowledge Discovery? (cont.)
(Invited talk)
 11:20 - 12:20Hamideh Afsarmanesh, Ersin Kaletas, L. O. Hertzberger:
The Potential of Grid, Virtual Laboratories and Virtual Organizations for Bio-Sciences (cont.)
(Invited talk)

Section A2 - Soft Computing Workshop

   8:30 - 8:55Irina Perfilieva:
Neural nets and normal forms from fuzzy logic point of view
   8:55 - 9:20Anna Slobodova:
A New Approach to Decision Making in Transferable Belief Model
   9:20 - 9:45Peter Vojtas:
Annotated and fuzzy logic programs - relationship and comparison of expressive power
 10:00 - 10:25Dan Pokorny:
Implication, equivalence and agreement. Kappa coefficient as a measure of degree of equivalence
 10:25 - 10:50Jiri Wiedermann:
Fuzzy Neuroidal Nets and Recurrent Fuzzy Computations
 10:50 - 11:15Petr Cintula:
An alternative approach to the LPi logic
 11:15 - 11:40Martin Lieskovsky:
Reasoning strategies for best answer with tolerance
 11:40 - 12:05Sandor Jenei:
Rotation-invariant semigroups

Section B1 - Contributed Talks
Chair: Pavol Duris

 16:00 - 16:30Richard Bonner, Rusins Freivalds, Maksim Kravtsev:
Quantum versus Probabilistic One-Way Finite Automata with Counter
 16:30 - 17:00Henning Fernau:
Approximative Learning of Regular Languages
 17:00 - 17:30Rusins Freivalds, Andreas Winter:
Quantum Finite State Transducers
 17:30 - 18:00Martin Platek:
Two-way Restarting Automata and J-Monotonicity

Section B2 - Soft Computing Workshop

 16:00 - 16:25Vilem Novak:
Intensional Theory of Granular Computing
 16:25 - 16:50Stefano Aguzzoli, Vincenzo Marra, Daniele Mundici:
A note on finitely generated subalgebras of free MV-algebras
 16:50 - 17:15Daniele Mundici:
From Lukasiewicz logic to mistake-bound learning via Ulam-Renyi games
 17:15 - 17:40David Coufal:
Structure learning of neuro-fuzzy systems
 17:40 - 18:05Vladik Kreinovich, Mirko Navara, Zdenek Zabokrtsky:
Constrained fuzzy arithmetic

 19:00Gala Dinner


Back to SOFSEM 2001 Home Page


Department of Computer Science, Faculty of Mathematics, Physics, and Informatics, Bratislava
All rights reserved. © 2001
Last modified: November 21, 2001