A constant factor approximation algorithm for boxicity of circular arc graphs

The boxicity (resp. cubicity) of a graph G(V, E) is the minimum integer k such that G can be represented as the intersection graph of axis parallel boxes (resp. cubes) in R-k. Equivalently, it is the minimum number of interval graphs (resp. unit interval graphs) on the vertex set V, such that the intersection of their edge sets is E. The problem of computing boxicity (resp. cubicity) is known to be inapproximable, even for restricted graph classes like bipartite, co-bipartite and split graphs, within an O(n(1-epsilon))-factor for any epsilon > 0 in polynomial time, unless NP = ZPP. For any well known graph class of unbounded boxicity, there is no known approximation algorithm that gives n(1-epsilon)-factor approximation algorithm for computing boxicity in polynomial time, for any epsilon > 0. In this paper, we consider the problem of approximating the boxicity (cubicity) of circular arc graphs intersection graphs of arcs of a circle. Circular arc graphs are known to have unbounded boxicity, which could be as large as Omega(n). We give a (2 + 1/k) -factor (resp. (2 + log n]/k)-factor) polynomial time approximation algorithm for computing the boxicity (resp. cubicity) of any circular arc graph, where k >= 1 is the value of the optimum solution. For normal circular arc (NCA) graphs, with an NCA model given, this can be improved to an additive two approximation algorithm. The time complexity of the algorithms to approximately compute the boxicity (resp. cubicity) is O(mn + n(2)) in both these cases, and in O(mn + kn(2)) = O(n(3)) time we also get their corresponding box (resp. cube) representations, where n is the number of vertices of the graph and m is its number of edges. Our additive two approximation algorithm directly works for any proper circular arc graph, since their NCA models can be computed in polynomial time. (C) 2014 Elsevier B.V. All rights reserved.

Influence of the upwelling events on the delta C-13 and delta O-18 of the benthic bivalve shells of the South Western Continental Margin of India

In this study, the influence of the spatial and temporal variability of upwelling intensity and the associated biological productivity observed during different phases of summer monsoon along the southwestern continental margin of India (SWCMI) on the delta C-13 and delta O-18 of the inorganic biogenic carbonate shells was investigated. Multispecies benthic bivalve shells (1-5 mm) separated from ten surface sediment samples of SWCMI (off 12 degrees N, 10 degrees N and 9 degrees N) collected during the onset (OSM) and peak (PSM) phase of the summer monsoon of 2009 were analysed for delta C-13 and delta O-18. Sea surface temperature along the study region indicates prominent upwelling in PSM than in OSM. A comparison of analytical and predicted values for delta O-18 in the bivalve shells confirmed their in situ origin during both the sampling periods. During PSM, the delta C-13 values in the benthic bivalve shells were more depleted in C-13 than during OSM which recorded lower values of delta C-13 in dissolved inorganic carbon of bottom waters expected in the study region in PSM due to the upwelled waters, high surface productivity and the associated high degradation of the organic matter in the subsurface and bottom waters. However, this depletion of delta C-13 was not observed in benthic bivalve shells obtained from 10 degrees N, since it is influenced by high export fluxes of carbon from the Cochin estuary since early monsoon months.

Efecto de diferentes dosis de fertilizantes de la fórmula 18-46-0 y densidades de siembra sobre el crecimiento y rendimiento del frijol común (Phaseolus vulgaris) y la dinámica de las malezas

El presente experimento fue realizado en la Estación Experimental La Compañía, San Marcos, departamento de Carazo, durante la época de postrera del año 1991 con el fin de evaluar el efecto de diferentes dosis de fertilizante y densidades de siembra sobre la cenosis de las malezas, el crecimiento y rendimiento del frijol común. Los tratamientos, consistieron en combinar tres dosis de fertilizante de la fórmula 1846-0 (Testigo, 1 y 2 qq/mz de fertilizante) con tres densidades de siembra (15, 30 y 45 semillas/m2). Los resultados obtenidos en este trabajó muestran que bajo las condiciones en las que fue realizado el experimento, la aplicación de 2 qq/mz del fertilizante y una densidad de siembra de 45 semillas/m2, produjo la menor abundancia y cobertura de malezas. A dosis de 1 qq/mz y densidad de 30 semillas/m2 se obtuvo el menor peso seco de malezas. Durante el ciclo del cultivo la mayor diversidad de especies se registró en la clase monocotiledónea. En cuanto al cultivo, aun cuando se observó una ligera tendencia a disminuir el rendimiento a medida que aumentó la dosis de fertilizante aplicada no hubo diferencias. En el caso de las densidades, se obtuvo el mayor número de ramas y vainas con 15 semillas/m2 y el mayor número de plantas, peso de mil granos y rendimiento con 45 semillas/m2, aunque en todos los casos las diferencias fueron mínimas.

Evaluación de dos variedades de brocoli (Pirata y Green F. Sprouting Calabrense) y tres dosis de fertilización (18-46-0) en la comarca Mombachito, Camoapa (Boaco)

Nuestros pequeños productores han practicado por mucho tiempo el monocultivo, esto por factores como: falta de material vegetativo, conocimiento técnico entre otros. El brócoli (Brassica oleracea var.itálica), es uno de las hortalizas que aporta un número de elementos esenciales a la dieta alimenticia, esta planta puede ser utilizada como alternativa de diversificación en las unidades productivas de la región central de Nicaragua que poseen las condiciones adecuadas para su desarrollo. Con este estudio se pretendió conocer el comportamiento de dos variedades de brócoli, así como también la influencia de tres dosis de fertilización 18-46-0. El experimento se estableció en la comarca Mombachito, Camoapa departamento de Boaco, predominando precipitaciones anuales de 1,200–1,600mm, temperatura de 15–23°C y una altura de 700 m.s.n.m. El diseño experimental fue bifactorial en arreglo de bloques completo al azar (B.C.A), con tres repeticiones, evaluando seis tratamientos. A las variables a medir se le realizó un análisis de varianza (ANDEVA) con una Pr<.0.05, utilizando el programa sistema de análisis estadístico (SAS), las variables con diferencias significativas se le aplicó separación de media según Duncan además de realizar un análisis económicos para determinar la rentabilidad de los tratamientos. Los resultados obtenidos fueron: en la etapa de semillero no se encontró diferencias significativas entre las variedades. En el ANDEVA realizado se encontró que solo para el factor variedad existió diferencias significativas con Pr<0.02, realizando las comparaciones de media. En la variable altura de la planta se encontró diferencias a partir de los 27 días después del transplante (ddt), siendo superior para el factor variedad (Green) con CV de 5.50–26.46%; la variable ancho de la hoja no tuvo diferencias entre los tratamientos, el largo de la hoja presento diferencias a partir de los 54 ddt con CV de 3.89%, para el factor variedad siendo esta Green. La variable grosor del tallo presento diferencias desde los 27 ddt en la variedad pirata siendo la única que produjo frutos comerciables. En las variables de rendimiento no se encontró diferencias significativas, obteniendo la mayor rentabilidad la variedad pirata con 260kg/ha de fertilización.

第18届国际理论与应用力学大会(ICTAM-18)

<正> 由国际理论与应用力学联合会(IUTAM)召开的4年一次的第18届国际理论与应用力学大会(ICTAM-18),于1992年8月22—28日在以色列海法市的以色列工业学院举行。大会选定的3个主题是:固体与结构力学中的不稳定性;海面力学与海气相互作用;生物力学。设置主题分会的目的是对力学中的某些重要领域做综合介绍,以强调这领域的重要性,或对新领域起提倡作用。

Costo de producción del Pepino (Cucumis Sativus L.), bajo condiciones protegidas en marco tunel en la Universidad Nacional Agraria, Enero-Abril 2014

La producción de pepino (Cucumis Sativus L.) en Nicaragua está en manos de pequeños y medianos productores, en esto reside la importancia de investigar y formular alternativas que permitan mejorar la producción del cultivo. El estudio se presenta como una investigación descriptiva bajo la modalidad de un estudio de caso (único) realizado en la FDR-UNA. El trabajo tiene como objetivos, construir la estructura de los costos de producción, punto de equilibrio y rentabilidad en el ciclo de producción. La metodología empleada fue la recolección de datos durante el ciclo productivo, los que fueron comparados con dos casos similares para su análisis e interpretación. Los resultados se lograron a partir del análisis de las variables principales: costos fijos y variables, punto de equilibrio y rentabilidad, el costo total de producción fue de US$ 178.38, el mayor peso está dado por los costos fijos con una participación del 56% por la depreciación del macro túnel; los ingresos, US$103.20, fueron menores a los costos productivos, generándose una pérdida de US$75.18. Los resultados obtenidos se dieron por la baja productividad del cultivo provocada por el aborto floral debido a las altas temperaturas en la época de siembra y por la falta de ventilación en el macro túnel donde se realizó el estudio. Se concluyó que la actividad productiva no fue rentable y se requiere de un manejo agronómico más eficiente así como el uso de variedades híbridas más resistentes y de mayor rendimiento productivo, de igual manera es necesario hacer la siembra en épocas de más baja temperatura, aplicar técnica de tutoreo y hacer uso de micro aspersores para bajar la temperatura.

[Discurso do Deputado Manoel de Almeida : Sessão da Câmara dos Deputados de 18 de março de 1964]

Condena os que se declaram favoráveis ao retorno da capital do país para o Rio de Janeiro.

[Discurso do Deputado Daso Coimbra : Sessão da Câmara dos Deputados de 18 de setembro de 1978]

Apoia o movimento em favor da representação política para o Distrito Federal, frisando que a primeira manifestação a esse respeito, na Câmara dos Deputados, foi de sua autoria.

激光毛化技术对18-8不锈钢疲劳性能影响的研究

通过模拟分析 ,对激光毛化 18 8不锈钢的疲劳寿命与毛化覆盖率的关系进行研究 ,预测结果与相关实验结果进行对比。结果显示 ,由于激光毛化处理的影响 ,18 8不锈钢的疲劳寿命得到改善 ,而且在毛化覆盖率为 2 0 %左右时 ,材料疲劳性能最好

Annual report 2003 - North Pacific Marine Science Organization (PICES). Twelfth meeting, Seoul, Republic of Korea, October 9-18, 2003

Report of Opening Session (pdf 58 KB) Report of Governing Council Meeting (pdf 244 KB) Report of 2003 interim Governing Council meeting Tenth Anniversary PICES Organization Review Report of the Finance and Administration Committee (pdf 102 KB) 2002 Auditor's report to the Organization Review of PICES Publication Program Reports of Science Board and Committees: Science Board/Governing Council interim meeting (pdf 81 KB) Science Board (pdf 95 KB) Study Group on PICES Capacity Building Biological Oceanography Committee (pdf 65 KB) Advisory Panel on Micronekton sampling gear intercalibration experiment Advisory Panel on Marine birds and mammals Fishery Science Committee (pdf 41 KB) Working Group 16 on Climate change, shifts to fish production, and fisheries management Marine Environmental Quality Committee (pdf 76 KB) Working Group 15 on Ecology of Harmful Algal Blooms (HABs) in the North Pacific Physical Oceanography and Climate Committee (pdf 70 KB) Working Group 17 on Biogeochemical data integration and synthesis Advisory Panel on North Pacific Data Buoy Technical Committee on Data Exchange (pdf 32 KB) Implementation Panel on the CCCC Program (pdf 64 KB) Nemuro Experimental Planning Team (NEXT) BASS Task Team (pdf 35 KB) Advisory Panel on Iron Fertilization Experiment MODEL Task Team (pdf 29 KB) MONITOR Task Team (pdf 30KB) REX Task Team (pdf 25 KB) Documenting Scientific Sessions (pdf 164 KB) List of Participants (pdf 60 KB) List of Acronyms (pdf 21 KB)

Annual report 2002 - North Pacific Marine Science Organization (PICES). Eleventh meeting, Qingdao, People's Republic of China, October 18-16, 2002

Report of Opening Session (pdf 51 KB) Report of Governing Council Meeting(pdf 136 KB) Report of the Finance and Administration Committee (pdf 48 KB) Reports of Science Board and Committees: Science Board (pdf 71 KB) Biological Oceanography Committee (pdf 66 KB) Working Group 14: Effective sampling of micronekton Marine Birds and Mammals Advisory Panel Fishery Science Committee (pdf 36 KB) Working Group 16: Climate change, shifts to fish production, and fisheries management Marine Environmental Quality Committee (pdf 39 KB) Working Group 15: Ecology of Harmful Algal Blooms (HABs) in the North Pacific Physical Oceanography and Climate Committee (pdf 49 KB) North Pacific Data Buoy Advisory Panel Working Group 17: Biogeochemical data integration and synthesis Technical Committee on Data Exchange (pdf 29 KB) Implementation Panel on the CCCC Program (pdf 43 KB) BASS Task Team (pdf 30 KB) Iron Fertilization Experiment Advisory Panel MODEL Task Team (pdf 28 KB) MONITOR Task Team (pdf 34 KB) Summary of Continuous Plankton Recorder activities in 2002 REX Task Team (pdf 21 KB) Documenting Scientific Sessions (pdf 140 KB) List of Participants (pdf 59 KB) List of Acronyms (pdf 21 KB)

Panama Railroad Station, Balboa, Canal Zone - Old Timers arriving Jan. 18, 1928

Leonard Carpenter Panama Canal Collection. Photographs: Views of Panama and the Canal. [Box 1] from the Special Collections & Area Studies Department, George A. Smathers Libraries, University of Florida.