Listar por tema "Graph algorithms"
Mostrando ítems 1-6 de 6
-
Graph-based approaches for the interval scheduling problem
(2020)One of the fundamental problems encountered by large-scale computing systems, such as clusters and cloud, is to schedule a set of jobs submitted by the users. Each job is characterized by resource demands, as well as start ... -
Graph-Based Sparsification and Synthesis of Dense Matrices in the Reduction of RLC Circuits
(2021)The integration of more components into modern integrated circuits (ICs) has led to very large RLC parasitic networks consisting of millions of nodes that have to be simulated in many times or frequencies to verify the ... -
Online Inter-Datacenter Service Migrations
(2020)Service migration between datacenters can reduce the network overhead within a cloud infrastructure; thereby, also improving the quality of service for the clients. Most of the algorithms in the literature assume that the ... -
Retrieving sparser fuzzy cognitive maps directly from categorical ordinal dataset using the graphical lasso models and the MAX-threshold algorithm
(2020)Learning FCM models from data without any a priori knowledge and expert intervention remains a considerable problem. This research study utilizes a fully data-based learning method (the glassoFCM) for automatic design of ... -
A swarm intelligence graph-based pathfinding algorithm (SIGPA) for multi-objective route planning
(2021)Personalized tourist route planning (TRP) and navigation are online or real-time applications whose mathematical modeling leads to complex optimization problems. These problems are usually formulated with mathematical ... -
Visibility in the topology of complex networks
(2018)Taking its inspiration from the visibility algorithm, which was proposed by Lacasa et al. (2008) to convert a time-series into a complex network, this paper develops and proposes a novel expansion of this algorithm that ...