Hair Transplantation: Current Concepts and Techniques

Because of changes in technique, hair transplanting can now be offered as a reasonable option to more male and female patients who are not responsive to, or likely to benefit from, medical treatment. These changes have also resulted in exceptionally natural-looking results, even after a single session in an alopecic area, or in many individuals with prior and cosmetically unacceptable transplanting results. Current concepts and techniques are described in the article. Possible disadvantages of some of them are also discussed. In particular, the apparent advantages of “megasessions” of 3000 or more grafts per session, “dense packing” of more than 40 follicular units per cm2 and a new method of harvesting single follicular units directly from the donor area (Follicular Unit Extraction), may not be advantageous as they first seem

Online graph coloring against a randomized adversary

Electronic version of an article published as Online graph coloring against a randomized adversary. "International journal of foundations of computer science", 1 Juny 2018, vol. 29, núm. 4, p. 551-569. DOI:10.1142/S0129054118410058 © 2018 copyright World Scientific Publishing Company. https://www.worldscientific.com/doi/abs/10.1142/S0129054118410058We consider an online model where an adversary constructs a set of 2s instances S instead of one single instance. The algorithm knows S and the adversary will choose one instance from S at random to present to the algorithm. We further focus on adversaries that construct sets of k-chromatic instances. In this setting, we provide upper and lower bounds on the competitive ratio for the online graph coloring problem as a function of the parameters in this model. Both bounds are linear in s and matching upper and lower bound are given for a specific set of algorithms that we call “minimalistic online algorithms”.Peer ReviewedPostprint (author's final draft

Heuristic strategies for NFV-enabled renewable and non-renewable energy management in the future IoT world

© 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.The ever-growing energy demand and the CO2 emissions caused by energy production and consumption have become critical concerns worldwide and drive new energy management and consumption schemes. In this regard, energy systems that promote green energy, customer-side participation enabled by the Internet of Things (IoT) technologies, and adaptive consumption mechanisms implemented on advanced communications technologies such as the Network Function Virtualization (NFV) emerge as sustainable and de-carbonized alternatives. On these modern schemes, diverse management algorithmic solutions can be deployed to promote the interaction between generation and consumption sides and optimize the use of available energy either from renewable or non-renewable sources. However, existing literature shows that management solutions considering features such as the dynamic nature of renewable energy generation, prioritization in energy provisioning if needed, and time-shifting capabilities to adapt the workloads to energy availability present a complexity NP-Hard. This condition imposes limits on applicability to a small number of energy demands or time-shifting values. Therefore, faster and less complex adaptive energy management approaches are needed. To meet these requirements, this paper proposes three heuristic strategies: a greedy strategy (GreedyTs), a genetic-algorithm-based solution (GATs), and a dynamic programming approach (DPTs) that, when deployed at the NFV domain, seeks the best possible scheduling of demands that lead to efficient energy utilization. The performance of the algorithmic strategies is validated through extensive simulations in several scenarios, demonstrating improvements in energy consumption and processing of demands. Additionally, simulation results reveal that the heuristic approaches produce high-quality solutions close to the optimal while executing among two and seven orders of magnitude faster and with applicability to scenarios with thousands and hundreds of thousands of energy demands.This work was supported by the Ministerio de Ciencia e Innovación of the Spanish Government under Project PID2019-108713RB-C51. The work of Christian Tipantuña was supported in part by the Escuela Politécnica Nacional and in part by Secretaría de Educación Superior, Ciencia, Tecnología e Innovación (SENESCYT).Peer ReviewedPostprint (published version

Online matching in regular bipartite graphs

In an online problem, the input is revealed one piece at a time. In every time step, the online algorithm has to produce a part of the output, based on the partial knowledge of the input. Such decisions are irrevocable, and thus online algorithms usually lead to nonoptimal solutions. The impact of the partial knowledge depends strongly on the problem. If the algorithm is allowed to read binary information about the future, the amount of bits read that allow the algorithm to solve the problem optimally is the socalled advice complexity. The quality of an online algorithm is measured by its competitive ratio, which compares its performance to that of an optimal offline algorithm. In this paper we study online bipartite matchings focusing on the particular case of bipartite matchings in regular graphs. We give tight upper and lower bounds on the competitive ratio of the online deterministic bipartite matching problem. The competitive ratio turns out to be asymptotically equal to the known randomized competitive ratio. Afterwards, we present an upper and lower bound for the advice complexity of the online deterministic bipartite matching problem.Postprint (author's final draft