The Alternating Stock Size Problem and the Gasoline Puzzle

Given a set S of integers whose sum is zero, consider the problem of finding a permutation of these integers such that: (i) all prefix sums of the ordering are nonnegative, and (ii) the maximum value of a prefix sum is minimized. Kellerer et al. referred to this problem as the "Stock Size Problem" and showed that it can be approximated to within 3/2. They also showed that an approximation ratio of 2 can be achieved via several simple algorithms. We consider a related problem, which we call the "Alternating Stock Size Problem", where the number of positive and negative integers in the input set S are equal. The problem is the same as above, but we are additionally required to alternate the positive and negative numbers in the output ordering. This problem also has several simple 2-approximations. We show that it can be approximated to within 1.79. Then we show that this problem is closely related to an optimization version of the gasoline puzzle due to Lov\'asz, in which we want to minimize the size of the gas tank necessary to go around the track. We present a 2-approximation for this problem, using a natural linear programming relaxation whose feasible solutions are doubly stochastic matrices. Our novel rounding algorithm is based on a transformation that yields another doubly stochastic matrix with special properties, from which we can extract a suitable permutation

Gamification as a Means to Improve Stakeholder Management in Urban Planning Participation

As cities and urban areas grow, the stakeholders involved in urban planning processes increase and diversify. Communication between these different stakeholders is paramount to successful architectural and urban planning. Public participation has gained on significance over the last 60 years as a means to incorporate their local knowledge in planning processes. Public participation forms an essential part as a form of democratic decision-making and in building trust between stakeholders. However, public participation offers do not meet the needs of all stakeholder groups at different planning stages. This is most evident when projects provoke resistance from the general population. This research investigated the misalignment of expert offers and public needs in urban planning public participation at early planning phases as well as the possibility and user acceptance of gamification in addressing these

Impacts of the Tropical Pacific/Indian Oceans on the Seasonal Cycle of the West African Monsoon

The current consensus is that drought has developed in the Sahel during the second half of the twentieth century as a result of remote effects of oceanic anomalies amplified by local land–atmosphere interactions. This paper focuses on the impacts of oceanic anomalies upon West African climate and specifically aims to identify those from SST anomalies in the Pacific/Indian Oceans during spring and summer seasons, when they were significant. Idealized sensitivity experiments are performed with four atmospheric general circulation models (AGCMs). The prescribed SST patterns used in the AGCMs are based on the leading mode of covariability between SST anomalies over the Pacific/Indian Oceans and summer rainfall over West Africa. The results show that such oceanic anomalies in the Pacific/Indian Ocean lead to a northward shift of an anomalous dry belt from the Gulf of Guinea to the Sahel as the season advances. In the Sahel, the magnitude of rainfall anomalies is comparable to that obtained by other authors using SST anomalies confined to the proximity of the Atlantic Ocean. The mechanism connecting the Pacific/Indian SST anomalies with West African rainfall has a strong seasonal cycle. In spring (May and June), anomalous subsidence develops over both the Maritime Continent and the equatorial Atlantic in response to the enhanced equatorial heating. Precipitation increases over continental West Africa in association with stronger zonal convergence of moisture. In addition, precipitation decreases over the Gulf of Guinea. During the monsoon peak (July and August), the SST anomalies move westward over the equatorial Pacific and the two regions where subsidence occurred earlier in the seasons merge over West Africa. The monsoon weakens and rainfall decreases over the Sahel, especially in August.Peer reviewe

Search for heavy resonances decaying to two Higgs bosons in final states containing four b quarks

A search is presented for narrow heavy resonances X decaying into pairs of Higgs bosons (H) in proton-proton collisions collected by the CMS experiment at the LHC at root s = 8 TeV. The data correspond to an integrated luminosity of 19.7 fb(-1). The search considers HH resonances with masses between 1 and 3 TeV, having final states of two b quark pairs. Each Higgs boson is produced with large momentum, and the hadronization products of the pair of b quarks can usually be reconstructed as single large jets. The background from multijet and t (t) over bar events is significantly reduced by applying requirements related to the flavor of the jet, its mass, and its substructure. The signal would be identified as a peak on top of the dijet invariant mass spectrum of the remaining background events. No evidence is observed for such a signal. Upper limits obtained at 95 confidence level for the product of the production cross section and branching fraction sigma(gg -> X) B(X -> HH -> b (b) over barb (b) over bar) range from 10 to 1.5 fb for the mass of X from 1.15 to 2.0 TeV, significantly extending previous searches. For a warped extra dimension theory with amass scale Lambda(R) = 1 TeV, the data exclude radion scalar masses between 1.15 and 1.55 TeV

Measurement of the top quark mass using charged particles in pp collisions at root s=8 TeV

Peer reviewe

Autonomous Driving in the iCity—HD Maps as a Key Challenge of the Automotive Industry

This article provides in-depth insights into the necessary technologies for automated driving in future cities. State of science is reflected from different perspectives such as in-car computing and data management, road side infrastructure, and cloud solutions. Especially the challenges for the application of HD maps as core technology for automated driving are depicted in this article

Gamification as a Means to Improve Stakeholder Management in Urban Planning Participation

As cities and urban areas grow, the stakeholders involved in urban planning processes increase and diversify. Communication between these different stakeholders is paramount to successful architectural and urban planning. Public participation has gained on significance over the last 60 years as a means to incorporate their local knowledge in planning processes. Public participation forms an essential part as a form of democratic decision-making and in building trust between stakeholders. However, public participation offers do not meet the needs of all stakeholder groups at different planning stages. This is most evident when projects provoke resistance from the general population. This research investigated the misalignment of expert offers and public needs in urban planning public participation at early planning phases as well as the possibility and user acceptance of gamification in addressing these

Gamification as a Means to Improve Stakeholder Management in Urban Planning Participation

As cities and urban areas grow, the stakeholders involved in urban planning processes increase and diversify. Communication between these different stakeholders is paramount to successful architectural and urban planning. Public participation has gained on significance over the last 60 years as a means to incorporate their local knowledge in planning processes. Public participation forms an essential part as a form of democratic decision-making and in building trust between stakeholders. However, public participation offers do not meet the needs of all stakeholder groups at different planning stages. This is most evident when projects provoke resistance from the general population. This research investigated the misalignment of expert offers and public needs in urban planning public participation at early planning phases as well as the possibility and user acceptance of gamification in addressing these