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 - 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 - http://dx.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 - 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 - 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 - http://dx.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 - Rieper, Harald A1 - Gebhardt, Andreas A1 - Stucker, Brent T1 - Selective Laser Melting of the Eutectic Silver-Copper Alloy Ag 28 wt % Cu JF - RTejournal - Forum für Rapid Technologie N2 - The aim of this work was to perform a detailed investigation of the use of Selective Laser Melting (SLM) technology to process eutectic silver-copper alloy Ag 28 wt. % Cu (also called AgCu28). The processing occurred with a Realizer SLM 50 desktop machine. The powder analysis (SEM-topography, EDX, particle distribution) was reported as well as the absorption rates for the near-infrared (NIR) spectrum. Microscope imaging showed the surface topography of the manufactured parts. Furthermore, microsections were conducted for the analysis of porosity. The Design of Experiments approach used the response surface method in order to model the statistical relationship between laser power, spot distance and pulse time. KW - SLM KW - Response Surface Method KW - Porositat KW - Eutectic Silver Copper alloy KW - Additive Manufacturing Y1 - 2016 U6 - http://nbn-resolving.de/urn/resolver.pl?nbn:de:0009-2-44141 SN - 1614-0923 VL - 13 ER - TY - CHAP A1 - Valero, Daniel A1 - Bung, Daniel B. A1 - Crookston, B. M. A1 - Matos, J. ED - Crookston, B. ED - Tullis, B. T1 - Numerical investigation of USBR type III stilling basin performance downstream of smooth and stepped spillways BT - Session 1: Hydraulic structures T2 - Hydraulic Structures and Water System Management. 6th IAHR International Symposium on Hydraulic Structures, Portland, OR, 27-30 June 2016 Y1 - 2016 SN - 978-1-884575-75-4 U6 - http://dx.doi.org/10.15142/T340628160853 SP - 635 EP - 646 ER - TY - CHAP A1 - Bung, Daniel B. A1 - Valero, Daniel ED - Crookston, B. ED - Tullis, B. T1 - Application of the optical flow method to velocity determination in hydraulic structure models BT - Session 11: Fish passage and shiplocks T2 - Hydraulic Structures and Water System Management. 6th IAHR International Symposium on Hydraulic Structures, Portland, OR, 27-30 June 2016 Y1 - 2016 SN - 978-1-884575-75-4 U6 - http://dx.doi.org/10.15142/T3150628160853 SP - 223 EP - 232 ER - TY - CHAP A1 - Oertel, M. A1 - Bung, Daniel B. ED - Crookston, B. ED - Tullis, B. T1 - Scouring processes downstream a crossbar block ramp BT - Session 3: Scour, erosion, sedimentation T2 - Hydraulic Structures and Water System Management. 6th IAHR International Symposium on Hydraulic Structures, Portland, OR, 27-30 June 2016 Y1 - 2016 SN - 978-1-884575-75-4 U6 - http://dx.doi.org/10.15142/T3340628160853 SP - 549 EP - 559 ER - TY - CHAP A1 - Fredebeul-Krein, Markus T1 - Towards trade facilitation via regulatory convergence: An analysis of the TTIP chapter on Electronic Communications T2 - Regional ITS Conference of the International Telecommunications Society. Cambridge, United Kingdom, 7-9 September 2016 N2 - To give the exchange of goods and services between the European Union (EU) and the United States (U.S.) new momentum the two parties are currently negotiating the transatlantic free trade agreement Transatlantic Trade and Investment Partnership (TTIP). The aim is to create the largest free trade area in the world. The agreement, once entered into force, will oblige EU countries and the U.S. to further liberalize their markets. The negotiations on TTIP include a chapter on Electronic Communications/ Telecommunications. The challenge therein will be securing commitments for market access to Electronic Communications services. At the same time, these commitments must reflect the legitimate need for consumer protection issues. The need to reduce Electronic Communications-related non-tariff barriers to trade between the Parties is due to the fact that these markets are heavily regulated. Without transnational rules as to regulations national governments can abuse these regulations to deter the market entry by new (foreign) suppliers. Thus the free trade agreement TTIP affects in many respects regulatory provisions on and access to Electronic Communications markets. The objective of this paper is therefore to examine to what extend the regulatory principles for Electronic Communications markets envisaged under TTIP will result in trade facilitation and regulatory convergence between the EU and the U.S. As to this question the result of the analysis is that the chapter on Electronic Communications will be an important step towards facilitating trade in Electronic Communications services. At the same time some regulatory convergence will take place, but this convergence will not lead to a (full) harmonization of regulations. Rather the norm, also after TTIP negotiations will have been concluded successfully, will be mutual recognition of different regulatory regimes. Different regulations being the optimal policy response in different market settings will continue to exist. Moreover, it is very unlikely that such regulatory principles for the Electronic Communications sector are a vehicle for a race to the bottom in levels of consumer protection. KW - regulation KW - liberalisation KW - electronic communications markets KW - TTIP Y1 - 2016 ER - TY - JOUR A1 - Jablonowski, Nicolai David A1 - Kollmann, Tobias A1 - Nabel, Moritz A1 - Damm, Tatjana A1 - Klose, Holger A1 - Müller, Michael A1 - Bläsing, Marc A1 - Seebold, Sören A1 - Krafft, Simone A1 - Kuperjans, Isabel A1 - Dahmen, Markus A1 - Schurr, Ulrich T1 - Valorization of Sida (Sida hermaphrodita) biomass for multiple energy purposes JF - GCB [Global Change Biology] Bioenergy N2 - The performance and biomass yield of the perennial energy plant Sida hermaphrodita (hereafter referred to as Sida) as a feedstock for biogas and solid fuel was evaluated throughout one entire growing period at agricultural field conditions. A Sida plant development code was established to allow comparison of the plant growth stages and biomass composition. Four scenarios were evaluated to determine the use of Sida biomass with regard to plant development and harvest time: (i) one harvest for solid fuel only; (ii) one harvest for biogas production only; (iii) one harvest for biogas production, followed by a harvest of the regrown biomass for solid fuel; and (iv) two consecutive harvests for biogas production. To determine Sida's value as a feedstock for combustion, we assessed the caloric value, the ash quality, and melting point with regard to DIN EN ISO norms. The results showed highest total dry biomass yields of max. 25 t ha⁻¹, whereas the highest dry matter of 70% to 80% was obtained at the end of the growing period. Scenario (i) clearly indicated the highest energy recovery, accounting for 439 288 MJ ha⁻¹; the energy recovery of the four scenarios from highest to lowest followed this order: (i) ≫ (iii) ≫ (iv) > (ii). Analysis of the Sida ashes showed a high melting point of >1500 °C, associated with a net calorific value of 16.5–17.2 MJ kg⁻¹. All prerequisites for DIN EN ISO norms were achieved, indicating Sida's advantage as a solid energy carrier without any post-treatment after harvesting. Cell wall analysis of the stems showed a constant lignin content after sampling week 16 (July), whereas cellulose had already reached a plateau in sampling week 4 (April). The results highlight Sida as a promising woody, perennial plant, providing biomass for flexible and multipurpose energy applications. Y1 - 2016 U6 - http://dx.doi.org/10.1111/gcbb.12346 SN - 1757-1707 (online) SN - 1757-1693 (print) N1 - Special Issue: Perennial biomass crops for a resource constrained world VL - 9 IS - 1 SP - 202 EP - 214 PB - Wiley-VCH CY - Weinheim ER -