Results 31 to 40 of about 20,647 (260)
Directed acyclic graph kernels for structural RNA analysis
BMC Bioinformatics, 2008 Background Recent discoveries of a large variety of important roles for non-coding RNAs (ncRNAs) have been reported by numerous researchers. In order to analyze ncRNAs by kernel methods including support vector machines, we propose stem kernels as an ...
Mituyama Toutai +3 more
doaj +1 more source
Directed Acyclic Outerplanar Graphs Have Constant Stack Number [PDF]
TheoretiCSThe stack number of a directed acyclic graph $G$ is the minimum $k$ for which there is a topological ordering of $G$ and a $k$-coloring of the edges such that no two edges of the same color cross, i.e., have alternating endpoints along the topological ...
Paul Jungeblut +2 more
doaj +1 more source
Bayesian belief network modelling of household food security in rural South Africa
BMC Public Health, 2021 Background Achieving food security remains a key challenge for public policy throughout the world. As such, understanding the determinants of food insecurity and the causal relationships between them is an important scientific question.
Robert W. Eyre +3 more
doaj +1 more source
IEEE Access, 2019 The efficient development of system software and design applications in parallel architecture is a notable challenge considering various aspects, such as load balancing, memory spaces, communication, and synchronization.
Rongteng Wu
doaj +1 more source
Causal Structure Learning With One-Dimensional Convolutional Neural Networks
IEEE Access, 2021 Causal structure discovery has an important guiding role in explanatory artificial intelligence. In order to discover causal relationships from observed data and restore causal structure graphs, we propose the Directed Acyclic Graph structure learning ...
Chuanyu Xu, Wei Xu
doaj +1 more source
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
On compact directed acyclic word graphs [PDF]
, 1997 The Directed Acyclic Word Graph (DAWG) is a space-efficient data structure to treat and analyze repetitions in a text, especially in DNA genomic sequences. Here, we consider the Compact Directed Acyclic Word Graph of a word. We give the first direct algorithm to construct it. It runs in time linear in the length of the string on a fixed alphabet.
Crochemore, Maxime, Vérin, Renaud
openaire +2 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
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