Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 232,366,515 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.
Highly Cited
2003
Highly Cited
2003
On the performance of graph-based scheduling algorithms for packet radio networks
A. Behzad
,
I. Rubin
GLOBECOM '03. IEEE Global Telecommunications…
2003
Corpus ID: 28126241
Many published algorithms used for scheduling transmissions in packet radio networks are based on finding maximal independent…
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
Highly Cited
2000
Highly Cited
2000
Sensor Optimization for Fault Diagnosis in Multi-Fixture Assembly Systems With Distributed Sensing
A. Khan
,
D. Ceglarek
2000
Corpus ID: 3042719
Sensing for the system-wide diagnosis of dimensional faults in multi-fixture sheet metal assembly presents significant issues of…
Expand
1998
1998
VTDM-a dynamic multicast routing algorithm
Hwa-Chun Lin
,
Shou-Chuan Lai
Proceedings. IEEE INFOCOM '98, the Conference on…
1998
Corpus ID: 62091341
In this paper, the dynamic multicast routing problem is studied. The multicast routing problem has been shown to be NP-complete…
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
Highly Cited
1994
Highly Cited
1994
More facets from fences for linear ordering and acyclic subgraph polytopes
J. Leung
,
Jon Lee
Discrete Applied Mathematics
1994
Corpus ID: 3524887
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
Highly Cited
1985
Highly Cited
1985
Fault-Tolerant Routing in DeBruijn Comrnunication Networks
A. Esfahanian
,
S. Hakimi
IEEE transactions on computers
1985
Corpus ID: 8854940
A class of communication networks which is suitable for "multiple processor systems" was studied by Pradhan and Reddy. The…
Expand
1983
1983
A characterization of competition graphs of arbitrary digraphs
F. Roberts
,
J. Steif
Discrete Applied Mathematics
1983
Corpus ID: 32872610
Highly Cited
1971
Highly Cited
1971
Pair Grammars, Graph Languages and String-to-Graph Translations
T. W. Pratt
Journal of computer and system sciences (Print)
1971
Corpus ID: 205894879
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)
ACCEPT & CONTINUE