Skip to search formSkip to main contentSkip to account menu

Directed acyclic graph

Known as: Directed acyclic graphs, Acyclic digraph, ADG 
In mathematics and computer science, a directed acyclic graph (DAG /ˈdæɡ/), is a finite directed graph with no directed cycles. That is, it consists… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Breadth-first searchCircuit (computer science)Coffman–Graham algorithmComputational geometry

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2006
Highly Cited
2006
Die Tierwelt Deutschlands und der angrenzenden Meeresteile
his zum 14. Lebensjahre wenigstens 6977 Infektionsf~ille, also jeder bis zu seinem 14. Lebensjahre durchsehnittlieh 7mal mit Tbe… 
2005
2005
Operating guidelines - an automata-theoretic foundation for the service-oriented architecture
In the service-oriented architecture (SOA), we distinguish three roles of service owners: service providers, service requesters… 
Highly Cited
1998
Highly Cited
1998
Design of Topological Indices. Part 10.1 Parameters Based on Electronegativity and Covalent Radius for the Computation of Molecular Graph Descriptors for Heteroatom-Containing Molecules
Two new approaches are presented for the calculation of atom and bond parameters for heteroatom-containing molecules used in… 
Highly Cited
1997
Highly Cited
1997
Asymmetric [2,3]-Wittig rearrangement as a general tool for asymmetric synthesis
Abstract 
Highly Cited
1986
Highly Cited
1986
A message passing framework for logical query evaluation
We formulate the problem of query evaluatron over a relational database (EDB) supplemented by functronfree Horn clause rules (IDB… 
Highly Cited
1985
Highly Cited
1985
Modeling and Test Generation Algorithms for MOS Circuits
An application of the D-algorithm in generating tests for MOS circuit faults is described. The MOS circuits considered are… 
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
Nuclear Overhauser effects (NOE) and (CD) techniques have been used to probe \beta-turn conformations in acyclic and cyclic… 
Highly Cited
1980
Highly Cited
1980
Generalization of the Graph Center Concept, and Derived Topological Centric Indexes
6 z The concept of topological center is generalized for any connected acyclic or cyclic graph on the basis of the topological… 
Highly Cited
1972
Highly Cited
1972
α-Farnesene, a Natural Attractant for Codling Moth Larvae
THE skin of the apple cultivar ‘Sturmer Pippin’ contains one or more chloroform-soluble volatile substances which are highly… 
Highly Cited
1956
Highly Cited
1956
Untersuchungen Über die Leitung und Sekretion der Assimilate
EinMtung Seitdem in den letzten 25 Jahren nach ]anger Vernachl~ssigung die Probleme der Assimilatfernleitung zu einem der… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)