n 個のノードを持つグラフが与えられた場合、グラフ内の長さ k の単純なパスを見つけるために、洗練度を高め、複雑さを軽減する一連の方法がいくつかあります。現在、最もよく知られている漸近的複雑度はO(2^k poly(n,k)) timeです。一方、単純なアルゴリズムは、長さ k のすべてのパスを列挙するだけで、(少なくとも) O(n^k) 時間かかります。
素朴なアルゴリズムを MapReduce パラダイムで効率的に機能させるにはどうすればよいでしょうか? この種の既存のライブラリはありますか?