Keyword

negative edge weights

Description: Negative edge weights are signed numerical costs assigned to graph edges, affecting shortest-path and longest-path computations in graph algorithms.
OpenAlex ID: keywords/negative-edge-weights
2012 · Claudio Altafini · IEEE Transactions on Automatic Control · 2,239
2010 · Jérôme Kunegis, Stephan Schmidt, et al. · SIAM International Conference on Data Mining · 488
1973 · Donald B. Johnson · Journal of the ACM · 379
2015 · Zhiyun Lin, Lili Wang, et al. · IEEE Transactions on Automatic Control · 289
2006 · Anthony Man-Cho So, Jiawei Zhang, et al. · Mathematical Programming · 264
2006 · Jittat Fakcharoenphol, Satish Rao · Journal of Computer and System Sciences · 255
2017 · Ivan Maurovic, Marija Seder, et al. · IEEE Transactions on Systems Man and Cybernetics Systems · 130
2007 · Fábio Hernandes, Maria Teresa Lamata, et al. · Fuzzy Sets and Systems · 129
2015 · Daniel Zelazo, Mathias Burger · IEEE Transactions on Control of Network Systems · 128
2005 · Anthony Man–Cho So, Jiawei Zhang, et al. · Lecture notes in computer science · 112
1993 · Edmund Ihler, Dorothea Wagner, et al. · Information Processing Letters · 97
2015 · Federico Busato, Nicola Bombieri · IEEE Transactions on Parallel and Distributed Systems · 93
1972 · A. N. Patrinos, S. L. Hakimi · Quarterly of Applied Mathematics · 83
2014 · Daniel Zelazo, Mathias Burger · IEEE Conference on Decision and Control (CDC) · 78
2001 · J. Fakcharoenphol, S. Rao · Annual Symposium on Foundations of Computer Science · 77
2022 · Aaron Bernstein, Danupon Nanongkai, et al. · Annual Symposium on Foundations of Computer Science · 73
2023 · Hongyang Li, Qinglai Wei · IEEE Transactions on Automation Science and Engineering · 66
2020 · Virginia Vassilevska Williams, Yinzhan Xu · Annual Symposium on Foundations of Computer Science · 66
2012 · L. R. Planken, M. M. De Weerdt, et al. · Journal of Artificial Intelligence Research · 66
2012 · Michael J. Bannister, David Eppstein · Workshop on Analytic Algorithmics and Combinatorics (ANALCO) · 63
2015 · Rami Abousleiman, Osamah Rawashdeh · IET Intelligent Transport Systems · 60
2023 · Karl Bringmann, Alejandro Cassis, et al. · Annual Symposium on Foundations of Computer Science · 50
2020 · Jun Liu, Hengyu Li, et al. · IEEE Transactions on Circuits & Systems II Express Briefs · 47
2018 · Dan Wang, Wei-Wei Che, et al. · International Journal of Control Automation and Systems · 46
Works count: 256
Citation count: 6,841
Year
Topic
Type