Approximation Algorithms for the Capacitated Domination Problem

We consider the {\em Capacitated Domination} problem, which models a service-requirement assignment scenario and is also a generalization of the well-known {\em Dominating Set} problem. In this problem, given a graph with three parameters defined on each vertex, namely cost, capacity, and demand, we want to find an assignment of demands to vertices of least cost such that the demand of each vertex is satisfied subject to the capacity constraint of each vertex providing the service. In terms of polynomial time approximations, we present logarithmic approximation algorithms with respect to different demand assignment models for this problem on general graphs, which also establishes the corresponding approximation results to the well-known approximations of the traditional {\em Dominating Set} problem. Together with our previous work, this closes the problem of generally approximating the optimal solution. On the other hand, from the perspective of parameterization, we prove that this problem is {\it W[1]}-hard when parameterized by a structure of the graph called treewidth. Based on this hardness result, we present exact fixed-parameter tractable algorithms when parameterized by treewidth and maximum capacity of the vertices. This algorithm is further extended to obtain pseudo-polynomial time approximation schemes for planar graphs

Sustainable Valorisation of Animal Manures via Thermochemical Conversion Technologies: An Inclusive Review on Recent Trends

Purpose: With its substantial CO2eq emissions, the agricultural sector is a significant greenhouse gas (GHG) emitter. Animal manure alone contributes 16% of the total agricultural emissions. With a rapidly increasing demand for animal-based protein, animal wastes are expected to rise if sustainable manure management practices are not implemented. Manures have the potential to be treated to generate valuable products (biofertiliser and biocrude) or feedstock for energy production. Thermochemical conversion technologies such as pyrolysis, combustion, supercritical gasification (SCWG), etc., have demonstrated their potential in manure management and valorisation. This study provides a broader overview of these technologies and envisages future manure valorisation trends. Methods: The paper presents a state-of-the-art review of manure valorisation. Characterisation of manure, modelling and optimisation of thermochemical conversion technologies along with life cycle anaalysis (LCA) are also reviewed. Results: The literature review highlighted that the thermochemical conversion technologies can generate bio-oils, syngas, H2, biofuels, heat, and biochar as carbon-free fertiliser. The reported calorific value of the produced bio-oil was in the range of 26 MJ/kg to 32 MJ/kg. However, thermochemical conversion technologies are yet to be commercialised. The major challenges associated with the scale-up of manure derived feedstocks are relatively high moisture and ash content, lower calorific value and higher concentration of impurities (N, Cl, and S). LCA studies conclude that gasification presents a sustainable option for manure valorisation as it is economical with modest environmental threats. Significance of Study: This review briefly states the current challenges faced in manure management and presents the case for a sustainable valorisation of animal manures using thermochemical technologies. The economic, environmental and societal advantages of these technologies are presented in order to promote the scientific and industrial development of the subject in the academic and research community. Conclusions: Thermochemical conversion technologies are promising for manure valorisation for energy and nutrient recovery. However, their commercialisation viability needs wide-ranging evaluations such as techno-economics, life-cycle analysis, technology take-up and identification of stakeholders. There should be clear-cut policies to support such technologies. It should be advocated amongst communities and industries, which necessitates marketing by the governments to secure a clean energy future for the planet. Graphical Abstract: [Figure not available: see fulltext.]

Is null-point reconnection important for solar flux emergence?

The role of null-point reconnection in a 3D numerical MHD model of solar emerging flux is investigated. The model consists of a twisted magnetic flux tube rising through a stratified convection zone and atmosphere to interact and reconnect with a horizontal overlying magnetic field in the atmosphere. Null points appear as the reconnection begins and persist throughout the rest of the emergence, where they can be found mostly in the model photosphere and transition region, forming two loose clusters on either side of the emerging flux tube. Up to 26 nulls are present at any one time, and tracking in time shows that there is a total of 305 overall, despite the initial simplicity of the magnetic field configuration. We find evidence for the reality of the nulls in terms of their methods of creation and destruction, their balance of signs, their long lifetimes, and their geometrical stability. We then show that due to the low parallel electric fields associated with the nulls, null-point reconnection is not the main type of magnetic reconnection involved in the interaction of the newly emerged flux with the overlying field. However, the large number of nulls implies that the topological structure of the magnetic field must be very complex and the importance of reconnection along separators or separatrix surfaces for flux emergence cannot be ruled out.Comment: 26 pages, 12 figures. Added one referenc

Mean first-passage time of surface-mediated diffusion in spherical domains

We present an exact calculation of the mean first-passage time to a target on the surface of a 2D or 3D spherical domain, for a molecule alternating phases of surface diffusion on the domain boundary and phases of bulk diffusion. The presented approach is based on an integral equation which can be solved analytically. Numerically validated approximation schemes, which provide more tractable expressions of the mean first-passage time are also proposed. In the framework of this minimal model of surface-mediated reactions, we show analytically that the mean reaction time can be minimized as a function of the desorption rate from the surface.Comment: to appear in J. Stat. Phy

Multi-layered Ruthenium-modified Bond Coats for Thermal Barrier Coatings

Diffusional approaches for fabrication of multi-layered Ru-modified bond coats for thermal barrier coatings have been developed via low activity chemical vapor deposition and high activity pack aluminization. Both processes yield bond coats comprising two distinct B2 layers, based on NiAl and RuAl, however, the position of these layers relative to the bond coat surface is reversed when switching processes. The structural evolution of each coating at various stages of the fabrication process has been and subsequent cyclic oxidation is presented, and the relevant interdiffusion and phase equilibria issues in are discussed. Evaluation of the oxidation behavior of these Ru-modified bond coat structures reveals that each B2 interlayer arrangement leads to the formation of α-Al 2 O 3 TGO at 1100°C, but the durability of the TGO is somewhat different and in need of further improvement in both cases

Precision Pion-Proton Elastic Differential Cross Sections at Energies Spanning the Delta Resonance

A precision measurement of absolute pi+p and pi-p elastic differential cross sections at incident pion laboratory kinetic energies from T_pi= 141.15 to 267.3 MeV is described. Data were obtained detecting the scattered pion and recoil proton in coincidence at 12 laboratory pion angles from 55 to 155 degrees for pi+p, and six angles from 60 to 155 degrees for pi-p. Single arm measurements were also obtained for pi+p energies up to 218.1 MeV, with the scattered pi+ detected at six angles from 20 to 70 degrees. A flat-walled, super-cooled liquid hydrogen target as well as solid CH2 targets were used. The data are characterized by small uncertainties, ~1-2% statistical and ~1-1.5% normalization. The reliability of the cross section results was ensured by carrying out the measurements under a variety of experimental conditions to identify and quantify the sources of instrumental uncertainty. Our lowest and highest energy data are consistent with overlapping results from TRIUMF and LAMPF. In general, the Virginia Polytechnic Institute SM95 partial wave analysis solution describes our data well, but the older Karlsruhe-Helsinki PWA solution KH80 does not.Comment: 39 pages, 22 figures (some with quality reduced to satisfy ArXiv requirements. Contact M.M. Pavan for originals). Submitted to Physical Review

Flux-rope twist in eruptive flares and CMEs : due to zipper and main-phase reconnection

Funding: UK Science and Technology Facilities CouncilThe nature of three-dimensional reconnection when a twisted flux tube erupts during an eruptive flare or coronal mass ejection is considered. The reconnection has two phases: first of all, 3D “zipper reconnection” propagates along the initial coronal arcade, parallel to the polarity inversion line (PIL); then subsequent quasi-2D “main phase reconnection” in the low corona around a flux rope during its eruption produces coronal loops and chromospheric ribbons that propagate away from the PIL in a direction normal to it. One scenario starts with a sheared arcade: the zipper reconnection creates a twisted flux rope of roughly one turn (2π radians of twist), and then main phase reconnection builds up the bulk of the erupting flux rope with a relatively uniform twist of a few turns. A second scenario starts with a pre-existing flux rope under the arcade. Here the zipper phase can create a core with many turns that depend on the ratio of the magnetic fluxes in the newly formed flare ribbons and the new flux rope. Main phase reconnection then adds a layer of roughly uniform twist to the twisted central core. Both phases and scenarios are modeled in a simple way that assumes the initial magnetic flux is fragmented along the PIL. The model uses conservation of magnetic helicity and flux, together with equipartition of magnetic helicity, to deduce the twist of the erupting flux rope in terms the geometry of the initial configuration. Interplanetary observations show some flux ropes have a fairly uniform twist, which could be produced when the zipper phase and any pre-existing flux rope possess small or moderate twist (up to one or two turns). Other interplanetary flux ropes have highly twisted cores (up to five turns), which could be produced when there is a pre-existing flux rope and an active zipper phase that creates substantial extra twist.PostprintPublisher PDFPeer reviewe