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
2011
Highly Cited
2011
A study and comparison of OLSR, AODV and TORA routing protocols in ad hoc networks
Mobile Ad hoc Network (MANET) is a collection of mobile nodes in which the wireless links are frequently broken down due to… 
2007
2007
Treemaps for Directed Acyclic Graphs
Gene Ontology information related to the biological role of genes is organized in a hierarchical manner that can be represented… 
2002
2002
Adaptive Directed Acyclic Graphs for Multiclass Classification
This paper presents a method, called Adaptive Directed Acyclic Graph (ADAG), to extend Support Vector Machines (SVMs) for… 
Highly Cited
1999
Highly Cited
1999
A new tripodal anion receptor with CH···X− hydrogen bonding
Highly Cited
1996
Highly Cited
1996
Fine Grained Version Control of Configurations in COOP/Orm
This paper describes a unified approach to version control of documents and configurations. Hierarchical structure, which is… 
1995
1995
Two Algorithms for Incremental Construction of Directed Acyclic Word Graphs
In this paper we present two algorithms for building lexicons in Directed Acyclic Word-Graphs (DAWGs). The two algorithms, one… 
1994
1994
Generalized multiprocessor scheduling for directed acyclic graphs
In the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 216-228 (JuIy 1991), we presented several new… 
Highly Cited
1989
Highly Cited
1989
Macrocycles containing tin. Solid complexes of anions encrypted in macrobicyclic Lewis acidic hosts
Abstract : Crystalline complexes of 1,10-dichloro-1,10-distannabicyclo.8. 8hexacosane and benzyltriphenylphosphonium chloride… 
Highly Cited
1981
Highly Cited
1981
Enantioselective alkylation of chiral enolates
Highly Cited
1974
Highly Cited
1974
Gas-chromatographic analysis of sugars and related hydroxy acids as acyclic oxime and ester trimethylsilyl derivatives
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)