SOFSEM 2009: Theory and Practice of Computer Science: 35th Conference on Current Trends in Theory and Practice of Computer Science, à pindlerův Mlýn, Czech Republic, January 24-30, 2009. Proceedings

685 Pages·2009·17.26 MB·English

by  Arne Andersson

Lecture Notes in Computer Science 5404
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
AlfredKobsa
UniversityofCalifornia,Irvine,CA,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
UniversityofDortmund,Germany
MadhuSudan
MassachusettsInstituteofTechnology,MA,USA
DemetriTerzopoulos
UniversityofCalifornia,LosAngeles,CA,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
GerhardWeikum
Max-PlanckInstituteofComputerScience,Saarbruecken,Germany
Mogens Nielsen Antonín Kucˇera
Peter Bro Miltersen Catuscia Palamidessi
Petr Tu˚ma Frank Valencia (Eds.)
SOFSEM 2009:
Theory and Practice
of Computer Science
35th Conference on Current Trends
in Theory and Practice of Computer Science
Špindleru˚v Mlýn, Czech Republic, January 24-30, 2009
Proceedings
1 3
VolumeEditors
MogensNielsen
UniversityofAarhus,AarhusGraduateSchoolofScience
NyMunkegadeBldg1521-110,DK-8000AarhusC,Denmark
E-mail:[email protected]
AntonínKucˇera
MasarykUniversity,FacultyofInformatics
Botanická68a,60200Brno,CzechRepublic
E-mail:tony@fi.muni.cz
PeterBroMiltersen
UniversityofAarhus,DepartmentofComputerScience
IT-parken,Aabogade34,DK-8200AarhusN,Denmark
E-mail:[email protected]
CatusciaPalamidessi
FrankValencia
EcolePolytechnique
RuedeSaclay,91128PalaiseauCedex,France
E-mail:{catuscia,frank.valencia}@lix.polytechnique.fr
PetrTu˚ma
CharlesUniversity,FacultyofMathematicsandPhysics
Malostranskénámeˇstí25,11800Prague1MaláStrana,CzechRepublic
E-mail:[email protected]
LibraryofCongressControlNumber:Appliedfor
CRSubjectClassification(1998):F.2,F.1,D.2,H.3,H.2.8,H.4,F.3-4
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
ISSN 0302-9743
ISBN-10 3-540-95890-8SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-540-95890-1SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
springer.com
©Springer-VerlagBerlinHeidelberg2009
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper SPIN:12601028 06/3180 543210