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 - Wulfhorst, Helene A1 - Duwe, Anna-Maria A1 - Merseburg, Johannes A1 - Tippkötter, Nils T1 - Compositional analysis of pretreated (beech) wood using differential scanning calorimetry and multivariate data analysis JF - Tetrahedron N2 - The composition of plant biomass varies depending on the feedstock and pre-treatment conditions and influences its processing in biorefineries. In order to ensure optimal process conditions, the quantitative proportion of the main polymeric components of the pre-treated biomass has to be determined. Current standard procedures for biomass compositional analysis are complex, the measurements are afflicted with errors and therefore often not comparable. Hence, new powerful analytical methods are urgently required to characterize biomass. In this contribution, Differential Scanning Calorimetry (DSC) was applied in combination with multivariate data analysis (MVA) to detect the cellulose content of the plant biomass pretreated by Liquid Hot Water (LHW) and Organosolv processes under various conditions. Unlike conventional techniques, the developed analytic method enables the accurate quantification of monosaccharide content of the plant biomass without any previous sample preparation. It is easy to handle and avoids errors in sample preparation. Y1 - 2016 U6 - https://doi.org/10.1016/j.tet.2016.04.029 VL - 72 IS - 46 SP - 7329 EP - 7334 PB - Elsevier CY - Amsterdam ER - TY - JOUR A1 - Schopp, Christoph A1 - Doll, Timo A1 - Gräser, Ulrich A1 - Harzheim, Thomas A1 - Heuermann, Holger A1 - Kling, Rainer A1 - Marso, Michael T1 - Capacitively Coupled High-Pressure Lamp Using Coaxial Line Networks JF - IEEE Transactions on Microwave Theory and Techniques N2 - This paper describes the development of a capacitively coupled high-pressure lamp with input power between 20 and 43 W at 2.45 GHz, using a coaxial line network. Compared with other electrodeless lamp systems, no cavity has to be used and a reduction in the input power is achieved. Therefore, this lamp is an alternative to the halogen incandescent lamp for domestic lighting. To serve the demands of domestic lighting, the filling of the lamp is optimized over all other resulting requirements, such as high efficacy at low induced powers and fast startups. A workflow to develop RF-driven plasma applications is presented, which makes use of the hot S-parameter technique. Descriptions of the fitting process inside a circuit and FEM simulator are given. Results of the combined ignition and operation network from simulations and measurements are compared. An initial prototype is built and measurements of the lamp's lighting properties are presented along with an investigation of the efficacy optimizations using large signal amplitude modulation. With this lamp, an efficacy of 135 lmW -1 is achieved. Y1 - 2016 U6 - https://doi.org/10.1109/TMTT.2016.2600326 SN - 0018-9480 VL - 64 IS - 10 SP - 3363 EP - 3368 PB - IEEE CY - New York, NY ER - TY - JOUR A1 - Schiffer, Stefan A1 - Ferrein, Alexander T1 - Decision-Theoretic Planning with Fuzzy Notions in GOLOG JF - International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems N2 - In this paper we present an extension of the action language Golog that allows for using fuzzy notions in non-deterministic argument choices and the reward function in decision-theoretic planning. Often, in decision-theoretic planning, it is cumbersome to specify the set of values to pick from in the non-deterministic-choice-of-argument statement. Also, even for domain experts, it is not always easy to specify a reward function. Instead of providing a finite domain for values in the non-deterministic-choice-of-argument statement in Golog, we now allow for stating the argument domain by simply providing a formula over linguistic terms and fuzzy uents. In Golog’s forward-search DT planning algorithm, these formulas are evaluated in order to find the agent’s optimal policy. We illustrate this in the Diner Domain where the agent needs to calculate the optimal serving order. Y1 - 2016 U6 - https://doi.org/10.1142/S0218488516400134 SN - 1793-6411 VL - 24 IS - Issue Suppl. 2 SP - 123 EP - 143 PB - World Scientific CY - Singapur ER - TY - JOUR A1 - Ferrein, Alexander A1 - Steinbauer, Gerald T1 - The Interplay of Aldebaran and RoboCup JF - KI - Künstliche Intelligenz Y1 - 2016 U6 - https://doi.org/10.1007/s13218-016-0440-1 SN - 1610-1987 VL - 30 IS - 3-4 SP - 325 EP - 326 PB - Springer CY - Berlin ER - TY - JOUR A1 - Steinbauer, Gerald A1 - Ferrein, Alexander T1 - 20 Years of RoboCup JF - KI - Künstliche Intelligenz Y1 - 2016 U6 - https://doi.org/10.1007/s13218-016-0442-z SN - 1610-1987 VL - 30 IS - 3-4 SP - 221 EP - 224 PB - Springer CY - Berlin ER - TY - JOUR A1 - Ferrein, Alexander A1 - Steinbauer, Gerald T1 - Looking back on 20 Years of RoboCup JF - KI - Künstliche Intelligenz Y1 - 2016 U6 - https://doi.org/10.1007/s13218-016-0443-y SN - 1610-1987 VL - 30 IS - 3-4 SP - 321 EP - 323 PB - Springer CY - Berlin ER -