Showing 1–46 of 46 results for author: Blum, C

A Learning Search Algorithm for the Restricted Longest Common Subsequence Problem

Authors: Marko Djukanović, Jaume Reixach, Ana Nikolikj, Tome Eftimov, Aleksandar Kartelj, Christian Blum

Abstract: This paper addresses the Restricted Longest Common Subsequence (RLCS) problem, an extension of the well-known Longest Common Subsequence (LCS) problem. This problem has significant applications in bioinformatics, particularly for identifying similarities and discovering mutual patterns and important motifs among DNA, RNA, and protein sequences. Building on recent advancements in solving this probl… ▽ More This paper addresses the Restricted Longest Common Subsequence (RLCS) problem, an extension of the well-known Longest Common Subsequence (LCS) problem. This problem has significant applications in bioinformatics, particularly for identifying similarities and discovering mutual patterns and important motifs among DNA, RNA, and protein sequences. Building on recent advancements in solving this problem through a general search framework, this paper introduces two novel heuristic approaches designed to enhance the search process by steering it towards promising regions in the search space. The first heuristic employs a probabilistic model to evaluate partial solutions during the search process. The second heuristic is based on a neural network model trained offline using a genetic algorithm. A key aspect of this approach is extracting problem-specific features of partial solutions and the complete problem instance. An effective hybrid method, referred to as the learning beam search, is developed by combining the trained neural network model with a beam search framework. An important contribution of this paper is found in the generation of real-world instances where scientific abstracts serve as input strings, and a set of frequently occurring academic words from the literature are used as restricted patterns. Comprehensive experimental evaluations demonstrate the effectiveness of the proposed approaches in solving the RLCS problem. Finally, an empirical explainability analysis is applied to the obtained results. In this way, key feature combinations and their respective contributions to the success or failure of the algorithms across different problem types are identified. △ Less

Submitted 15 October, 2024; originally announced October 2024.

Comments: 33 pages, 12 figures

Accelerating the k-means++ Algorithm by Using Geometric Information

Authors: Guillem Rodríguez Corominas, Maria J. Blesa, Christian Blum

Abstract: In this paper, we propose an acceleration of the exact k-means++ algorithm using geometric information, specifically the Triangle Inequality and additional norm filters, along with a two-step sampling procedure. Our experiments demonstrate that the accelerated version outperforms the standard k-means++ version in terms of the number of visited points and distance calculations, achieving greater sp… ▽ More In this paper, we propose an acceleration of the exact k-means++ algorithm using geometric information, specifically the Triangle Inequality and additional norm filters, along with a two-step sampling procedure. Our experiments demonstrate that the accelerated version outperforms the standard k-means++ version in terms of the number of visited points and distance calculations, achieving greater speedup as the number of clusters increases. The version utilizing the Triangle Inequality is particularly effective for low-dimensional data, while the additional norm-based filter enhances performance in high-dimensional instances with greater norm variance among points. Additional experiments show the behavior of our algorithms when executed concurrently across multiple jobs and examine how memory performance impacts practical speedup. △ Less

Submitted 23 August, 2024; originally announced August 2024.

MSC Class: 91C20

Towards Robust Hemolysis Modeling with Uncertainty Quantification: A Universal Approach to Address Experimental Variance

Authors: Christopher Blum, Ulrich Steinseifer, Michael Neidlin

Abstract: Purpose: The purpose of this study is to address the lack of uncertainty quantification in numerical hemolysis models, which are critical for medical device evaluations. Specifically, we aim to incorporate experimental variability into these models using the Markov Chain Monte Carlo (MCMC) method to enhance predictive accuracy and robustness. Methods: We applied the MCMC method to an experimenta… ▽ More Purpose: The purpose of this study is to address the lack of uncertainty quantification in numerical hemolysis models, which are critical for medical device evaluations. Specifically, we aim to incorporate experimental variability into these models using the Markov Chain Monte Carlo (MCMC) method to enhance predictive accuracy and robustness. Methods: We applied the MCMC method to an experimental hemolysis dataset to derive detailed stochastic distributions for the hemolysis Power Law model parameters $C$, $α$ and $β$. These distributions were then propagated through a reduced order model of the FDA benchmark pump to quantify the experimental uncertainty in hemolysis measurements with respect to the predicted pump hemolysis. Results: The MCMC analysis revealed multiple local minima in the sum of squared errors, highlighting the non-uniqueness of traditional Power Law model fitting. The MCMC results showed a constant optimal $C=3.515x10-5$ and log normal distributions of $α$ and $β$ with means of 0.614 and 1.795, respectively. The MCMC model closely matched the mean and variance of experimental data. In comparison, conventional deterministic models are not able to describe experimental variation. Conclusion: Incorporating Uncertainty quantification through MCMC enhances the robustness and predictive accuracy of hemolysis models. This method allows for better comparison of simulated hemolysis outcomes with in-vivo experiments and can integrate additional datasets, potentially setting a new standard in hemolysis modeling. △ Less

Submitted 26 July, 2024; originally announced July 2024.

Multi-modal Transfer Learning between Biological Foundation Models

Authors: Juan Jose Garau-Luis, Patrick Bordes, Liam Gonzalez, Masa Roller, Bernardo P. de Almeida, Lorenz Hexemer, Christopher Blum, Stefan Laurent, Jan Grzegorzewski, Maren Lang, Thomas Pierrot, Guillaume Richard

Abstract: Biological sequences encode fundamental instructions for the building blocks of life, in the form of DNA, RNA, and proteins. Modeling these sequences is key to understand disease mechanisms and is an active research area in computational biology. Recently, Large Language Models have shown great promise in solving certain biological tasks but current approaches are limited to a single sequence moda… ▽ More Biological sequences encode fundamental instructions for the building blocks of life, in the form of DNA, RNA, and proteins. Modeling these sequences is key to understand disease mechanisms and is an active research area in computational biology. Recently, Large Language Models have shown great promise in solving certain biological tasks but current approaches are limited to a single sequence modality (DNA, RNA, or protein). Key problems in genomics intrinsically involve multiple modalities, but it remains unclear how to adapt general-purpose sequence models to those cases. In this work we propose a multi-modal model that connects DNA, RNA, and proteins by leveraging information from different pre-trained modality-specific encoders. We demonstrate its capabilities by applying it to the largely unsolved problem of predicting how multiple RNA transcript isoforms originate from the same gene (i.e. same DNA sequence) and map to different transcription expression levels across various human tissues. We show that our model, dubbed IsoFormer, is able to accurately predict differential transcript expression, outperforming existing methods and leveraging the use of multiple modalities. Our framework also achieves efficient transfer knowledge from the encoders pre-training as well as in between modalities. We open-source our model, paving the way for new multi-modal gene expression approaches. △ Less

Submitted 20 June, 2024; originally announced June 2024.

MSC Class: 68T07 (Primary)

Metaheuristics and Large Language Models Join Forces: Towards an Integrated Optimization Approach

Authors: Camilo Chacón Sartori, Christian Blum, Filippo Bistaffa, Guillem Rodríguez Corominas

Abstract: Since the rise of Large Language Models (LLMs) a couple of years ago, researchers in metaheuristics (MHs) have wondered how to use their power in a beneficial way within their algorithms. This paper introduces a novel approach that leverages LLMs as pattern recognition tools to improve MHs. The resulting hybrid method, tested in the context of a social network-based combinatorial optimization prob… ▽ More Since the rise of Large Language Models (LLMs) a couple of years ago, researchers in metaheuristics (MHs) have wondered how to use their power in a beneficial way within their algorithms. This paper introduces a novel approach that leverages LLMs as pattern recognition tools to improve MHs. The resulting hybrid method, tested in the context of a social network-based combinatorial optimization problem, outperforms existing state-of-the-art approaches that combine machine learning with MHs regarding the obtained solution quality. By carefully designing prompts, we demonstrate that the output obtained from LLMs can be used as problem knowledge, leading to improved results. Lastly, we acknowledge LLMs' potential drawbacks and limitations and consider it essential to examine them to advance this type of research further. △ Less

Submitted 28 May, 2024; originally announced May 2024.

Comments: Submitted for publication in an international journal

MSC Class: 68T20

Large Language Models for the Automated Analysis of Optimization Algorithms

Authors: Camilo Chacón Sartori, Christian Blum, Gabriela Ochoa

Abstract: The ability of Large Language Models (LLMs) to generate high-quality text and code has fuelled their rise in popularity. In this paper, we aim to demonstrate the potential of LLMs within the realm of optimization algorithms by integrating them into STNWeb. This is a web-based tool for the generation of Search Trajectory Networks (STNs), which are visualizations of optimization algorithm behavior.… ▽ More The ability of Large Language Models (LLMs) to generate high-quality text and code has fuelled their rise in popularity. In this paper, we aim to demonstrate the potential of LLMs within the realm of optimization algorithms by integrating them into STNWeb. This is a web-based tool for the generation of Search Trajectory Networks (STNs), which are visualizations of optimization algorithm behavior. Although visualizations produced by STNWeb can be very informative for algorithm designers, they often require a certain level of prior knowledge to be interpreted. In an attempt to bridge this knowledge gap, we have incorporated LLMs, specifically GPT-4, into STNWeb to produce extensive written reports, complemented by automatically generated plots, thereby enhancing the user experience and reducing the barriers to the adoption of this tool by the research community. Moreover, our approach can be expanded to other tools from the optimization community, showcasing the versatility and potential of LLMs in this field. △ Less

Submitted 13 February, 2024; originally announced February 2024.

Comments: Submitted to the GECCO 2024 conference

ULTRA: Unleash LLMs' Potential for Event Argument Extraction through Hierarchical Modeling and Pair-wise Refinement

Authors: Xinliang Frederick Zhang, Carter Blum, Temma Choji, Shalin Shah, Alakananda Vempala

Abstract: Structural extraction of events within discourse is critical since it avails a deeper understanding of communication patterns and behavior trends. Event argument extraction (EAE), at the core of event-centric understanding, is the task of identifying role-specific text spans (i.e., arguments) for a given event. Document-level EAE (DocEAE) focuses on arguments that are scattered across an entire do… ▽ More Structural extraction of events within discourse is critical since it avails a deeper understanding of communication patterns and behavior trends. Event argument extraction (EAE), at the core of event-centric understanding, is the task of identifying role-specific text spans (i.e., arguments) for a given event. Document-level EAE (DocEAE) focuses on arguments that are scattered across an entire document. In this work, we explore the capabilities of open source Large Language Models (LLMs), i.e., Flan-UL2, for the DocEAE task. To this end, we propose ULTRA, a hierarchical framework that extracts event arguments more cost-effectively -- the method needs as few as 50 annotations and doesn't require hitting costly API endpoints. Further, it alleviates the positional bias issue intrinsic to LLMs. ULTRA first sequentially reads text chunks of a document to generate a candidate argument set, upon which ULTRA learns to drop non-pertinent candidates through self-refinement. We further introduce LEAFER to address the challenge LLMs face in locating the exact boundary of an argument span. ULTRA outperforms strong baselines, which include strong supervised models and ChatGPT, by 9.8% when evaluated by the exact match (EM) metric. △ Less

Submitted 23 January, 2024; originally announced January 2024.

Don't Retrain, Just Rewrite: Countering Adversarial Perturbations by Rewriting Text

Authors: Ashim Gupta, Carter Wood Blum, Temma Choji, Yingjie Fei, Shalin Shah, Alakananda Vempala, Vivek Srikumar

Abstract: Can language models transform inputs to protect text classifiers against adversarial attacks? In this work, we present ATINTER, a model that intercepts and learns to rewrite adversarial inputs to make them non-adversarial for a downstream text classifier. Our experiments on four datasets and five attack mechanisms reveal that ATINTER is effective at providing better adversarial robustness than exi… ▽ More Can language models transform inputs to protect text classifiers against adversarial attacks? In this work, we present ATINTER, a model that intercepts and learns to rewrite adversarial inputs to make them non-adversarial for a downstream text classifier. Our experiments on four datasets and five attack mechanisms reveal that ATINTER is effective at providing better adversarial robustness than existing defense approaches, without compromising task accuracy. For example, on sentiment classification using the SST-2 dataset, our method improves the adversarial accuracy over the best existing defense approach by more than 4% with a smaller decrease in task accuracy (0.5% vs 2.5%). Moreover, we show that ATINTER generalizes across multiple downstream tasks and classifiers without having to explicitly retrain it for those settings. Specifically, we find that when ATINTER is trained to remove adversarial perturbations for the sentiment classification task on the SST-2 dataset, it even transfers to a semantically different task of news classification (on AGNews) and improves the adversarial robustness by more than 10%. △ Less

Submitted 25 May, 2023; originally announced May 2023.

Comments: Accepted to ACL 2023

A minimal physical model for curvotaxis driven by curved protein complexes at the cell's leading edge

Authors: Raj Kumar Sadhu, Marine Luciano, Wang Xi, Cristina Martinez-Torres, Marcel Schröder, Christoph Blum, Marco Tarantola, Samo Penič, Aleš Iglič, Carsten Beta, Oliver Steinbock, Eberhard Bodenschatz, Benoît Ladoux, Sylvain Gabriele, Nir S. Gov

Abstract: Cells often migrate on curved surfaces inside the body, such as curved tissues, blood vessels or highly curved protrusions of other cells. Recent \textit{in-vitro} experiments provide clear evidence that motile cells are affected by the curvature of the substrate on which they migrate, preferring certain curvatures to others, termed ``curvotaxis". The origin and underlying mechanism that gives ris… ▽ More Cells often migrate on curved surfaces inside the body, such as curved tissues, blood vessels or highly curved protrusions of other cells. Recent \textit{in-vitro} experiments provide clear evidence that motile cells are affected by the curvature of the substrate on which they migrate, preferring certain curvatures to others, termed ``curvotaxis". The origin and underlying mechanism that gives rise to this curvature sensitivity are not well understood. Here, we employ a ``minimal cell" model which is composed of a vesicle that contains curved membrane protein complexes, that exert protrusive forces on the membrane (representing the pressure due to actin polymerization). This minimal-cell model gives rise to spontaneous emergence of a motile phenotype, driven by a lamellipodia-like leading edge. By systematically screening the behaviour of this model on different types of curved substrates (sinusoidal, cylinder and tube), we show that minimal ingredients and energy terms capture the experimental data. The model recovers the observed migration on the sinusoidal substrate, where cells move along the grooves (minima), while avoiding motion along the ridges. In addition, the model predicts the tendency of cells to migrate circumferentially on convex substrates and axially on concave ones. Both of these predictions are verified experimentally, on several cell types. Altogether, our results identify the minimization of membrane-substrate adhesion energy and binding energy between the membrane protein complexes as key players of curvotaxis in cell migration. △ Less

Submitted 19 April, 2023; originally announced April 2023.

Saliency-Driven Hierarchical Learned Image Coding for Machines

Authors: Kristian Fischer, Fabian Brand, Christian Blum, André Kaup

Abstract: We propose to employ a saliency-driven hierarchical neural image compression network for a machine-to-machine communication scenario following the compress-then-analyze paradigm. By that, different areas of the image are coded at different qualities depending on whether salient objects are located in the corresponding area. Areas without saliency are transmitted in latent spaces of lower spatial r… ▽ More We propose to employ a saliency-driven hierarchical neural image compression network for a machine-to-machine communication scenario following the compress-then-analyze paradigm. By that, different areas of the image are coded at different qualities depending on whether salient objects are located in the corresponding area. Areas without saliency are transmitted in latent spaces of lower spatial resolution in order to reduce the bitrate. The saliency information is explicitly derived from the detections of an object detection network. Furthermore, we propose to add saliency information to the training process in order to further specialize the different latent spaces. All in all, our hierarchical model with all proposed optimizations achieves 77.1 % bitrate savings over the latest video coding standard VVC on the Cityscapes dataset and with Mask R-CNN as analysis network at the decoder side. Thereby, it also outperforms traditional, non-hierarchical compression networks. △ Less

Submitted 27 February, 2023; originally announced February 2023.

Comments: Accepted for publication in 2023 ICASSP

Investigation of the $\mathbf{Σ^{0}}$ Production Mechanism in p(3.5 GeV)+p Collisions

Authors: R. Abou Yassine, O. Arnold, M. Becker, P. Bergmann, A. Blanco, C. Blum, M. Böhmer, N. Carolino, L. Chlad, P. Chudoba, I. Ciepał, J. Dreyer, W. Esmail, L. Fabbietti, P. Fonte, J. Friese, I. Fröhlich, T. Galatyuk, J. A. Garzón, M. Grunwald, M. Gumberidze, S. Harabasz, C. Höhne, F. Hojeij, R. Holzmann , et al. (66 additional authors not shown)

Abstract: The production of $Σ^0$ hyperons in proton proton collisions at a beam kinetic energy of 3.5 GeV impinging on a liquid hydrogen target was investigated using data collected with the HADES setup. The total production cross section is found to be $\mathrm{σ(pK^{+}Σ^{0}) [μb] = 17.7 \pm 1.7 (stat) \pm 1.6 (syst)}$. Differential cross section distributions of the exclusive channel… ▽ More The production of $Σ^0$ hyperons in proton proton collisions at a beam kinetic energy of 3.5 GeV impinging on a liquid hydrogen target was investigated using data collected with the HADES setup. The total production cross section is found to be $\mathrm{σ(pK^{+}Σ^{0}) [μb] = 17.7 \pm 1.7 (stat) \pm 1.6 (syst)}$. Differential cross section distributions of the exclusive channel $\mathrm{pp \rightarrow pK^{+}Σ^{0}}$ were analyzed in the center-of-mass, Gottfried-Jackson and helicity reference frames for the first time at the excess energy of 556 MeV. The data support the interplay between pion and kaon exchange mechanisms and clearly demonstrate the contribution of interfering nucleon resonances decaying to $\mathrm{K^{+}Σ^{0}}$. The Bonn-Gatchina partial wave analysis was employed to analyse the data. Due to the limited statistics, it was not possible to obtain an unambiguous determination of the relative contribution of intermediate nucleon resonances to the final state. However nucleon resonances with masses around 1.710 $\mathrm{GeV/c^{2}}$ ($\mathrm{N^{*}(1710)}$) and 1.900 $\mathrm{GeV/c^{2}}$ ($\mathrm{N^{*}(1900)}$ or $\mathrm{Δ^{*}(1900)}$) are preferred by the fit. △ Less

Submitted 27 January, 2023; originally announced January 2023.

An Efficient Merge Search Matheuristic for Maximising the Net Present Value of Project Schedules

Authors: Dhananjay R. Thiruvady, Su Nguyen, Christian Blum, Andreas T. Ernst

Abstract: Resource constrained project scheduling is an important combinatorial optimisation problem with many practical applications. With complex requirements such as precedence constraints, limited resources, and finance-based objectives, finding optimal solutions for large problem instances is very challenging even with well-customised meta-heuristics and matheuristics. To address this challenge, we pro… ▽ More Resource constrained project scheduling is an important combinatorial optimisation problem with many practical applications. With complex requirements such as precedence constraints, limited resources, and finance-based objectives, finding optimal solutions for large problem instances is very challenging even with well-customised meta-heuristics and matheuristics. To address this challenge, we propose a new math-heuristic algorithm based on Merge Search and parallel computing to solve the resource constrained project scheduling with the aim of maximising the net present value. This paper presents a novel matheuristic framework designed for resource constrained project scheduling, Merge search, which is a variable partitioning and merging mechanism to formulate restricted mixed integer programs with the aim of improving an existing pool of solutions. The solution pool is obtained via a customised parallel ant colony optimisation algorithm, which is also capable of generating high quality solutions on its own. The experimental results show that the proposed method outperforms the current state-of-the-art algorithms on known benchmark problem instances. Further analyses also demonstrate that the proposed algorithm is substantially more efficient compared to its counterparts in respect to its convergence properties when considering multiple cores. △ Less

Submitted 20 October, 2022; originally announced October 2022.

Robust Deep Neural Object Detection and Segmentation for Automotive Driving Scenario with Compressed Image Data

Authors: Kristian Fischer, Christian Blum, Christian Herglotz, André Kaup

Abstract: Deep neural object detection or segmentation networks are commonly trained with pristine, uncompressed data. However, in practical applications the input images are usually deteriorated by compression that is applied to efficiently transmit the data. Thus, we propose to add deteriorated images to the training process in order to increase the robustness of the two state-of-the-art networks Faster a… ▽ More Deep neural object detection or segmentation networks are commonly trained with pristine, uncompressed data. However, in practical applications the input images are usually deteriorated by compression that is applied to efficiently transmit the data. Thus, we propose to add deteriorated images to the training process in order to increase the robustness of the two state-of-the-art networks Faster and Mask R-CNN. Throughout our paper, we investigate an autonomous driving scenario by evaluating the newly trained models on the Cityscapes dataset that has been compressed with the upcoming video coding standard Versatile Video Coding (VVC). When employing the models that have been trained with the proposed method, the weighted average precision of the R-CNNs can be increased by up to 3.68 percentage points for compressed input images, which corresponds to bitrate savings of nearly 48 %. △ Less

Submitted 13 May, 2022; originally announced May 2022.

Comments: Originally submitted at IEEE ISCAS 2021

ACM Class: I.4.2

Journal ref: IEEE International Symposium on Circuits and Systems (ISCAS) 2021

Compositional Studies of Metals with Complex Order by means of the Optical Floating-Zone Technique

Authors: Andreas Bauer, Georg Benka, Andreas Neubauer, Alexander Regnat, Alexander Engelhardt, Christoph Resch, Sabine Wurmehl, Christian G. F. Blum, Tim Adams, Alfonso Chacon, Rainer Jungwirth, Robert Georgii, Anatoliy Senyshyn, Björn Pedersen, Martin Meven, Christian Pfleiderer

Abstract: The availability of large high-quality single crystals is an important prerequisite for many studies in solid-state research. The optical floating-zone technique is an elegant method to grow such crystals, offering potential to prepare samples that may be hardly accessible with other techniques. As elaborated in this report, examples include single crystals with intentional compositional gradients… ▽ More The availability of large high-quality single crystals is an important prerequisite for many studies in solid-state research. The optical floating-zone technique is an elegant method to grow such crystals, offering potential to prepare samples that may be hardly accessible with other techniques. As elaborated in this report, examples include single crystals with intentional compositional gradients, deliberate off-stoichiometry, or complex metallurgy. For the cubic chiral magnets Mn$_{1-x}$Fe$_{x}$Si and Fe$_{1-x}$Co$_{x}$Si, we prepared single crystals in which the composition was varied during growth from $x = 0 - 0.15$ and from $x = 0.1 - 0.3$, respectively. Such samples allowed us to efficiently study the evolution of the magnetic properties as a function of composition, as demonstrated by means of neutron scattering. For the archetypical chiral magnet MnSi and the itinerant antiferromagnet CrB$_{2}$, we grew single crystals with varying initial manganese (0.99 to 1.04) and boron (1.95 to 2.1) content. Measurements of the low-temperature properties addressed the correlation between magnetic transition temperature and sample quality. Furthermore, we prepared single crystals of the diborides ErB$_{2}$, MnB$_{2}$, and VB$_{2}$. In addition to high vapor pressures, these materials suffer from peritectic formation, potential decomposition, and high melting temperature, respectively. △ Less

Submitted 18 November, 2021; originally announced November 2021.

Comments: 16 pages, 13 figures

Journal ref: physica status solidi (b) 2100159 (2021)

CoordiQ : Coordinated Q-learning for Electric Vehicle Charging Recommendation

Authors: Carter Blum, Hao Liu, Hui Xiong

Abstract: Electric vehicles have been rapidly increasing in usage, but stations to charge them have not always kept up with demand, so efficient routing of vehicles to stations is critical to operating at maximum efficiency. Deciding which stations to recommend drivers to is a complex problem with a multitude of possible recommendations, volatile usage patterns and temporally extended consequences of recomm… ▽ More Electric vehicles have been rapidly increasing in usage, but stations to charge them have not always kept up with demand, so efficient routing of vehicles to stations is critical to operating at maximum efficiency. Deciding which stations to recommend drivers to is a complex problem with a multitude of possible recommendations, volatile usage patterns and temporally extended consequences of recommendations. Reinforcement learning offers a powerful paradigm for solving sequential decision-making problems, but traditional methods may struggle with sample efficiency due to the high number of possible actions. By developing a model that allows complex representations of actions, we improve outcomes for users of our system by over 30% when compared to existing baselines in a simulation. If implemented widely, these better recommendations can globally save over 4 million person-hours of waiting and driving each year. △ Less

Submitted 28 January, 2021; originally announced February 2021.

Synergistic Team Composition: A Computational Approach to Foster Diversity in Teams

Authors: Ewa Andrejczuk, Filippo Bistaffa, Christian Blum, Juan A. Rodríguez-Aguilar, Carles Sierra

Abstract: Co-operative learning in heterogeneous teams refers to learning methods in which teams are organised both to accomplish academic tasks and for individuals to gain knowledge. Competencies, personality and the gender of team members are key factors that influence team performance. Here, we introduce a team composition problem, the so-called synergistic team composition problem (STCP), which incorpor… ▽ More Co-operative learning in heterogeneous teams refers to learning methods in which teams are organised both to accomplish academic tasks and for individuals to gain knowledge. Competencies, personality and the gender of team members are key factors that influence team performance. Here, we introduce a team composition problem, the so-called synergistic team composition problem (STCP), which incorporates such key factors when arranging teams. Thus, the goal of the STCP is to partition a set of individuals into a set of synergistic teams: teams that are diverse in personality and gender and whose members cover all required competencies to complete a task. Furthermore, the STCP requires that all teams are balanced in that they are expected to exhibit similar performances when completing the task. We propose two efficient algorithms to solve the STCP. Our first algorithm is based on a linear programming formulation and is appropriate to solve small instances of the problem. Our second algorithm is an anytime heuristic that is effective for large instances of the STCP. Finally, we thoroughly study the computational properties of both algorithms in an educational context when grouping students in a classroom into teams using actual-world data. △ Less

Submitted 26 September, 2019; originally announced September 2019.

Comments: Accepted version

Journal ref: Volume 182, 15 October 2019, page 104799

Generic CP-Supported CMSA for Binary Integer Linear Programs

Authors: Christian Blum, Haroldo Gambini Santos

Abstract: Construct, Merge, Solve and Adapt (CMSA) is a general hybrid metaheuristic for solving combinatorial optimization problems. At each iteration, CMSA (1) constructs feasible solutions to the tackled problem instance in a probabilistic way and (2) solves a reduced problem instance (if possible) to optimality. The construction of feasible solutions is hereby problem-specific, usually involving a fast… ▽ More Construct, Merge, Solve and Adapt (CMSA) is a general hybrid metaheuristic for solving combinatorial optimization problems. At each iteration, CMSA (1) constructs feasible solutions to the tackled problem instance in a probabilistic way and (2) solves a reduced problem instance (if possible) to optimality. The construction of feasible solutions is hereby problem-specific, usually involving a fast greedy heuristic. The goal of this paper is to design a problem-agnostic CMSA variant whose exclusive input is an integer linear program (ILP). In order to reduce the complexity of this task, the current study is restricted to binary ILPs. In addition to a basic problem-agnostic CMSA variant, we also present an extended version that makes use of a constraint propagation engine for constructing solutions. The results show that our technique is able to match the upper bounds of the standalone application of CPLEX in the context of rather easy-to-solve instances, while it generally outperforms the standalone application of CPLEX in the context of hard instances. Moreover, the results indicate that the support of the constraint propagation engine is useful in the context of problems for which finding feasible solutions is rather difficult. △ Less

Submitted 30 May, 2018; originally announced May 2018.

Observation of Dirac surface states in the hexagonal PtBi2, a possible origin of the linear magnetoresistance

Authors: S. Thirupathaiah, Y. Kushnirenko, E. Haubold, A. V. Fedorov, E. D. L. Rienks, T. K. Kim, A. N. Yaresko, C. G. F. Blum, S. Aswartham, B. Büchner, S. V. Borisenko

Abstract: The nonmagnetic compounds showing extremely large magnetoresistance are attracting a great deal of research interests due to their potential applications in the field of spintronics. PtBi$_2$ is one of such interesting compounds showing large linear magnetoresistance (MR) in its both the hexagonal and pyrite crystal structure. We use angle-resolved photoelectron spectroscopy (ARPES) and density fu… ▽ More The nonmagnetic compounds showing extremely large magnetoresistance are attracting a great deal of research interests due to their potential applications in the field of spintronics. PtBi$_2$ is one of such interesting compounds showing large linear magnetoresistance (MR) in its both the hexagonal and pyrite crystal structure. We use angle-resolved photoelectron spectroscopy (ARPES) and density functional theory (DFT) calculations to understand the mechanism of liner MR observed in the hexagonal PtBi$_2$. Our results uncover for the first time linear dispersive surface Dirac states at the $\barΓ$-point, crossing Fermi level with node at a binding energy of $\approx$ 900 meV, in addition to the previously reported Dirac states at the $\bar{M}$-point in the same compound. We further notice from our dichroic measurements that these surface states show an asymmetric spectral intensity when measured with left and right circularly polarized light, hinting at a substantial spin polarization of the bands. Following these observations, we suggest that the linear dispersive Dirac states at the $\barΓ$ and $\bar{M}$-points are likely to play a crucial role for the linear field dependent magnetoresistance recorded in this compound. △ Less

Submitted 10 August, 2017; originally announced August 2017.

Journal ref: Phys. Rev. B 97, 035133 (2018)

A Hybrid Evolutionary Algorithm Based on Solution Merging for the Longest Arc-Preserving Common Subsequence Problem

Authors: Christian Blum, Maria J. Blesa

Abstract: The longest arc-preserving common subsequence problem is an NP-hard combinatorial optimization problem from the field of computational biology. This problem finds applications, in particular, in the comparison of arc-annotated Ribonucleic acid (RNA) sequences. In this work we propose a simple, hybrid evolutionary algorithm to tackle this problem. The most important feature of this algorithm concer… ▽ More The longest arc-preserving common subsequence problem is an NP-hard combinatorial optimization problem from the field of computational biology. This problem finds applications, in particular, in the comparison of arc-annotated Ribonucleic acid (RNA) sequences. In this work we propose a simple, hybrid evolutionary algorithm to tackle this problem. The most important feature of this algorithm concerns a crossover operator based on solution merging. In solution merging, two or more solutions to the problem are merged, and an exact technique is used to find the best solution within this union. It is experimentally shown that the proposed algorithm outperforms a heuristic from the literature. △ Less

Submitted 1 February, 2017; originally announced February 2017.

Non-collinear antiferromagnetism of coupled spins and pseudospins in the double perovskite La2CuIrO6

Authors: Kaustuv Manna, R. Sarkar, S. Fuchs, Y. A. Onykiienko, A. K. Bera, G. Aslan Cansever, S. Kamusella, A. Maljuk, C. G. F. Blum, L. T. Corredor, A. U. B. Wolter, S. M. Yusuf, M. Frontzek, L. Keller, M. Iakovleva, E. Vavilova, H. -J. Grafe, V. Kataev, H. -H. Klauss, D. S. Inosov, S. Wurmehl, B. Büchner

Abstract: We report the structural, magnetic and thermodynamic properties of the double perovskite compound La2CuIrO6 from X-ray, neutron diffraction, neutron depolarization, dc magnetization, ac susceptibility, specific heat, muon-spin-relaxation (uSR), electron-spin-resonance (ESR) and nuclear magnetic resonance (NMR) measurements. Below ~113 K, short-range spin-spin correlations occur within the Cu2+ sub… ▽ More We report the structural, magnetic and thermodynamic properties of the double perovskite compound La2CuIrO6 from X-ray, neutron diffraction, neutron depolarization, dc magnetization, ac susceptibility, specific heat, muon-spin-relaxation (uSR), electron-spin-resonance (ESR) and nuclear magnetic resonance (NMR) measurements. Below ~113 K, short-range spin-spin correlations occur within the Cu2+ sublattice. With decreasing temperature, the Ir4+ sublattice progressively involves in the correlation process. Below T = 74 K, the magnetic sublattices of Cu (spin s = 1/2) and Ir (pseudospin j = 1/2) in La2CuIrO6 are strongly coupled and exhibit an antiferromagnetic phase transition into a non-collinear magnetic structure accompanied by a small uncompensated transverse moment. A weak anomaly in ac-susceptibility as well as in the NMR and μSR spin lattice relaxation rates at 54 K is interpreted as a cooperative ordering of the transverse moments which is influenced by the strong spin-orbit coupled 5d ion Ir4+. We argue that the rich magnetic behaviour observed in La2CuIrO6 is related to complex magnetic interactions between the strongly correlated spin-only 3d ions with the strongly spin-orbit coupled 5d transition ions where a combination of the spin-orbit coupling and the low-symmetry of the crystal lattice plays a special role for the spin structure in the magnetically ordered state. △ Less

Submitted 6 October, 2016; v1 submitted 26 August, 2016; originally announced August 2016.

Comments: 15 Pages, 18 figures, To appear in PRB

Journal ref: Phys. Rev. B 94 (2016) 144437

The iridium double perovskite Sr2YIrO6 revisited: A combined structural and specific heat study

Authors: L. T. Corredor, G. Aslan-Cansever, M. Sturza, Kaustuv Manna, A. Maljuk, S. Gass, A. Zimmermann, T. Dey, C. G. F. Blum, M. Geyer, A. U. B. Wolter, S. Wurmehl, B. Buechner

Abstract: Recently, the iridate double perovskite Sr$_2$YIrO$_6$ has attracted considerable attention due to the report of unexpected magnetism in this Ir$^{5+}$ (5d$^4$) material, in which according to the J$_{eff}$ model, a non-magnetic ground state is expected. However, in recent works on polycrystalline samples of the series Ba$_{2-x}$Sr$_x$YIrO$_6$ no indication of magnetic transitions have been found.… ▽ More Recently, the iridate double perovskite Sr$_2$YIrO$_6$ has attracted considerable attention due to the report of unexpected magnetism in this Ir$^{5+}$ (5d$^4$) material, in which according to the J$_{eff}$ model, a non-magnetic ground state is expected. However, in recent works on polycrystalline samples of the series Ba$_{2-x}$Sr$_x$YIrO$_6$ no indication of magnetic transitions have been found. We present a structural, magnetic and thermodynamic characterization of Sr$_2$YIrO$_6$ single crystals, with emphasis on the temperature and magnetic field dependence of the specific heat. Here, we demonstrate the clue role of single crystal X-ray diffraction on the structural characterization of the Sr$_2$YIrO$_6$ double perovskite crystals by reporting the detection of a $\sqrt{2}a \times \sqrt{2}a \times 1c$ supercell, where $a$, $b$ and $c$ are the unit cell dimensions of the reported monoclinic subcell. In agreement with the expected non-magnetic ground state of Ir$^{5+}$ (5d$^4$) in Sr$_2$YIrO$_6$, no magnetic transition is observed down to 430~mK. Moreover, our results suggest that the low temperature anomaly observed in the specific heat is not related to the onset of long-range magnetic order. Instead, it is identified as a Schottky anomaly caused by paramagnetic impurities present in the sample, of the order of $n \sim 0.5(2)$ \%. These impurities lead to non-negligible spin correlations, which nonetheless, are not associated with long-range magnetic ordering. △ Less

Submitted 16 June, 2016; originally announced June 2016.

Comments: 20 pages, 10 figures

Ba2YIrO6: A cubic double perovskite material with Ir5+ ions

Authors: T. Dey, A. Maljuk, D. V. Efremov, O. Kataeva, S. Gass, C. G. F. Blum, F. Steckel, D. Gruner, T. Ritschel, A. U. B. Wolter, J. Geck, C. Hess, K. Koepernik, J. van den Brink, S. Wurmehl, B. Büchner

Abstract: Materials with a 5d4 electronic configuration are generally considered to have a nonmagnetic ground state (J=0). Interestingly, Sr2YIrO6 (Ir5+ having 5d4 electronic configuration) was recently reported to exhibit long-range magnetic order at low temperature and the distorted IrO6 octahedra were discussed to cause the magnetism in this material. Hence, a comparison of structurally distorted Sr2YIrO… ▽ More Materials with a 5d4 electronic configuration are generally considered to have a nonmagnetic ground state (J=0). Interestingly, Sr2YIrO6 (Ir5+ having 5d4 electronic configuration) was recently reported to exhibit long-range magnetic order at low temperature and the distorted IrO6 octahedra were discussed to cause the magnetism in this material. Hence, a comparison of structurally distorted Sr2YIrO6 with cubic Ba2YIrO6 may shed light on the source of magnetism in such Ir5+ materials with 5d4 configuration. Besides, Ir5+ materials having 5d4 are also interesting in the context of recently predicted excitonic types of magnetism. Here we report a single-crystal-based analysis of the structural, magnetic, and thermodynamic properties of Ba2YIrO6. We observe that in Ba2YIrO6 for temperatures down to 0.4 K, long-range magnetic order is absent but at the same time correlated magnetic moments are present. We show that these moments are absent in fully relativistic ab initio band-structure calculations; hence, their origin is presently unclear. △ Less

Submitted 4 February, 2016; originally announced February 2016.

Comments: 8 pages, 9 figures

Journal ref: Phys. Rev. B 93, 014434 (2016)

Active exploration of sensor networks from a robotics perspective

Authors: Christian Blum, Verena V. Hafner

Abstract: Traditional algorithms for robots who need to integrate into a wireless network often focus on one specific task. In this work we want to develop simple, adaptive and reusable algorithms for real world applications for this scenario. Starting with the most basic task for mobile wireless network nodes, finding the position of another node, we introduce an algorithm able to solve this task. We then… ▽ More Traditional algorithms for robots who need to integrate into a wireless network often focus on one specific task. In this work we want to develop simple, adaptive and reusable algorithms for real world applications for this scenario. Starting with the most basic task for mobile wireless network nodes, finding the position of another node, we introduce an algorithm able to solve this task. We then show how this algorithm can readily be employed to solve a large number of other related tasks like finding the optimal position to bridge two static network nodes. For this we first introduce a meta-algorithm inspired by autonomous robot learning strategies and the concept of internal models which yields a class of source seeking algorithms for mobile nodes. The effectiveness of this algorithm is demonstrated in real world experiments using a physical mobile robot and standard 802.11 wireless LAN in an office environment. We also discuss the differences to conventional algorithms and give the robotics perspective on this class of algorithms. Then we proceed to show how more complex tasks, which might be encountered by mobile nodes, can be encoded in the same framework and how the introduced algorithm can solve them. These tasks can be direct (cross layer) optimization tasks or can also encode more complex tasks like bridging two network nodes. We choose the bridging scenario as an example, implemented on a real physical robot, and show how the robot can solve it in a real world experiment. △ Less

Submitted 17 November, 2015; originally announced November 2015.

Accurate distance control between a probe and a surface using a microcantilever

Authors: Robert Molenaar, Jord C. Prangsma, Kees O. van der Werf, Martin L. Bennink, Christian Blum, Vinod Subramaniam

Abstract: We demonstrate a method to accurately control the distance between a custom probe and a sample on a μm to nm scale. The method relies on the closed-loop feedback on the angular deflection of an in-contact AFM microcantilever. High performance in stability and accuracy is achieved in this method by taking advantage of the small mechanical feedback path between surface and probe. We describe how int… ▽ More We demonstrate a method to accurately control the distance between a custom probe and a sample on a μm to nm scale. The method relies on the closed-loop feedback on the angular deflection of an in-contact AFM microcantilever. High performance in stability and accuracy is achieved in this method by taking advantage of the small mechanical feedback path between surface and probe. We describe how internal error sources that find their origin in the microcantilever and feedback can be minimized to achieve an accurate and precise control up to 3 nm. In particular, we investigated how hysteresis effects in the feedback caused by friction forces between tip and substrate, can be minimized. By applying a short calibration procedure, distance control from contact to several micrometers probe-sample distance can be obtained with an absolute nanometer-scale accuracy. The method presented is compatible with any probe that can be fixed on a microcantilever chip and can be easily built into existing AFM systems. △ Less

Submitted 11 February, 2015; originally announced February 2015.

Journal ref: Rev. Sci. Instrum. 86, 063706 (2015)

Crystal growth and the electronic phase diagram of the 4$d$ doped Na$_{1-δ}$Fe$_{1-x}$Rh$_x$As in comparison with 3$d$ doped Na$_{1-δ}$Fe$_{1-x}$Co$_x$As

Authors: Frank Steckel, Maria Roslova, Robert Beck, Igor Morozov, Saicharan Aswartham, Daniil Evtushinsky, Christian G. F. Blum, Mahmoud Abdel-Hafiez, Dirk Bombor, Janek Maletz, Sergey Borisenko, Andrei V. Shevelkov, Anja U. B. Wolter, Christian Hess, Sabine Wurmehl, Bernd Büchner

Abstract: Single crystals of Na$_{1-δ}$Fe$_{1-x}$T$_x$As with T = Co, Rh have been grown using a self-flux technique. The crystals were thoroughly characterized by powder X-ray diffraction, magnetic susceptibility and electronic transport with particular focus on the Rh-doped samples. Measurements of the specific heat and ARPES were conducted exemplarily for the optimally doped compositions. The spin-densit… ▽ More Single crystals of Na$_{1-δ}$Fe$_{1-x}$T$_x$As with T = Co, Rh have been grown using a self-flux technique. The crystals were thoroughly characterized by powder X-ray diffraction, magnetic susceptibility and electronic transport with particular focus on the Rh-doped samples. Measurements of the specific heat and ARPES were conducted exemplarily for the optimally doped compositions. The spin-density wave transition (SDW) observed for samples with low Rh concentration ($0\,\leq\,x\,\leq\,0.013$) is fully suppressed in the optimally doped sample. The superconducting transition temperature ($T_c$) is enhanced from $10$~K in Na$_{1-δ}$FeAs to $21$~K in the optimally doped sample ($x$ = 0.019) of the Na$_{1-δ}$Fe$_{1-x}$Rh$_x$As series and decreases for the overdoped compounds, revealing a typical shape for the superconducting part of the electronic phase diagram. Remarkably, the phase diagram is almost identical to that of Co-doped Na$_{1-δ}$FeAs, suggesting a generic phase diagram for both dopants. △ Less

Submitted 10 February, 2015; originally announced February 2015.

Comments: 9 pages, 12 figures

Journal ref: Phys. Rev. B 91 (2015) 184516

Computational Performance Evaluation of Two Integer Linear Programming Models for the Minimum Common String Partition Problem

Authors: Christian Blum, Günther R. Raidl

Abstract: In the minimum common string partition (MCSP) problem two related input strings are given. "Related" refers to the property that both strings consist of the same set of letters appearing the same number of times in each of the two strings. The MCSP seeks a minimum cardinality partitioning of one string into non-overlapping substrings that is also a valid partitioning for the second string. This pr… ▽ More In the minimum common string partition (MCSP) problem two related input strings are given. "Related" refers to the property that both strings consist of the same set of letters appearing the same number of times in each of the two strings. The MCSP seeks a minimum cardinality partitioning of one string into non-overlapping substrings that is also a valid partitioning for the second string. This problem has applications in bioinformatics e.g. in analyzing related DNA or protein sequences. For strings with lengths less than about 1000 letters, a previously published integer linear programming (ILP) formulation yields, when solved with a state-of-the-art solver such as CPLEX, satisfactory results. In this work, we propose a new, alternative ILP model that is compared to the former one. While a polyhedral study shows the linear programming relaxations of the two models to be equally strong, a comprehensive experimental comparison using real-world as well as artificially created benchmark instances indicates substantial computational advantages of the new formulation. △ Less

Submitted 26 March, 2015; v1 submitted 10 January, 2015; originally announced January 2015.

Comments: arXiv admin note: text overlap with arXiv:1405.5646 This paper version replaces the one submitted on January 10, 2015, due to detected error in the calculation of the variables involved in the ILP models

MSC Class: G.1.6

Low-temperature properties of single-crystal CrB$_{2}$

Authors: Andreas Bauer, Alexander Regnat, Christian G. F. Blum, Saskia Gottlieb-Schönmeyer, Björn Pedersen, Martin Meven, Sabine Wurmehl, Jan Kuneš, Christian Pfleiderer

Abstract: We report the low-temperature properties of $^{11}$B-enriched single-crystal CrB$_{2}$ as prepared from high-purity Cr and B powder by a solid-state reaction and optical float zoning. The electrical resistivity, $ρ_{\rm xx}$, Hall effect, $ρ_{\rm xy}$, and specific heat, $C$, are characteristic of an exchange-enhanced Fermi liquid ground state, which develops a slightly anisotropic spin gap… ▽ More We report the low-temperature properties of $^{11}$B-enriched single-crystal CrB$_{2}$ as prepared from high-purity Cr and B powder by a solid-state reaction and optical float zoning. The electrical resistivity, $ρ_{\rm xx}$, Hall effect, $ρ_{\rm xy}$, and specific heat, $C$, are characteristic of an exchange-enhanced Fermi liquid ground state, which develops a slightly anisotropic spin gap $Δ\approx 220\,{\rm K}$ below $T_{\rm N}=88\,{\rm K}$. This observation is corroborated by the absence of a Curie dependence in the magnetization for $T\to0$ reported in the literature. Comparison of $C$ with $dρ_{\rm xx}/dT$, where we infer lattice contributions from measurements of VB$_2$, reveals strong antiferromagnetic spin fluctuations with a characteristic spin fluctuation temperature $T_{\rm sf}\approx 257\,{\rm K}$ in the paramagnetic state, followed by a pronounced second-order mean-field transition at $T_{\rm N}$, and unusual excitations around $\approx T_{\rm N}/2$. The pronounced anisotropy of $ρ_{\rm xx}$ above $T_{\rm N}$ is characteristic of an easy-plane anisotropy of the spin fluctuations consistent with the magnetization. The ratio of the Curie-Weiss to the N$\acute{\rm{e}}$el temperatures, $f=-Θ_{\rm CW}/T_{\rm N}\approx 8.5$, inferred from the magnetization, implies strong geometric frustration. All physical properties are remarkably invariant under applied magnetic fields up to $14\,\,{\rm T}$, the highest field studied. In contrast to earlier suggestions of local-moment magnetism our study identifies CrB$_{2}$ as a weak itinerant antiferromagnet par excellence with strong geometric frustration. △ Less

Submitted 4 December, 2014; originally announced December 2014.

Comments: 15 pages, 9 figures

Journal ref: Phys. Rev. B 90, 064414 (2014)

Gradient-based Taxis Algorithms for Network Robotics

Authors: Christian Blum, Verena V. Hafner

Abstract: Finding the physical location of a specific network node is a prototypical task for navigation inside a wireless network. In this paper, we consider in depth the implications of wireless communication as a measurement input of gradient-based taxis algorithms. We discuss how gradients can be measured and determine the errors of this estimation. We then introduce a gradient-based taxis algorithm as… ▽ More Finding the physical location of a specific network node is a prototypical task for navigation inside a wireless network. In this paper, we consider in depth the implications of wireless communication as a measurement input of gradient-based taxis algorithms. We discuss how gradients can be measured and determine the errors of this estimation. We then introduce a gradient-based taxis algorithm as an example of a family of gradient-based, convergent algorithms and discuss its convergence in the context of network robotics. We also conduct an exemplary experiment to show how to overcome some of the specific problems related to network robotics. Finally, we show how to adapt this framework to more complex objectives. △ Less

Submitted 26 September, 2014; originally announced September 2014.

Mathematical Programming Strategies for Solving the Minimum Common String Partition Problem

Authors: Christian Blum, José A. Lozano, Pedro Pinacho Davidson

Abstract: The minimum common string partition problem is an NP-hard combinatorial optimization problem with applications in computational biology. In this work we propose the first integer linear programming model for solving this problem. Moreover, on the basis of the integer linear programming model we develop a deterministic 2-phase heuristic which is applicable to larger problem instances. The results s… ▽ More The minimum common string partition problem is an NP-hard combinatorial optimization problem with applications in computational biology. In this work we propose the first integer linear programming model for solving this problem. Moreover, on the basis of the integer linear programming model we develop a deterministic 2-phase heuristic which is applicable to larger problem instances. The results show that provenly optimal solutions can be obtained for problem instances of small and medium size from the literature by solving the proposed integer linear programming model with CPLEX. Furthermore, new best-known solutions are obtained for all considered problem instances from the literature. Concerning the heuristic, we were able to show that it outperforms heuristic competitors from the related literature. △ Less

Submitted 22 May, 2014; originally announced May 2014.

MSC Class: 90-08

Magnetic order and spin dynamics in La2O2Fe2OSe2 probed by 57Fe-Moessbauer, 139La-NMR, and muon spin relaxation spectroscopy

Authors: M. Günther, S. Kamusella, R. Sarkar, T. Goltz, H. Luetkens, G. Pascua, S. -H. Do, K. -Y. Choi, H. D. Zhou, C. G. F. Blum, S. Wurmehl, B. Büchner, H. -H. Klauss

Abstract: We present a detailed local probe study of the magnetic order in the oxychalcogenide La2O2Fe2OSe2 utilizing 57Fe Moessbauer, 139La NMR, and muon spin relaxation spectroscopy. This system can be regarded as an insulating reference system of the Fe arsenide and chalcogenide superconductors. From the combination of the local probe techniques we identify a non-collinear magnetic structure similar to S… ▽ More We present a detailed local probe study of the magnetic order in the oxychalcogenide La2O2Fe2OSe2 utilizing 57Fe Moessbauer, 139La NMR, and muon spin relaxation spectroscopy. This system can be regarded as an insulating reference system of the Fe arsenide and chalcogenide superconductors. From the combination of the local probe techniques we identify a non-collinear magnetic structure similar to Sr2F2Fe2OS2. The analysis of the magnetic order parameter yields an ordering temperature TN = 90.1 K and a critical exponent of beta = 0.133, which is close to the 2D Ising universality class as reported in the related oxychalcogenide family. △ Less

Submitted 17 October, 2014; v1 submitted 1 April, 2014; originally announced April 2014.

Local magnetism and structural properties of Heusler Ni$_2$MnGa alloys

Authors: M. Belesi, L. Giebeler, C. G. F. Blum, B. Büchner, S. Wurmehl

Abstract: We present a detailed experimental study of bulk and powder samples of the Heusler shape memory alloy Ni$_2$MnGa, including zero-field static and dynamic $^{55}$Mn NMR experiments, X-ray powder diffraction and magnetization experiments. The NMR spectra give direct access to the sequence of structural phase transitions in this compound, from the high-T austenitic phase down to the low-T martensitic… ▽ More We present a detailed experimental study of bulk and powder samples of the Heusler shape memory alloy Ni$_2$MnGa, including zero-field static and dynamic $^{55}$Mn NMR experiments, X-ray powder diffraction and magnetization experiments. The NMR spectra give direct access to the sequence of structural phase transitions in this compound, from the high-T austenitic phase down to the low-T martensitic phase. In addition, a detailed investigation of the so-called rf-enhancement factor provides local information for the magnetic stiffness and restoring fields for each separate coordination, structural, crystallographic environment, thus differentiating signals coming from austenitic and martensitic components. The temperature evolution of the NMR spectra and the rf-enhancement factors shows strong dependence on sample preparation. In particular, we find that sample powderization gives rise to a significant portion of martensitic traces inside the high-T austenitic region, and that these traces can be subsequently removed by annealing. △ Less

Submitted 28 November, 2013; originally announced November 2013.

Effect of annealing on spinodally decomposed Co2CrAl grown via floating zone technique

Authors: Ahmad Omar, Christian G. F. Blum, Wolfgang Löser, Bernd Büchner, Sabine Wurmehl

Abstract: Among the large class of Heusler compounds, Co2CrAl is predicted to be 100 % spin polarized and is hence, a potential candidate for application in spintronics. So far, the predicted properties have not been experimentally realized which may be attributed to the phase segregated nature of samples. This phase segregation is avoided using floating zone growth. However, the grown sample was found to h… ▽ More Among the large class of Heusler compounds, Co2CrAl is predicted to be 100 % spin polarized and is hence, a potential candidate for application in spintronics. So far, the predicted properties have not been experimentally realized which may be attributed to the phase segregated nature of samples. This phase segregation is avoided using floating zone growth. However, the grown sample was found to have undergone phase transformation via spinodal decomposition at low temperatures. In the present work, thermal annealing has been done on the spinodally decomposed samples and its effect on microstructure, crystallographic structure and magnetic properties has been studied. Annealing experiments were done and analyzed in order to understand the extent of the solid state miscibility gap. With regards to the phase diagram, the two-phase regime was found to extend till 1000 °C. Even at 1250 °C, we are still inside the immiscibility region. The thermodynamic miscibility gap was thus found to exist until high temperatures and alternate routes might be required to obtain a single phase sample with the desired high spin polarization and Curie temperature in the Co-Cr-Al system. △ Less

Submitted 21 November, 2013; originally announced November 2013.

Comments: 10 pages, 5 figures, 24 references, Proceedings of 17th International Conference on Crystal Growth and Epitaxy (ICCGE-17)

Spin density wave order and fluctuations in Mn3Si: a transport study

Authors: Frank Steckel, Steven Rodan, Regina Hermann, Christian G. F. Blum, Sabine Wurmehl, Bernd Buechner, Christian Hess

Abstract: We present a comprehensive transport investigation of the itinerant antiferromagnet Mn3Si which undergoes a spin density wave (SDW) order below T_N~21.3K. The electrical resistivity, the Hall-, Seebeck and Nernst effects exhibit pronounced anomalies at the SDW transition, while the heat conductivity is phonon dominated and therefore is insensitive to the intrinsic electronic ordering in this compo… ▽ More We present a comprehensive transport investigation of the itinerant antiferromagnet Mn3Si which undergoes a spin density wave (SDW) order below T_N~21.3K. The electrical resistivity, the Hall-, Seebeck and Nernst effects exhibit pronounced anomalies at the SDW transition, while the heat conductivity is phonon dominated and therefore is insensitive to the intrinsic electronic ordering in this compound. At temperatures higher than T_N our data provide strong evidence for a large fluctuation regime which extends up to ~200K in the resistivity, the Seebeck effect and the Nernst effect. From the comparison of our results with other prototype SDW materials, viz. LaFeAsO and Chromium, we conclude that many of the observed features are of generic character. △ Less

Submitted 6 September, 2013; originally announced September 2013.

Comments: 8 pages, 7 figures

Journal ref: Phys. Rev. B 90, (2014) 134411

De Haas-van Alphen effect and Fermi surface properties of single crystal CrB2

Authors: M. Brasse, L. Chioncel, J. Kunes, A. Bauer, A. Regnat, C. G. F. Blum, S. Wurmehl, C. Pfleiderer, M. A. Wilde, D. Grundler

Abstract: We report the angular dependence of three distinct de Haas-van Alphen (dHvA) frequencies of the torque magnetization in the itinerant antiferromagnet CrB2 at temperatures down to 0.3K and magnetic fields up to 14T. Comparison with the calculated Fermi surface of nonmagnetic CrB2 suggests that two of the observed dHvA oscillations arise from electron-like Fermi surface sheets formed by bands with s… ▽ More We report the angular dependence of three distinct de Haas-van Alphen (dHvA) frequencies of the torque magnetization in the itinerant antiferromagnet CrB2 at temperatures down to 0.3K and magnetic fields up to 14T. Comparison with the calculated Fermi surface of nonmagnetic CrB2 suggests that two of the observed dHvA oscillations arise from electron-like Fermi surface sheets formed by bands with strong B-px,y character which should be rather insensitive to exchange splitting. The measured effective masses of these Fermi surface sheets display strong enhancements of up to a factor of two over the calculated band masses which we attribute to electron-phonon coupling and electronic correlations. For the temperature and field range studied, we do not observe signatures reminiscent of the heavy d-electron bands expected for antiferromagnetic CrB2. In view that the B-p bands are at the heart of conventional high-temperature superconductivity in the isostructural MgB2, we consider possible implications of our findings for nonmagnetic CrB2 and an interplay of itinerant antiferromagnetism with superconductivity. △ Less

Submitted 18 September, 2013; v1 submitted 22 April, 2013; originally announced April 2013.

Comments: 8 pages, 4 figures

Journal ref: Phys. Rev. B 88, 155138, 2013

Growth, characterization, and magnetic properties of a Li(Mn,Ni)PO4 single crystal

Authors: Kunpeng Wang, Andrey Maljuk, Christian G. F. Blum, Thomas Kolb, Carsten Jähne, Hans-Joachim Grafe, Lars Giebeler, Hans-Peter Meyer, Sabine Wurmehl, Rüdiger Klingeler

Abstract: Ni-doped LiMn0.95Ni0.05PO4 single crystals have been grown for the first time by the travelling-solvent floating-zone method at low Argon pressure. The grown sample exhibits large single crystalline grains as revealed by means of polarization microscopy and X-ray Laue back scattering. The composition of the crystal was determined by Energy-dispersive X-ray spectroscopy. LiMn0.95Ni0.05PO4 orders in… ▽ More Ni-doped LiMn0.95Ni0.05PO4 single crystals have been grown for the first time by the travelling-solvent floating-zone method at low Argon pressure. The grown sample exhibits large single crystalline grains as revealed by means of polarization microscopy and X-ray Laue back scattering. The composition of the crystal was determined by Energy-dispersive X-ray spectroscopy. LiMn0.95Ni0.05PO4 orders in an orthorhombic olivine-like structure as expected and phase purity was confirmed by powder X-ray diffraction. An oriented cuboid with size of 2.4 x 2.5 x 2.7 mm3 along a, b, and c crystalline directions, respectively, was used for anisotropic magnetic measurements. △ Less

Submitted 15 April, 2013; originally announced April 2013.

On Solving the Oriented Two-Dimensional Bin Packing Problem under Free Guillotine Cutting: Exploiting the Power of Probabilistic Solution Construction

Authors: Christian Blum, Verena Schmid, Lukas Baumgartner

Abstract: Two-dimensional bin packing problems are highly relevant combinatorial optimization problems. They find a large number of applications, for example, in the context of transportation or warehousing, and for the cutting of different materials such as glass, wood or metal. In this work we deal with the oriented two-dimensional bin packing problem under free guillotine cutting. In this specific proble… ▽ More Two-dimensional bin packing problems are highly relevant combinatorial optimization problems. They find a large number of applications, for example, in the context of transportation or warehousing, and for the cutting of different materials such as glass, wood or metal. In this work we deal with the oriented two-dimensional bin packing problem under free guillotine cutting. In this specific problem a set of oriented rectangular items is given which must be packed into a minimum number of bins of equal size. The first algorithm proposed in this work is a randomized multi-start version of a constructive one-pass heuristic from the literature. Additionally we propose the use of this randomized one-pass heuristic within an evolutionary algorithm. The results of the two proposed algorithms are compared to the best approaches from the literature. In particular the evolutionary algorithm compares very favorably to current state-of-the-art approaches. The optimal solution for 4 previously unsolved instances could be found. △ Less

Submitted 5 September, 2012; originally announced September 2012.

Half-Metallic Ferromagnetism in the Heusler Compound Co$_2$FeSi revealed by Resistivity, Magnetoresistance, and Anomalous Hall Effect measurements

Authors: Dirk Bombor, Christian G. F. Blum, Oleg Volkonskiy, Steven Rodan, Sabine Wurmehl, Christian Hess, Bernd Büchner

Abstract: We present electrical transport data for single-crystalline Co$_2$FeSi which provide clear-cut evidence that this Heusler compound is truly a half-metallic ferromagnet, i.e. it possesses perfect spin-polarization. More specifically, the temperature dependence of $ρ$ is governed by electron scattering off magnons which are thermally excited over a sizeable gap $Δ\approx 100 K$ ($\sim 9 meV$) separa… ▽ More We present electrical transport data for single-crystalline Co$_2$FeSi which provide clear-cut evidence that this Heusler compound is truly a half-metallic ferromagnet, i.e. it possesses perfect spin-polarization. More specifically, the temperature dependence of $ρ$ is governed by electron scattering off magnons which are thermally excited over a sizeable gap $Δ\approx 100 K$ ($\sim 9 meV$) separating the electronic majority states at the Fermi level from the unoccupied minority states. As a consequence, electron-magnon scattering is only relevant at $T\gtrsimΔ$ but freezes out at lower temperatures, i.e., the spin-polarization of the electrons at the Fermi level remains practically perfect for $T\lesssimΔ$. The gapped magnon population has a decisive influence on the magnetoresistance and the anomalous Hall effect (AHE): i) The magnetoresistance changes its sign at $T\sim 100 K$, ii) the anomalous Hall coefficient is strongly temperature dependent at $T\gtrsim 100 K$ and compatible with Berry phase related and/or side-jump electronic deflection, whereas it is practically temperature-independent at lower temperatures. △ Less

Submitted 27 July, 2012; originally announced July 2012.

Nanophotonic control of the Forster resonance energy transfer efficiency

Authors: Christian Blum, Niels Zijlstra, Ad Lagendijk, Martijn Wubs, Allard P. Mosk, Vinod Subramaniam, Willem L. Vos

Abstract: We have studied the influence of the local density of optical states (LDOS) on the rate and efficiency of Forster resonance energy transfer (FRET) from a donor to an acceptor. The donors and acceptors are dye molecules that are separated by a short strand of double-stranded DNA. The LDOS is controlled by carefully positioning the FRET pairs near a mirror. We find that the energy transfer efficienc… ▽ More We have studied the influence of the local density of optical states (LDOS) on the rate and efficiency of Forster resonance energy transfer (FRET) from a donor to an acceptor. The donors and acceptors are dye molecules that are separated by a short strand of double-stranded DNA. The LDOS is controlled by carefully positioning the FRET pairs near a mirror. We find that the energy transfer efficiency changes with LDOS, and that, in agreement with theory, the energy transfer rate is independent of the LDOS, which allows one to quantitatively control FRET systems in a new way. Our results imply a change in the characteristic Forster distance, in contrast to common lore that this distance is fixed for a given FRET pair. △ Less

Submitted 20 November, 2012; v1 submitted 10 July, 2012; originally announced July 2012.

Comments: 5 pages, 3 figures, typos corrected, minor textual changes

Journal ref: Phys. Rev. Lett. 109, 203601 (2012)

Nanophotonic control of Forster Resonance Energy Transfer

Authors: Niels Zijlstra, Allard P. Mosk, Willem L. Vos, Vinod Subramaniam, Christian Blum

Abstract: Here we report on the experimental details of a study on the influence of the photonic environment on the emission of a FRET system. We modified the local density of optical states (LDOS) by placing the FRET system at precisely defined distances to a metallic mirror. We measured the energy donor lifetime in the presence of the FRET acceptor and the lifetime of an identical sample lacking an accept… ▽ More Here we report on the experimental details of a study on the influence of the photonic environment on the emission of a FRET system. We modified the local density of optical states (LDOS) by placing the FRET system at precisely defined distances to a metallic mirror. We measured the energy donor lifetime in the presence of the FRET acceptor and the lifetime of an identical sample lacking an acceptor fluorophore for different LDOS. From the lifetimes we determined the FRET rate as well as the FRET efficiency for each sampled LDOS. △ Less

Submitted 3 October, 2011; originally announced October 2011.

Comments: This is the experimental section of arXiv:1207.2272v2

Journal ref: Phys. Rev. Lett. 109, 203601 (2012)

Iterative Beam Search for Simple Assembly Line Balancing with a Fixed Number of Work Stations

Authors: Christian Blum

Abstract: The simple assembly line balancing problem (SALBP) concerns the assignment of tasks with pre-defined processing times to work stations that are arranged in a line. Hereby, precedence constraints between the tasks must be respected. The optimization goal of the SALBP-2 version of the problem concerns the minimization of the so-called cycle time, that is, the time in which the tasks of each work sta… ▽ More The simple assembly line balancing problem (SALBP) concerns the assignment of tasks with pre-defined processing times to work stations that are arranged in a line. Hereby, precedence constraints between the tasks must be respected. The optimization goal of the SALBP-2 version of the problem concerns the minimization of the so-called cycle time, that is, the time in which the tasks of each work station must be completed. In this work we propose to tackle this problem with an iterative search method based on beam search. The proposed algorithm is able to obtain optimal, respectively best-known, solutions in 283 out of 302 test cases. Moreover, for 9 further test cases the algorithm is able to produce new best-known solutions. These numbers indicate that the proposed iterative beam search algorithm is currently a state-of-the-art method for the SALBP-2. △ Less

Submitted 15 December, 2010; originally announced December 2010.

ACM Class: G.2.3

Distributed Graph Coloring: An Approach Based on the Calling Behavior of Japanese Tree Frogs

Authors: Hugo Hernández, Christian Blum

Abstract: Graph coloring, also known as vertex coloring, considers the problem of assigning colors to the nodes of a graph such that adjacent nodes do not share the same color. The optimization version of the problem concerns the minimization of the number of used colors. In this paper we deal with the problem of finding valid colorings of graphs in a distributed way, that is, by means of an algorithm that… ▽ More Graph coloring, also known as vertex coloring, considers the problem of assigning colors to the nodes of a graph such that adjacent nodes do not share the same color. The optimization version of the problem concerns the minimization of the number of used colors. In this paper we deal with the problem of finding valid colorings of graphs in a distributed way, that is, by means of an algorithm that only uses local information for deciding the color of the nodes. Such algorithms prescind from any central control. Due to the fact that quite a few practical applications require to find colorings in a distributed way, the interest in distributed algorithms for graph coloring has been growing during the last decade. As an example consider wireless ad-hoc and sensor networks, where tasks such as the assignment of frequencies or the assignment of TDMA slots are strongly related to graph coloring. The algorithm proposed in this paper is inspired by the calling behavior of Japanese tree frogs. Male frogs use their calls to attract females. Interestingly, groups of males that are located nearby each other desynchronize their calls. This is because female frogs are only able to correctly localize the male frogs when their calls are not too close in time. We experimentally show that our algorithm is very competitive with the current state of the art, using different sets of problem instances and comparing to one of the most competitive algorithms from the literature. △ Less

Submitted 24 November, 2010; originally announced November 2010.

MSC Class: 68 Computer Science ACM Class: I.2.11

A Protocol for Self-Synchronized Duty-Cycling in Sensor Networks: Generic Implementation in Wiselib

Authors: Hugo Hernández, Tobias Baumgartner, Maria J. Blesa, Christian Blum, Alexander Kröller, Sandor P. Fekete

Abstract: In this work we present a protocol for self-synchronized duty-cycling in wireless sensor networks with energy harvesting capabilities. The protocol is implemented in Wiselib, a library of generic algorithms for sensor networks. Simulations are conducted with the sensor network simulator Shawn. They are based on the specifications of real hardware known as iSense sensor nodes. The experimental resu… ▽ More In this work we present a protocol for self-synchronized duty-cycling in wireless sensor networks with energy harvesting capabilities. The protocol is implemented in Wiselib, a library of generic algorithms for sensor networks. Simulations are conducted with the sensor network simulator Shawn. They are based on the specifications of real hardware known as iSense sensor nodes. The experimental results show that the proposed mechanism is able to adapt to changing energy availabilities. Moreover, it is shown that the system is very robust against packet loss. △ Less

Submitted 21 October, 2010; originally announced October 2010.

Comments: Accepted for the proceedings of MSN 2010 (The 6th International Conference on Mobile Ad-hoc and Sensor Networks)

ACM Class: I.2.11

Seebeck coefficients of half-metallic ferromagnets

Authors: Benjamin Balke, Siham Ouardi, Tanja Graf, Joachim Barth, Christian G. F. Blum, Gerhard H Fecher, Andrey Shkabko, Anke Weidenkaff, Claudia Felser

Abstract: In this report the Co2 based Heusler compounds are discussed as potential materials for spin voltage generation. The compounds were synthesized by arcmelting and consequent annealing. Band structure calculations were performed and revealed the compounds to be half-metallic ferromagnets. Magnetometry was performed on the samples and the Curie temperatures and the magnetic moments were determined.… ▽ More In this report the Co2 based Heusler compounds are discussed as potential materials for spin voltage generation. The compounds were synthesized by arcmelting and consequent annealing. Band structure calculations were performed and revealed the compounds to be half-metallic ferromagnets. Magnetometry was performed on the samples and the Curie temperatures and the magnetic moments were determined. The Seebeck coefficients were measured from low to ambient temperatures for all compounds. For selected compounds high temperature measurements up to 900 K were performed. △ Less

Submitted 3 November, 2009; originally announced November 2009.

Comments: accepted contribution o the Special Issue "Spin Caloritronics" of Solid State Communications

Journal ref: Solid State Comm. 150 (2010) 529?532

Tuning Spontaneous Emission versus Forster Energy Transfer in Biological Systems by Manipulating the Density of Photonic States

Authors: Christian Blum, Willem L. Vos, Vinod Subramaniam

Abstract: We theoretically discuss how to tune the competition between Forster transfer and spontaneous emission in a continuous and nondestructive fashion. The proposed approach is especially suitable for delicate biological systems like light harvesting complexes and fluorescent protein oligomers. We demonstrate that the manipulation of the density of photonic states at the emission frequency of the ene… ▽ More We theoretically discuss how to tune the competition between Forster transfer and spontaneous emission in a continuous and nondestructive fashion. The proposed approach is especially suitable for delicate biological systems like light harvesting complexes and fluorescent protein oligomers. We demonstrate that the manipulation of the density of photonic states at the emission frequency of the energy donor results in a change of the quantum efficiencies of the competing energy transfer and spontaneous emission processes. This change will be manifested in a modification of the donor and acceptor emission intensities. Thus, by controlling the local density of photonic states Forster coupled systems can be manipulated and analyzed without the need to physically separate donor and acceptor chromophores for individual analysis, which is of interest, for example, for oligomeric reef coral fluorescent proteins. △ Less

Submitted 19 June, 2007; v1 submitted 26 April, 2007; originally announced April 2007.

Comments: 12 pages, 3 figures, pdf

The continuum limit in the quenched approximation

Authors: C. Bernard T. Blum, C. DeTar, Steven Gottlieb, Urs M. Heller, J. Hetrick, K. Rummukainen, R. Sugar, D. Toussaint, M. Wingate

Abstract: Previous work at $6/g^2=5.7$ with quenched staggered quarks is extended with new calculations at 5.85 and 6.15 on lattices up to $32^3\times 64$. These calculations allow a more detailed study of extrapolation in quark mass, finite volume and lattice spacing than has heretofore been possible. We discuss how closely the quenched spectrum approaches that of the real world. Previous work at $6/g^2=5.7$ with quenched staggered quarks is extended with new calculations at 5.85 and 6.15 on lattices up to $32^3\times 64$. These calculations allow a more detailed study of extrapolation in quark mass, finite volume and lattice spacing than has heretofore been possible. We discuss how closely the quenched spectrum approaches that of the real world. △ Less

Submitted 21 September, 1995; originally announced September 1995.

Comments: 4 pages, uuencoded compressed PostScript, contribution to Lattice '95

Report number: IUHET-

Journal ref: Nucl.Phys.Proc.Suppl.47:345-349,1996

High density QCD with static quarks

Authors: Thomas C. Blum, James E. Hetrick, Doug Toussaint

Abstract: We study lattice QCD in the limit that the quark mass and chemical potential are simultaneously made large, resulting in a controllable density of quarks which do not move. This is similar in spirit to the quenched approximation for zero density QCD. In this approximation we find that the deconfinement transition seen at zero density becomes a smooth crossover at any nonzero density, and that at… ▽ More We study lattice QCD in the limit that the quark mass and chemical potential are simultaneously made large, resulting in a controllable density of quarks which do not move. This is similar in spirit to the quenched approximation for zero density QCD. In this approximation we find that the deconfinement transition seen at zero density becomes a smooth crossover at any nonzero density, and that at low enough temperature chiral symmetry remains broken at all densities. △ Less

Submitted 1 September, 1995; originally announced September 1995.

Comments: LaTeX, 18 pages, uses epsf.sty, postscript figures included

Report number: AZPH-TH/95-22

Journal ref: Phys.Rev.Lett. 76 (1996) 1019-1022