
Montealegre, R., PerezSalazar, S., Rapaport, I., & Todinca, I. (2020). Graph reconstruction in the congested clique. J. Comput. Syst. Sci., 113, 1–17.
Abstract: In this paper we study the reconstruction problem in the congested clique model. Given a class of graphs g, the problem is defined as follows: if G is not an element of g, then every node must reject; if G is an element of g, then every node must end up knowing all the edges of G. The cost of an algorithm is the total number of bits received by any node through one link. It is not difficult to see that the cost of any algorithm that solves this problem is Omega(log vertical bar g(n)vertical bar/n), where g(n) is the subclass of all nnode labeled graphs in g. We prove that the lower bound is tight and that it is possible to achieve it with only 2 rounds. (C) 2020 Elsevier Inc. All rights reserved.



Munoz, M., RoblesNavarro, A., Fuentealba, P., & Cardenas, C. (2020). Predicting Deprotonation Sites Using Alchemical Derivatives. J. Phys. Chem. A, 124(19), 3754–3760.
Abstract: An alchemical transformation is any process, physical or fictitious, that connects two points in the chemical space. A particularly important transformation is the vanishing of a proton, whose energy can be linked to the proton dissociation enthalpy of acids. In this work we assess the reliability of alchemical derivatives in predicting the proton dissociation enthalpy of a diverse series of mono and polyprotic molecules. Alchemical derivatives perform remarkably well in ranking the proton affinity of all molecules. Additionally, alchemical derivatives could be use also as a predictive tool because their predictions correlate quite well with calculations based on energy differences and experimental values. Although secondorder alchemical derivatives underestimate the dissociation enthalpy, the deviation seems to be almost constant. This makes alchemical derivatives extremely accurate to evaluate the difference in proton affinity between two acid sites of polyprotic molecule. Finally, we show that the reason for the underestimation of the dissociation enthalpy is most likely the contribution of higherorder derivatives.



Ritt, M., & Pereira, J. (2020). Heuristic and exact algorithms for minimumweight nonspanning arborescences. Eur. J. Oper. Res., 287(1), 61–75.
Abstract: We address the problem of finding an arborescence of minimum total edge weight rooted at a given vertex in a directed, edgeweighted graph. If the arborescence must span all vertices the problem is solvable in polynomial time, but the nonspanning version is NPhard. We propose reduction rules which determine vertices that are required or can be excluded from optimal solutions, a modification of Edmonds algorithm to construct arborescences that span a given set of selected vertices, and embed this procedure into an iterated local search for good vertex selections. Moreover, we propose a cutsetbased integer linear programming formulation, provide different linear relaxations to reduce the number of variables in the model and solve the reduced model using a branchandcut approach. We give extensive computational results showing that both the heuristic and the exact methods are effective and obtain better solutions on instances from the literature than existing approaches, often in much less time. (C) 2020 Elsevier B.V. All rights reserved.



Sanchez, R., & Villena, M. (2020). Comparative evaluation of wearable devices for measuring elevation gain in mountain physical activities. Proc. Inst. Mech. Eng. Part PJ. Sport. Eng. Technol., to appear, 8 pp.
Abstract: The aim of this article is to examine the validity of elevation gain measures in mountain activities, such as hiking and mountain running, using different wearable devices and postprocessing procedures. In particular, a total of 202 efforts were recorded and evaluated using three standard devices: GPS watch, GPS watch with barometric altimeter, and smartphone. A benchmark was based on orthorectified aerial photogrammetric survey conducted by the Chilean Air Force. All devices presented considerable elevation gain measuring errors, where the barometric device consistently overestimated elevation gain, while the GPS devices consistently underestimated elevation gain. The incorporation of secondary information in the postprocessing can substantially improve the elevation gain measuring accuracy independently of the device and altitude measuring technology, reducing the error from 5% to 1%. These results could help coaches and athletes correct elevation gain estimations using the proposed technique, which would serve as better estimates of physical workload in mountain physical activities.



Verdugo, I., Cruz, J. J., Alvarez, E., Reszka, P., da Silva, L. F. F., & Fuentes, A. (2020). Candle flame soot sizing by planar timeresolved laserinduced incandescence. Sci Rep, 10(1), 12 pp.
Abstract: Soot emissions from flaming combustion are relevant as a significant source of atmospheric pollution and as a source of nanomaterials. Candles are interesting targets for soot characterization studies since they burn complex fuels with a large number of carbon atoms, and yield stable and repeatable flames. We characterized the soot particle size distributions in a candle flame using the planar twocolor timeresolved laser induced incandescence (2D2C TiReLII) technique, which has been successfully applied to different combustion applications, but never before on a candle flame. Soot particles are heated with a planar laser sheet to temperatures above the normal flame temperatures. The incandescent soot particles emit thermal radiation, which decays over time when the particles cool down to the flame temperature. By analyzing the temporal decay of the incandescence signal, soot particle size distributions within the flame are obtained. Our results are consistent with previous works, and show that the outer edges of the flame are characterized by larger particles (approximate to 60 nm), whereas smaller particles (approximate to 25 nm) are found in the central regions. We also show that our effective temperature estimates have a maximum error of 100 K at early times, which decreases as the particles cool.

