Showing 1–24 of 24 results for author: Koster, A

Beginner's guide to visual analysis of perovskite and organic solar cell current density-voltage characteristics

Authors: Albert These, L. Jan Anton Koster, Christoph J. Brabec, Vincent M. Le Corre

Abstract: The current density-voltage characteristic (JV) is a critical tool for understanding the behaviour of solar cells. In this article, we present an overview of the key aspects of JV analysis and introduce a user-friendly flowchart that facilitates the swift identification of the most probable limiting process in a solar cell, based mainly on the outcomes of light-intensity-dependent JV measurements.… ▽ More The current density-voltage characteristic (JV) is a critical tool for understanding the behaviour of solar cells. In this article, we present an overview of the key aspects of JV analysis and introduce a user-friendly flowchart that facilitates the swift identification of the most probable limiting process in a solar cell, based mainly on the outcomes of light-intensity-dependent JV measurements. The flowchart was developed through extensive drift-diffusion simulations and a rigorous review of the literature, with a specific focus on perovskite and organic solar cells. Moreover, the flowchart proposes supplementary experiments that can be conducted to obtain a more precise prediction of the primary performance losses. It therefore serves as an optimal starting point to analyse performance losses of solar cells. △ Less

Submitted 17 November, 2023; originally announced November 2023.

Comments: 50 pages (14 manuscript, 36 supporting information), 37 figures (5 main, 32 supporting information)

The role of thermalisation in hot carrier cooling dynamics

Authors: Tim Faber, Lado Filipovic, Jan Anton Koster

Abstract: The hot carrier solar cell (HCSC) concept has been proposed to overcome the Shockley Queisser limit of a single p-n junction solar cell by harvesting carriers before they have lost their surplus energy. A promising family of materials for these purposes is metal halide perovskites (MHP). MHPs have experimentally shown very long cooling times, the key requirement of a HCSC. By using Ensemble Monte… ▽ More The hot carrier solar cell (HCSC) concept has been proposed to overcome the Shockley Queisser limit of a single p-n junction solar cell by harvesting carriers before they have lost their surplus energy. A promising family of materials for these purposes is metal halide perovskites (MHP). MHPs have experimentally shown very long cooling times, the key requirement of a HCSC. By using Ensemble Monte Carlo (EMC) simulations we shed light on why cooling times are found to be extended for these materials. In this manuscript, we concentrate on the role of thermalisation in the cooling process. We specify the role of electron-phonon and electron-electron interactions in thermalisation and cooling, while furthermore showing how these processes depends on several relevant material parameters, such as the dielectric constant and the effective mass. Finally, we quantify how thermalisation can also act as a cooling mechanism via the cold background effect. Here, we stress the importance of a low degree of background do** in order to achieve the observed extended cooling times. This work provides insights into the ongoing discussion on cooling times in MHPs. In addition our results are an important addition to the debate on whether or not tin perovskites are suitable candidates for HCSCs. △ Less

Submitted 17 March, 2023; originally announced March 2023.

Robust transshipment problem under consistent flow constraints

Authors: Christina Büsing, Arie M. C. A Koster, Sabrina Schmitz

Abstract: In this paper, we study robust transshipment under consistent flow constraints. We consider demand uncertainty represented by a finite set of scenarios and characterize a subset of arcs as so-called fixed arcs. In each scenario, we require an integral flow that satisfies the respective flow balance constraints. In addition, on each fixed arc, we require equal flow for all scenarios. The objective… ▽ More In this paper, we study robust transshipment under consistent flow constraints. We consider demand uncertainty represented by a finite set of scenarios and characterize a subset of arcs as so-called fixed arcs. In each scenario, we require an integral flow that satisfies the respective flow balance constraints. In addition, on each fixed arc, we require equal flow for all scenarios. The objective is to minimize the maximum cost occurring among all scenarios. We show that the problem is strongly NP-hard on acyclic digraphs by a reduction from the $(3,B2)$-SAT problem. Furthermore, we prove that the problem is weakly NP-hard on series-parallel digraphs by a reduction from a special case of the \textsc{Partition} problem. If in addition the number of scenarios is constant, we observe the pseudo-polynomial-time solvability of the problem. We provide polynomial-time algorithms for three special cases on series-parallel digraphs. Finally, we present a polynomial-time algorithm for pearl digraphs. △ Less

Submitted 29 August, 2022; originally announced August 2022.

Orbital integrals and normalizations of measures

Authors: Julia Gordon, with appendix by Matthew Koster

Abstract: This note provides an informal introduction, with examples, to some technical aspects of the re-normalization of measures on orbital integrals used in the work of Langlands, Frenkel-Langlands-Ngô, and Altug on Beyond Endoscopy. In particular, we survey different relevant measures on algebraic tori and explain the connection with the Tamagawa numbers. We work out the example of $\mathrm{GL}_2$ in c… ▽ More This note provides an informal introduction, with examples, to some technical aspects of the re-normalization of measures on orbital integrals used in the work of Langlands, Frenkel-Langlands-Ngô, and Altug on Beyond Endoscopy. In particular, we survey different relevant measures on algebraic tori and explain the connection with the Tamagawa numbers. We work out the example of $\mathrm{GL}_2$ in complete detail. The Appendix by Matthew Koster illustrates, for the Lie algebras $\mathfrak{sl}_2$ and $\mathfrak{so}_3$, the relation between the so-called geometric measure on the orbits and Kirillov's measure on co-adjoint orbits in the linear dual of the Lie algebra. △ Less

Submitted 4 May, 2022; originally announced May 2022.

MSC Class: 22B02; 11E02; 11F02

Apertif, Phased Array Feeds for the Westerbork Synthesis Radio Telescope

Authors: W. A. van Cappellen, T. A. Oosterloo, M. A. W. Verheijen, E. A. K. Adams, B. Adebahr, R. Braun, K. M. Hess, H. Holties, J. M. van der Hulst, B. Hut, E. Kooistra, J. van Leeuwen, G. M. Loose, R. Morganti, V. A. Moss, E. Orrú, M. Ruiter, A. P. Schoenmakers, N. J. Vermaas, S. J. Wijnholds, A. S. van Amesfoort, M. J. Arts, J. J. Attema, L. Bakker, C. G. Bassa , et al. (65 additional authors not shown)

Abstract: We describe the APERture Tile In Focus (Apertif) system, a phased array feed (PAF) upgrade of the Westerbork Synthesis Radio Telescope which has transformed this telescope into a high-sensitivity, wide field-of-view L-band imaging and transient survey instrument. Using novel PAF technology, up to 40 partially overlap** beams can be formed on the sky simultaneously, significantly increasing the s… ▽ More We describe the APERture Tile In Focus (Apertif) system, a phased array feed (PAF) upgrade of the Westerbork Synthesis Radio Telescope which has transformed this telescope into a high-sensitivity, wide field-of-view L-band imaging and transient survey instrument. Using novel PAF technology, up to 40 partially overlap** beams can be formed on the sky simultaneously, significantly increasing the survey speed of the telescope. With this upgraded instrument, an imaging survey covering an area of 2300 deg2 is being performed which will deliver both continuum and spectral line data sets, of which the first data has been publicly released. In addition, a time domain transient and pulsar survey covering 15,000 deg2 is in progress. An overview of the Apertif science drivers, hardware and software of the upgraded telescope is presented, along with its key performance characteristics. △ Less

Submitted 30 September, 2021; v1 submitted 29 September, 2021; originally announced September 2021.

Comments: 29 pages, 42 figures, accepted for publication by A&A

Journal ref: A&A 658, A146 (2022)

Robust Minimum Cost Flow Problem Under Consistent Flow Constraints

Authors: Christina Büsing, Arie M. C. A. Koster, Sabrina Schmitz

Abstract: The robust minimum cost flow problem under consistent flow constraints (RobMCF$\equiv$) is a new extension of the minimum cost flow (MCF) problem. In the RobMCF$\equiv$ problem, we consider demand and supply that are subject to uncertainty. For all demand realizations, however, we require that the flow value on an arc needs to be equal if it is included in the predetermined arc set given. The obje… ▽ More The robust minimum cost flow problem under consistent flow constraints (RobMCF$\equiv$) is a new extension of the minimum cost flow (MCF) problem. In the RobMCF$\equiv$ problem, we consider demand and supply that are subject to uncertainty. For all demand realizations, however, we require that the flow value on an arc needs to be equal if it is included in the predetermined arc set given. The objective is to find feasible flows that satisfy the equal flow requirements while minimizing the maximum occurring cost among all demand realizations. In the case of a discrete set of scenarios, we derive structural results which point out the differences with the polynomial time solvable MCF problem on networks with integral capacities. In particular, the Integral Flow Theorem of Dantzig and Fulkerson does not hold. For this reason, we require integral flows in the entire paper. We show that the RobMCF$\equiv$ problem is strongly $\mathcal{NP}$-hard on acyclic digraphs by a reduction from the $(3,B2)$-Sat problem. Further, we demonstrate that the RobMCF$\equiv$ problem is weakly $\mathcal{NP}$-hard on series-parallel digraphs by providing a reduction from Partition and a pseudo-polynomial algorithm based on dynamic programming. Finally, we propose a special case on series-parallel digraphs for which we can solve the RobMCF$\equiv$ problem in polynomial time. △ Less

Submitted 5 August, 2020; originally announced August 2020.

On the Burning Number of $p$-Caterpillars

Authors: Michaela Hiller, Eberhard Triesch, Arie M. C. A. Koster

Abstract: The burning number is a recently introduced graph parameter indicating the spreading speed of content in a graph through its edges. While the conjectured upper bound on the necessary numbers of time steps until all vertices are reached is proven for some specific graph classes it remains open for trees in general. We present two different proofs for ordinary caterpillars and prove the conjecture f… ▽ More The burning number is a recently introduced graph parameter indicating the spreading speed of content in a graph through its edges. While the conjectured upper bound on the necessary numbers of time steps until all vertices are reached is proven for some specific graph classes it remains open for trees in general. We present two different proofs for ordinary caterpillars and prove the conjecture for a generalised version of caterpillars and for trees with a sufficient amount of leaves. Furthermore, determining the burning number for spider graphs, trees with maximum degree three and path-forests is known to be $\mathcal{NP}$-complete, however, we show that the complexity is already inherent in caterpillars with maximum degree three. △ Less

Submitted 23 December, 2019; originally announced December 2019.

Comments: 10 pages, 10 figures

MSC Class: 05C57; 05C69

Analyzing Partitioned FAIR Health Data Responsibly

Authors: Chang Sun, Lianne Ippel, Birgit Wouters, Johan van Soest, Alexander Malic, Onaopepo Adekunle, Bob van den Berg, Marco Puts, Ole Mussmann, Annemarie Koster, Carla van der Kallen, David Townend, Andre Dekker, Michel Dumontier

Abstract: It is widely anticipated that the use of health-related big data will enable further understanding and improvements in human health and wellbeing. Our current project, funded through the Dutch National Research Agenda, aims to explore the relationship between the development of diabetes and socio-economic factors such as lifestyle and health care utilization. The analysis involves combining data f… ▽ More It is widely anticipated that the use of health-related big data will enable further understanding and improvements in human health and wellbeing. Our current project, funded through the Dutch National Research Agenda, aims to explore the relationship between the development of diabetes and socio-economic factors such as lifestyle and health care utilization. The analysis involves combining data from the Maastricht Study (DMS), a prospective clinical study, and data collected by Statistics Netherlands (CBS) as part of its routine operations. However, a wide array of social, legal, technical, and scientific issues hinder the analysis. In this paper, we describe these challenges and our progress towards addressing them. △ Less

Submitted 2 December, 2018; originally announced December 2018.

Comments: 6 pages, 1 figure, preliminary result, project report

ACM Class: E.1; E.3; H.2.4; H.2.8

Electronic coupling between Bi nanolines and the Si(001) substrate: An experimental and theoretical study

Authors: M. Longobardi, C. J. Kirkham, R. Villarreal, S. A. Koster, D. R. Bowler, Ch. Renner

Abstract: Atomic nanolines are one dimensional systems realized by assembling many atoms on a substrate into long arrays. The electronic properties of the nanolines depend on those of the substrate. Here, we demonstrate that to fully understand the electronic properties of Bi nanolines on clean Si(001) several different contributions must be accounted for. Scanning tunneling microscopy reveals a variety of… ▽ More Atomic nanolines are one dimensional systems realized by assembling many atoms on a substrate into long arrays. The electronic properties of the nanolines depend on those of the substrate. Here, we demonstrate that to fully understand the electronic properties of Bi nanolines on clean Si(001) several different contributions must be accounted for. Scanning tunneling microscopy reveals a variety of different patterns along the nanolines as the imaging bias is varied. We observe an electronic phase shift of the Bi dimers, associated with imaging atomic p-orbitals, and an electronic coupling between the Bi nanoline and neighbouring Si dimers, which influences the appearance of both. Understanding the interplay between the Bi nanolines and Si substrate could open a novel route to modifying the electronic properties of the nanolines. △ Less

Submitted 5 December, 2017; v1 submitted 26 October, 2017; originally announced October 2017.

Comments: 6 pages (main), 2 pages (SI), accepted by Phys. Rev. B

Journal ref: Phys. Rev. B 96, 235421 (2017)

Sub-atomic electronic feature from dynamic motion of Si dimer defects in bismuth nanolines on Si(001)

Authors: C. J. Kirkham, M. Longobardi, S. A. Koster, Ch. Renner, D. R. Bowler

Abstract: Scanning tunneling microscopy (STM) reveals unusual sharp features in otherwise defect free bismuth nanolines self-assembled on Si(001). They appear as subatomic thin lines perpendicular to the bismuth nanoline at positive biases and as atomic size beads at negative biases. Density functional theory (DFT) simulations show that these features can be attributed to buckled Si dimers substituting for… ▽ More Scanning tunneling microscopy (STM) reveals unusual sharp features in otherwise defect free bismuth nanolines self-assembled on Si(001). They appear as subatomic thin lines perpendicular to the bismuth nanoline at positive biases and as atomic size beads at negative biases. Density functional theory (DFT) simulations show that these features can be attributed to buckled Si dimers substituting for Bi dimers in the nanoline, where the sharp feature is the counterintuitive signature of these dimers flip** during scanning. The perfect correspondence between the STM data and the DFT simulation demonstrated in this study highlights the detailed understanding we have of the complex Bi-Si(001) Haiku system. △ Less

Submitted 3 May, 2017; originally announced May 2017.

Comments: Five pages, six figures, submitted to PRL

Journal ref: Phys. Rev. B 96, 075304 (2017)

Moving the Needle: What Works Cities and the use of data and evidence

Authors: Simone Brody, Andel Koester, Zachary Markovits, Jacob Phillips

Abstract: Bloomberg Philanthropies launched What Works Cities (WWC) in 2015 to help cities better leverage data and evidence to drive decision-making and improve residents' lives. Over three years, WWC will work with 100 American cities with populations between 100,000 and 1,000,000 to measure their state of practice and provide targeted technical assistance. This paper uses the data obtained through the WW… ▽ More Bloomberg Philanthropies launched What Works Cities (WWC) in 2015 to help cities better leverage data and evidence to drive decision-making and improve residents' lives. Over three years, WWC will work with 100 American cities with populations between 100,000 and 1,000,000 to measure their state of practice and provide targeted technical assistance. This paper uses the data obtained through the WWC discovery process to understand how 67 cities are currently using data to deliver city services. Our analysis confirms that while cities possess a strong desire to use data and evidence, government leaders are constrained in their ability to apply these practices. We find that a city's stated commitment to using data is the strongest predictor of overall performance and that strong practice in almost any one specific technical area of using data to inform decisions is an indicator of strong practices in other areas. The exception is open data; we find larger cities are more adept at adopting open data policies and programs, independent of their performance using data overall. This paper seeks to develop a deeper understanding of the issues underlying these findings and to continue the conversation on how to best support cities' efforts in this work. △ Less

Submitted 27 September, 2016; originally announced September 2016.

Comments: Presented at the Data For Good Exchange 2016

Robust Flows over Time: Models and Complexity Results

Authors: Corinna Gottschalk, Arie M. C. A. Koster, Frauke Liers, Britta Peis, Daniel Schmand, Andreas Wierz

Abstract: We study dynamic network flows with uncertain input data under a robust optimization perspective. In the dynamic maximum flow problem, the goal is to maximize the flow reaching the sink within a given time horizon $T$, while flow requires a certain travel time to traverse an edge. In our setting, we account for uncertain travel times of flow. We investigate maximum flows over time under the assu… ▽ More We study dynamic network flows with uncertain input data under a robust optimization perspective. In the dynamic maximum flow problem, the goal is to maximize the flow reaching the sink within a given time horizon $T$, while flow requires a certain travel time to traverse an edge. In our setting, we account for uncertain travel times of flow. We investigate maximum flows over time under the assumption that at most $Γ$ travel times may be prolonged simultaneously due to delay. We develop and study a mathematical model for this problem. As the dynamic robust flow problem generalizes the static version, it is NP-hard to compute an optimal flow. However, our dynamic version is considerably more complex than the static version. We show that it is NP-hard to verify feasibility of a given candidate solution. Furthermore, we investigate temporally repeated flows and show that in contrast to the non-robust case (that is, without uncertainties) they no longer provide optimal solutions for the robust problem, but rather yield a worst case optimality gap of at least $T$. We finally show that the optimality gap is at most $O(ηk \log T)$, where $η$ and $k$ are newly introduced instance characteristics and provide a matching lower bound instance with optimality gap $Ω(\log T)$ and $η= k = 1$. The results obtained in this paper yield a first step towards understanding robust dynamic flow problems with uncertain travel times. △ Less

Submitted 24 March, 2017; v1 submitted 23 August, 2016; originally announced August 2016.

Journal ref: Mathematical Programming Series A, 2017

A flow based pruning scheme for enumerative equitable coloring algorithms

Authors: Arie Koster, Robert Schweidweiler, Martin Tieves

Abstract: An equitable graph coloring is a proper vertex coloring of a graph G where the sizes of the color classes differ by at most one. The equitable chromatic number is the smallest number k such that G admits such equitable k-coloring. We focus on enumerative algorithms for the computation of the equitable coloring number and propose a general scheme to derive pruning rules for them: We show how the ex… ▽ More An equitable graph coloring is a proper vertex coloring of a graph G where the sizes of the color classes differ by at most one. The equitable chromatic number is the smallest number k such that G admits such equitable k-coloring. We focus on enumerative algorithms for the computation of the equitable coloring number and propose a general scheme to derive pruning rules for them: We show how the extendability of a partial coloring into an equitable coloring can be modeled via network flows. Thus, we obtain pruning rules which can be checked via flow algorithms. Computational experiments show that the search tree of enumerative algorithms can be significantly reduced in size by these rules and, in most instances, such naive approach even yields a faster algorithm. Moreover, the stability, i.e., the number of solved instances within a given time limit, is greatly improved. Since the execution of flow algorithms at each node of a search tree is time consuming, we derive arithmetic pruning rules (generalized Hall-conditions) from the network model. Adding these rules to an enumerative algorithm yields an even larger runtime improvement. △ Less

Submitted 28 October, 2016; v1 submitted 29 July, 2016; originally announced July 2016.

Structure of self-assembled Mn atom chains on Si(001)

Authors: R. Villarreal, M. Longobardi, S. A. Köster, Ch. J. Kirkham, D. Bowler, Ch. Renner

Abstract: Mn has been found to self-assemble into atomic chains running perpendicular to the surface dimer reconstruction on Si(001). They differ from other atomic chains by a striking asymmetric appearance in filled state scanning tunneling microscopy (STM) images. This has prompted complicated structural models involving up to three Mn atoms per chain unit. Combining STM, atomic force microscopy and densi… ▽ More Mn has been found to self-assemble into atomic chains running perpendicular to the surface dimer reconstruction on Si(001). They differ from other atomic chains by a striking asymmetric appearance in filled state scanning tunneling microscopy (STM) images. This has prompted complicated structural models involving up to three Mn atoms per chain unit. Combining STM, atomic force microscopy and density functional theory we find that a simple necklace-like chain of single Mn atoms reproduces all their prominent features, including their asymmetry not captured by current models. The upshot is a remarkably simpler structure for modelling the electronic and magnetic properties of Mn atom chains on Si(001). △ Less

Submitted 28 October, 2015; originally announced October 2015.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. Lett. 115, 256104 (2015)

ms2: A molecular simulation tool for thermodynamic properties, new version release

Authors: Colin W. Glass, Steffen Reiser, Gábor Rutkai, Stephan Deublein, Andreas Köster, Gabriela Guevara Carrión, Amer Wafai, Martin Horsch, Martin F. Bernreuther, Thorsten Windmann, Hans Hasse, Jadran Vrabec

Abstract: A new version release (2.0) of the molecular simulation tool ms2 [S. Deublein et al., Comput. Phys. Commun. 182 (2011) 2350] is presented. Version 2.0 of ms2 features a hybrid parallelization based on MPI and OpenMP for molecular dynamics simulation to achieve higher scalability. Furthermore, the formalism by Lustig [R. Lustig, Mol. Phys. 110 (2012) 3041] is implemented, allowing for a systematic… ▽ More A new version release (2.0) of the molecular simulation tool ms2 [S. Deublein et al., Comput. Phys. Commun. 182 (2011) 2350] is presented. Version 2.0 of ms2 features a hybrid parallelization based on MPI and OpenMP for molecular dynamics simulation to achieve higher scalability. Furthermore, the formalism by Lustig [R. Lustig, Mol. Phys. 110 (2012) 3041] is implemented, allowing for a systematic sampling of Massieu potential derivatives in a single simulation run. Moreover, the Green-Kubo formalism is extended for the sampling of the electric conductivity and the residence time. To remove the restriction of the preceding version to electro-neutral molecules, Ewald summation is implemented to consider ionic long range interactions. Finally, the sampling of the radial distribution function is added. △ Less

Submitted 25 July, 2015; originally announced July 2015.

Journal ref: Computer Physics Communications 185 (12): 3302-3306 (2014)

Prediction of sustained harmonic walking in the free-living environment using raw accelerometry data

Authors: Jacek K. Urbanek, Vadim Zipunnikov, Tamara Harris, William Fadel, Nancy Glynn, Annemarie Koster, Paolo Caserotti, Ciprian Crainiceanu, Jaroslaw Harezlak

Abstract: Objective. Using raw, sub-second level, accelerometry data, we propose and validate a method for identifying and characterizing walking in the free-living environment. We focus on the sustained harmonic walking (SHW), which we define as walking for at least 10 seconds with low variability of step frequency. Approach. We utilize the harmonic nature of SHW and quantify local periodicity of the tri-a… ▽ More Objective. Using raw, sub-second level, accelerometry data, we propose and validate a method for identifying and characterizing walking in the free-living environment. We focus on the sustained harmonic walking (SHW), which we define as walking for at least 10 seconds with low variability of step frequency. Approach. We utilize the harmonic nature of SHW and quantify local periodicity of the tri-axial raw accelerometry data. We also estimate fundamental frequency of observed signals and link it to the instantaneous walking (step-to-step) frequency (IWF). Next, we report total time spent in SHW, number and durations of SHW bouts, time of the day when SHW occurred and IWF for 49 healthy, elderly individuals. Main results. Sensitivity of the proposed classification method was found to be 97%, while specificity ranged between 87% and 97% and prediction accuracy between 94% and 97%. We report total time in SHW between 140 and 10 minutes-per-day distributed between 340 and 50 bouts. We estimate the average IWF to be 1.7 steps-per-second. Significance. We propose a simple approach for detection of SHW and estimation of IWF, based on Fourier decomposition. The resulting approach is fast and allows processing of a week-long raw accelerometry data (approx. 150 million measurements) in relatively short time (~half an hour) on a common laptop computer (2.8 GHz Intel Core i7, 16 GB DDR3 RAM). △ Less

Submitted 16 November, 2017; v1 submitted 15 May, 2015; originally announced May 2015.

Optimal offline virtual network embedding with rent-at-bulk aspects

Authors: Stefano Coniglio, Boris Grimm, Arie M. C. A. Koster, Martin Tieves, Axel Werner

Abstract: Network virtualization techniques allow for the coexistence of many virtual networks (VNs) jointly sharing the resources of an underlying substrate network. The Virtual Network Embedding problem (VNE) arises when looking for the most profitable set of VNs to embed onto the substrate. In this paper, we address the offline version of the problem. We propose a Mixed-Integer Linear Programming formula… ▽ More Network virtualization techniques allow for the coexistence of many virtual networks (VNs) jointly sharing the resources of an underlying substrate network. The Virtual Network Embedding problem (VNE) arises when looking for the most profitable set of VNs to embed onto the substrate. In this paper, we address the offline version of the problem. We propose a Mixed-Integer Linear Programming formulation to solve it to optimality which accounts for acceptance and rejection of virtual network requests, allowing for both splittable and unsplittable (single path) routing schemes. Our formulation also considers a Rent-at-Bulk (RaB) model for the rental of substrate capacities where economies of scale apply. To better emphasize the importance of RaB, we also compare our method to a baseline one which only takes RaB into account a posteriori, once a solution to VNE, oblivious to RaB, has been found. Computational experiments show the viability of our approach, stressing the relevance of addressing RaB directly with an exact formulation △ Less

Submitted 30 January, 2015; originally announced January 2015.

ACM Class: G.1.6; G.2.2

Movement Prediction Using Accelerometers in a Human Population

Authors: Luo Xiao, Bing He, Annemarie Koster, Paolo Caserotti, Brittney Lange-Maia, Nancy W. Glynn, Tamara Harris, Ciprian M. Crainiceanu

Abstract: We introduce statistical methods for predicting the types of human activity at sub-second resolution using triaxial accelerometry data. The major innovation is that we use labeled activity data from some subjects to predict the activity labels of other subjects. To achieve this, we normalize the data across subjects by matching the standing up and lying down portions of triaxial accelerometry data… ▽ More We introduce statistical methods for predicting the types of human activity at sub-second resolution using triaxial accelerometry data. The major innovation is that we use labeled activity data from some subjects to predict the activity labels of other subjects. To achieve this, we normalize the data across subjects by matching the standing up and lying down portions of triaxial accelerometry data. This is necessary to account for differences between the variability in the position of the device relative to gravity, which are induced by body shape and size as well as by the ambiguous definition of device placement. We also normalize the data at the device level to ensure that the magnitude of the signal at rest is similar across devices. After normalization we use overlap** movelets (segments of triaxial accelerometry time series) extracted from some of the subjects to predict the movement type of the other subjects. The problem was motivated by and is applied to a laboratory study of 20 older participants who performed different activities while wearing accelerometers at the hip. Prediction results based on other people's labeled dictionaries of activity performed almost as well as those obtained using their own labeled dictionaries. These findings indicate that prediction of activity types for data collected during natural activities of daily living may actually be possible. △ Less

Submitted 29 July, 2014; v1 submitted 17 April, 2014; originally announced April 2014.

Comments: 35 pages, 7 figures

Journal ref: Biometrics 2016, Vol. 72, No. 2, 513-524

LOFAR: The LOw-Frequency ARray

Authors: M. P. van Haarlem, M. W. Wise, A. W. Gunst, G. Heald, J. P. McKean, J. W. T. Hessels, A. G. de Bruyn, R. Nijboer, J. Swinbank, R. Fallows, M. Brentjens, A. Nelles, R. Beck, H. Falcke, R. Fender, J. Hörandel, L. V. E. Koopmans, G. Mann, G. Miley, H. Röttgering, B. W. Stappers, R. A. M. J. Wijers, S. Zaroubi, M. van den Akker, A. Alexov , et al. (175 additional authors not shown)

Abstract: LOFAR, the LOw-Frequency ARray, is a new-generation radio interferometer constructed in the north of the Netherlands and across europe. Utilizing a novel phased-array design, LOFAR covers the largely unexplored low-frequency range from 10-240 MHz and provides a number of unique observing capabilities. Spreading out from a core located near the village of Exloo in the northeast of the Netherlands,… ▽ More LOFAR, the LOw-Frequency ARray, is a new-generation radio interferometer constructed in the north of the Netherlands and across europe. Utilizing a novel phased-array design, LOFAR covers the largely unexplored low-frequency range from 10-240 MHz and provides a number of unique observing capabilities. Spreading out from a core located near the village of Exloo in the northeast of the Netherlands, a total of 40 LOFAR stations are nearing completion. A further five stations have been deployed throughout Germany, and one station has been built in each of France, Sweden, and the UK. Digital beam-forming techniques make the LOFAR system agile and allow for rapid repointing of the telescope as well as the potential for multiple simultaneous observations. With its dense core array and long interferometric baselines, LOFAR achieves unparalleled sensitivity and angular resolution in the low-frequency radio regime. The LOFAR facilities are jointly operated by the International LOFAR Telescope (ILT) foundation, as an observatory open to the global astronomical community. LOFAR is one of the first radio observatories to feature automated processing pipelines to deliver fully calibrated science products to its user community. LOFAR's new capabilities, techniques and modus operandi make it an important pathfinder for the Square Kilometre Array (SKA). We give an overview of the LOFAR instrument, its major hardware and software components, and the core science objectives that have driven its design. In addition, we present a selection of new results from the commissioning phase of this new radio observatory. △ Less

Submitted 19 May, 2013; v1 submitted 15 May, 2013; originally announced May 2013.

Comments: 56 pages, 34 figures, accepted for publication by A&A

Pre-processing for Triangulation of Probabilistic Networks

Authors: Hans L. Bodlaender, Arie M. C. A. Koster, Frank van den Eijkhof, Linda C. van der Gaag

Abstract: The currently most efficient algorithm for inference with a probabilistic network builds upon a triangulation of a network's graph. In this paper, we show that pre-processing can help in finding good triangulations forprobabilistic networks, that is, triangulations with a minimal maximum clique size. We provide a set of rules for stepwise reducing a graph, without losing optimality. This reduct… ▽ More The currently most efficient algorithm for inference with a probabilistic network builds upon a triangulation of a network's graph. In this paper, we show that pre-processing can help in finding good triangulations forprobabilistic networks, that is, triangulations with a minimal maximum clique size. We provide a set of rules for stepwise reducing a graph, without losing optimality. This reduction allows us to solve the triangulation problem on a smaller graph. From the smaller graph's triangulation, a triangulation of the original graph is obtained by reversing the reduction steps. Our experimental results show that the graphs of some well-known real-life probabilistic networks can be triangulated optimally just by preprocessing; for other networks, huge reductions in their graph's size are obtained. △ Less

Submitted 10 January, 2013; originally announced January 2013.

Comments: Appears in Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence (UAI2001)

Report number: UAI-P-2001-PG-32-39

Spatial modeling of the 3D morphology of hybrid polymer-ZnO solar cells, based on electron tomography data

Authors: O. Stenzel, V. Schmidt, H. Hassfeld, R. Thiedmann, L. J. A. Koster, S. D. Oosterhout, S. S. van Bavel, M. M. Wienk, J. Loos, R. A. J. Janssen

Abstract: A spatial stochastic model is developed which describes the 3D nanomorphology of composite materials, being blends of two different (organic and inorganic) solid phases. Such materials are used, for example, in photoactive layers of hybrid polymer zinc oxide solar cells. The model is based on ideas from stochastic geometry and spatial statistics. Its parameters are fitted to image data gained by e… ▽ More A spatial stochastic model is developed which describes the 3D nanomorphology of composite materials, being blends of two different (organic and inorganic) solid phases. Such materials are used, for example, in photoactive layers of hybrid polymer zinc oxide solar cells. The model is based on ideas from stochastic geometry and spatial statistics. Its parameters are fitted to image data gained by electron tomography (ET), where adaptive thresholding and stochastic segmentation have been used to represent morphological features of the considered ET data by unions of overlap** spheres. Their midpoints are modeled by a stack of 2D point processes with a suitably chosen correlation structure, whereas a moving-average procedure is used to add the radii of spheres. The model is validated by comparing physically relevant characteristics of real and simulated data, like the efficiency of exciton quenching, which is important for the generation of charges and their transport toward the electrodes. △ Less

Submitted 22 November, 2011; originally announced November 2011.

Comments: Published in at http://dx.doi.org/10.1214/11-AOAS468 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOAS-AOAS468

Journal ref: Annals of Applied Statistics 2011, Vol. 5, No. 3, 1920-1947

Endotaxial Si nanolines in Si(001):H

Authors: F. Bianco, J. H. G. Owen, S. A. Köster, D. Mazur, D. R. Bowler, Ch. Renner

Abstract: We present a detailed study of the structural and electronic properties of a self-assembled silicon nanoline embedded in the H-terminated silicon (001) surface, known as the Haiku stripe. The nanoline is a perfectly straight and defect free endotaxial structure of huge aspect ratio; it can grow micrometre long at a constant width of exactly four Si dimers (1.54nm). Another remarkable property is i… ▽ More We present a detailed study of the structural and electronic properties of a self-assembled silicon nanoline embedded in the H-terminated silicon (001) surface, known as the Haiku stripe. The nanoline is a perfectly straight and defect free endotaxial structure of huge aspect ratio; it can grow micrometre long at a constant width of exactly four Si dimers (1.54nm). Another remarkable property is its capacity to be exposed to air without suffering any degradation. The nanoline grows independently of any step edges at tunable densities, from isolated nanolines to a dense array of nanolines. In addition to these unique structural characteristics, scanning tunnelling microscopy and density functional theory reveal a one-dimensional state confined along the Haiku core. This nanoline is a promising candidate for the long sought after electronic solid-state one-dimensional model system to explore the fascinating quantum properties emerging in such reduced dimensionality. △ Less

Submitted 16 March, 2011; originally announced March 2011.

Comments: 8 pages, 6 figures

One dimensional Si-in-Si(001) template for single-atom wire growth

Authors: J. H. G. Owen, F. Bianco, S. A. Köster, D. Mazur, D. R. Bowler, Ch. Renner

Abstract: Single atom metallic wires of arbitrary length are of immense technological and scientific interest. We describe a novel silicon-only template enabling the self-organised growth of isolated micrometer long surface and subsurface single-atom chains. It consists of a one dimensional, defect-free reconstruction - the Haiku core, here revealed for the first time in details - self-assembled on hydrogen… ▽ More Single atom metallic wires of arbitrary length are of immense technological and scientific interest. We describe a novel silicon-only template enabling the self-organised growth of isolated micrometer long surface and subsurface single-atom chains. It consists of a one dimensional, defect-free reconstruction - the Haiku core, here revealed for the first time in details - self-assembled on hydrogenated Si(001) terraces, independent of any step edges. We discuss the potential of this Si-in-Si template as an appealing alternative to vicinal surfaces for nanoscale patterning. △ Less

Submitted 13 July, 2010; originally announced July 2010.

Comments: 3 pages, 2 figures

A-site Ordering versus Electronic Inhomogeneity in CMR-Manganite Films

Authors: V. Moshnyaga, L. Sudheendra, O. I. Lebedev, K. Gehrke, O. Shapoval, A. Belenchuk, S. A. Koester, B. Damaschke, G. van Tendeloo, K. Samwer

Abstract: Epitaxial La3/4Ca1/4MnO3/MgO(100) (LCMO) thin films show unusual rhombohedral (R-3c) structure with a new perovskite superstructure due to unique ordering of La and Ca at the A-site positions. Very sharp insulator-metal and para-ferromagnetic phase transitions at temperatures up to TMI ~ TC=295 K were observed. The ordered films were electronically homogeneous down to 1 nm scale as revealed by s… ▽ More Epitaxial La3/4Ca1/4MnO3/MgO(100) (LCMO) thin films show unusual rhombohedral (R-3c) structure with a new perovskite superstructure due to unique ordering of La and Ca at the A-site positions. Very sharp insulator-metal and para-ferromagnetic phase transitions at temperatures up to TMI ~ TC=295 K were observed. The ordered films were electronically homogeneous down to 1 nm scale as revealed by scanning tunnelling microscopy/spectroscopy. In contrast, orthorhombic and A-site disordered LCMO demonstrate broadened phase transitions as well as mesoscopic phase separation for T<<TC. The unique La/Ca ordering suppresses cation mismatch stress within one super-cell, a~1.55 nm, enhancing electronic homogeneity. Phase separation scenario seems not to be a unique mechanism for CMR as very large CMR=500 % was also observed in A-site ordered films. △ Less

Submitted 14 March, 2006; v1 submitted 15 December, 2005; originally announced December 2005.

Comments: We have added two references and additional sentences