Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,830,568 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.
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
2007
2007
Essential Arcs of a Directed Acyclic Graph
Eesuk Chung
2007
Corpus ID: 118359467
Among many graphs, directed acyclic graph (DAG) attracts many researchers due to its nice property of existence of topological…
Expand
Highly Cited
2006
Highly Cited
2006
Die Tierwelt Deutschlands und der angrenzenden Meeresteile
Stellwaag
Anzeiger für Schädlingskunde
2006
Corpus ID: 37383862
his zum 14. Lebensjahre wenigstens 6977 Infektionsf~ille, also jeder bis zu seinem 14. Lebensjahre durchsehnittlieh 7mal mit Tbe…
Expand
2005
2005
Operating guidelines - an automata-theoretic foundation for the service-oriented architecture
Peter Massuthe
,
K. Wolf
International Conference on Quality Software
2005
Corpus ID: 7549348
In the service-oriented architecture (SOA), we distinguish three roles of service owners: service providers, service requesters…
Expand
Highly Cited
2000
Highly Cited
2000
Improving the Up ∗ /Down ∗ Routing Scheme for Networks of Workstations (cid:1)
J. Sancho
,
A. Robles
2000
Corpus ID: 27872345
. Networks of workstations (NOWs) are being considered as a cost-effective alternative to parallel computers. Many NOWs are…
Expand
1993
1993
Optimization of acyclic bandwidth allocation exploiting the priority mechanism in the FieldBus data link layer
S. Cavalieri
,
A. Stefano
,
O. Mirabella
IEEE transactions on industrial electronics…
1993
Corpus ID: 1456066
In process control applications, the bandwidth assigned to acyclic traffic is oversized in order to ensure that the time…
Expand
Highly Cited
1991
Highly Cited
1991
Acyclic Organonitrogen Stereodynamics
J. B. Lambert
,
竹内 敬人
1991
Corpus ID: 94454560
Highly Cited
1983
Highly Cited
1983
Nuclear Overhauser Effects and circular Dichroism as Probes of \beta.-turn Conformations in Acyclic and Cyclic Peptides with Pro-X Sequences
B. Rao
,
Anilesh Kumar
,
H. Balaram
,
A. Ravi
,
P. Balaram
1983
Corpus ID: 55518721
Nuclear Overhauser effects (NOE) and (CD) techniques have been used to probe \beta-turn conformations in acyclic and cyclic…
Expand
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