Results 61 to 70 of about 92,871 (231)
The nucleolus of directed acyclic graph games [PDF]
, 2013 In this paper we consider a natural generalization of standard tree games where the underlying structure is a directed acyclic graph. We analyze the properties of the game and illustrate its relation with other graph based cost games.
Fleiner, Tamás +2 more
core
On Layering Directed Acyclic Graphs
, 2006 We consider the problem of layering a directed acyclic graph with minimum dummy nodes. We present a new Integer Linear Programming (ILP) formulation of the problem based on a set of fundamental cycles in the underlying undirected graph and show that it can be solved in polynomial time. We outline some of the advantages of the formulation. Each solution
Harrigan, Martin, Healy, Patrick
openaire +4 more sources
Acyclic Bidirected and Skew-Symmetric Graphs: Algorithms and Structure
, 2006 \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
Generalized Permutohedra from Probabilistic Graphical Models [PDF]
, 2017 A graphical model encodes conditional independence relations via the Markov properties. For an undirected graph these conditional independence relations can be represented by a simple polytope known as the graph associahedron, which can be constructed as
Caroline Uhler +13 more
core +2 more sources
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
Brazilian Oral Research, 2023 The aim of the present study was to investigate predictors of malocclusion in Brazilian schoolchildren eight to ten years of age based on a causal directed acyclic graph model.
Gélica Lima GRANJA +6 more
doaj +1 more source
The hardness of routing two pairs on one face [PDF]
, 2009 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
Variational quantum eigensolver for causal loop Feynman diagrams and directed acyclic graphs [PDF]
, 2022 Giuseppe Clemente +7 more
openalex +1 more source
Data structures of genome and protein sequences indexing
Iranian Journal of Information Processing & Management, 2016 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
Journal of Algorithms & Computational Technology, 2009 This paper addresses the static scheduling of a directed acyclic task graph (DAG) on a heterogeneous, bounded set of distributed processors to minimize the makespan. We first derive the lower and upper bounds on the makespan of assigning a given directed
Yin Fei +3 more
doaj +1 more source