Results 21 to 30 of about 20,647 (260)
Covering Pairs in Directed Acyclic Graphs [PDF]
The Computer Journal, 2014 ISSN:1460 ...
Beerenwinkel, N +4 more
openaire +5 more sources
A Comprehensive Review of Evolutionary Algorithms for Multiprocessor DAG Scheduling
Computation, 2020 The multiprocessor task scheduling problem has received considerable attention over the last three decades. In this context, a wide range of studies focuses on the design of evolutionary algorithms.
Eduardo C. da Silva, Paulo H. R. Gabriel
doaj +1 more source
Learning linear non-Gaussian graphical models with multidirected edges
Journal of Causal Inference, 2021 In this article, we propose a new method to learn the underlying acyclic mixed graph of a linear non-Gaussian structural equation model with given observational data.
Liu Yiheng, Robeva Elina, Wang Huanqing
doaj +1 more source
Multilevel Algorithms for Acyclic Partitioning of Directed Acyclic Graphs [PDF]
SIAM Journal on Scientific Computing, 2019 Summary: We investigate the problem of partitioning the vertices of a directed acyclic graph into a given number of parts. The objective function is to minimize the number or the total weight of the edges having end points in different parts, which is also known as the edge cut. The standard load balancing constraint of having an equitable partition of
Herrmann, Julien +4 more
openaire +2 more sources
The Reduction of Directed Cyclic Graph for Task Assignment Problem
MATEC Web of Conferences, 2018 In this paper, a directed cyclic graph (DCG) is proposed as the task graph. It is undesirable and impossible to complete the task according to the constraints if the cycle exists.
Ariffin W.N.M.
doaj +1 more source
Combined Deep Learning With Directed Acyclic Graph SVM for Local Adjustment of Age Estimation
IEEE Access, 2021 In order to further improve the accuracy of age estimation, a locally adjusted age estimation algorithm based on deep learning and directed acyclic graph SVM is proposed.
Cui Xiao +3 more
doaj +1 more source
The Algebra of Directed Acyclic Graphs [PDF]
, 2013 We give an algebraic presentation of directed acyclic graph structure, introducing a symmetric monoidal equational theory whose free PROP we characterise as that of finite abstract dags with input/output interfaces. Our development provides an initial-algebra semantics for dag structure.
Marcelo P. Fiore, Marco Devesas Campos
openaire +2 more sources
Advances in Mechanical Engineering, 2016 In order to accurately perform fault diagnosis of key rotating machines of rail vehicles, a new method for diagnosis was proposed, based on local mean decomposition—energy moment—directed acyclic graph support vector machine.
Yanping Du +4 more
doaj +1 more source
Mathematics, 2022 IOTA is a new cryptocurrency system designed for the Internet of Things based on directed an acyclic graph structure. It has the advantages of supporting high concurrency, scalability, and zero transaction fees; however, due to the particularity of the ...
Yinfeng Chen +3 more
doaj +1 more source
The Covering Threshold of a Directed Acyclic Graph by Directed Acyclic Subgraphs
The Electronic Journal of Combinatorics, 2022 Let $H$ be a directed acyclic graph (dag) that is not a rooted star. It is known that there are constants $c=c(H)$ and $C=C(H)$ such that the following holds for $D_n$, the complete directed graph on $n$ vertices. There is a set of at most $C\log n$ directed acyclic subgraphs of $D_n$ that covers every $H$-copy of $D_n$, while every set of at most $c ...
openaire +2 more sources