Performance of One-Round Walks in Linear Congestion Games

We investigate the approximation ratio of the solutions achieved after a one-round walk in linear congestion games. We consider the social functions Sum, defined as the sum of the players’ costs, and Max, defined as the maximum cost per player, as a measure of the quality of a given solution. For the social function Sum and one-round walks starting from the empty strategy profile, we close the gap between the upper bound of \(2+\sqrt{5}\approx 4.24\) given in Christodoulou et al. (Proceedings of the 23rd International Symposium on Theoretical Aspects of Computer Science (STACS), LNCS, vol. 3884, pp. 349–360, Springer, Berlin, 2006) and the lower bound of 4 derived in Caragiannis et al. (Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP), LNCS, vol. 4051, pp. 311–322, Springer, Berlin, 2006) by providing a matching lower bound whose construction and analysis require non-trivial arguments. For the social function Max, for which, to the best of our knowledge, no results were known prior to this work, we show an approximation ratio of \(\Theta(\sqrt[4]{n^{3}})\) (resp. \(\Theta(n\sqrt{n})\)), where n is the number of players, for one-round walks starting from the empty (resp. an arbitrary) strategy profile.     

PolyMAX,a Mobile WiMAX module for the ns-2 simulator with QoS and AMC support

In this paper, we present the PolyMAX module which enhances network simulator 2 (ns-2), the most popular network simulator used in academia, to provide one of the most complete simulation tools to evaluate the performance of Mobile WiMAX networks. PolyMAX is based on the National Institute of Standards and Technology (NIST) module and our specific contributions consist on the design and implementation of the Quality of Service (QoS) classes and QoS management messages, the uplink access grant-request mechanisms, Adaptive Modulation and Coding, and a scheduler handling all five WiMAX QoS classes. We also present validation results for the different components of our module and typical WiMAX simulation scenarios illustrating its flexibility and some of its features. The PolyMAX module represents an important tool enabling researchers to easily implement their Mobile WiMAX scheduling and Adaptive Modulation and Coding (AMC) algorithms and accurately evaluate their performance for realistic scenarios.     

The joint Gateway Placement and Spatial Reuse Problem in Wireless Mesh Networks

A Wireless Mesh Network (WMN) is composed of multiple Access Points (APs) that are connected together using the radio channel and by a limited number of gateway APs connected to the Internet. In this paper, we address the problem of gateway placement that consists of minimizing the number of gateways while satisfying system performance requirements. Along with the placement problem, the formulation includes joint routing and scheduling to account for the problem of interference and to enable spacial reuse. The problem, which we coined GPSRP (Gateway Placement and Spatial Reuse Problem), allows a much more efficient use of the available resources and reduces overall gateway costs. This article presents for the first time a mathematical formulation of the problem and discusses its advantages and limitations with respect to other approaches.     

A data fusion and spatial data analysis approach for the estimation of wheat grain nitrogen uptake from satellite data

The selection of the optimal band combination for the estimation of specific crop variables is a key aspect in order to obtain reliable estimation of in-field variability from multi- and hyperspectral remote-sensing data. The selection of the bands is strongly influenced by the phenological stage of the crop at the acquisition time. In this work, the influence of the growing stage on the combination of spectral bands related to grain nitrogen (N) uptake in wheat was evaluated using multispectral (Satellite Pour l’Observation de la Terre – SPOT) and hyperspectral (Compact High Resolution Imaging Spectrometer – CHRIS-PROBA) satellite images at different growth stages over two wheat growth seasons in central Italy. In order to identify the more appropriate covariates (spectral bands) for each phenological stage, stepwise regression with backward selection was combined with stepwise variance inflation factors (VIFs) analysis and linear mixed effect model (LMEM). The results obtained in this study suggest that the spectral region most related to N uptake varies over the growing season of the wheat crop. For SPOT data, near-infrared (NIR) region was selected at all the phenological stages in both growing seasons, except for the latest stage, with low chlorophyll content due to the onset of senescence, in which the red band was selected. At stem elongation, the shortwave infrared (SWIR) band of SPOT data was also selected. At this stage, the best N estimation accuracy was obtained using an LMEM (root mean square error, RMSE = 0.012 t ha^?1). The inclusion of a spatial component in the estimation model by means of LMEMs provided a more accurate estimation than ordinary least square (OLS) models at all growth stages. The test carried out with CHRIS-PROBA data at the fourth stage confirmed the importance of NIR and in particular of the red-edge region for N uptake prediction. A novel methodology is proposed, which involves two crucial aspects in the context of the use of remote-sensing data in precision agriculture: i) the standardization of the spatial resolution for in-field and satellite data by a geostatistical data technique (data fusion); and ii) the selection of the most appropriate spectral bands for each phenological stage, taking into account both correlation with the target variable and collinearity.     

An Acoustic Network Navigation System

This work describes a system for acoustic‐based navigation that relies on the addition of localization services to underwater networks. The localization capability has been added on top of an existing network, without imposing constraints on its structure/operation. The approach is based on the inclusion of timing information within acoustic messages through which it is possible to know the time of an acoustic transmission in relation to its reception. Exploiting such information at the network application level makes it possible to create an interrogation scheme similar to that of a long baseline. The advantage is that the nodes/autonomous underwater vehicles (AUVs) themselves become the transponders of a network baseline, and hence there is no need for dedicated instrumentation. The paper reports at sea results obtained from the COLLAB–NGAS14 experimental campaign. During the sea trial, the approach was implemented within an operational network in different configurations to support the navigation of the two Centre for Maritime Research and Experimentation Ocean Explorer (CMRE OEX) vehicles. The obtained results demonstrate that it is possible to support AUV navigation without constraining the network design and with a minimum communication overhead. Alternative solutions (e.g., synchronized clocks or two‐way‐travel‐time interrogations) might provide higher precision or accuracy, but they come at the cost of impacting on the network design and/or on the interrogation strategies. Results are discussed, and the performance achieved at sea demonstrates the viability to use the system in real, large‐scale operations involving multiple AUVs. These results represent a step toward location‐aware underwater networks that are able to provide node localization as a service.     

Numerical solution of the nonlinear Schrödinger equation,starting from the scattering data

Starting from the scattering data, the initial-value problem for the focusing nonlinear Schrödinger equation is solved numerically by following the path of the inverse scattering transform. The numerical results of an extensive experimentation suggest that: (a) our method is very effective, whenever the scattering data are analytically known; (b) the split-step Fourier method is not really effective if the exact solution is not smooth enough.     

Chemical composition,sensory and cooking quality evaluation of durum wheat spaghetti enriched with pea flour

The goal of the study was to obtain spaghetti enriched with pea flour with sensory properties close to conventional pasta. To this aim, the study has been organised in two subsequent trials. In the first, the pea flour amount added to the spaghetti was continuously increased until the overall sensory quality reached its threshold value (pea flour concentration = 15%). In fact, the spaghetti samples supplemented with 15% pea flour (15%S‐P) showed less elasticity, unpleasant colour and higher firmness compared to the control sample (CTRL). The second step was aimed to improve the overall sensory quality of the 15%S‐P spaghetti by means of guar gum (GUAR). The sample with GUAR (15%S‐P/GUAR) showed a pleasant colour, odour and taste. Furthermore, the 15%S‐P/GUAR sample recorded a low starch digestibility value (i.e. 54) and a higher soluble fibre content with respect to the 15%S‐P sample.     

Stability of the passive state of Zr–Nb crystalline alloys

Stability of the passive state was assessed for pure Zr and four Zr–Nb alloys (2.5, 5.0, 10.0, 25.0 at.% Nb) after 24 h exposure to naturally aerated 3.5% NaCl solution (pH = 6). Open circuit potential values indicated that all the Zr–Nb alloys studied and the pure Zr undergo spontaneous passivation due to spontaneously formed oxide film passivating the metallic surface. It also indicated that the addition of increasing Nb contents to pure Zr seems to improve the protection characteristics of its spontaneous oxides. Potentiodynamic polarization curves showed an increase of the breakdown potential and the extent of the passive range following an increased niobium amount in the alloy. This leads to the conclusion that a progressive increase of niobium content positively affects the localized corrosion behaviour of the Zr–Nb alloys by enhancing the electrochemical stability of the passive film. Electrochemical impedance spectroscopy (EIS) studies showed high impedance values for all the samples, and its increase on increased niobium content in the alloy indicated an improvement in the corrosion resistance of the spontaneous oxide film. The fit obtained suggests a single passive film present on the metal surface, with resistance improving with the increase of niobium amount in the alloy. All these electrochemical results show the beneficial effect of increasing niobium contents on the passive state stability of the Zr–Nb alloys.     

A polyfluoroalkyl imidazolium ionic liquid as iodide ion source in dye sensitized solar cells

We report on the use of a fluorinated imidazolium ionic liquid as a source of iodide ions in solvent-based electrolytes for DSSCs. Efficient dye regeneration and fast charge transport in the fluorinated electrolyte result in an overall improvement of the device performances compared to conventional hydrogenated ionic liquids.     

Evaluation of 4-(4-Fluorobenzyl)piperazin-1-yl]-Based Compounds as Competitive Tyrosinase Inhibitors Endowed with Antimelanogenic Effects

There is a considerable attention for the development of inhibitors of tyrosinase (TYR) as therapeutic strategy for the treatment of hyperpigmentation disorders in humans. Continuing in our efforts to identify TYR inhibitors, we describe the design, synthesis and pharmacophore exploration of new small molecules structurally characterized by the presence of the 4-fluorobenzylpiperazine moiety as key pharmacophoric feature for the inhibition of TYR from Agaricus bisporus (AbTYR). Our investigations resulted in the discovery of the competitive inhibitor [4-(4-fluorobenzyl)piperazin-1-yl]-(3-chloro-2-nitro-phenyl)methanone 26 (IC₅₀=0.18 μM) that proved to be ∼100-fold more active than reference compound kojic acid (IC₅₀=17.76 μM). Notably, compound 26 exerted antimelanogenic effect on B16F10 cells in absence of cytotoxicity. Docking analysis suggested its binding mode into AbTYR and into modelled human TYR.