We introduce a theoretical online model to analyse these problems in theory using competitive analysis. For different cost measures addressed we invent the first competitive algorithms for online occlusion culling. Our implementation shows that these algorithms outperform known ones for real 3D scenes as well.}, author = {Frahling, Gereon and Krokowski, Jens}, booktitle = {Proc. of the 13th Annual European Symposium on Algorithms (ESA 2005)}, isbn = {9783540291183}, issn = {0302-9743}, pages = {758--769}, publisher = {Springer}, title = {{Online Occlusion Culling}}, doi = {10.1007/11561071_67}, volume = {3669}, year = {2005}, } @inproceedings{18925, abstract = {The dynamic page migration problem citedynamic-page-migration is defined in

a distributed network of $n$ mobile nodes sharing one indivisible memory page

of size $D$. During runtime, the nodes can both access a unit of data from

the page and move with a constant speed, thus changing the costs of communication.

The problem is to compute

to minimize the total communication cost.

In this paper we construct and analyze the first deterministic algorithm for this problem.

We prove that it achieves an (up to a constant factor) optimal competitive ratio

$O(n cdot sqrtD)$. We show that the randomization of this algorithm

improves this ratio to $O(sqrtD cdot log n)$ (against an oblivious adversary).

This substantially improves an $O(n cdot sqrtD)$ upper bound from citedynamic-page-migration.

We also give an almost matching lower bound of $Omega(sqrtD cdot sqrtlog n)$ for this problem.}, author = {Bienkowski, Marcin and Dynia, Miroslaw and Korzeniowski, Miroslaw}, booktitle = {Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS)}, isbn = {9783540249986}, issn = {0302-9743}, pages = {365--376}, title = {{Improved Algorithms for Dynamic Page Migration}}, doi = {10.1007/978-3-540-31856-9_30}, year = {2005}, } @inbook{18608, author = {Schindlmayr, Arno}, booktitle = {Magnetism goes Nano}, editor = {Blügel, Stefan and Brückel, Thomas and Schneider, Claus Michael}, isbn = {3-89336-381-5}, issn = {1433-5506}, location = {Jülich}, pages = {D1.1--D1.20}, publisher = {Forschungszentrum Jülich}, title = {{Magnetic excitations}}, volume = {26}, year = {2005}, } @inbook{19346, author = {Eke, Norbert Otto}, booktitle = {Vormärz und Exil – Vormärz im Exil. Forum Vormärz Forschung. Jahrbuch 2004}, editor = {Eke, Norbert Otto and Wahrenburg, Fritz}, pages = {13--30}, publisher = {Aisthesis}, title = {{„Wie fern der Heimath! Mein Herz wie schwer!“ Vormärz und Exil – Vormärz im Exil}}, year = {2005}, } @misc{19531, author = {Eke, Norbert Otto}, booktitle = {IASLonline}, title = {{„Gesucht die Lücke im Ablauf“ – nicht gerichtete Utopiekonzepte. (zu: Corinna Mieth: Das Utopische in Literatur und Philosophie. Zur Ästhetik Heiner Müllers und Alexander Kluges. Tübingen: A. Francke 2003)}}, year = {2005}, } @misc{19529, author = {Eke, Norbert Otto}, booktitle = {IASLonline}, title = {{Totgesagte leben länger. (zu: Ingo Breuer: Theatralität und Gedächtnis. Deutschsprachiges Geschichtsdrama seit Brecht. Köln: Böhlau 2004)}}, year = {2005}, } @inproceedings{19827, abstract = {We present k-Flipper, a graph transformation algorithm that transforms regular undirected graphs. Given a path of k+2 edges it interchanges the end vertices of the path. By definition this operation preserves regularity and connectivity. We show that every regular connected graph can be reached by a series of these operations for all k ¡Ý 1. We use a randomized version, called Random k-Flipper, in order to create random regular connected undirected graphs that may serve as a backbone for peer-to-peer networks. We prove for degree d¡Ê ¦¸(log n) that a series of O(dn) Random k-Flipper operations with k ∈ ¦¨(d2n2 log 1/¦Å) transforms any graph into an expander graph with high probability, i.e. 1-n-¦¨(1). The Random 1-Flipper is symmetric, i.e. the transformation probability from any labeled

The cell structure has two advantages for applying position-based routing: It helps to determine local minima for greedy forwarding and improves recovery from such minima, because for recovery all edges can be used in contrast to other topology-based rules that can be appliedonly on a planar subgraph.

For the analysis of position-based routing algorithms the measures time and traffic are based on the cell structure. The difficulty of exploring the network is expressed by the size of the barriers (i.e. the number of cells in the perimeters). Exploration can be done in parallel, but with increasing traffic. We propose a comparative measure to assess both time and traffic, the combined comparative ratio, which is the maximum of the ratio of routing time and optimal time and the ratio of the traffic and the minimum exploration costs.

While flooding and common single-path strategies have a linear ratio, we present a simple algorithm that has a sub-linear

combined comparative ratio of O(sqrt(h)), where h is the minimal hop distance between source and target.}, author = {Rührup, S. and Schindelhauer, C.}, booktitle = {19th IEEE International Parallel and Distributed Processing Symposium}, isbn = {0769523129}, pages = {248}, title = {{Competitive Time and Traffic Analysis of Position-Based Routing using a Cell Structure}}, doi = {10.1109/ipdps.2005.147}, year = {2005}, } @inproceedings{19872, abstract = {Recent developments both in the business and the technological domain have led to a significant increase in demand for Business Intelligence (BI) infrastructures that can handle huge amounts of data in small time frames. BI applications are increasingly used by large user bases on all management levels; support tasks spanning the complete value chain are based on transactional data and are directly coupled with operational systems in closed loop approaches.

To effectively handle the resulting data volume turns out to be an extremely challenging task which encompasses a variety of issues on different levels. We propose an integrated multi layer tool for monitoring, benchmarking, analyzing, and optimizing the performance of such BI infrastructures.

Inside this paper we give a coarse outline of the tools architecture and demonstrate the value of distinct measurement points at operating system layer. For that purpose we introduce a kernel based benchmark environment and present first measurement results. The gathered data clearly indicates that a meaningful analysis of performance benchmarks without kernel trace points is of limited value - which shows the necessity to consider a separate component within the tools architecture.}, author = {Brinkmann, André and Effert, Sascha and Heidebuer, Michael and Vodisek, Mario and Baars, Henning}, booktitle = {In Proceedings of the International Workshop on Storage Network Architecture and Parallel I/Os}, pages = {1--8}, title = {{An integrated Architecture for Business Intelligence support from Application down to Storage}}, year = {2005}, } @article{21219, author = {Meschut, Gerson}, issn = {ISSN 0947-9333}, journal = {Konstruktion}, pages = {92--93}, title = {{Mischbauweise sorgt für frischen Wind}}, volume = {04}, year = {2005}, } @inproceedings{16885, author = {Redmer, B. and Goetz, F. and Domik, Gitta}, location = {Aachen}, title = {{ARIDA - Eine Abstraktion von Eingabegeräten zur Verwendung in augmented Reality Anwendungen, Virtuelle und Erweiterte Realität}}, year = {2005}, } @inproceedings{23323, author = {Rustemeier, Carsten and Liu-Henke, Xiaobo and Goldau, Arne and Jäker, Karl-Peter}, booktitle = {6. VDI-Mechatronik-Tagung}, title = {{Simulationsumgebung zur Modellkopplung von Black-Box-Modellen mechatronischer Funktionsmodule und MKS-Fahrzeugmodellen}}, year = {2005}, } @article{23316, author = {Münch, Eckehard and Voecking, Henner and Hestermeyer, Thorsten}, journal = {International Conference on Informatics in Control, Automation and Robotics}, title = {{Self-Learning Disturbance Compensation for Active Suspension Systems}}, year = {2005}, } @article{23328, author = {Francisco, André}, journal = {VLSI 2005-IFIP}, title = {{Resource-Efficient FPGA-Based Priority Queues}}, year = {2005}, } @article{23506, author = {Pasenow, Bernhard and Reichelt, Matthias and Stroucken, Tineke and Meier, Torsten and Koch, Stephan W. and Zakharian, Aramis R. and Moloney, Jerome V.}, issn = {0740-3224}, journal = {Journal of the Optical Society of America B}, title = {{Enhanced light-matter interaction in semiconductor heterostructures embedded in one-dimensional photonic crystals}}, doi = {10.1364/josab.22.002039}, year = {2005}, } @article{23501, author = {Hantke, K. and Heber, J. D. and Schlichenmaier, C. and Thränhardt, A. and Meier, Torsten and Kunert, B. and Volz, K. and Stolz, W. and Koch, S. W. and Rühle, W. W.}, issn = {1098-0121}, journal = {Physical Review B}, title = {{Time-resolved photoluminescence of type-I and type-II(GaIn)As∕Ga(NAs)heterostructures}}, doi = {10.1103/physrevb.71.165320}, year = {2005}, } @article{23498, author = {Meier, Torsten and Reichelt, Matthias and Koch, S W and Höfer, U}, issn = {0953-8984}, journal = {Journal of Physics: Condensed Matter}, pages = {S221--S244}, title = {{Femtosecond time-resolved five-wave mixing at silicon surfaces}}, doi = {10.1088/0953-8984/17/8/003}, year = {2005}, } @phdthesis{25228, author = {Matysczok, Carsten}, publisher = {Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, title = {{Dynamische Kantenextraktion: Ein Verfahren zur Generierung von Tracking-Informationen für Augmented Reality-Anwendungen auf Basis von 3D-Referenzmodellen}}, volume = {165}, year = {2005}, } @proceedings{25230, editor = {Gausemeier, Jürgen and Grafe, Michael}, publisher = {Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, title = {{Augumented & Virtual Reality in der Produktentstehung - 4. Paderborner Workshop}}, volume = {167}, year = {2005}, } @article{25994, author = {Roggenbuck, Jan and Tiemann, Michael}, issn = {0002-7863}, journal = {Journal of the American Chemical Society}, pages = {1096--1097}, title = {{Ordered Mesoporous Magnesium Oxide with High Thermal Stability Synthesized by Exotemplating Using CMK-3 Carbon}}, doi = {10.1021/ja043605u}, year = {2005}, } @article{26149, abstract = {Nanoparticle precipitation is an interesting process to generate particles with tailored properties. In this study we investigate the impact of various process steps such as solid formation, mixing and agglomeration on the resulting particle size distribution (PSD) as representative property using barium sulfate as exemplary material. Besides the experimental investigation, process simulations were carried out by solving the full 1D population balance equation coupled to a model describing the micromixing kinetics based on a finite-element Galerkin h-p-method. This combination of population balance and micromixing model was applied successfully to predict the influence of mixing on mean sizes (good quantitative agreement between experimental data and simulation results are obtained) and gain insights into nanoparticle precipitation: The interfacial energy was identified to be a critical parameter in predicting the particle size, poor mixing results in larger particles and the impact of agglomeration was found to increase with supersaturation due to larger particle numbers. Shear-induced agglomeration was found to be controllable through the residence time in turbulent regions and the intensity of turbulence, necessary for intense mixing but undesired due to agglomeration. By this approach, however, the distribution width is underestimated which is attributed to the large spectrum of mixing histories of fluid elements on their way through the mixer. Therefore, an improved computational fluid dynamics-based approach using direct numerical simulation with a Lagrangian particle tracking strategy is applied in combination with the coupled population balance–micromixing approach. We found that the full DNS-approach, coupled to the population balance and micromixing model is capable of predicting not only the mean sizes but the full PSD in nanoparticle precipitation.}, author = {Schwarzer, Hans-Christoph and Schwertfirm, Florian and Manhart, Michael and Schmid, Hans-Joachim and Peukert, Wolfgang}, issn = {0009-2509}, journal = {Chemical Engineering Science}, number = {1}, pages = {167--181}, title = {{Predictive simulation of nanoparticle precipitation based on the population balance equation}}, doi = {10.1016/j.ces.2004.11.064}, volume = {61}, year = {2005}, } @article{26151, abstract = {Simulation results on the evolution of aggregate structure in aerosol processes with coagulation and sintering as the dominant mechanisms are presented. A model for simulation of the three-dimensional morphology of nano-structured aggregates formed by concurrent coagulation and sintering is applied. The model is based on a stochastic diffusion controlled cluster–cluster aggregation algorithm and sintering is modeled as a successive overlapping of spherical primary particles, which are allowed to grow in order to maintain mass conservation. This leads to computer simulated structured aggregates which are then subject to evaluation. Two different methods to determine the fractal dimension are presented which give comparable results. It is shown that even very small particles show the same fractal behavior. Furthermore, equilibrium structures assuming a constant ratio of the characteristic collision time to the characteristic fusion time are considered as well as the kinetics of structural changes due to a change in the ambient conditions.}, author = {Schmid, Hans-Joachim and Al-Zaitone, Belal and Artelt, Christian and Peukert, Wolfgang}, issn = {0009-2509}, journal = {Chemical Engineering Science}, number = {1}, pages = {293--305}, title = {{Evolution of the fractal dimension for simultaneous coagulation and sintering}}, doi = {10.1016/j.ces.2004.11.068}, volume = {61}, year = {2005}, } @article{13205, author = {Trier, Matthias and Cho, Hee-Kyung and Kim, Eunhee}, journal = {Journal of Computer-Mediated Communication}, number = {4}, title = {{The use of instant messaging in working relationship development: A case study}}, volume = {10}, year = {2005}, } @misc{13046, author = {Oehler, Philipp and Hellebrand, Sybille}, keyword = {WORKSHOP}, title = {{A Low Power Design for Embedded DRAMs with Online Consistency Checking}}, year = {2005}, } @inproceedings{13623, author = {Danne, Klaus and Platzner, Marco}, booktitle = {Proceedings of the 15th International Conference on Field Programmable Logic and Applications (FPL)}, isbn = {0780393627}, publisher = {IEEE CS Press}, title = {{A heuristic approach to schedule periodic real-time tasks on reconfigurable hardware}}, doi = {10.1109/fpl.2005.1515787}, year = {2005}, } @article{13697, author = {Ortmann, F. and Schmidt, Wolf Gero and Bechstedt, F.}, issn = {0031-9007}, journal = {Physical Review Letters}, number = {18}, title = {{Attracted by Long-Range Electron Correlation: Adenine on Graphite}}, doi = {10.1103/physrevlett.95.186101}, volume = {95}, year = {2005}, } @article{13700, author = {Esser, N. and Rakel, M. and Cobet, C. and Schmidt, Wolf Gero and Braun, W. and Cardona, M.}, issn = {0370-1972}, journal = {physica status solidi (b)}, number = {13}, pages = {2601--2609}, title = {{VUV-ellipsometry on GaN: Probing conduction band properties by core level excitations}}, doi = {10.1002/pssb.200541315}, volume = {242}, year = {2005}, } @article{13705, author = {Leitsmann, R. and Schmidt, Wolf Gero and Hahn, P. H. and Bechstedt, F.}, issn = {1098-0121}, journal = {Physical Review B}, title = {{Second-harmonic polarizability including electron-hole attraction from band-structure theory}}, doi = {10.1103/physrevb.71.195209}, volume = {71}, year = {2005}, } @inproceedings{15799, author = {Brinker, K. and Hüllermeier, Eyke}, booktitle = {In Proceedings of the NIPS-2005 Workshop on Learning to Rank, Whistler, BC, Canada}, editor = {Agarwal, S. and Cortes, C. and Herbrich, R.}, pages = {1--6}, publisher = {http://web.mit.edu/shivani/www/Ranking-NIPS-05/.}, title = {{Calibrated label-ranking}}, year = {2005}, } @misc{15352, abstract = {Impulsbasierte Ultraschallsensorsysteme zur Messung von Füllstand, Durchfluss und Konzentration sind heutzutage aufgrund ihrer Robustheit und Wartungsfreundlichkeit weit verbreitet. Probleme treten immer dann auf, wenn sich Gasblasen im Medium befinden. Diese verändern das empfangene Signal derart, dass eine exakte Messung der Schallgeschwindigkeit des flüssigen Mediums nicht mehr möglich ist. Dieser Beitrag behandelt eine neue Art der Signalauswertung, die eine zuverlässige Bestimmung der Schallgeschwindigkeit auch in diesem Fall gewährleistet. Darüber hinaus können auch Rückschlüsse auf den Gasanteil innerhalb des flüssigen Mediums gewonnen werden.}, author = {Gulsch, Michael and Henning, Bernd}, title = {{Bestimmung des Anteils ungelöster Gase in flüssigen Medien}}, year = {2005}, } @inproceedings{15701, author = {Brinda, Torsten and Schulte, Carsten}, booktitle = {INFOS}, pages = {137--148}, publisher = {GI}, title = {{Beiträge der Objektorientierung zu einem Kompetenzmodell des informatischen Modellierens}}, volume = {{P-60}}, year = {2005}, } @inproceedings{15105, author = {Dubois, D. and Hüllermeier, Eyke}, booktitle = {in Proceedings ECSQARU-2005, 8th European Conference of Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Barcelona, Spain}, title = {{A notion of comarative probabilistic entroy based on the possibilistic specificity ordering}}, year = {2005}, } @inproceedings{15155, author = {Böttcher, Stefan and Steinmetz, Rita}, booktitle = {16th International Workshop on Database and Expert Systems Applications (DEXA'05)}, isbn = {0769524249}, pages = {842--846}, publisher = {IEEE}, title = {{Embedding XML Schema Constraints in Search-Based Intersection Tests for XPath Query Optimization}}, doi = {10.1109/dexa.2005.83}, year = {2005}, } @inproceedings{15559, author = {Hagengruber, Ruth}, editor = {Althoff, Klaus-Dieter}, issn = {1613-0073}, location = {Berlin}, title = {{Mapping the Multitude. Categories in a Process Ontology}}, year = {2005}, } @inbook{15561, author = {Hagengruber, Ruth}, booktitle = { Frauenbilder. Reader}, pages = {9--10}, title = {{Frauen in der Geschichte der Wissenschaft}}, year = {2005}, } @phdthesis{14962, author = {Tanto, Olaf}, publisher = {Dokumenten- und Publikationsservice Universitätsbibliothek Paderborn}, title = {{Vererben und Verschenken von US-amerikanischem, französischem und österreichischem unternehmerischen Vermögen - eine steuersystematische Analyse sowie daraus abgeleitete Gestaltungsansätze}}, year = {2005}, } @inbook{16468, author = {Bienkowski, Marcin and Korzeniowski, Miroslaw and Meyer auf der Heide, Friedhelm}, booktitle = {Peer-to-Peer Systems IV}, isbn = {9783540290681}, issn = {0302-9743}, title = {{Dynamic Load Balancing in Distributed Hash Tables}}, doi = {10.1007/11558989_20}, year = {2005}, } @article{1668, author = {Krimphove, Dieter}, journal = {Zeitschrift für das gesamte Kreditwesen}, number = {2}, pages = {35 ff. 97 ff.}, title = {{Aktuelle Entwicklung im europäischen Bank- und Kapitalmarktrecht}}, year = {2005}, } @article{16684, author = {Dellnitz, M. and Sch�tze, O. and Hestermeyer, T.}, issn = {0022-3239}, journal = {Journal of Optimization Theory and Applications}, pages = {113--136}, title = {{Covering Pareto Sets by Multilevel Subdivision Techniques}}, doi = {10.1007/s10957-004-6468-7}, year = {2005}, } @article{1670, author = {Krimphove, Dieter}, journal = {Finanz Betrieb }, number = {Mai}, pages = {333 ff.}, title = {{Rechts- und Haftungsfragen des externen Unternehmensratings}}, year = {2005}, } @article{16557, abstract = {