Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,067,550 papers from all fields of science
Search
Sign In
Create Free Account
Directed acyclic graph
Known as:
Directed acyclic graphs
, Acyclic digraph
, ADG
Expand
In mathematics and computer science, a directed acyclic graph (DAG /ˈdæɡ/), is a finite directed graph with no directed cycles. That is, it consists…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Breadth-first search
Circuit (computer science)
Coffman–Graham algorithm
Computational geometry
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
DRAGNN: A Transition-based Framework for Dynamically Connected Neural Networks
Lingpeng Kong
,
Chris Alberti
,
D. Andor
,
Ivan Bogatyy
,
David Weiss
arXiv.org
2017
Corpus ID: 16981435
In this work, we present a compact, modular framework for constructing new recurrent neural architectures. Our basic module is a…
Expand
2010
2010
LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings
A. López-Ortiz
Lecture Notes in Computer Science
2010
Corpus ID: 31153020
Continuous and Discrete Methods in Computer Science.- Colorful Strips.- The Mono- and Bichromatic Empty Rectangle and Square…
Expand
2008
2008
Forskningsmetodik för socialvetare
Anna Meeuwisse
,
H. Swärd
,
Rosmari Eliasson-Lappalainen
,
Katarina Jacobsson
2008
Corpus ID: 190046027
Vilka ar de sarskilda utmaningarna och problemen i socialvetenskaplig forskning? Vilka perspektiv och redskap kan anvandas da man…
Expand
1997
1997
A CONTINUOUS-FLOW MODEL FOR PRODUCTION NETWORKS WITH FINITE BUFFERS, UNRELIABLE MACHINES, AND MULTIPLE PRODUCTS
V. S. Kouikoglou
,
Y. Phillis
1997
Corpus ID: 62181806
This paper presents a flow approximation of production networks with finite buffers and unreliable machines. Parts of various…
Expand
Highly Cited
1991
Highly Cited
1991
Acyclic Organonitrogen Stereodynamics
J. B. Lambert
,
敬人 竹内
1991
Corpus ID: 94454560
1989
1989
Stability and reactivities based on moment analysis
Yuansheng Jiang
,
Hong-Xing Zhang
1989
Corpus ID: 73587882
The truncated expansion of a function ¦x¦ is used to obtain the total Hückel π-electron energy partitioned into various sums, in…
Expand
1983
1983
A new system for the designation of chemical compounds. 1. Theoretical preliminaries and the coding of acyclic compounds
R. Read
Journal of chemical information and computer…
1983
Corpus ID: 32332594
Highly Cited
1980
Highly Cited
1980
Generalization of the Graph Center Concept, and Derived Topological Centric Indexes
D. Bonchev
,
A. Balaban
,
O. Mekenyan
Journal of chemical information and computer…
1980
Corpus ID: 3277479
6 z The concept of topological center is generalized for any connected acyclic or cyclic graph on the basis of the topological…
Expand
1972
1972
Der Zusammenhang zwischen der Dehnspannung von Kunststoffschmelzen im Düseneinlauf und im Schmelzbruch
H. Hürlimann
,
W. Knappe
1972
Corpus ID: 97670792
ZusammenfassungIn der vorliegenden Arbeit wurde der Schmelzbruch darauf zurückgeführt, daß im Düseneinlauf eine kritische…
Expand
1959
1959
Hyperspaces of the inverse limit space
J. Segal
1959
Corpus ID: 120465731
Introduction. Throughout the following X will denote a metric continuum, 2X the set of all nonempty closed subsets of X and C(X…
Expand