TY - JOUR A1 - Koster, Arie A1 - Scheidweiler, Robert A1 - Tieves, Martin T1 - A flow based pruning scheme for enumerative equitable coloring algorithms JF - A flow based pruning scheme for enumerative equitable coloring algorithms N2 - 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. Y1 - 2016 U6 - https://doi.org/10.48550/arXiv.1607.08754 N1 - Lehrstuhl II für Mathematik, RWTH Aachen University SP - 1 EP - 30 ER - TY - JOUR A1 - Beckenbach, Isabel A1 - Scheidweiler, Robert T1 - Perfect ƒ-Matchings and ƒ-Factors in Hypergraphs - A Combinatorial Approach JF - Discrete Mathematics N2 - We prove characterizations of the existence of perfect ƒ-matchings in uniform mengerian and perfect hypergraphs. Moreover, we investigate the ƒ-factor problem in balanced hypergraphs. For uniform balanced hypergraphs we prove two existence theorems with purely combinatorial arguments, whereas for non-uniform balanced hypergraphs we show that the ƒ-factor problem is NP-hard. Y1 - 2016 U6 - https://doi.org/10.1016/j.disc.2017.05.005 SN - 2192-7782 N1 - Als Volltext auch bei ZIB (Zuse Institute Berlin) VL - 240 IS - 10 SP - 2499 EP - 2506 PB - Elsevier CY - Amsterdam ER - TY - JOUR A1 - Scheidweiler, Robert A1 - Triesch, Eberhard T1 - A note on the duality between matchings and vertex covers in balanced hypergraphs JF - Journal of Combinatorial Optimization N2 - We present a new Min-Max theorem for an optimization problem closely connected to matchings and vertex covers in balanced hypergraphs. The result generalizes Kőnig’s Theorem (Berge and Las Vergnas in Ann N Y Acad Sci 175:32–40, 1970; Fulkerson et al. in Math Progr Study 1:120–132, 1974) and Hall’s Theorem (Conforti et al. in Combinatorica 16:325–329, 1996) for balanced hypergraphs. KW - Hall’s Theorem KW - Koenig’s Theorem KW - Duality KW - Balanced hypergraph KW - Hypergraph KW - Vertex cover KW - Matching Y1 - 2016 U6 - https://doi.org/10.1007/s10878-015-9887-5 SN - 1573-2886 N1 - Lehrstuhl II für Mathematik RWTH Aachen VL - 32 IS - 2 SP - 639 EP - 644 PB - Springer CY - Berlin ER - TY - JOUR A1 - Niedermeyer, Angela A1 - Zhou, Bei A1 - Dursun, Gözde A1 - Temiz Artmann, Aysegül A1 - Markert, Bernd T1 - An examination of tissue engineered scaffolds in a bioreactor JF - Proceedings in Applied Mathematics and Mechanics PAMM N2 - Replacement tissues, designed to fill in articular cartilage defects, should exhibit the same properties as the native material. The aim of this study is to foster the understanding of, firstly, the mechanical behavior of the material itself and, secondly, the influence of cultivation parameters on cell seeded implants as well as on cell migration into acellular implants. In this study, acellular cartilage replacement material is theoretically, numerically and experimentally investigated regarding its viscoelastic properties, where a phenomenological model for practical applications is developed. Furthermore, remodeling and cell migration are investigated. Y1 - 2016 U6 - https://doi.org/10.1002/pamm.201610038 SN - 1617-7061 N1 - Joint Annual Meeting of DMV and GAMM 2016, 87th Annual Meeting of the International Association of Applied Mathematics and Mechanics (GAMM) and Deutsche Mathematiker-Vereinigung (DMV), Braunschweig, DE, Mar 7-11, 2016 VL - 16 IS - 1 SP - 99 EP - 100 PB - Wiley-VCH CY - Weinheim ER - TY - JOUR A1 - Kilic, S. A. A1 - Raatschen, Hans-Jürgen A1 - Körfgen, B. A1 - Apaydin, N. M. A1 - Astaneh-Asl, A. T1 - FE Model of the Fatih Sultan Mehmet Suspension Bridge Using Thin Shell Finite Elements JF - Arabian Journal for Science and Engineering N2 - This paper presents the results of an eigenvalue analysis of the Fatih Sultan Mehmet Bridge. A high-resolution finite element model was created directly from the available design documents. All physical properties of the structural components were included in detail, so no calibration to the measured data was necessary. The deck and towers were modeled with shell elements. A nonlinear static analysis was performed before the eigenvalue calculation. The calculated natural frequencies and corresponding mode shapes showed good agreement with the available measured ambient vibration data. The calculation of the effective modal mass showed that nine modes had single contributions higher than 5 % of the total mass. They were in a frequency range up to 1.2 Hz. The comparison of the results for the torsional modes especially demonstrated the advantage of using thin shell finite elements over the beam modeling approach. KW - Suspension bridge KW - 3D nonlinear finite element model KW - Thin shell finite elements KW - Natural frequency KW - Effective modal mass Y1 - 2017 U6 - https://doi.org/10.1007/s13369-016-2316-y SN - 2191-4281 VL - 42 IS - 3 SP - 1103 EP - 1116 PB - Springer Nature ER - TY - JOUR A1 - Dantism, Shahriar A1 - Takenaga, Shoko A1 - Wagner, Torsten A1 - Wagner, Patrick A1 - Schöning, Michael Josef T1 - Differential imaging of the metabolism of bacteria and eukaryotic cells based on light-addressable potentiometric sensors JF - Electrochimica Acta N2 - A light-addressable potentiometric sensor (LAPS) is a field-effect-based potentiometric sensor with an electrolyte/insulator/semiconductor (EIS) structure, which is able to monitor analyte concentrations of (bio-)chemical species in aqueous solutions in a spatially resolved way. Therefore, it is also an appropriate tool to record 2D-chemical images of concentration variations on the sensor surface. In the present work, two differential, LAPS-based measurement principles are introduced to determine the metabolic activity of Escherichia coli (E. coli) K12 and Chinese hamster ovary (CHO) cells as test microorganisms. Hereby, we focus on i) the determination of the extracellular acidification rate (ΔpH/min) after adding glucose solutions to the cell suspensions; and ii) recording the amplitude increase of the photocurrent (Iph) related to the produced acids from E. coli K12 bacteria and CHO cells on the sensor surface by 2D-chemical imaging. For this purpose, 3D-printed multi-chamber structures were developed and mounted on the planar sensor-chip surface to define four independent compartments, enabling differential measurements with varying cell concentrations. The differential concept allows eliminating unwanted drift effects and, with the four-chamber structures, measurements on the different cell concentrations were performed simultaneously, thus reducing also the overall measuring time. Y1 - 2017 U6 - https://doi.org/10.1016/j.electacta.2017.05.196 SN - 0013-4686 VL - 246 SP - 234 EP - 241 PB - Elsevier CY - Amsterdam ER - TY - JOUR A1 - Jildeh, Zaid B. A1 - Kirchner, Patrick A1 - Oberländer, Jan A1 - Kremers, Alexander A1 - Wagner, Torsten A1 - Wagner, Patrick H. A1 - Schöning, Michael Josef T1 - FEM-based modeling of a calorimetric gas sensor for hydrogen peroxide monitoring JF - physica status solidi a : applications and materials sciences N2 - A physically coupled finite element method (FEM) model is developed to study the response behavior of a calorimetric gas sensor. The modeled sensor serves as a monitoring device of the concentration of gaseous hydrogen peroxide (H2 O2) in a high temperature mixture stream in aseptic sterilization processes. The principle of operation of a calorimetric H2 O2 sensor is analyzed and the results of the numerical model have been validated by using previously published sensor experiments. The deviation in the results between the FEM model and experimental data are presented and discussed. Y1 - 2017 U6 - https://doi.org/10.1002/pssa.201600912 SN - 1862-6319 IS - Early View PB - Wiley-VCH CY - Weinheim ER - TY - JOUR A1 - Arreola, Julio A1 - Keusgen, Michael A1 - Schöning, Michael Josef T1 - Effect of O2 plasma on properties of electrolyte-insulator-semiconductor structures JF - physica status solidi a : applications and materials sciences N2 - Prior to immobilization of biomolecules or cells onto biosensor surfaces, the surface must be physically or chemically activated for further functionalization. Organosilanes are a versatile option as they facilitate the immobilization through their terminal groups and also display self-assembly. Incorporating hydroxyl groups is one of the important methods for primary immobilization. This can be done, for example, with oxygen plasma treatment. However, this treatment can affect the performance of the biosensors and this effect is not quite well understood for surface functionalization. In this work, the effect of O2 plasma treatment on EIS sensors was investigated by means of electrochemical characterizations: capacitance–voltage (C–V) and constant capacitance (ConCap) measurements. After O2 plasma treatment, the potential of the EIS sensor dramatically shifts to a more negative value. This was successfully reset by using an annealing process. KW - surface functionalization KW - O2 plasma KW - hydroxylation KW - electrolyte-insulator semiconductor sensor (EIS) KW - annealing Y1 - 2017 U6 - https://doi.org/10.1002/pssa.201700025 SN - 1862-6319 VL - 214 PB - Wiley-VCH CY - Weinheim ER - TY - JOUR A1 - Miyamoto, Ko-ichiro A1 - Hayashi, Kosuke A1 - Sakamoto, Azuma A1 - Werner, Frederik A1 - Wagner, Torsten A1 - Schöning, Michael Josef A1 - Yoshinobu, Tatsuo T1 - A high-Q resonance-mode measurement of EIS capacitive sensor by elimination of series resistance JF - Sensor and Actuators B: Chemical N2 - An EIS capacitive sensor is a semiconductor-based potentiometric sensor, which is sensitive to the ion concentration or pH value of the solution in contact with the sensing surface. To detect a small change in the ion concentration or pH, a small capacitance change must be detected. Recently, a resonance-mode measurement was proposed, in which an inductor was connected to the EIS capacitive sensor and the resonant frequency was correlated with the pH value. In this study, the Q factor of the resonant circuit was enhanced by canceling the internal resistance of the reference electrode and the internal resistance of the inductor coil with the help of a bypass capacitor and a negative impedance converter, respectively. 1% variation of the signal in the developed system corresponded to a pH change of 3.93 mpH, which was about 1/12 of the conventional method, suggesting a better performance in detection of a small pH change. KW - Negative impedance convertor KW - Resonance-mode measurement KW - Chemical sensor KW - EIS capacitive sensor Y1 - 2017 U6 - https://doi.org/10.1016/j.snb.2017.03.002 SN - 0925-4005 VL - 248 SP - 1006 EP - 1010 PB - Elsevier CY - Amsterdam ER - TY - JOUR A1 - Werner, Frederik A1 - Miyamoto, Ko-ichiro A1 - Wagner, Torsten A1 - Schöning, Michael Josef A1 - Yoshinobu, Tatsuo T1 - Lateral resolution enhancement of pulse-driven light-addressable potentiometric sensor JF - Sensor and Actuators B: Chemical N2 - To study chemical and biological processes, spatially resolved determination of the concentrations of one or more analyte species is of distinct interest. With a light-addressable potentiometric sensor (LAPS), chemical images can be created, which visualize the concentration distribution above the sensor plate. One important challenge is to achieve a good lateral resolution in order to detect events that take place in a small and limited region. LAPS utilizes a focused light spot to address the measurement region. By moving this light spot along the semiconductor sensor plate, the concentration distribution can be observed. In this study, we show that utilizing a pulse as light excitation instead of a traditionally used continuously modulated light excitation, the lateral resolution can be improved by a factor of 6 or more. KW - Chemical images KW - LAPS KW - Light-addressable potentiometric sensor Y1 - 2017 U6 - https://doi.org/10.1016/j.snb.2017.02.057 SN - 0925-4005 VL - 248 SP - 961 EP - 965 PB - Elsevier CY - Amsterdam ER -