almanac 2008

242 Pages·2009·10.37 MB·English

tf(cid:107)(cid:107)(cid:107)
8
0

h

c

a

Hnerausgeber:
Dekanat Technische Faku ltät
Christian-Albrechts-Universität zu Kiel
Kaiserstraße 2, 24143 Kiel
Tel.: [phone], -6068
a
Fax: -6003

[email protected]
http://www.tf.uni-kiel.de
Rmedaktion: Dr. Frank Paul
Verantwortlich für die Inhalte: die Professoren der TF
Entwurf des Layouts: Jörg Masuch, Elmshorn
Der Almanach kann auch von den Web-Seiten der Fakultät heruntergeladen werden
Aluflage 250
Kiel, den 20.6.2009
a
SEITE
2
tf(cid:5)(cid:5)(cid:5)
8
Table of contents
0
Foreword . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
ComputerScience
InstituteofComputerScience . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
DiscreteOptimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
h
RealtimeSystems/EmbeddedSystems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
BusinessInformationTechnology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
AlgorithmicOptimalControl-CO2UptakeoftheOcean . . . . . . . . . . . . . . . . . . . . . . 21
CognitiveSystems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
CommunicationSystems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
c
MultimediaInformationProcessing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
ProgrammingLanguagesandCompilerConstruction . . . . . . . . . . . . . . . . . . . . . . . . 45
Computer-AidedProgramdevelopment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
a
ScientificComputing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
SoftwareEngineering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
SoftwareTechnology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
TechnicalComputerScience . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
InformationSystemsEngineering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
n
TheoreticalComputerScience . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
TheoryofParallelism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
ElectricalEngineeringandInformationTechnology
InstituteofElectricalEngineeringandInformationTechnology . . . . . . . . . . . . . . . . . . . . 91
a
AutomationandControlEngineering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
SemiconductorElectronics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
TechnologyofSilicon-BasedMicro-andNano-Systems . . . . . . . . . . . . . . . . . . . . . . . 105
IntegratedSystemsandPhotonics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
MicrowaveLaboratory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113
m
InformationandCodingTheory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
PowerElectronicsandElectricalDrives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
Communications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143
CircuitandSystemTheory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151
ComputationalElectromagnetics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
MaterialsScience l
InstituteforMaterialsScience . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163
GeneralMaterialsScience . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165
a
InorganicFunctionalMaterials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 175
SynthesisandRealStructures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183
MulticomponentMaterials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191
MicroanalysisofMaterials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205
PAGE
3
tf(cid:5)(cid:5)(cid:5)
8
FunctionalNanomaterials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219
ComputationalMechanics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227
PolymerbaseMulticomponentMaterials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 229
CMACenterforMaterialanalytics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231
0
Organization
Deanship . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235
FriendsoftheFacultyofEngineering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239
h
c
a
n
a
m
l
a
PAGE
4
tf(cid:107)(cid:107)(cid:107)
8
Preface
0
Dear Reader,
in view of the recent achievements of the Faculty of Engineering, it gives me great pleasure to write these introductory remarks. In an
ongoing process, the Faculty was very successful in appointing many new colleagues with an excellent international reputation
including two very prestigious Heisenberg Professorships, a Helmholtz Young Scientist group, and joint appointments with the
Institute for Silicon Technology (ISIT) in Itzehoe and the GKSS Research Center Geesthacht. Among other positive factors, this has
h
created an atmosphere of departure the results of which are increasingly becoming visible. This has led to a strong increase in the
amount of third party funding, the number of publications, and other figures of merit.
Equally striking is the huge increase in the number of student enrollment in all disciplines reaching almost 600 in total for 2008.
Apparently, the various measures to inspire students for engineering such as engineering courses for high school students in the
c
laboratories of the Faculty of Engineering, mutual visits between members of schools and of the Faculty of Engineering as well as the
„Girls’ Days“ are now showing their effect. The faculty was also, like in the years before, host of the „Jugend Forscht“ competition of
Schleswig-Holstein. We are particularly pleased with the impressive increase in the number of female students, which now exceeds
30 % in some courses. These numbers would not have been considered as possible a few years ago in the fieald of engineering.
A special highlight in 2008 was the grand opening of the Kiel Nano Laboratory within the framework of the Summer Festival of the
Faculty of Engineering. Noble Laureate Peter Grünberg gave the central lecture. The Kiel Nano Laboratory is the central facility of the
newly established Focal Point of Support „Nano and Surface Science“ of the Christian-Albrechts University. The Faculty of Engineering
n
is a key partner and driving force in this focal point. In particular, it has started the initiative for the new Collaborative Research
Center SFB 855 on magneto-electric nanocomposites for medical applications which joins colleagues from materials science, electrical
engineering, physics, and medicine and received a very promising pre-evaluation from the German Science Foundation (DFG). The
faculty is also involved in various other joint activities. Among other cooperations, e.g., with the clusters of excellence „Future Ocean“
and „Inflammations at Interfaces“, it has further strengthened its cooperation with the Faculty of Mathematics and Natural Sciences.
a
For details I refer to the respective chapters in this annual report.
m
Prof. Franz Faupel
Dean of the Faculty of Engineering
l
a
SEITE
5
tf(cid:5)(cid:5)(cid:5)
8
0
h
c
a
n
a
m
l
a
PAGE
6
tf(cid:5)(cid:5)(cid:5)
8
Institute of Computer Science
ThedepartmentofcomputerscienceoftheChristian-Albrechts-UniversityofKiel,foundedin1971,belongstotheoldest
computersciencedepartmentsinGermany.Currently,itconsistsof15researchgroups.Theirresearchtopics,whichare
0
describedindetailinthesubsequentpages,rangesfromtheoretical,practical,andtechnicalcomputersciencetoapplied
computerscienceandappliedmathematics.
Asusual,theyear2008wasalsoayearofchangesinthestaffofourdepartment.Ourlong-standingcolleagueWillem-Paul
deRoeverretired.Ourdepartmentcelebratedhisretirementwithaninternationalcolloquiumwithguestsfrommanyparts
oftheworld.Prof.AmirPnueli,aninternationalrenownedcomputerscientestwhoreceivedtheprestigiousTuringAward
in1996,gaveacommemorativespeechduringthecolloquium.Fortunately,thegapleftbyWillem-PauldeRoeverwas
immediatelyfilledbyournewcolleagueWilhelmHasselbringsothattheimportantareaofsoftwahreengineeringisstill
representedinourdepartment.
AnothernewcolleagueisSteffenB(cid:246)rmwhohastakenthefullprofessorpositionrelatedtoscientificcomputing.Hisresearch
topicsdonotonlyconnectmethodsfromcomputerscienceandappliedmathematicsbuttheyarealsoanimportantlink
fromourdepartmenttomanygroupsoutsideourdepartmentinthefacultyofengineeringaswellasotherfacultiesofthe
c
Christian-Albrechts-University.Finally,itshouldbementionedthatErichValkemahasretired.Heservedourinstitutefor
manyyears,inparticular,intheadministrationofourstudyprograms.Afterhisretirement,thesedutiesarenowfullfilled
byFrankHuchwhohastakenanewpositioninthedepartment.
a
Concerningthestudyprograms,ourdepartmentoffersbachelorprogramsincomputerscienceandbusinessinformatics
and master programsin computer science andeducation. The number of beginnerstudents has considerably increased
duringthelastyears.Itshouldalsobementionedthatthefractionoffemalestudentsinthetotalnumberofstudentsis
increasing.Thisseemstobetheeffectofouractivitiestoattractwomenincomputerscience,e.g.,byorganizingone-week
courses on introduction to programming dedicated to women ((cid:16) Schnupperstudium(cid:16) ), or the Girnls’ Day where female
students from many schools of Schleswig-Holstein visit the department. Other activities to attract students to computer
scienceincludethe(cid:18)SoftwareChallenge(cid:16)andpresentationsatthe(cid:18)Schleswig-Holstein-Tag(cid:16).Wewerealsosuccessfulto
establishtheeducationofschoolteachersincomputerscienceinourstudyprograms.Sinceitwilltakemanyyearsuntila
substantialnumberofgraduateswillfinishthisstudyprogram,ourdepartmentisalsostillinvolvedineducatingcurrent
schoolteachersinadvancedtopicsofcomputerscienceincollaborationwiththeIQSH.Wehopethaattheseactivitieswill
helpustogetsuitablyqualifiedstudentsinterestedincomputerscienceinthecomingyears.
m
l
a
PAGE
7
tf(cid:5)(cid:5)(cid:5)
8
0
h
c
a
n
a
m
l
a
PAGE
8
tf(cid:5)(cid:5)(cid:5)
8
Discrete Optimization
Discreteorcombinatorialoptimizationisabranchofmathematicaloptimization.Itisconcernedaboutsolvingdiscrete,
finiteoptimizationproblemsefficiently.
0
Themethodsandresultsofmoderndiscreteoptimizationtouchmanydifferentareasofmathematicsandcomputerscience,
soforexamplecombinatorics,graphtheory,stochastics,orthetheoryofcomplexity.
A central topic in discrete optimization is the design of efficient algorithms for NP-hard discrete optimization problems
usingsub-optimalparadigmssuchasrandomizationorapproximation.
In Kiel, the following topics are in the focus of research: The theory of approximation algorithms, randomized and
de-randomized algorithms, algorithms for multicast-networks, combinatorial and analytical theory of discrepancy,
h
combinatorialgametheoryanddiscretegeometry.
(cid:5)
Personnel
Headofthegroup:Prof.Dr.A.Srivastav; Secretary: G.Thiel(50%)
c
TechnicalStaff:Dipl.-Math.J.Piwonski
ScientificStaff:
Dipl.-Math.M.ElOuali 01.01.-31.12.2008 (50%) DFG a
SpieltheoretischeGleichgewichteinUnicast-undMulticast-Netzwerken
Dr.M.Gnewuch 01.01.-31.12.2008 CAU
KombinatorischeundGeometrischeDiskrepanztheorie
Dipl.-Math.L.Kliemann 01.01.-31.12.2008 DFG n
EngineeringrandomisierterAlgorithmenf(cid:252)rdieOptimierungsproblemeinHypergraphen
Dipl.-Math.V.Sauerland 01.01.-31.12.2008 (50%) DFG
ExzellenzclusterFutureOcean
a
(cid:5)
Lectures,Seminars,andLaboratoryCourseOffers
Winter2007/2008
KombinatorischeOptimierung-Polynomialit(cid:228)tundOptimalit(cid:228)t,4(+2)hrsLecture(+Exercises)/Week,
m
M.Gnewuch
OberseminarAlgorithmen,KombinatorikundKomplexit(cid:228)t,2hrsSeminar/Week,
A.Srivastav
SeminarDiskreteOptimierung,2hrsSeminar/Week,
A.Srivastav
DiplomandenseminarDiskreteMathematik,2hrsSeminar/Week, l
M.Gnewuch
Summer2008 a
Mathematik f(cid:252)r Informatiker IV - Diskrete Strukturen und Wahrscheinlichkeitstheorie, 4 (+2) hrs Lecture
(+Exercises)/Week,
A.Srivastav
PAGE
9
tf(cid:5)(cid:5)(cid:5)
8
OberseminarAlgorithmen,KombinatorikundKomplexit(cid:228)t,2hrsSeminar/Week,
A.Srivastav
SeminarDiskreteOptimierung,2hrsSeminar/Week,
M.Gnewuch
0
KombinatorischeOptimierung-ApproximationundRandomisierung,4(+2)hrsLecture(+Exercises)/Week,
A.Srivastav
Winter2008/2009
KombinatorischeOptimierung-Polynomialit(cid:228)tundOptimalit(cid:228)t,4(+2)hrsLecture(+Exercises)/Week,
A.Srivastav
h
OberseminarAlgorithmen,KombinatorikundKomplexit(cid:228)t,2hrsSeminar/Week,
A.Srivastav
SeminarDiskreteOptimierung,2hrsSeminar/Week,
A.Srivastav
c
Diplomandenseminar,2hrsSeminar/Week,
A.Srivastav
Seminar-DiskreteMathematik,2hrsSeminar/Week,
a
A.Srivastav
(cid:5)
Third-PartyFunds
DFGSPP1126,SpieltheoretischeGleichgewichteinUnicast-undMulticast-Netzwerken,01.09.2005-31.03.2009
n(154200Euro)
DFGSPP1307,EngineeringrandomisierterAlgorithmenf(cid:252)rOptimierungsproblemeinHypergraphen,
01.10.2007-30.09.2009(134600Euro)
DFG,Exzellenzcluster’TheFutureOcean’-OceansCO2-Uptake,01.01.2007-31.12.2008(100000Euro)
DFG,Exzellenzcluster’TheFutureOcean’-NumerischeSimulation,01.12.2007-31.12.2008(47300Euro)
a
(cid:5)
FurtherCooperation,Consulting,andTechnologyTransfer
Prof.Dr.GurSaranAdhar,UniversityofNorthCarolinaatWilmington.Thema:ImplementierungparallelerAlgorithmen.
mProf.Dr.HelmutAlt,Institutf(cid:252)rInformatik,FUBerlin.Thema:MatchinginHypergraphen-undSymmetrieberechnung.
PDDr.BenjaminDoerr,Max-Planck-Institutf(cid:252)rInformatik,Saarbr(cid:252)cken.Thema:GeometrischeDiskrepanzen.
Dr.PeterKritzer,Universit(cid:228)tSalzburg,Salzburg.Thema:GeometrischeDiskrepanzen.
Prof.Dr.AndreasOschlies,IfM-GeomarKiel,undProf.Dr.ThomasSlawig(IfIKiel).Thema:TracersimulationimOzean.
Prof.Dr.C.Patvardhan,FacultyofEngineering,DayalbaghEducationalInstitute,DeemedUniversity,Agra,Indien.Thema:
lEvolutionAlgorithms.
Prof.Dr.FriedrichPillichshammer,Universit(cid:228)tLinz,Linz.Thema:GeometrischeDiskrepanzen.
a
Prof.Dr.GiancarloTravaglini,Dept.ofMathematics,UniversityofMilano-Bicocca,Mailand.Thema:DiscrepancyTheory.
Dr. Magnus Wahlstroem, Max-Planck-Institut f(cid:252)r Informatik, Saarbr(cid:252)cken. Thema: Algorithmische Konstruktion von
Niedrigdiskrepanzmengen.
PAGE
10