Sie haben Javascript deaktiviert!
Sie haben versucht eine Funktion zu nutzen, die nur mit Javascript möglich ist. Um sämtliche Funktionalitäten unserer Internetseite zu nutzen, aktivieren Sie bitte Javascript in Ihrem Browser.

Show image information
Show image information
Show image information
Show image information
Research Training Group "Scientific Computation"


PhD - Theses
Dr. Stefan WindmannAusnutzung zeitlicher Redundanzen der cepstralen Sprachmerkmale für die automatische Spracherkennung29.04.2009
Dr. Mirko Hessel-von MoloOn Some Basic Aspects of Transfer Operator Methods for Coupled Cell Systems12.11.2008
Dr. Thomas Sauerwald:Randomized protocols for information dissemination11.07.2008
Dr. Henning Meyerhenke:Disturbed Diffusive Processes for Solving Partitioning Problems on Graphs27.06.2008
Dr. Nicolai Neumann:Analyse nichtglatter dynamischer Systeme mit mengenorientierten Methoden am Beispiel eines Ultraschall-Stoßbohrstystems02.06.2008
Dr. Marcus Post:Game Theoretic Approaches to Motion Planning in Robot Soccer17.04.2008
Dr. Lorant BodisQuantification of spectral similarity (ETH Zürich)
Dr. Fang Wang:Shape Optimization for piezoceramics13.08.2007
Dr. Alessio Gagliardi:Theoretical modelling and simulations of electron-phonon scattering processes in molecular electronic devices29.06.2007
Dr. Gereon Frahling: Algorithms for Dynamic Geometric Data Streams18.10.2006
Dr. Andreas Meyer:Geometric Complexity Theory and Matrix Multiplication (ETH Zürich)00.10.2006
Dr. Andreas Wotzlaw:Scheduling Unrelated  Parallel Machines. Algorithms, Complexity, and Performance25.08.2006
Dr. Valentina Damerow:Average and Smoothed Complexity of Geometric Structures03.03.2006
Dr. Peter H. König:Modeling Long-Range Proton Transfer : New Developments and Application to the Photosynthetic Bacterial Reaction Center08.12.2005
Dr. Bo Fu:Piezoelectric Actuator Design via Multiobjective Optimization Methods09.06.2005
Dr. Martin Otto:Fault Attacks and Countermeasures06.05.2005
Dr.-Ing.Sanaz Mostaghim:Multi-Objective Evolutionary Algorithms. Data Structures, Convergence, and Diversity21.09.2004

Johannes Blömer, Stefanie Naewe, Sampling methods for shortest vectors, closest vectors and successive minima, <> Theoretical Computer Science, 2009. Special issue on ICALP '07. To appear.

Michael Dellnitz, Gary Froyland, Christian Horenkamp, and Kathrin  Padberg. On the approximation of transport phenomena - a dynamical  systems approach. Published online:, 2009.

Dominic Dumrauf, Burkhard Monien and Karsten Tiemann, MultiProcessor Scheduling is {PLS}-complete  in Proceedings of the 42nd Annual Hawaii International Conference on System Sciences (HICSS), IEEE Computer Society, 2009, pp 1-10


P. Bürgisser and D. Amelunxen, Uniform Smoothed Analysis of a Condition Number for Linear Programming (Arxiv 0803.0925, submitted to Mathematical Programming A)

Dominic Dumrauf and Burkhard Monien, On the Road to Completeness: 8 Agents in a Singleton Congestion Game, in WINE '08: Proceedings of the 4th International Workshop on Internet and Network Economics, Springer-Verlag, Berlin, Heidelberg, 2008, pp 94-108


A. Krüger, E. Warsitz, R. Häb-Umbach, Blinde Akustische Strahlformung für Anwendungen im KFZ, Proc. 34. Deutsche Jahrestagung für Akustik, DAGA-2008, Dresden, März 2008

Tran Vu, D. H., Krueger, A., Haeb-Umbach R., Generalized Eigenvector Blind Speech Separation Under Coherent Noise In A GSC Configuration, International Workshop on Acoustic Echo and Noise Control (IWAENC 2008) in Seattle, Washington, USA, September 14 - 17, 2008

Warsitz, E., Krueger, A., Haeb-Umbach, R., Speech Enhancement with a new Generalized Eigenvector Blocking Matrix for Application in a Generalized Sidelobe Canceller, IEEE International Conference on Acoustics, Speech, and Signal Processing ICASSP08, Las Vegas, USA, March 29 - April 4, 2008


J. Blömer and St. Naewe, Sampling methods for shortest vectors, closest vectors and successive minima, in Proceedings of the 34th ICALP, Lecture notes in Computer ScienceVolume 4596, pages 65-77, Springer Verlag, 2007. Invited to TheoreticalComputer Science


Dellnitz, M.; Junge, O.; Post, M.; Thiere, B.: On Target for Venus - Set Oriented Computation of Energy Efficient Low Thrust Trajectories. Celestial Mechanics and Dynamical Astronomy, Special Issue Celmec IV, 95(1-4), pp.357-370, Springer, 2006.

M. Dellnitz, K. Padberg, M. Post, B. Thiere: Set Oriented Approximation of Invariant Manifolds: Review of Concepts for Astrodynamical Problems. In: E. Belbruno (ed.): New Trends in Astrodynamics and Applications III, AIP Conference Proceedings 886, pp. 90-99, 2007.

G. Froyland, K. Padberg, M.H. England, A.M. Treguier: Detection of coherent oceanic structures via transfer operators. Submitted to Physical Review Letters, 2006.

M. Dellnitz, O. Junge, A. Krishnamurthy, S. Ober-Blöbaum, K. Padberg, R. Preis: Efficient Control of Formation Flying Spacecraft. In: New Trends in Parallel & Distributed Computing, 6th Heinz Nixdorf Symposium (2006), HNI-Verlagsschriftenreihe, Vol. 181, pp. 235-247.

Windmann, S., Haeb-Umbach, R.: Einkanalige Sprachsignalverbesserung mit Hilfe eines marginalisierten Partikelfilters, ITG Fachtagung, Kiel, 2006

Windmann, S.;  Haeb-Umbach, R., Iterative Speech Enhancement Using a Non-Linear Dynamic State Model of Speech and its Parameters, ICASSP, Toulouse, 2006

Frahling, G.; Sohler, C.: A fast k-Means Implementation using Coresets. In: Proceedings of the 22nd Annual ACM Symposium on Computational Geometry (SoCG), 2006.

Buriol, L.; Frahling, G; Leonardi, S.; Marchetti-Spaccamela, A.; Sohler, C.: Counting Triangles in Data Streams. In: Proceedings of the 25th ACM Symposium on Principles of Database Systems (PODS), 2006.

Frahling, G.; Faigle, U.: A Combinatorial Algorithm for Weighted Stable Sets in Bipartite Graphs. Journal on Discrete Applied Mathematics, to appear, 2006.

Frahling, G.; Sohler, C.; Czumaj, A.: Efficient Kinetic Data Structures for MaxCut. Preprint, 2006

Monien, B.; Woclaw, A.: Scheduling Unrelated Parallel Machines. Dynamically Evolving Large-scale Information Systems (DELIS). Technical report TR-0269, 2006.

Monien, B.; Woclaw, A.: Scheduling Unrelated Parallel Machines. Computational Results. Proc. of the 5th International Workshop on Experimental Algorithms (WEA 2006), LNCS, 2006.

Meyerhenke, H.; Sauerwald, T.: Analyzing Disturbed Diffusion on Networks. In: Proceedings of 17th International Symposium on Algorithms and Computation (ISAAC), to appear, 2006.

Elsässer, R.; Sauerwald, T.: On the Runtime and Robustness of Randomized Broadcasting. In: Proceedings of 17th International Symposium on Algorithms and Computation (ISAAC), to appear, 2006.

Elsässer, R.; Lorenz, U.; Sauerwald, T.: Agent-Based Randomized Broadcasting in Large Networks. Journal of Discrete Applied Mathematics (special issue for invited MFCS 2004 papers), to appear, 2006.

Meyerhenke, H.; Schamberger, S.: A Parallel Shape Optimizing Load Balancer. In: Proc. 12th Int. Euro-Par Conf. 2006, LNCS 4128, pp. 232-242. Springer-Verlag, 2006.

Meyerhenke, H.; Monien, B.; Schamberger, S.: Accelerating Shape Optimizing Load Balancing for Parallel FEM Simulations by Algebraic Multigrid. In: Proc. 20th IEEE Internatl. Parallel and Distributed Processing Symposium (IPDPS'06), p. 57 (CD), IEEE Computer Society, 2006.

Monien, B.; Schamberger, S.; Schroeder, U.-P.; Meyerhenke, H.: On Balancing of Dynamic Networks. In: New Trends in Parallel & Distributed Computing, 6th Heinz Nixdorf Symposium (2006), HNI-Verlagsschriftenreihe, vol. 181, pp. 171-181.

Solomon, G. C.; Gagliardi, A.; Pecchia, A.; Frauenheim, Th.; Di Carlo, A.; Reimers, J. R.: The symetry of single-molecule conduction. J. Phys. Chem., 2006. submitted.

Gagliardi, A.; Pecchia, A.; Niehaus, T. A.; Frauenheim, T.; Di Carlo, A.: Quasiparticle correction for electronic transport in molecular wires. Phys. Rev. Lett., 2006. submitted

Solomon, G. C.; Gagliardi, A.; Pecchia, A.; Frauenheim, T.; DiCarlo, A.; Reimers, J. R.; Hush, N. S.: Understanding the inelastic electron tunneling spectra of alkanenthiols on gold. J. Chem. Phys., 124:094704, 2006.

Solomon, G. C.; Gagliardi, A.; Pecchia, A.; Frauenheim, T.; Di Carlo, A.; Reimers, J. R.; Hush, N. S.: The molecular origins of conduction channels observed in shot noise measurements. Nanuletters, 2006. submitted


M. Dellnitz, K.A. Grubits, J.E. Marsden, K. Padberg, B. Thiere: Set oriented computation of transport rates in 3-degree of freedom systems: the Rydberg atom in crossed fields. In: Regular and Chaotic Dynamics10(2), pp. 173-192, 2005.

Pecchia, A.; Di Carlo, A.; Gagliardi, A.; Niehaus, T. A.; Frauenheim, T.: Atomistic simulation of the electronic transport in organic nanostructures: electron-phonon and electron-electron interactions. J. Comp. Electronics, 4:79, 2005.

Frahling; G.; Sohler, C.: Coresets in Dynamic Geometric Data Streams. In: Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC), pp. 209-217, 2005.

Frahling, G.; Indyk, P.; Sohler, C.: Sampling in Dynamic Geometric Data Streams and Applications. In: Proceedings of the 21st Annual ACM Symposium on Computational Geometry (SoCG), pp. 142-149, 2005.

Frahling, G.; Krokowski, J.: Online Occlusion Culling. In: Proceedings of the 13th Annual European Symposium on Algorithms (ESA), pp. 758-769, 2005.

Sattel, T.; Neumann, N.: Set-Oriented Numerical Analysis Method of a Piezoelectrically Driven Non-Smooth Dynamical System. In: Proc. 2nd Int. Workshop on Piezoelectric Materials and Applications in Actuators (2nd IWPMA), 2005, HNI Verlagsschriftenreihe, Paderborn.

Sattel, T.; Neumann, N.: On the Modeling and Model Analysis of a Piezoelectric Impact Drilling Device. In: Proc. of 5th EUROMECH Nonlinear Dynamics Conf. (ENOC), Eindhoven, Netherlands, 2005.

Gairing, M.; Monien, B.; Woclaw, A.:  A Faster Combinatorial Approximation Algorithm for Scheduling Unrelated Parallel Machines. In: Proc. of the 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005), LNCS, 2005.

Elsässer, R.; Sauerwald, T.: On Randomized Broadcasting in Star Graphs. In: Proceedings of 31st International Workshop of Graph-Theoretic Conecpts in Computer Science (WG), pages 307--318, 2005.

Meyerhenke, H.; Schamberger, S.: Balancing Parallel Adaptive FEM Computations by Solving Systems of Linear Equations. In: Proc. 11th Int. Euro-Par Conf. 2005, LNCS 3648, pp. 209-219. Springer-Verlag, 2005.

Meyerhenke, H.: Constructing Higher Order Voronoi Diagrams in Parallel. In: European Workshop on Computational Geometry 2005, pp. 123-126.

Niehaus, T. A.; Heringer, D.; Torralva, B.; Frauenheim, T.: Importance of electronic self-consistency in the TDDFT based treatment of nonadiabatic molecular dynamics. Accepted for publication in European Physical Journal D (2005).

König, P. H.; Hoffmann, M; Frauenheim, T.; Cui, Q.: A Critical Evaluation of Different QM/MM Frontier Treatments Using SCC-DFTB as the QM Method. In: J. Phys. Chem. B, vol. 109, p. 9082, 2005.

Heringer, D.; Niehaus, T. A.; Wanko, M.; Elstner, M; Frauenheim, T.: Analytical excited state forces for the time-dependent density functional tight-binding method. Accepted for publication in J. Comp. Chem. (2005).

Gagliardi, A.; Solomon, G.C.; Pecchia, A.; Di Carlo, A.; Frauenheim, T.; Reimers, J. R.; Hush, N. S.: Simulations of Inelastic Tunnelling in Molecular Bridges. In: HCIS-14 proceeding (Springer Chapter), paper in press, 2005.

König, P. H.; Ghosh, N.; Hoffmann, M.; Elstner, M.; Tajkhorshid, E.; Frauenheim, T.; Cui Q.: Towards Theoretical Analysis of Long-Range Proton Transfer Kinetics in Biomolecular Pumps. In:J. Phys. Chem. A, in print, 2005.

Dellnitz, M.; Junge, O.; Lo,  M. W.; Marsden, J. E.; Padberg, K.; Preis, R.; Ross, S. D.; Thiere, B.: Transport of Mars-Crossing Asteroids from the Quasi-Hilda Region. In: Physical Review Letters 94 (23): 231103, 2005.

Dellnitz, M.; Junge, O.; Koon, W. S.; Lekien, F.; Lo, M. W.; Marsden,  J. E.; Padberg, K.; Preis, R.; Ross, J. E.; Thiere, B.: Transport in Dynamical Astronomy and Multibody Problems. In: International Journal of Bifurcation and Chaos (IJBC) 15: pp. 699-727, 2005.

Padberg, K.: Numerical Analysis of Transport in Dynamical Systems. PhD Thesis, Paderborn, 2005.

Neumann, N.; Sattel, T.; Wallaschek, J.: On the Analysis of a Simple Impact Drill Model Using Set Oriented Numerical Methods. In: PAMM, Volume 5, Issue 1, Date: December 2005, pp. 119-120, WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim, 2005.


Neumann, N.; Goldschmidt, S.; Wallaschek, J.: On the application of set-oriented numerical methods in the analysis of railway vehicle dynamics. In: PAMM, Sektion Mathematische Methoden in den Natur- und Ingenieurwissenschaften, 2004.

Elsässer, R.; Lorenz, U.; Sauerwald,T.: Agent-Based Information Handling in Large Networks. In: Proceedings of 29th International Symposium on Mathematical Foundations of Computer Science (MFCS), pages 686--698, 2004.

Grothklags, S.; Lorenz, U.; Sauerwald, T.: Experiments with the Repair Game. Aviation Application Cluster at Institute for Operation Research and the Managment Sciences (INFORMS), 2004.

Xie, R.-H.; Bryant, G. W.; Sun, G.: Nicklaus, M. C.; Heringer, D; Frauenheim, T.; Manaa, M. R.; Smith, Jr., V. H.; Araki, Y.; Ito, O: Excitations, optical absorption spectra, and optical excitonic gaps of heterofullerenes. I. C60, C59N+, and C48N12: Theory and experiment. J. Chem. Phys. 120, 5133, 2004.

Fu, B.; Hemsel, T.; Wallaschek, J.: Model-based Diagnosis for Sandwiched Ultrasonic Transducers. In: Proceedings of the 18th International Congress on Acoustics (ICA2004), Kyoto, Japan, April 4-9, 2004.

Mostaghim, S.; Teich, J.: Covering Pareto-optimal Fronts by Subswarms in Multi-objective Particle Swarm Optimization. CEC'04, Portland, Oregon, U.S.A., 20.-23.06.2004.

Mostaghim, S.; Hoffmann, M.; König, P. H.; Frauenheim, T.; Teich, J.: Molecular Force Field Parameterization Using Multi-Objective Evolutionary Algorithms. CEC'04, Portland, U.S.A., 20.-23.06.2004.

Mostaghim, S.; Teich, J.: Quad-trees: A Data structure for storing Pareto-sets in Multi-objective Evolutionary Algorithms with Elitism. Published as a chapter of the book: Evolutionary Computation Based Multi-Criteria Optimization: Theoretical Advances and Applications edited by Ajith Abraham et al. Springer-Verlag, London, 2004.

Damerow, V.; Sohler, C.: Extreme Points under Random Noise. In: Proceedings of the 12th European Symposium on Algorithms (ESA'04), Springer Lecture Notes in Computer Science vol.3221. pp.264-274.

Frahling, G.: Sohler, C.: Estimating the weight of Euclidean minimum spanning trees in a data stream. Manuscript; presented at DIMACS Theoretical Computer Science Seminar, Rutgers University, New Jersey. 2004.

Damerow, V.;  Sohler, C.: Smoothed Number of Extreme Points under Uniform Noise. Presented at the 20th European Workshop on Computational Geometry (EWCG), 2004.

Blömer, J.; Otto, M.; Seifert, J.-P.: Sign Change Fault Attacks On Elliptic Curve Cryptosystems, Cryptology ePrint Archive, Report 2004/227, 2004.

Ziegler, M.: Computable operators on regular sets. pp.392-404 In: Mathematical Logic Quarterly (MLQ), Vol. 50, 2004.

Nüsken, M.; Ziegler, M.: Fast Multipoint Evaluation of Bivariate Polynomials. In: Proc. 12th Annual European Symposium on Algorithms (ESA'04), Springer LNCS 3221. pp.544-555. 2004.

Ziegler, M.; Brattka, V.: Computability in linear algebra. In: Theoretical Computer Science vol.326, pp.187-211, 2004.

Schindelhauer, C.; Volbert, K.; Ziegler, M.: Spanners, Weak Spanners, and Power Spanners for Wireless Networks. In: Proc. 15th Annual International Symposium on Algorithms and Computation (ISAAC'04), Springer LNCS vol.3341, pp.805-821, 2004.

Pecchia, A.; Di Carlo, A.; Gagliardi, A.; Sanna, S.; Frauenheim, T.; Gutierrez, R.: Incoherent Electron-Phonon Scattering in Octanethiols. In: Nano Lett. 4 (2004) 2109, 2004.


Ehrhoff, J.; Grothklags, S.; Halbsgut, J.; Lorenz, U.; Sauerwald, T.: The Repair Game: Robust Plans and Disturbation Management in Aircraft Scheduling by the Help of Game Tree Search. In: Proceedings of 43rd Annual Symposium of the Airline Group of the International Federation of Operational Research Societies (AGIFORS), 2003.

Damerow, V.; Meyer auf der Heide, F.; Räcke, H.; Scheideler, C.; Sohler, C.: Smoothed Motion Complexity. In: Proceedings of the 11th European Symposium on Algorithms 2003 (ESA03), pp. 161-171.

Fomin, F. V.; Thilikos, D.: Dominating Sets in Planar Graphs:  Branch-Width and Exponential Speed-up. (SODA 2003).

Mostaghim, S.; Teich, J.: The Role of e-dominance in Multi-objective Particle Swarm Optimization Methods. In: Proceedings of the  Congress of Evolutionary Computation (CEC03), Canberra, Australlia, December 8-12, 2003.

Mostaghim, S.; Teich, J.: Strategies for Finding Good Local Guides in Multi-objective Particle Swarm Optimization (MOPSO). In: Proceedings of the IEEE 2003 Swarm Intelligence Symposium, pp. 26-33, Indiana, USA. April 24-26, 2003.

Schütze, O.; Mostaghim, S.; Dellnitz, M.; Teich, J.: Covering  Pareto Sets by Multilevel Evolutionary Subdivision Techniques. In: Proceedings of the Second International Conference on Evolutionary Multi-Criterion Optimization  (EMO03), pp. 118-132, 2003.

Meyerhenke, H.: PFDC: A Parallel Algorithm for Fast Density-based Clustering in Large Spatial Databases.In: Informatiktage 2002, Konradin Verlagsgruppe (2003), pp. 48-52.

Haubelt, C.; Mostaghim, S.; Teich, J.; Tyagi, A.: Solving Hierarchical  Optimization Problems Using MOEAs. In: Proceedings of the Second International conference on Evolutionary Multi-Criterion Optimization (EMO03), pp. 162-176, 2003.

Gorawski, M.; Woclaw, A.: Evaluation of the Design-Resume/JavaBeans Recovery Algorithm. In: Archives of the Theoretical and Applied Informatics, 2003.

Blömer, J.; Otto, M.; Seifert, J.-P.: A New CRT-RSA Algorithm Secure Against Bellcore Attacks.
In: Proceedings of the 10th ACM Conference on Computer and Communication Security (CCS03), pp. 311-320, ACM Press, 2003.

Gagliardi, A.: Models of charge transport in molecular devices (original title "Modelli di trasporto di carica in dispositivi elettronici molecolari"). Master Thesis, University of Rome "Tor Vergata" (Supervisor: Prof. Aldo Di Carlo), 2003. 

Gorawski, M.; Woclaw, A.: Design-Resume/JavaBeans Recovery Algorithm in Data Warehouse Environment. In: Studia Informatica, vol. 24, Number 1(52), 2003.

Ziegler, M.: Fast Relative Approximation of Potential Fields. In: Proc. 8th Workshop on Algorithms and Data Structures (WADS'03), Springer LNCS 2748. pp.140-149, 2003.

Ziegler, M.: Computable Operators on Regular Sets. Presented at International Conference on Computability and Complexity in Analysis (CCA'03), appeared in pp.389-406 of Informatik Berichte FernUniversität Hagen 302-8, 2003.

Ziegler, M.: Stability versus Speed in a Computable Algebraic Model. In: Proc. 5th Conference on Real Numbers and Computers (RNC5), INRIA, pp.47-64, 2003.

Ziegler, M.: Quasi-Optimal Arithmetic for Quaternion Polynomials. In: Proc. 14th Annual International Symposium on Algorithms and Computation (ISAAC'03), Springer LNCS 2906, pp. 705-715, 2003.


Gali, A.; Aradi, B.; Heringer, D.; Choyke, W. J.; Devaty,  R. P.; Bai, S.: Anharmonicity of the C--H stretch mode in SiC: Unambiguous identification of hydrogen-silicon vacancy defect. Appl. Phys. Lett. 80, 237, 2002.

Gali, A.; Heringer, D.;  Deák, P.; Hajnal, Z. Frauenheim, T.; Devaty, R. P.; Choyke, W. J.: Isolated oxygen defects in 3C- and 4H-SiC: A theoretical study. Phys. Rev. B 66, 125208, 2002.

Damerow, V.; Finschi, l.; Ziegler, M.: Point Location Algorithms of Minimum Size. In: Proceedings of the 14th Canadian Conference of Computational Geometry 2002 (CCCG'02).

Mirko Hessel: Aspects of Stochastic Stability of the Transfer Operator of a Dynamical System. Diplomarbeit, Universität Paderborn, 2002.

Bodlaender, H. L.; Broersma, H.; Fomin, F. V.; Pyatkin, A.-V.; Woeginger, G. J.: Radio labeling with pre-assigned frequencies. (ESA 2002).

Fomin, F. V.; Matamala, M.; Rapaport, I.: The complexity  of approximating the oriented diameter of chordal graphs. (WG 2002).

Broersma, H.; Fomin, F. V.; Nesetril, J.; Woeginger, G.J.: More about subcolorings. (WG 2002).

Bodlaender, H.L.; Fomin, F.V.: Tree decompositions with small cost. (SWAT 2002).

Broersma, H.; Fomin, F. V.; Kratochvil, J.; Woeginger, G. J: Planar graph coloring with forbidden subgraphs: Why trees and paths are dangerous. (SWAT 2002).

Fomin, F. V.: Pathwidth of planar and line graphs. Graphs and Combinatorics, 2002.

Fomin, F. V.; Kratsch, D.; Novelli, J.-C.: Approximating minimum cocolourings. Inform. Proc. Letters 2002.

Fomin, F. V.; Thilikos, D.: On the Monotonicity of Games  Generated by Symmetric Submodular Functions. Special issue of Discrete Appl. Math. on submodularity, 2002.

Fomin, F. V.; Kratsch, D.; Müller, H.: On a domination search number. Discrete Applied Math. 2002.

Fomin, F. V.; Golovach, P. A.: Interval degree and bandwidth of a graph. Discrete Appl. Math. 2002.

Bodlaender, H. L.; Fomin, F. V.: Approximation of pathwidth of outerplanar graphs. J. of Algorithms, 43 (2002), pp.190--200, 2002.

Fomin, F. V.; Lingas, A.: Approximation algorithms for time time-dependent orienteering. Inform. Proc. Letters 83 (2) (2002), pp.57--62, 2002.

Meyerhenke, H.: Fast Density-based Clustering in Parallel with Different Parallel K-d Tree Schemes. Jenaer Schriften zur Mathematik und Informatik , Math/Inf/17/2002.

Mostaghim, S.; Teich, J.; Tyagi, A.: Comparison of Data Structures for Storing Pareto-sets in MOEAs.
In: 2002 World Congress on Computational Intelligence (CEC02), pp. 843-849, May 2002.

Haubelt, C.; Mostaghim, S.; Slomka, F.; Teich, J.; Tyagi, A.: Hierarchical Synthesis of Embedded Systems Using Evolutionary Algorithms. As a chapter of  " Evolutionary Algorithms for System Design", Kluwer Academic publishers, 2002.

Ziegler, M.: Computability on Regular Subsets of Euclidean Space. In: Mathematical Logic Quarterly, Vol. 48, Supplement 1 on Dagstuhl Seminar on Computability and Complexity in Analysis, pp.157-181, 2002.

Brattka, V.; Ziegler, M.: Computability of Linear Equations.In: Proceedings of the 2nd IFIP International Conference on Theoretical Computer Science, S. 95-106, Kluwer Academic Publishers, 2002.

Ziegler, M.: Zur Berechenbarkeit reeller geometrischer Probleme. Dissertation, Universität Paderborn, HNI Verlagsschriftenreihe Vol.115, 2002.

Wang, F.; Jin-cai, Y.; Shi-qing, Z.: An Improved MT-NT Method for Detecting Gross Error and Data Reconciliation. Computers and Applied Chemistry 19(5), 2002.

Wang, F.; Bo, C.; Shi-qing, Z.: Application & development of membrane catalytic technology.
Journal of Qingdao Institute of Chemical Technology, 23(2), 2002.


Gali, A.; Heringer, D.; Deák, P.; Hajnal, Z.; Frauenheim, T.; Choyke, W. J.: Electrical Activity of the Isolated Oxygen Defects in SiC Mater. Sci. Forum, volume  353-356, pp. 463-466, 2001.

Fomin, F. V.; Kratsch, D.; Müller, H.: Algorithms for graphs with small octopus. University of Leeds, School of Computing, Research Report Series No. 2001.12, Leeds, UK, 2001.

Fomin, F. V.; Matamala, M.; Prisner, E.; Rapaport, I; Bilateral Orientations and Domination. Extended abstract in GRACO 2001.

Fiala, J.; Fishkin, A. V.; Fomin, F. V.: On-line and off-line distance constrained labeling of disk graphs. (ESA 2001).

Mostaghim, S.: Comparison and implementation of segmentation methods on medical images (MRI, CT, X-ray). Master thesis, 2001.

Otto, M.: Brauer Addition-Subtraction Chains. Diplomarbeit, Universität-Gesamthochschule Paderborn, 2001.

Damerow, V.; Ziegler, M.: The Point Location Problem in Three Algebraic Models of Computation. In: Proceedings of the 3rd GI-Informatiktage, 2001.

Brattka, V.; Ziegler, M.: Turing Computability of (Non-)Linear Optimization. In: Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG'01), pp.181-184, 2001.

König, P. H.: Gradient corrected density functionals in an approach with wave functions discretized on a grid. Diploma thesis, Technische Universität München, 2001.

Emamy-Khansari., M. R.; Ziegler, M.: New Bounds for Hypercube Slicing Numbers. In: Cori, Robert; Mazoyer, Jacques; Morvan, Michel; Mosseri, Rémy (Hrsg.) Proceedings of the First International Conference on Discrete Models - Combinatorics, Computation and Geometry (DM-CCG'2001), Discrete Mathematics and Theoretical Computer Science (DMTCS), Band AA, pp. 155-164, 2001.

Brattka, V.; Ziegler, M.: A Computable Spectral Theorem. In: Proceedings of the 4th Workshop on Computability and Complexity in Analysis (CCA'2000), Springer LNCS Vol. 2064, pp. 378-388, 2001.


Czumaj, A.; Sohler, C.; Ziegler, M.: Property Testing in Computational Geometry. In: Paterson, Mike (Editor) Proceedings of the 8th Annual European Symposium on Algorithms (ESA'00), Lecture Notes in Computer Science, Volume 1879, pp. 155-166, 2000.

Sohler, C.; Ziegler, M.: Computing Cut Numbers. In: Proceedings of the 12th Canadian Conference on Computational Geometry (CCCG'00), pp. 73-79, 2000.

Brattka, V.; Ziegler, M.: Computing the Dimension of Linear Subspaces. In: Proceedings of the 27th Annual Conference on Current Trends in Theory and Practice of Informatics (SOFSEM'2000), Springer LNCS Vol.1963, pp. 450-458, 2000.


Fischer, M.; Lukovszki, T.; Ziegler, M.: Partitioned Neighborhood Spanners of Minimal Outdegree. In: Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG'99), pp.47-50, 1999.

Widdra, W.; Moritz, T.; Kostov, K. L. ; König, P. H.; Staufer, M.; Birkenheuer, U.: Identification of a vibrational Stark shift within an adsorbate layer. NH3 on Ru(001). Surface Science 430 (1999) pp. L558-L564, 1999.


Mostaghim, S.: Implementation of an LCD-based graphical monitoring system using 80C517 microcontroller. BS thesis, 1998.

Fischer, M.; Lukovszki, T.; Ziegler, M.: Geometric Searching in Walkthrough Animations with Weak Spanners in Real Time. In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA'98), Springer LNCS Vol. 1461, pp. 163-174, 1998.  

Fischer, M.; Lukovszki, T.: Ziegler, M.: A Network Based Approach for Realtime Walkthrough of Massive Models. In: Proceedings of the 2nd Workshop on Algorithms Engineering (WAE'98), pp.133-142, 1998.

The University for the Information Society