Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
negative cycles
Description:
Cycles involving negative edge weights in graphs or negative signs in networks; the intended mathematical context is unclear.
Primary topic:
Complexity and Algorithms in Graphs (41%)
Related topics:
Complexity and Algorithms in Graphs (41%),
Syntax, Semantics, Linguistic Variation (9%),
Advanced Graph Theory Research (8%)
OpenAlex ID:
keywords/negative-cycles
An algorithm for finding shortest routes from all source nodes to a given destination in general networks
1970
·
Jin Y. Yen
·
Quarterly of Applied Mathematics
·
421
PDF
The Floyd–Warshall algorithm on graphs with negative cycles
2010
·
Stefan Hougardy
·
Information Processing Letters
·
261
Distributed computation on graphs: shortest path algorithms
1982
·
K. Mani Chandy
, J. Misra
·
Communications of the ACM
·
193
PDF
Lagrangian duality applied to the vehicle routing problem with time windows
2005
·
Brian Kallehauge
, Jesper Larsen
, et al.
·
Computers & Operations Research
·
165
Generating All Vertices of a Polyhedron Is Hard
2008
·
Leonid Khachiyan
, Endre Boros
, et al.
·
Discrete & Computational Geometry
·
160
PDF
Maximum Number of Fixed Points in Regulatory Boolean Networks
2008
·
Julio Aracena
·
Bulletin of Mathematical Biology
·
146
The shortest path problem on networks with fuzzy parameters
2007
·
Fábio Hernandes
, Maria Teresa Lamata
, et al.
·
Fuzzy Sets and Systems
·
129
Fully-Dynamic All-Pairs Shortest Paths: Faster and Allowing Negative Cycles
2004
·
Mikkel Thorup
·
Lecture notes in computer science
·
113
Negative cycles
2008
·
Elly van Gelderen
·
Linguistic Typology
·
112
All Shortest Routes in a Graph
1966
·
George B. Dantzig
·
Defense Technical Information Center (DTIC)
·
106
Shortest Paths in Digraphs of Small Treewidth. Part I: Sequential Algorithms
2000
·
S. Chaudhuri
, C. D. Zaroliagis
·
Algorithmica
·
102
Shortest Paths in Planar Graphs with Real Lengths in O(nlog2 n/loglogn) Time
2010
·
Shay Mozes
, Christian Wulff-Nilsen
·
Lecture notes in computer science
·
83
PDF
Cyclical Change
2009
·
Linguistik aktuell
·
77
Valuated Matroid Intersection I: Optimality Criteria
1996
·
Kazuo Murota
·
SIAM Journal on Discrete Mathematics
·
77
Fully dynamic all-pairs shortest paths with worst-case update-time revisited
2017
·
Ittai Abraham
, Shiri Chechik
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
71
PDF
Lagrangian relaxation for the reliable shortest path problem with correlated link travel times
2017
·
Yuli Zhang
, Zuo-Jun Max Shen
, et al.
·
Transportation Research Part B Methodological
·
62
PDF
Cost-Based Filtering for Shorter Path Constraints
2003
·
Meinolf Sellmann
·
Lecture notes in computer science
·
56
Cyclic Phenomena in the Evolution of Pragmatic Markers. Examples from Romance
2018
·
Maj-Britt Mosegaard Hansen
·
BRILL eBooks
·
51
Submodular Flow Problem with a Nonseparable Cost Function
1999
·
Kazuo Murota
·
COMBINATORICA
·
51
Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster!
2023
·
Karl Bringmann
, Alejandro Cassis
, et al.
·
Annual Symposium on Foundations of Computer Science
·
50
PDF
Cyclic renewal of demonstratives
2018
·
Urd Vindenes
·
Studies in Language
·
50
Promoting social equity with cyclic tradable credits
2019
·
Feng Xiao
, Jiancheng Long
, et al.
·
Transportation Research Part B Methodological
·
45
Planar Multicommodity Fows, Maximum Matchings and Negative Cycles
1986
·
Kazuhiko Matsumoto
, Takao Nishizeki
, et al.
·
SIAM Journal on Computing
·
42
Reciprocal developmental pathways between future-related thinking and symptoms of adolescent depression and anxiety: A systematic review and meta-analysis of longitudinal studies.
2024
·
Peiyao Tang
, Katarzyna Kostyrka-Allchorne
, et al.
·
Clinical Psychology Review
·
41
The development of standard negation in Quechua: A reconstruction
2014
·
Edith Pineda-Bernuy
·
Studies in language companion series
·
40
Show more works
View as search
Works count:
306
Citation count:
4,128
Year
Topic
Type