Volume 55 (2023)
Volume 54 (2022)
Volume 53 (2021)
Volume 52 (2020)
Volume 51 (2019)
Volume 50 (2018)
Volume 49 (2017)
Volume 48 (2016)
Volume 47 (2016)
Volume 46 (2015)
Volume 45 (2014)
Volume 44 (2013)
Volume 43 (2009)
Volume 42 (2008)
Volume 41 (2007)
Negative Cost Girth Problem using Map-Reduce Framework
Articles in Press, Accepted Manuscript, Available Online from 16 January 2022

https://doi.org/10.22059/jac.2022.85518

Abstract
  On a graph with a negative cost cycle, the shortest path is undefined, but the number of edges of the shortest negative cost cycle could be computed. It is called Negative Cost Girth (NCG). The NCG problem is applied in many optimization issues such as scheduling and model verification. The existing ...  Read More

Negative Cost Girth Problem using Map-Reduce Framework

Mahboubeh Shamsi; Abdolreza Rasouli Kenari; Roghayeh Aghamohammadi

Volume 53, Issue 2 , December 2021, , Pages 173-196

https://doi.org/10.22059/jac.2021.85375

Abstract
  On a graph with a negative cost cycle, the shortest path is undefined, but the number of edges of the shortest negative cost cycle could be computed. It is called Negative Cost Girth (NCG). The NCG problem is applied in many optimization issues such as scheduling and model verification. The existing ...  Read More