TY - GEN A1 - Zuse, Konrad T1 - Discrete Mathematics and Rechnender Raum (Computing Space) -Part 1-. Cellular Structured Space (Rechnender Raum) and Physical Phenomena -Part 2-. N2 - The first part of the report contains a lecture presented at ``Scientific Computing in der Theoretischen Physik'', a workshop organized by the DMV-Fachgruppe Scientific Computing in cooperation with the GAMM-Fachauschuß Scientific Computing at Freie Universit{ä}t Berlin in March 1994. To complete this lecture, a slightly modified version of TR 93-12 is appended. T3 - ZIB-Report - TR-94-10 Y1 - 1995 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5156 ER - TY - THES A1 - Zwingel, Oliver T1 - Die Cross-Entropy-Methode für stochastische Optimierungsprobleme Y1 - 2015 ER - TY - THES A1 - Zymolka, Adrian T1 - Design of Survivable Optical Networks by Mathematical Optimization N2 - Abstract The cost-efficient design of survivable optical telecommunication networks is the topic of this thesis. In cooperation with network operators, we have developed suitable concepts and mathematical optimization methods to solve this comprehensive planning task in practice. Optical technology is more and more employed in modern telecommunication networks. Digital information is thereby transmitted as short light pulses through glass fibers. Moreover, the optical medium allows for simultaneous transmissions on a single fiber by use of different wavelengths. Recent optical switches enable a direct forwarding of optical channels in the network nodes without the previously required signal retransformation to electronics. Their integration creates ongoing optical connections,which are called lightpaths. We study the problem of finding cost-efficient configurations of optical networks which meet specified communication requirements. A configuration comprises the determination of all lightpaths to establish as well as the detailed allocation of all required devices and systems. We use a flexible modeling framework for a realistic representation of the networks and their composition. For different network architectures, we formulate integer linear programs which model the design task in detail. Moreover, network survivability is an important issue due to the immense bandwidths offered by optical technology. Operators therefore request for designs which perpetuate protected connections and guarantee for a defined minimum throughput in case of malfunctions. In order to achieve an effective realization of scalable protection, we present a novel survivability concept tailored to optical networks and integrate several variants into the models. Our solution approach is based on a suitable model decomposition into two subtasks which separates two individually hard subproblems and enables this way to compute cost-efficient designs with approved quality guarantee. The first subtask consists of routing the connections with corresponding dimensioning of capacities and constitutes a common core task in the area of network planning. Sophisticated methods for such problems have already been developed and are deployed by appropriate integration. The second subtask is characteristic for optical networks and seeks for a conflict-free assignment of available wavelengths to the lightpaths using a minimum number of involved wavelength converters. For this coloring-like task, we derive particular models and study methods to estimate the number of unavoidable conversions. As constructive approach, we develop heuristics and an exact branch-and-price algorithm. Finally, we carry out an extensive computational study on realistic data, provided by our industrial partners. As twofold purpose, we demonstrate the potential of our approach for computing good solutions with quality guarantee, and we exemplify its flexibility for application to network design and analysis. KW - network design KW - optical networks KW - integer programming KW - mathematical optimization Y1 - 2007 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-10408 ER - TY - GEN A1 - Zymolka, Adrian A1 - Koster, Arie M.C.A. A1 - Wessäly, Roland T1 - Transparent optical network design with sparse wavelength conversion N2 - We consider the design of transparent optical networks from a practical perspective. Network operators aim at satisfying the communication demands at minimum cost. Such an optimization involves three interdependent planning issues: the dimensioning of the physical topology, the routing of lightpaths, and the wavelength assignment. Further topics include the reliability of the configuration and sparse wavelength conversion for efficient use of the capacities. In this paper, we investigate this extensive optical network design task. Using a flexible device-based model, we present an integer programming formulation that supports greenfield planning as well as expansion planning on top of an existing network. As solution method, we propose a suitable decomposition approach that separates the wavelength assignment from the dimensioning and routing. Our method in particular provides a lower bound on the total cost which allows to rate the solution quality. Computational experiments on realistic networks approve the solution approach to be appropriate. T3 - ZIB-Report - 02-34 KW - optical network design KW - wavelength conversion KW - integer programming Y1 - 2002 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-7017 ER - TY - THES A1 - Zänker, Martin T1 - Estimating Human Face Reflectance from Single-Shot Multiview Data Y1 - 2017 ER - TY - THES A1 - Zöckler, Maja T1 - Modellgebundene Cranioplastie - Operationstechnik zur Umformung frühkindlicher Schädeldeformitäten unter Verwendung dreidimensionaler Standardformmodelle aus MRT-basierten Rekonstruktionen nicht deformierter Kinder Y1 - 2006 ER - TY - THES A1 - Zöckler, Malte T1 - Molekulardynamische Simulation des Wachstums zirkumstellarer Silikatstaubteilchen Y1 - 1997 ER - TY - GEN A1 - Zöckler, Malte A1 - Rein, Karlheinz A1 - Brandt, Robert A1 - Stalling, Detlev A1 - Hege, Hans-Christian T1 - Creating Virtual Insect Brains with Amira N2 - By combining techniques of preparation, histology, confocal microscopy, data visualization and data processing, we have created and recently published a standard brain model for drosophila and honey bee brains. This report describes the algorithms and implementation of the corresponding software modules. At the same time it serves as a user's guide for scientist who want to reproduce the results for differerent species or mutants. T3 - ZIB-Report - 01-32 KW - visualization KW - anatomical atlas Y1 - 2001 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6589 ER - TY - JOUR A1 - Zöckler, Malte A1 - Stalling, Detlev T1 - Using confocal microscopy and advanced 3-d visualization to investigate the Drosophila brain JF - Scientific Computing & Instrumentation Y1 - 2002 ER - TY - CHAP A1 - Zöckler, Malte A1 - Stalling, Detlev A1 - Hege, Hans-Christian T1 - Parallel Line Integral Convolution T2 - Proc. First Eurographics Workshop on Parallel Graphics and Visualization Y1 - 1996 U6 - https://doi.org/10.1016/S0167-8191(97)00039-2 SP - 111 EP - 128 CY - Bristol, U.K. ER - TY - CHAP A1 - Zöckler, Malte A1 - Stalling, Detlev A1 - Hege, Hans-Christian T1 - Interactive Visualization of 3D-Vector Fields Using Illuminated Streamlines T2 - Proc. IEEE Visualization 1996 Y1 - 1996 U6 - https://doi.org/10.1109/VISUAL.1996.567777 SP - 107 EP - 113 CY - San Fransisco ER - TY - JOUR A1 - Zöckler, Malte A1 - Stalling, Detlev A1 - Hege, Hans-Christian T1 - Fast and Intuitive Generation of Geometric Shape Transitions JF - The Visual Computer Y1 - 2000 U6 - https://doi.org/10.1007/PL00013396 VL - 16(5) SP - 241 EP - 253 ER - TY - GEN A1 - Zöckler, Malte A1 - Stalling, Detlev A1 - Hege, Hans-Christian T1 - Fast and Intuitive Generation of Geometric Shape Transitions N2 - We describe a novel method for continuously transforming two triangulated models of arbitrary topology into each other. Equal global topology for both objects is assumed, extensions for genus changes during metamorphosis are provided. The proposed method addresses the major challenge in 3D metamorphosis, namely specifying the morphing process intuitively, with minimal user interaction and sufficient detail. Corresponding regions and point features are interactively identified. These regions are parametrized automatically and consistently, providing a basis for smooth interpolation. Utilizing suitable 3D interaction techniques a simple and intuitive control over the whole morphing process is offered. T3 - ZIB-Report - SC-99-33 KW - morphing KW - surface parametrization KW - shape transition Y1 - 1999 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4219 ER - TY - JOUR A1 - Öttinger, Hans Christian A1 - Montefusco, Alberto A1 - Peletier, Mark A. T1 - A Framework of Nonequilibrium Statistical Mechanics. I. Role and Types of Fluctuations JF - Journal of Non-Equilibrium Thermodynamics N2 - Understanding the fluctuations by which phenomenological evolution equations with thermodynamic structure can be enhanced is the key to a general framework of nonequilibrium statistical mechanics. These fluctuations provide an idealized representation of microscopic details. We consider fluctuation-enhanced equations associated with Markov processes and elaborate the general recipes for evaluating dynamic material properties, which characterize force-flux constitutive laws, by statistical mechanics. Markov processes with continuous trajectories are conveniently characterized by stochastic differential equations and lead to Green–Kubo-type formulas for dynamic material properties. Markov processes with discontinuous jumps include transitions over energy barriers with the rates calculated by Kramers. We describe a unified approach to Markovian fluctuations and demonstrate how the appropriate type of fluctuations (continuous versus discontinuous) is reflected in the mathematical structure of the phenomenological equations. Y1 - 2021 U6 - https://doi.org/10.1515/jnet-2020-0068 VL - 46 IS - 1 SP - 1 EP - 13 PB - De Gruyter ER - TY - GEN A1 - Özel, M. Neset A1 - Kulkarni, Abhishek A1 - Hasan, Amr A1 - Brummer, Josephine A1 - Moldenhauer, Marian A1 - Daumann, Ilsa-Maria A1 - Wolfenberg, Heike A1 - Dercksen, Vincent J. A1 - Kiral, F. Ridvan A1 - Weiser, Martin A1 - Prohaska, Steffen A1 - von Kleist, Max A1 - Hiesinger, Peter Robin T1 - Serial synapse formation through filopodial competition for synaptic seeding factors N2 - Following axon pathfinding, growth cones transition from stochastic filopodial exploration to the formation of a limited number of synapses. How the interplay of filopodia and synapse assembly ensures robust connectivity in the brain has remained a challenging problem. Here, we developed a new 4D analysis method for filopodial dynamics and a data-driven computational model of synapse formation for R7 photoreceptor axons in developing Drosophila brains. Our live data support a 'serial synapse formation' model, where at any time point only a single 'synaptogenic' filopodium suppresses the synaptic competence of other filopodia through competition for synaptic seeding factors. Loss of the synaptic seeding factors Syd-1 and Liprin-α leads to a loss of this suppression, filopodial destabilization and reduced synapse formation, which is sufficient to cause the destabilization of entire axon terminals. Our model provides a filopodial 'winner-takes-all' mechanism that ensures the formation of an appropriate number of synapses. T3 - ZIB-Report - 19-45 KW - filopodia KW - growth cone dynamics KW - brain wiring KW - 2-photon microscopy KW - model Y1 - 2019 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-74397 SN - 1438-0064 ER - TY - CHAP A1 - Şahin, Güvenç A1 - Lindner, Niels A1 - Schlechte, Thomas ED - Pardalos, P. M. ED - Prokopyev, O. A. T1 - Line Planning Problem T2 - Encyclopedia of Optimization Y1 - 2023 SN - 978-3-030-54621-2 U6 - https://doi.org/10.1007/978-3-030-54621-2_782-1 SP - 1 EP - 6 PB - Springer International Publishing CY - Cham ER - TY - THES A1 - Şirin, Ege T1 - Probabilistic Image Segmentation With Continuous Shape Representations Y1 - 2023 ER - TY - JOUR A1 - Šofranac, Boro A1 - Gleixner, Ambros A1 - Pokutta, Sebastian T1 - An Algorithm-independent Measure of Progress for Linear Constraint Propagation JF - Constraints Y1 - 2022 U6 - https://doi.org/10.1007/s10601-022-09338-9 VL - 27 SP - 432 EP - 455 ER - TY - JOUR A1 - Šofranac, Boro A1 - Gleixner, Ambros A1 - Pokutta, Sebastian T1 - Accelerating domain propagation: An efficient GPU-parallel algorithm over sparse matrices JF - Parallel Computing N2 - • Currently, domain propagation in state-of-the-art MIP solvers is single thread only. • The paper presents a novel, efficient GPU algorithm to perform domain propagation. • Challenges are dynamic algorithmic behavior, dependency structures, sparsity patterns. • The algorithm is capable of running entirely on the GPU with no CPU involvement. • We achieve speed-ups of around 10x to 20x, up to 180x on favorably-large instances. Y1 - 2022 U6 - https://doi.org/10.1016/j.parco.2021.102874 VL - 109 SP - 102874 ER - TY - JOUR A1 - Żołnacz, Kinga A1 - Musiał, Anna A1 - Srocka, Nicole A1 - Große, Jan A1 - Schlösinger, Maximilian A1 - Schneider, Philipp-Immanuel A1 - Kravets, Oleh A1 - Mikulicz, Monika A1 - Olszewski, Jacek A1 - Poturaj, Krzysztof A1 - Wójcik, Grzegorz A1 - Mergo, Paweł A1 - Dybka, Kamil A1 - Dyrkacz, Mariusz A1 - Dłubek, Michał A1 - Rodt, Sven A1 - Burger, Sven A1 - Zschiedrich, Lin A1 - Sęk, Grzegorz A1 - Reitzenstein, Stephan A1 - Urbańczyk, Wacław T1 - Method for direct coupling of a semiconductor quantum dot to an optical fiber for single-photon source applications JF - Opt. Express Y1 - 2019 U6 - https://doi.org/10.1364/OE.27.026772 VL - 27 SP - 26772 ER -