Keyword

negative cycle detection

Description: The graph-algorithm problem of determining whether a weighted graph contains a cycle whose edge weights sum to a negative value.
OpenAlex ID: keywords/negative-cycle-detection
2013 · Peter Sanders, Christian Schulz · Lecture notes in computer science · 278
1999 · Boris V. Cherkassky, Andrew V. Goldberg · Mathematical Programming · 172
1966 · George B. Dantzig, W. O. Blattner, et al. · Defense Technical Information Center (DTIC) · 128
2012 · Michael J. Bannister, David Eppstein · Workshop on Analytic Algorithmics and Combinatorics (ANALCO) · 63
2001 · Luboš Brim, Ivana Černá, et al. · Lecture notes in computer science · 61
1996 · Boris V. Cherkassky, Andrew V. Goldberg · Lecture notes in computer science · 61
1999 · G. Ramalingam, J. Song, et al. · Algorithmica · 46
1998 · D. Frigioni, A. Marchetti-Spaccamela, et al. · Lecture notes in computer science · 40
2017 · Iwata, Yoichi, Ogasawara, Tomoaki, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 38
2003 · V. N. Sastry, T. N. Janakiraman, et al. · OPSEARCH · 34
1974 · M. S. Bazaraa, R. W. Langley · SIAM Journal on Applied Mathematics · 34
1973 · G. E. Bennington · Management Science · 32
1995 · Shiva Chaudhuri, Christos D. Zaroliagis · Lecture notes in computer science · 29
1979 · David Maier · SIAM Journal on Computing · 27
2019 · Fengqian Guo, Hancheng Lu, et al. · IEEE Conference on Computer Communications (INFOCOM) · 26
1991 · Donald Goldfarb, Jianxiu Hao, et al. · Networks · 24
2001 · Nitin Chandrachoodan, Shuvra S. Bhattacharyya, et al. · IEEE International Symposium on Circuits and Systems proceedings · 18
1996 · Dimitris J. Kavvadias, Grammati E. Pantziou, et al. · Theoretical Computer Science · 15
1994 · Dimitris Kavvadias, Grammati E. Pantziou, et al. · Lecture notes in computer science · 14
2002 · Takeo Yamada, Harunobu Kinoshita · Discrete Applied Mathematics · 13
1986 · Paul Spirakis, Athanasios Tsakalidis · Lecture notes in computer science · 13
2004 · K. Subramani, L. Kovalchick · Future Generation Computer Systems · 12
2005 · Chi-Him Wong, Yiu-Cheong Tam · Lecture notes in computer science · 11
2017 · Léo Ducas, Wessel P. J. van Woerden · Designs Codes and Cryptography · 10
2006 · Shuvendu K. Lahiri, Madanlal Musuvathi · Electronic Notes in Theoretical Computer Science · 10
Works count: 113
Citation count: 1,396
Year
Topic
Type