Results 81 to 90 of about 62,209 (271)
Data structures of genome and protein sequences indexing
Data structure is a tool for storage and retrieval of information which is named logic and mathematic way of specific data organization. various sequences of genes and proteins in various creatures increases the amount of data in genome databases, and ...
Adeleh asadi
doaj
The hardness of routing two pairs on one face [PDF]
We prove the NP-completeness of the integer multiflow problem in planar graphs, with the following restrictions: there are only two demand edges, both lying on the infinite face of the routing graph.
Naves, Guyslain
core
On compact directed acyclic word graphs [PDF]
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
The influence of rivers on seabird foraging ecology
ABSTRACT Rivers act as vital arteries to the world's oceans, delivering fresh water and nutrients that sustain marine ecosystems. Globally, river flow increasingly is being altered by climate change and anthropogenic pressures; yet the significance of rivers to predatory marine species, such as seabirds, and the extent to which river‐related changes ...
Julia B. Morais +2 more
wiley +1 more source
A complex computing problem can be solved efficiently on a system with multiple computing nodes by dividing its implementation code into several parallel processing modules or tasks that can be formulated as directed acyclic graph (DAG) problems. The DAG
Yuyi Jiang, Zhiqing Shao, Yi Guo
doaj +1 more source
Integrated Aspen HYSYS–machine learning framework for predicting product yields and quality variables. Abstract Crude oil refining is a complex process requiring precise modelling to optimize yield, quality, and efficiency. This study integrates Aspen HYSYS® simulations with machine learning techniques to develop predictive models for key refinery ...
Aldimiro Paixão Domingos +3 more
wiley +1 more source
Structural Intervention Distance (SID) for Evaluating Causal Graphs
Causal inference relies on the structure of a graph, often a directed acyclic graph (DAG). Different graphs may result in different causal inference statements and different intervention distributions.
Bühlmann, Peter, Peters, Jonas
core +1 more source
Partial identification with categorical data and nonignorable missing outcomes
Abstract Nonignorable missing outcomes are common in real‐world datasets and often require strong parametric assumptions to achieve identification. These assumptions can be implausible or untestable, and so we may wish to forgo them in favour of partially identified models that narrow the set of a priori possible values to an identification region.
Daniel Daly‐Grafstein, Paul Gustafson
wiley +1 more source
Emergence of global synchronization in directed excitatory networks of type I neurons
The collective behaviour of neural networks depends on the cellular and synaptic properties of the neurons. The phase-response curve (PRC) is an experimentally obtainable measure of cellular properties that quantifies the shift in the next spike time of ...
Abolfazl Ziaeemehr +2 more
doaj +1 more source
Acyclic Bidirected and Skew-Symmetric Graphs: Algorithms and Structure
\emph{Bidirected graphs} (a sort of nonstandard graphs introduced by Edmonds and Johnson) provide a natural generalization to the notions of directed and undirected graphs.
Babenko, Maxim A.
core +1 more source

