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 - http://dx.doi.org/10.48550/arXiv.1607.08754 N1 - Lehrstuhl II für Mathematik, RWTH Aachen University SP - 1 EP - 30 ER - TY - JOUR A1 - Orzada, Stephan A1 - Ladd, Mark E. A1 - Bitz, Andreas T1 - A method to approximate maximum local SAR in multichannel transmit MR systems without transmit phase information JF - Magnetic Resonance in Medicine N2 - Purpose To calculate local specific absorption rate (SAR) correctly, both the amplitude and phase of the signal in each transmit channel have to be known. In this work, we propose a method to derive a conservative upper bound for the local SAR, with a reasonable safety margin without knowledge of the transmit phases of the channels. Methods The proposed method uses virtual observation points (VOPs). Correction factors are calculated for each set of VOPs that prevent underestimation of local SAR when the VOPs are applied with the correct amplitudes but fixed phases. Results The proposed method proved to be superior to the worst-case calculation based on the maximum eigenvalue of the VOPs. The mean overestimation for six coil setups could be reduced, whereas no underestimation of the maximum local SAR occurred. In the best investigated case, the overestimation could be reduced from a factor of 3.3 to a factor of 1.7. Conclusion The upper bound for the local SAR calculated with the proposed method allows a fast estimation of the local SAR based on power measurements in the transmit channels and facilitates SAR monitoring in systems that do not have the capability to monitor transmit phases Y1 - 2016 U6 - http://dx.doi.org/10.1002/mrm.26398 SN - 1522-2594 VL - 78 IS - 2 SP - 805 EP - 811 PB - International Society for Magnetic Resonance in Medicine ER - TY - JOUR A1 - Pookhalil, Ali A1 - Amoabediny, Ghassem A1 - Tabesh, Hadi A1 - Behbahani, Mehdi A1 - Mottaghy, Khosrow T1 - A new approach for semiempirical modeling of mechanical blood trauma JF - The international journal of artificial organs N2 - Purpose Two semi-empirical models were recently published, both making use of existing literature data, but each taking into account different physical phenomena that trigger hemolysis. In the first model, hemoglobin (Hb) release is described as a permeation procedure across the membrane, assuming a shear stress-dependent process (sublethal model). The second model only accounts for hemoglobin release that is caused by cell membrane breakdown, which occurs when red blood cells (RBC) undergo mechanically induced shearing for a period longer than the threshold time (nonuniform threshold model). In this paper, we introduce a model that considers the hemolysis generated by both these possible phenomena. Methods Since hemolysis can possibly be caused by permeation of hemoglobin through the RBC functional membrane as well as by release of hemoglobin from RBC membrane breakdown, our proposed model combines both these models. An experimental setup consisting of a Couette device was utilized for validation of our proposed model. Results A comparison is presented between the damage index (DI) predicted by the proposed model vs. the sublethal model vs. the nonthreshold model and experimental datasets. This comparison covers a wide range of shear stress for both human and porcine blood. An appropriate agreement between the measured DI and the DI predicted by the present model was obtained. Conclusions The semiempirical hemolysis model introduced in this paper aims for significantly enhanced conformity with experimental data. Two phenomenological outcomes become possible with the proposed approach: an estimation of the average time after which cell membrane breakdown occurs under the applied conditions, and a prediction of the ratio between the phenomena involved in hemolysis. Y1 - 2016 U6 - http://dx.doi.org/10.5301/ijao.5000474 SN - 1724-6040 VL - 39 IS - 4 SP - 171 EP - 177 PB - Sage CY - London ER - TY - CHAP A1 - Bäcker, Matthias A1 - Koch, C. A1 - Geiger, F. A1 - Eber, F. A1 - Gliemann, H. A1 - Poghossian, Arshak A1 - Schöning, Michael Josef T1 - A New Class of Biosensors Based on Tobacco Mosaic Virus and Coat Proteins as Enzyme Nanocarrier T2 - Procedia Engineering Y1 - 2016 U6 - http://dx.doi.org/10.1016/j.proeng.2016.11.228 SN - 1877-7058 N1 - Proceedings of the 30th anniversary Eurosensors Conference – Eurosensors 2016, 4-7. Sepember 2016, Budapest, Hungary VL - Vol. 168 SP - 618 EP - 621 ER - TY - CHAP A1 - König, Johannes Alexander A1 - Wolf, Martin T1 - A new definition of competence developing games - and a framework to assess them T2 - ACHI 2016 : The Ninth International Conference on Advances in Computer-Human Interactions N2 - There are different types of games that try to make use of the motivation of a gaming situation in learning contexts. This paper introduces the new terminology ‘Competence Developing Game’ (CDG) as an umbrella term for all games with this intention. Based on this new terminology, an assessment framework has been developed and validated in scope of an empirical study. Now, all different types of CDGs can be evaluated according to a defined and uniform set of assessment criteria and, thus, are comparable according to their characteristics and effectiveness. KW - Serious Games KW - Gamification KW - Business Simulations KW - Assessment Y1 - 2016 SN - 978-1-61208-468-8 N1 - Proceeding of the Ninth International Conference on Advances in Computer-Human Interactions (ACHI 2016), Venice. SP - 95 EP - 97 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 - http://dx.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 - CHAP A1 - Neumann, Tobias A1 - Dülberg, Enno A1 - Schiffer, Stefan A1 - Ferrein, Alexander T1 - A rotating platform for swift acquisition of dense 3D point clouds T2 - Intelligent Robotics and Applications: 9th International Conference, ICIRA 2016, Tokyo, Japan, August 22-24, 2016, Proceedings, Part I Y1 - 2016 SN - 978-3-319-43505-3 (Print) SN - 978-3-319-43506-0 (Online) U6 - http://dx.doi.org/10.1007/978-3-319-43506-0_22 N1 - Series: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) VL - 9834 SP - 257 EP - 268 PB - Springer ER - TY - BOOK A1 - Gebhardt, Andreas A1 - Hötter, Jan-Steffen T1 - Additive manufacturing : 3D printing for prototyping and manufacturing Y1 - 2016 SN - 978-1-56990-582-1 ; 978-1-56990-583-8 PB - Hanser Publishers CY - Munich ER - TY - CHAP A1 - Otten, D. A1 - Schmidt, M. A1 - Weber, Tobias T1 - Advances in Determination of Material Parameters for Functional Simulations Based on Process Simulations T2 - SAMPE Europe Conference 16 Liege Y1 - 2016 SN - 978-1-5108-3800-0 SP - 570 EP - 577 ER - TY - JOUR A1 - Rösch, C. A1 - Kratz, F. A1 - Hering, T. A1 - Trautmann, S. A1 - Umanskaya, N. A1 - Tippkötter, Nils A1 - Müller-Renno, C.M. A1 - Ulber, R. A1 - Hannig, M. A1 - Ziegler, C. T1 - Albumin-lysozyme interactions: cooperative adsorption on titanium and enzymatic activity JF - Colloids and Surfaces B: Biointerfaces N2 - The interplay of albumin (BSA) and lysozyme (LYZ) adsorbed simultaneously on titanium was analyzed by gel electrophoresis and BCA assay. It was found that BSA and lysozyme adsorb cooperatively. Additionally, the isoelectric point of the respective protein influences the adsorption. Also, the enzymatic activity of lysozyme and amylase (AMY) in mixtures with BSA was considered with respect to a possible influence of protein-protein interaction on enzyme activity. Indeed, an increase of lysozyme activity in the presence of BSA could be observed. In contrast, BSA does not influence the activity of amylase. Y1 - 2016 U6 - http://dx.doi.org/10.1016/j.colsurfb.2016.09.048 VL - 149 IS - 1 SP - 115 EP - 121 PB - Elsevier CY - Amsterdam ER -