Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
directed cycles
Description:
Closed paths in a directed graph that follow the orientation of each edge and return to their starting vertex.
Primary topic:
Advanced Graph Theory Research (36%)
Related topics:
Advanced Graph Theory Research (36%),
Limits and Structures in Graph Theory (13%),
Complexity and Algorithms in Graphs (7%)
OpenAlex ID:
keywords/directed-cycles
Recent Advances in Recurrent Neural Networks
2017
·
Salehinejad, Hojjat
, Sankar, Sharan
, et al.
·
arXiv (Cornell University)
·
1,260
PDF
A characterization of the minimum cycle mean in a digraph
1978
·
Richard M. Karp
·
Discrete Mathematics
·
889
PDF
List processing in real time on a serial computer
1978
·
Henry G. Baker
·
Communications of the ACM
·
640
PDF
Approximating Minimum Feedback Sets and Multicuts in Directed Graphs
1998
·
G. Even
, J. (Seffi) Naor
, et al.
·
Algorithmica
·
367
Mathematical Theory of Nonequilibrium Steady States
2004
·
Da-Quan Jiang
, Min Qian
, et al.
·
Lecture notes in mathematics
·
351
Sampling of Graph Signals With Successive Local Aggregations
2015
·
Antonio G. Marques
, Santiago Segarra
, et al.
·
IEEE Transactions on Signal Processing
·
313
PDF
MagNet: A Neural Network for Directed Graphs
2021
·
Zhang, Xitong
, He, Yixuan
, et al.
·
PubMed
·
232
Learning Optimal Bayesian Networks: A Shortest Path Perspective
2013
·
C. Yuan
, B. Malone
·
Journal of Artificial Intelligence Research
·
228
PDF
On the capacity of information networks
2006
·
N.J.A. Harvey
, R. Kleinberg
, et al.
·
IEEE Transactions on Information Theory
·
210
Characterization of the Expressive Power of Silent Transitions in Timed Automata
1998
·
Béatrice Bérard
, Antoine Petit
, et al.
·
Fundamenta Informaticae
·
178
Generating All Vertices of a Polyhedron Is Hard
2008
·
Leonid Khachiyan
, Endre Boros
, et al.
·
Discrete & Computational Geometry
·
160
PDF
The skew energy of a digraph
2009
·
C. Adiga
, R. Balakrishnan
, et al.
·
Linear Algebra and its Applications
·
159
Basis Marking Representation of Petri Net Reachability Spaces and Its Application to the Reachability Problem
2016
·
Ziyue Ma
, Yin Tong
, et al.
·
IEEE Transactions on Automatic Control
·
155
Distances in orientations of graphs
1978
·
V Chvátal
, C Thomassen
·
Journal of Combinatorial Theory Series B
·
150
The circular chromatic number of a digraph
2004
·
Drago Bokal
, Gas̆per Fijavz
, et al.
·
Journal of Graph Theory
·
121
On multiplicative graphs and the product conjecture
1988
·
R. Häggkvist
, P. Hell
, et al.
·
COMBINATORICA
·
111
Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration
2009
·
Ran Liu
, Zhibin Jiang
, et al.
·
Computers & Operations Research
·
103
Approximating minimum feedback sets and multi-cuts in directed graphs: Extended summary
1995
·
Guy Even
, Joseph Naor
, et al.
·
Lecture notes in computer science
·
103
The Complexity of Colouring by Semicomplete Digraphs
1988
·
Jørgen Bang-Jensen
, Pavol Hell
, et al.
·
SIAM Journal on Discrete Mathematics
·
100
Discovering Cyclic Causal Models with Latent Variables: A General SAT-Based Procedure
2013
·
Hyttinen, Antti
, Hoyer, Patrik O.
, et al.
·
arXiv (Cornell University)
·
95
PDF
Cooperative Salvo Guidance Using Finite-Time Consensus Over Directed Cycles
2019
·
Shashi Ranjan Kumar
, Dwaipayan Mukherjee
·
IEEE Transactions on Aerospace and Electronic Systems
·
90
When the cartesian product of directed cycles is Hamiltonian
1978
·
William T. Trotter
, Paul Erdös
·
Journal of Graph Theory
·
83
An Approximation Algorithm for Feedback Vertex Sets in Tournaments
2001
·
Mao-cheng Cai
, Xiaotie Deng
, et al.
·
SIAM Journal on Computing
·
75
The effect of two cycles on the complexity of colourings by directed graphs
1990
·
Jørgen Bang-Jensen
, Pavol Hell
·
Discrete Applied Mathematics
·
75
Protocols for Deadlock Detection in Distributed Database Systems
1982
·
G.S. Ho
, C.V. Ramamoorthy
·
IEEE Transactions on Software Engineering
·
72
Show more works
View as search
Works count:
856
Citation count:
11,600
Year
Topic
Type