Skip to search formSkip to main contentSkip to account menu

Directed graph

Known as: Graph arc, Weighted digraph, Digraph (mathematics) 
In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph (that is a set of vertices connected by edges), where… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Binary treeBipartite realization problemBüchi automatonCommitment ordering

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Biometric authentication via keystroke sound
Unlike conventional “one shot” biometric authentication schemes, continuous authentication has a number of advantages, such as… 
2010
2010
Unbiased sampling in directed social graph
Microblogging services, such as Twitter, are among the most important online social networks(OSNs). Different from OSNs such as… 
2004
2004
On the complexity of vertex-disjoint length-restricted path problems
Abstract Let $G=(V,E)$ be a simple graph and $s$ and $t$ be two distinct vertices of $G$. A path in $G$ is called \lb for some… 
Highly Cited
2000
Highly Cited
2000
Improving the Up ∗ /Down ∗ Routing Scheme for Networks of Workstations (cid:1)
. Networks of workstations (NOWs) are being considered as a cost-effective alternative to parallel computers. Many NOWs are… 
Highly Cited
1997
Highly Cited
1997
lamda-tau-Space Representation of Images and Generalized Edge Detector
An image and surface representation based on regularization theory is introduced in this paper. This representation is based on a… 
1989
1989
Congestion control in BBN packet-switched networks
We define congestion in a packet network to be the state where performance degrades due to the saturation of a network resource… 
1986
1986
GISMO: A Visual Problem-Structuring and Knowledge-Organization Tool
A visual problem-structuring and knowledge-organization technique applicable to complex unstructured decisionmaking situations is… 
Highly Cited
1985
Highly Cited
1985
Fault-Tolerant Routing in DeBruijn Comrnunication Networks
A class of communication networks which is suitable for "multiple processor systems" was studied by Pradhan and Reddy. The… 
1975
1975
Program graphs, an algebra, and their implication for programming
Program graphs have been used as a vehicle to focus attention on the structure of a program. A systematic methodology for… 
1971
1971
A Theory of Asynchronous Control Networks
A digital system can be viewed as an interaction of two structures, a data flow structure and a control structure. In this paper… 
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)