Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,476,511 papers from all fields of science
Search
Sign In
Create Free Account
Directed graph
Known as:
Graph arc
, Weighted digraph
, Digraph (mathematics)
Expand
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Binary tree
Bipartite realization problem
Büchi automaton
Commitment ordering
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Suggesting Indicators of Superficiality and Purity in Verbal Aggressiveness: An Application in Adult Education Class Networks of Prison Inmates
A. Bekiari
,
N. Hasanagas
2016
Corpus ID: 11112958
Aim of this research is to suggest indicators, based on social network analysis, that distinguish superficial, idiosyncratic and…
Expand
2006
2006
Modeling and Simulation Study of the Propagation and Defense of Internet Email Worm
C. Zou
,
D. Towsley
,
W. Gong
2006
Corpus ID: 17070432
As many people rely on email communications for business and everyday life, Internet email worms constitute one of the major…
Expand
2004
2004
On the complexity of vertex-disjoint length-restricted path problems
A. Bley
Computational Complexity
2004
Corpus ID: 12112308
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…
Expand
2004
2004
Creating a distributed field robot architecture for multiple robots
M. Long
2004
Corpus ID: 51786502
for their help in motivating the design and providing helpful discussions, demonstrations, comments and criticisms.
2003
2003
Graphical Gaussian Shape Models and Their Application to Image Segmentation
Anke Neumann
IEEE Transactions on Pattern Analysis and Machine…
2003
Corpus ID: 27653790
This paper presents a novel approach to shape modeling and a model-based image segmentation procedure tailor-made for the…
Expand
Highly Cited
1997
Highly Cited
1997
lamda-tau-Space Representation of Images and Generalized Edge Detector
M. Gökmen
,
Anil K. Jain
IEEE Transactions on Pattern Analysis and Machine…
1997
Corpus ID: 41234967
An image and surface representation based on regularization theory is introduced in this paper. This representation is based on a…
Expand
1996
1996
/spl lambda//spl tau/-space representation of images and generalized edge detector
M. Gökmen
,
Anil K. Jain
Proceedings CVPR IEEE Computer Society Conference…
1996
Corpus ID: 5873856
An image clad surface representation based on regularization theory is introduced in this paper. This representation is based on…
Expand
1990
1990
Dense bipartite digraphs
M. A. Fiol
,
J. Yebra
Journal of Graph Theory
1990
Corpus ID: 33017483
For its implications in the design of interconnection networks, it is interesting to find (a) (di)graphs with given…
Expand
1989
1989
Congestion control in BBN packet-switched networks
J. Robinson
,
D. Friedman
,
M. Steenstrup
CCRV
1989
Corpus ID: 17076448
We define congestion in a packet network to be the state where performance degrades due to the saturation of a network resource…
Expand
1986
1986
GISMO: A Visual Problem-Structuring and Knowledge-Organization Tool
W. E. Pracht
IEEE Transactions on Systems, Man and Cybernetics
1986
Corpus ID: 30947216
A visual problem-structuring and knowledge-organization technique applicable to complex unstructured decisionmaking situations is…
Expand