Results 51 to 60 of about 92,871 (231)
Ternary directed acyclic word graphs
Theoretical Computer Science, 2003 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Satoru Miyamoto +3 more
openaire +2 more sources
ICT Express, 2018 Task scheduling is one of the most important issues in heterogeneous environments when high efficiency is required. Because task scheduling is a Nondeterministic Polynomial (NP)-hard problem, many evolutionary algorithms have been adopted to solve this ...
Negar Dordaie, Nima Jafari Navimipour
doaj +1 more source
Labeled Directed Acyclic Graphs: a generalization of context-specific independence in directed graphical models [PDF]
, 2013 We introduce a novel class of labeled directed acyclic graph (LDAG) models for finite sets of discrete variables. LDAGs generalize earlier proposals for allowing local structures in the conditional probability distribution of a node, such that ...
Corander, Jukka +3 more
core +1 more source
Optimizing Iterative Data-Flow Scientific Applications Using Directed Cyclic Graphs
IEEE Access, 2023 Data-flow programming models have become a popular choice for writing parallel applications as an alternative to traditional work-sharing parallelism. They are better suited to write applications with irregular parallelism that can present load imbalance.
David Alvarez, Vicenc Beltran
doaj +1 more source
IEEE Access, 2022 Learning the structure of Bayesian networks is a challenging problem because it is a NP-Hard problem. As an excellent search & score based method, the K2 algorithm strongly depends on the input of global order of all nodes to ensure the result is ...
Kunhua Zhong +3 more
doaj +1 more source
Directed acyclic subsequence graph—Overview
Journal of Discrete Algorithms, 2003 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Crochemore, M, Melichar, B, Tronek, Z
openaire +2 more sources
Transformers over Directed Acyclic Graphs
Advances in Neural Information Processing Systems 36, 2023 Transformer models have recently gained popularity in graph representation learning as they have the potential to learn complex relationships beyond the ones captured by regular graph neural networks. The main research question is how to inject the structural bias of graphs into the transformer architecture, and several proposals have been made for ...
Yuankai Luo +2 more
openaire +3 more sources
Enhancing the blockchain interoperability through federated learning with directed acyclic graph
IET Blockchain, 2023 The use of federated learning to achieve blockchain interoperability has become a hot topic in research, because it enables data exchange without revealing any private information.
Feng Xia, Li Kaiye, Wu Songze, Xin yan
doaj +1 more source
Planar digraphs without large acyclic sets
, 2016 Given a directed graph, an acyclic set is a set of vertices inducing a subgraph with no directed cycle. In this note we show that there exist oriented planar graphs of order $n$ for which the size of the maximum acyclic set is at most $\lceil \frac{n+1 ...
Knauer, Kolja +2 more
core +3 more sources
gems: An R Package for Simulating from Disease Progression Models
Journal of Statistical Software, 2015 Mathematical models of disease progression predict disease outcomes and are useful epidemiological tools for planners and evaluators of health interventions.
Nello Blaser +7 more
doaj +1 more source