Directed Acyclic Graph
A Unified Online Directed Acyclic Graph Flow Manager for Multicore Schedulers
... complex Directed Acyclic Graph (DAG) dependencies among tasks, time-varying and stochastic workloads, and are highly demanding in terms of parallel data ...
6
MT-DP 2014/18 On the Core of Directed Acyclic Graph Games
... complexity directed acyclic graph games lie somewhere between standard tree games and monotonic minimum cost spanning tree ...a directed acyclic graph is that determining the ...
29
Constructing Directed Acyclic Graph of Independent Tasks using Deadlines for Scheduling
... a directed acyclic graph (DAG) in which the nodes of the graph represent data dependencies among the ...the directed acyclic graph in which we create a dependency based on ...
5
Is it possible to visualise any stock flow consistent model as a directed acyclic graph?
... a directed acyclic graph using condensation ...and directed acyclic graphs is useful both for visualising large-scale macroeconomic models of this type and for inferring causality ...
12
Directed Acyclic Graph Continuous Max-Flow Image Segmentation for Unconstrained Label Orderings
... Received: date / Accepted: date Abstract Label ordering, the specification of subset- superset relationships for segmentation labels, has been of increasing interest in image segmentation as they allow for complex ...
21
Eliciting a directed acyclic graph for a multivariate time series of vehicle counts in a traffic network
... A particular type of multivariate Bayesian dynamic linear model (DLM) (West & Harrison, 1997) will be used called a Linear Multiregression Dynamic Model or LMDM (Queen & Smith, 1993). An LMDM represents any ...
31
Sentiment Sentence Extraction Using a Hierarchical Directed Acyclic Graph Structure and a Bootstrap Approach
... Department of Artificial Intelligence, Kyushu Institute of Technology 680-4 Iizuka Fukuoka 820-8502, Japan {shimada, d_hashimoto, endo}@pluto.ai.kyutech.ac.jp Abstract. As the World Wide Web rapidly grows, a huge number ...
9
An Efficient Technique for Multipath Routing Based on Directed Acyclic Graph (DAG) Amit Sawanni, Diamond Jonawal
... destination. The most useful features of multipath routing are to have enhanced bandwidth and load balancing. When compared with the single path routing it offers us enhanced throughput and route flexibility. In present ...
7
A Transition Based Directed Acyclic Graph Parser for UCCA
... ent of the first element on the stack, with an X - labeled edge. L EFT -E DGE X and R IGHT -E DGE X create a new primary X-labeled edge between the first two elements on the stack, where the parent is the left or the ...
12
INDEPENDENT DIRECTED ACYCLIC GRAPH USING COLORED TREE APPROACH A Review
... Keywords: IDAG, Multipath routine INTRODUCTION The Increasing use of streaming multimedia and voice-over-IP, precipitated by decreasing cost of handheld multimedia devices and net books, necessitates increased bandwidth ...
7
Hierarchical Directed Acyclic Graph Kernel: Methods for Structured Natural Language Data
... 2-4 Hikaridai, Seika-cho, Soraku-gun, Kyoto, 619-0237 Japan jun, hirao, sasaki, maeda @cslab.kecl.ntt.co.jp Abstract This paper proposes the “Hierarchical Di- rected Acyclic Graph (HDAG) Kernel” for ...
8
Mining Knowledge Of The Directed Acyclic Graph (DAG) And Dataset Using The Hill Climbing Algorithm
... Munirah, Aslan Alwi Abstract: Hill Climbing Algorithm is used by people to produce bayes (bayes network) symptoms in the form of directed acyclic grpah (DAG). With this algorithm look for the optimal DAG of ...
6
The 1st workshop on model-based verification & validation: Directed acyclic graph modeling of security policies for firewall testing
... {[email protected]} Abstract Currently network security of institutions highly depend on firewalls, which are used to separate untrusted network from trusted one by enforcing security policies. Security policies used in ...
6
Acyclic partitioning of large directed acyclic graphs
... a directed acyclic graph into a given number of ...be acyclic, ...an acyclic dependency structure among the ...for acyclic partitioning of directed acyclic ...
34
Acyclic Partitioning of Large Directed Acyclic Graphs
... computational directed acyclic graph associated with an algorithm can help find an execution pattern improving data locality, conduct an analysis of data movement, and expose parallel ...be ...
11
5 Directed acyclic graphs
... In general, two variables X a and X b become dependent when conditioning on a joint child X c and therefore have to be joined (“married”) in any undirected graph describing P . A subgraph induced by two ...
10
PCSI-labeled Directed Acyclic Graphs
... Directed Acyclic Graph, Bayesian networks, Context-specific independencies, Bayesian model learning This thesis proposes a generalization for the model class of labeled directed acyclic ...
48
A note on extremal results on directed acyclic graphs
... a Directed Acyclic Graph (DAG) with n vertices in terms of it’s longest path ...a graph with n vertices without a clique of size ` + ...
10
Multipath Routing With Directed Acyclic Graphs in MANETS
... Multipath routing provided by directed acyclic graph increases system fault tolerance. Furthermore, clustering and multihop routing consider residual energy and routing cost, respectively; thus ...
8
Reducing bias through directed acyclic graphs
... causal directed acyclic graph (DAG) approach, an arrow connecting two variables indi- cates causation; variables with no direct causal association are left ...
15