Marco Ribeiro

Federal University of Minas Gerais | UFMG · Departamento de Ciência da Computação

Finding disjoint and widest paths are key problems in telecommunication networks. In this paper, we study the Widest k-set of Disjoint Paths Problem (WKDPP), an NP-Hard optimization problem that considers both aspects. Given a digraph G=(N,A), WKDPP consists of computing k arc-disjoint paths between two nodes such that the sum of its minimum capaci...

Recent studies show that Quantum-dot Cellular Automata devices (QCA) can reach ultra-low power consumption, notably when operating under reversible computing techniques. Partially Reversible Pipelined QCA circuits are one of such examples, which can balance energy efficiency and throughput degrading. This work proposes a method to divide those circ...

The Minimum-Cost Bounded-Error Calibration Tree problem (MBCT) is a wireless network optimization problem that arises from the sensors’ need of periodical calibration. The MBCT takes into account two objectives. The first is to minimize the communication distance between the network sensors, while the second is to reduce the maximum post-calibratio...

Network Design Problems (NDP) constitute a traditional class of combinatorial optimization problems. They usually rely on finding an optimal tree on a graph that respects the particular constraints of the problem at hand. When using evolutionary algorithms to solve NDP, one can use specific encodings to represent a tree. A newly proposed tree encod...

Energy scalability of future digital systems is bounded by fundamental thermodynamic limits. Even worse, emerging technologies and process improvements, without reversible techniques, cannot solve this problem. Approaches like Field-Coupled Nanocomputing allow computations near the fundamental energy limits. However, there is a demand for strategie...

Moore's law provoked decades of advances in com-puter's performance due to transistor's evolution. Despite all success in its improvement, current technology is reaching its physical limits and some replacements are the focus of investigations , such as the Field-Coupled Nanocomputing devices. These devices achieve information transfer and computat...

Recent studies show that Field-Coupled Nanocomputing devices, such as Quantum-dot Cellular Automata (QCA), can reach ultra-low power consumption, notably when operating with reversible computing techniques. Partially Reversible Pipelined QCA circuits are one of such examples where improving energy efficiency can be balanced with throughput degradin...

Energy dissipation of future integrated systems, consisting of a myriad of devices, is a challenge that cannot be solved solely by emerging technologies and process improvements. Even though approaches like Field-Coupled Nanocomputing allow computations near the fundamental energy limits, there is a demand for strategies that enable the recycling o...

Energy efficiency is an important issue to consider when it comes to digital systems development. Despite all the accomplishments in CMOS evolution, there has been an active search for its replacement. Although most of these emerging technologies present very low power consumption, they are energetically bounded by a hard thermodynamic limit. In an...

Files containing data collected on the paper.