Kernelization complexity of possible winner and coalitional manipulation problems in voting

In the POSSIBLE WINNER problem in computational social choice theory, we are given a set of partial preferences and the question is whether a distinguished candidate could be made winner by extending the partial preferences to linear preferences. Previous work has provided, for many common voting rules, fixed parameter tractable algorithms for the POSSIBLE WINNER problem, with number of candidates as the parameter. However, the corresponding kernelization question is still open and in fact, has been mentioned as a key research challenge 10]. In this paper, we settle this open question for many common voting rules. We show that the POSSIBLE WINNER problem for maximin, Copeland, Bucklin, ranked pairs, and a class of scoring rules that includes the Borda voting rule does not admit a polynomial kernel with the number of candidates as the parameter. We show however that the COALITIONAL MANIPULATION problem which is an important special case of the POSSIBLE WINNER problem does admit a polynomial kernel for maximin, Copeland, ranked pairs, and a class of scoring rules that includes the Borda voting rule, when the number of manipulators is polynomial in the number of candidates. A significant conclusion of our work is that the POSSIBLE WINNER problem is harder than the COALITIONAL MANIPULATION problem since the COALITIONAL MANIPULATION problem admits a polynomial kernel whereas the POSSIBLE WINNER problem does not admit a polynomial kernel. (C) 2015 Elsevier B.V. All rights reserved.

Monte-Carlo simulation of surface crack growth rate for offshore structural steel E36-Z35

The Monte- Carlo method is used to simulate the surface fatigue crack growth rate for offshore structural steel E36-Z35, and to determine the distributions and relevance of the parameters in the Paris equation. By this method, the time and cost of fatigue crack propagation testing can be reduced. The application of the method is demonstrated by use of four sets of fatigue crack propagation data for offshore structural steel E36-Z35. A comparison of the test data with the theoretical prediction for surface crack growth rate shows the application of the simulation method to the fatigue crack propagation tests is successful.

Formation Of Dendritic Nanostructures In Pyrex Glass Anodically Bonded To Silicon Coated With An Aluminum Thin Film

Anodic bonding with thin films of metal or alloy as an intermediate layer, finds increasing applications in micro/nanoelectromechanical systems. At the bonding temperature of 350 degrees C, voltage of 400 V, and 30 min duration, the anodic bonding is completed between Pyrex glass and crystalline silicon coated with an aluminum thin film with a thickness comprised between 50 and 230 nm. Sodium-depleted layers and dendritic nanostructures were observed in Pyrex 7740 glass adjacent to the bonding interface. The sodium depletion width does not increase remarkably with the thickness of aluminum film. The dendritic nanostructures result from aluminum diffusion into the Pyrex glass. This experimental research is expected to enhance the understanding of how the depletion layer and dendritic nanostructures affect the quality of anodic bonding. (C) 2007 Elsevier B.V. All rights reserved.

Comportamiento agronómico e industrial de catorce genotipos de tomate (Lycopersicon esculentum M.) en el valle de Sébaco

Con el objetivo de determinar si las variedades utilizadas actualmente para la producción de tomate industrial (Lycopersicon esculentum M.) Tienen una mayor adaptación a las condiciones del valle de sebaco que nuevas variedades, se realizó entre los mese s de diciembre 1985 a marzo 1986 en la Estación Experimental “Raúl González “ del Valle de Sebaco la evaluación de catorce variedades de tomate entre las que se incluyó UC-82 b, cultivar ampliamente sembrado en la zona. El experimento se efectuó a nivel de campo, empleándose una parcela experimental de 8.0m2 por variedad con cuatro repeticiones de un diseño experimental en bloques completos al azar: además del aspecto agronómico se estimaron teórica de pasta: en cada parcela se utilizó el equivalente de 1.2 kg/ha de semilla en siembra directa, estableciéndose después del raleo una densidad de población de 50.000 platas por hectáreas. El manejo del experimento se basó en la normativa técnica del cultivo de tomate industrial para la zona del valle de sebaco. De las variedades comparadas; UC-82 B, Castlelong, pace setter 502, VF 134- 1-2 y ventura mostraron menor crecimiento con una altura promedio de 0.54 m un ancho foliar de 0.67m2. Estas mismas variedades revelaron una mayor precocidad en cuanto a floración y días a fructificación. La variado precetter 616 produjo más rendimiento de fruto fresco equivalente a 36.2 ton/ha. Éste resulto estadísticamente igual al obtenido con las variedades del jugo. Se obtuvo que Bacesetter 616 supero en un mejor rendimiento teórico de pasto equivalente a21.30ª, mientras que UC-32B obtuvo pti de 4.3 y 4.7 grados Brix alcanzando un rendimiento teórico de pasta igual a 15.35%.

纳米铜团簇扩散性质研究

本文通过分子动力学模拟研究了纳米铜团簇的自扩散性质,结果表明Nc8949铜团簇自扩散系数随温度的升高而增大,在温度为1000 K时纳米铜团簇的扩散系数随团簇半径的倒数基本呈线性增加.同时指出在常温下团簇几乎无扩散行为,而某些文献中关于常温下晶粒扩散分子动力学模拟结果是模拟体系宏观转动造成的虚假现象.

第24届国际激波学术会议简介

国际激波学术会议（International Symposium on Shock Waves,ISSW）是国际上激波研究领域的重要系列学术会议.从1957年第一届会议在美国波士顿召开起,每隔两年召开一次,至今已召开24次.

The A Posteriori Aspects of Estuarine Modeling

This exercise is the application of an analytical method for systematically modeling ecosystems data to observations made on a naturally eutrophic, mesohaline planktonic microcosm. The theory and experimental design are briefly outlined and the particular steps in the acutal modeling process follow. Then there is a discussion as to how the whole endeavor can be refined to culminate in models with predictive capabilities. (PDF has 16 pages.)

Performance of a small high-speed liquid jet apparatus

The performance of a small high-speed liquid jet apparatus is described. Water jets of 200m/s to 700m/s have been obtained by firing a deformable lead slug from an air rifle into a stainless steel nozzle containing water sealed with a rubber diaphragm. Nozzle devices of using the impact extrusion (IE) method and cumulation (CU) method are designed to generate jets. The injection sequences are visualized using schlieren photography. The difference between the IE and CU methods in the jet generation is found.

Formation of dendritic nanostructures in Pyrex glass anodically bonded to silicon coated with an aluminum thin film

Anodic bonding with thin films of metal or alloy as an intermediate layer, finds increasing applications in micro/nanoelectromechanical systems. At the bonding temperature of 350 degrees C, voltage of 400 V, and 30 min duration, the anodic bonding is completed between Pyrex glass and crystalline silicon coated with an aluminum thin film with a thickness comprised between 50 and 230 nm. Sodium-depleted layers and dendritic nanostructures were observed in Pyrex 7740 glass adjacent to the bonding interface. The sodium depletion width does not increase remarkably with the thickness of aluminum film. The dendritic nanostructures result from aluminum diffusion into the Pyrex glass. This experimental research is expected to enhance the understanding of how the depletion layer and dendritic nanostructures affect the quality of anodic bonding. (C) 2007 Elsevier B.V. All rights reserved.

Desarrollo de métodos de detección de salmonella basados en la reacción en cadena de la polimerasa y su validación en muestras alimentarias

224 p.

Epistemología de la ordenación del territorio. Enfoque geopolítico

616 p.

Mecanismos fisiológicos de respuesta de la cebada al impacto de la sequía y el elevado CO2 : adaptación al cambio climático

251 p. : il., col.