BELIEF PROPAGATION FOR OPTIMAL EDGE COVER IN THE RANDOM COMPLETE GRAPH

We apply the objective method of Aldous to the problem of finding the minimum-cost edge cover of the complete graph with random independent and identically distributed edge costs. The limit, as the number of vertices goes to infinity, of the expected minimum cost for this problem is known via a combinatorial approach of Hessler and Wastlund. We provide a proof of this result using the machinery of the objective method and local weak convergence, which was used to prove the (2) limit of the random assignment problem. A proof via the objective method is useful because it provides us with more information on the nature of the edge's incident on a typical root in the minimum-cost edge cover. We further show that a belief propagation algorithm converges asymptotically to the optimal solution. This can be applied in a computational linguistics problem of semantic projection. The belief propagation algorithm yields a near optimal solution with lesser complexity than the known best algorithms designed for optimality in worst-case settings.

Vertex Cover Gets Faster and Harder on Low Degree Graphs

The problem of finding an optimal vertex cover in a graph is a classic NP-complete problem, and is a special case of the hitting set question. On the other hand, the hitting set problem, when asked in the context of induced geometric objects, often turns out to be exactly the vertex cover problem on restricted classes of graphs. In this work we explore a particular instance of such a phenomenon. We consider the problem of hitting all axis-parallel slabs induced by a point set P, and show that it is equivalent to the problem of finding a vertex cover on a graph whose edge set is the union of two Hamiltonian Paths. We show the latter problem to be NP-complete, and also give an algorithm to find a vertex cover of size at most k, on graphs of maximum degree four, whose running time is 1.2637(k) n(O(1)).

GHG footprint of major cities in India

Concentration of greenhouse gases (GHG) in the atmosphere has been increasing rapidly during the last century due to ever increasing anthropogenic activities resulting in significant increases in the temperature of the Earth causing global warming. Major sources of GHG are forests (due to human induced land cover changes leading to deforestation), power generation (burning of fossil fuels), transportation (burning fossil fuel), agriculture (livestock, farming, rice cultivation and burning of crop residues), water bodies (wetlands), industry and urban activities (building, construction, transport, solid and liquid waste). Aggregation of GHG (CO2 and non-CO2 gases), in terms of Carbon dioxide equivalent (CO(2)e), indicate the GHG footprint. GHG footprint is thus a measure of the impact of human activities on the environment in terms of the amount of greenhouse gases produced. This study focuses on accounting of the amount of three important greenhouses gases namely carbon dioxide (CO2), methane (CH4) and nitrous oxide (N2O) and thereby developing GHG footprint of the major cities in India. National GHG inventories have been used for quantification of sector-wise greenhouse gas emissions. Country specific emission factors are used where all the emission factors are available. Default emission factors from IPCC guidelines are used when there are no country specific emission factors. Emission of each greenhouse gas is estimated by multiplying fuel consumption by the corresponding emission factor. The current study estimates GHG footprint or GHG emissions (in terms of CO2 equivalent) for Indian major cities and explores the linkages with the population and GDP. GHG footprint (Aggregation of Carbon dioxide equivalent emissions of GHG's) of Delhi, Greater Mumbai, Kolkata, Chennai, Greater Bangalore, Hyderabad and Ahmedabad are found to be 38,633.2 Gg, 22,783.08 Gg, 14,812.10 Gg, 22,090.55 Gg, 19,796.5 Gg, 13,734.59 Gg and 91,24.45 Gg CO2 eq., respectively. The major contributors sectors are transportation sector (contributing 32%, 17.4%, 13.3%, 19.5%, 43.5%, 56.86% and 25%), domestic sector (contributing 30.26%, 37.2%, 42.78%, 39%, 21.6%, 17.05% and 27.9%) and industrial sector (contributing 7.9%, 7.9%, 17.66%, 20.25%, 1231%, 11.38% and 22.41%) of the total emissions in Delhi, Greater Mumbai, Kolkata, Chennai, Greater Bangalore, Hyderabad and Ahmedabad, respectively. Chennai emits 4.79 t of CO2 equivalent emissions per capita, the highest among all the cities followed by Kolkata which emits 3.29 t of CO2 equivalent emissions per capita. Also Chennai emits the highest CO2 equivalent emissions per GDP (2.55 t CO2 eq./Lakh Rs.) followed by Greater Bangalore which emits 2.18 t CO2 eq./Lakh Rs. (C) 2015 Elsevier Ltd. All rights reserved.

Comparative evaluation of inversion approaches of the radiative transfer model for estimation of crop biophysical parameters

The inversion of canopy reflectance models is widely used for the retrieval of vegetation properties from remote sensing. This study evaluates the retrieval of soybean biophysical variables of leaf area index, leaf chlorophyll content, canopy chlorophyll content, and equivalent leaf water thickness from proximal reflectance data integrated broadbands corresponding to moderate resolution imaging spectroradiometer, thematic mapper, and linear imaging self scanning sensors through inversion of the canopy radiative transfer model, PROSAIL. Three different inversion approaches namely the look-up table, genetic algorithm, and artificial neural network were used and performances were evaluated. Application of the genetic algorithm for crop parameter retrieval is a new attempt among the variety of optimization problems in remote sensing which have been successfully demonstrated in the present study. Its performance was as good as that of the look-up table approach and the artificial neural network was a poor performer. The general order of estimation accuracy for para-meters irrespective of inversion approaches was leaf area index > canopy chlorophyll content > leaf chlorophyll content > equivalent leaf water thickness. Performance of inversion was comparable for broadband reflectances of all three sensors in the optical region with insignificant differences in estimation accuracy among them.

Effect of Microtopography, Slope Length and Gradient, and Vegetative Cover on Overland Flow Through Simulation

Overland flow on a hillslope is significantly influenced by its microtopography, slope length and gradient, and vegetative cover. A 1D kinematic wave model in conjunction with a revised form of the Green-Ampt infiltration equation was employed to evaluate the effect of these surface conditions. The effect of these conditions was treated through the resistance parameter in the kinematic wave model. The resistance in this paper was considered to be made up of grain resistance, form resistance, and wave resistance. It was found that irregular slopes with microtopography eroded more easily than did regular slopes. The effect of the slope gradient on flow velocity and flow shear stress could be negative or positive. With increasing slope gradient, the flow velocity and shear stress first increased to a peak value, then decreased again, suggesting that there exists a critical slope gradient for flow velocity and shear stress. The vegetative cover was found to protect soil from erosion primarily by enhancing erosion-resisting capacity rather than by decreasing the eroding capability of overland flow.

Uplift resistance of buried pipelines at low cover-diameter ratios

Reliable estimates for the maximum available uplift resistance from the backfill soil are essential to prevent upheaval buckling of buried pipelines. The current design code DNV RP F110 does not offer guidance on how to predict the uplift resistance when the cover:pipe diameter (H/D) ratio is less than 2. Hence the current industry practice is to discount the shear contribution from uplift resitance for design scenarios with H/D ratios less than 1. The necessity of this extra conservatism is assessed through a series of full-scale and centrifuge tests, 21 in total, at the Schofield Centre, University of Cambridge. Backfill types include saturated loose sand, saturated dense sand and dry gravel. Data revealed that the Vertical Slip Surface Model remains applicable for design scenarios in loose sand, dense sand and gravel with H/D ratios less than 1, and that there is no evidence that the contribution from shear should be ignored at these low H/D ratios. For uplift events in gravel, the shear component seems reliable if the cover is more than 1-2 times the average particle size (D50), and more research effort is currenty being carried out to verify this conclusion. Strain analysis from the Particle Image Velocimetry (PIV) technique proves that the Vertical Slip Surface Model is a good representation of the true uplift deformation mechanism in loose sand at H/D ratios between 0.5 and 3.5. At very low H/D ratios (H/D < 0.5), the deformation mechanism is more wedge-like, but the increased contribution from soil weight is likely to be compensated by the reduced shear contributions. Hence the design equation based on the Vertical Slip Surface Model still produces good estimates for the maximum available uplift resistance. The evolution of shear strain field from PIV analysis provides useful insight into how uplift resistance is mobilized as the uplift event progresses. Copyright 2010, Offshore Technology Conference.

Occurrence of sorghum midge stenodiplosis sorghicola (Coq,) during the second crop growing season on the pacific coastal plain of Nicaragua

La mosquita de la panojas del sorgo, Stenediplosls sorghicola (Coq.) es una de las plagas mas importantes que atacan al sorgo en Nicaragua. Varios estudios fueron conducidos en el pacifico de Nicaragua durante 1998 y 1999 para determinar hospederos y la actividad de esta plaga durante la segunda fecha de siembra de este cultivo (Postrera). Hembras oviposltaron en sorgo desde mediados de Septiembre hasta los últimos dfas de Diciembre. Cuando sorgo no se encontraba presente, hembras ovipositaron en sorgo escobero, Sorghum bicolor (L.) o pastoJonson, Sorghum halepense L. Pasto Jonson florea durante todo el ano y puede servir como hospedero mientras las otras especies de sorghum no se encuentran en el campo. Cuando estos tres hospederos estaban floreando al mismo tiempo, las hembras exhibieron una fuerte preferencia para ovlpositar en sorgo. Basado en estas observaciones la mosquita de la panoja del sorgo puede estar activa durante todo el ano en el pacifico de Nicaragua. Conocimiento de la ocurrencia y comportamiento de la mosquita en el area, es muy Importante para el desarrollo de estrategias de manejo de esta plaga.

Effects of preceding crop and weed control method on weeds and common bean (Phaseoulus vulgaris L.) yield in a no-tillage cropping system

En 1994, se inició un trabajo de investigación el cual se continuo durante tres años, con el objetivo de evaluar el efecto de cultivos antecesores y métodos de control de malezas sobre el rendimiento frijol común ( P h a s e o l u s vulgaris L.) y la dinámica de las malezas. El frijol y los cultivos antecesores fueron sembrados en sistema de cero labranza. Las secuencias de cultivos estudiadas fueron: maíz (Zea mays L), seguido de frijol y frijol seguido de frijol. Se analizaron tres ciclos de los cultivos (1994, 1995 y 1996). La secuencia de cultivo que produjo el máximo rendimiento fue maíz seguido de frijol en 1994, así como también el promedio de rendimiento a través de los años. Por otro lado, los mayores valores de vainas por planta y semillas por vaina se obtuvieron cuando el frijol antecedió al frijol en 1994. Parcelas con controles de malezas mecánico y químico obtuvieron menores densidades y peso seco de malezas y mejores rendimientos que aquellas parcelas en las cuales se controlo la maleza a través de cobertura muerta.

Influence of suspended particles and particle cover over the density interface

The effect of the particle cover over the density interface between two layers of fluids and of the suspended solid particles in the upper turbulcnt layer on the turbulent entrainment has been studied experimentally. The entrainment distance D is a function of the time of power: D=kt, where =0.200-0.130p. For suspended particles in the upper layer and pure 2-layer fluid is equal to 0.200, but the value of k for the suspended particles is smaller than that for the pure 2-layer fluid. The non-dimensional entrainment velocity is E=KRiln, where n=1.50+0.93 p. It is shown that the particle cover over the interface changes the power of Ril in the entrainment and hinders the turbulent entrainment. The variation rule of E for the suspended particles is the same as that for the pure 2-layer fluid, but the K value of the former is smaller than that of the latter. The turbulent mixing mechanism has been discussed.

A quantitative analysis of the phytoplankton of the Gulf of Panama II. On the relationship between C14 assimilation and the diatom standing crop

ENGLISH: The Inter-American Tropical Tuna Commission has maintained a hydro-biological station in the Gulf of Panama located at 8°45'N, 79°23'W in connection with their ecological investigation of the anchoveta (Cetengraulis mysticetus), a tuna baitfish (see Peterson, 1961, for references) . The depth is approximately 42 meters at mean low water at this station. Routine hydrographic and biological observations have been made (Schaefer, Bishop and Howard, 1958; Schaefer and Bishop, 1958; Forsbergh, 1963), including the collection of quantitative phytoplankton samples from November 1954 through May 1957 (Smayda, 1959; unpublished). The seasonal and regional variations in phytoplankton growth in the Gulf of Panama have also been investigated (Smayda, 1963). The relationships existing between C1 4 assimilation as determined by 24 hour in situ experiments and diatom standing crop at 10 meters when expressed as cell numbers, cell volume, cell surface area and cell plasma volume have been assessed for 30 observations made between November 1954 and May 1957 at 8°45'N, 79°23'W. The average cell volume and cell surface area characteristics for 110 diatom species and varieties are presented. SPANISH: Las relaciones existentes entre la asimilación del C14 , determinadas después de 24 horas de experimentos in situ, y la cosecha estable de las diatomeas a 10 metros, expresando el número de células, volumen celular, área de la superficie celular y volumen del plasma celular, han sido determinadas por medio de 30 observaciones hechas entre noviembre de 1954 y mayo de 1957, a los 8°45'N, 79°23'W. Se presenta, para 110 especies y variedades de diatomeas, el promedio de las características del volumen celular y del área de la superficie celular. (PDF contains 67 pages.)

Potential for sustainable floodplain fisheries development: a case study of Tatabu floodplain

This study presents evidence from a case study of an ecological appraisal of Tatabu flood plain aimed at formulation management approaches for the enhancement of the fishing communities social economic and cultural realities. Tabtabu flood plain is located north of Jebba and at high water the ecosystems cover about 700 hectares. Fishing constitutes the principal economic activity of natural fish food and flora (especially phytoplankton and zooplankton) which support and favour the growth of over 26 fish species that belong to 15 families. Among the commercially important species in terms of dominance on percentage weight basis are Mochokidae, Cichlidae, Claridae and Characidae with an overall average standing crop of 88.24kg/ha based on gill net experiment. The study based on the intrinsic ecological attributes and local people willingness for sustained contribution of fisheries to food supply indicates that with adequate management Tatabu flood plain ecosystems have tremendous fishery potentials that would enhance the economic well being of the communities. Several management options that are applicable to similar plain are discussed

Ordinary mod p representations of the metaplectic cover of p-adic SL_2

We classify the genuine ordinary mod p representations of the metaplectic group SL(2,F)-tilde, where F is a p-adic field, and compute its genuine mod p spherical and Iwahori Hecke algebras. The motivation is an interest in a possible correspondence between genuine mod p representations of SL(2,F)-tilde and mod p representations of the dual group PGL(2,F), so we also compare the two Hecke algebras to the mod p spherical and Iwahori Hecke algebras of PGL(2,F). We show that the genuine mod p spherical Hecke algebra of SL(2,F)-tilde is isomorphic to the mod p spherical Hecke algebra of PGL(2,F), and that one can choose an isomorphism which is compatible with a natural, though partial, correspondence of unramified ordinary representations via the Hecke action on their spherical vectors. We then show that the genuine mod p Iwahori Hecke algebra of SL(2,F)-tilde is a subquotient of the mod p Iwahori Hecke algebra of PGL(2,F), but that the two algebras are not isomorphic. This is in contrast to the situation in characteristic 0, where by work of Savin one can recover the local Shimura correspondence for representations generated by their Iwahori fixed vectors from an isomorphism of Iwahori Hecke algebras.