Are there any plans to implement the minimum weight perfect matching algorithm without using BlossomV?
まだ誰も着手していません。
評価
調査の方向性
まず、現在の BlossomV.jl 依存関係がどのように使用されているかを確認し、そのライセンスと性能の制約を LEMON 実装または純粋な Julia による書き直しと比較します。issue にリンクされている過去の議論を読み、その後、許容的ライセンスの置き換えアプローチを定義し、必要な MWPM の動作と性能が維持されることを検証します。
索引モデルが issue の本文から書いたものです。
説明
Currently, the minimum weight perfect matching (MWPM) algorithm relies on BlossomV.jl, a wrapper around Kolmogorov's BlossomV software, which has a research-only, non-commercial license. I'm wondering if there are any plans to use an open-source version, such as a pure julia rewrite or a different implementation with a similar performance like the MWPM algorithm in LEMON (http://lemon.cs.elte.hu/pub/doc/latest-svn/index.html), with a much more permissive license? I realize that this issue has been raised in the past (see https://discourse.julialang.org/t/should-we-consider-bindeps-abandoned/23616 and https://github.com/mlewe/BlossomV.jl/pull/15), but I'm a new user and haven't found a follow-up on this issue. So, I figure it doesn't hurt to ask. Thanks a lot in advance!
- 主要言語
- Julia
- スター
- 20
- フォーク
- 8
- 平均マージ
- 9時間 15分
- マージ済み PR（30日）
- 1
環境構築
このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
JuliaGraphs/GraphsMatching.jl のほかの issue
-
難易度 3/5 1〜2日 初心者へのやさしさ 45/100
-
[BUG] different JuMP optimizers give different results in `maximum_weight_matching`再び着手できるかも @Krastanov が 452 日前に担当しましたが、オープン中のプルリクエストはありません。 オープンbug
JuliaGraphs/GraphsMatching.jl#24 · 担当者 1 名 ·
-
難易度 5/5 1週間以上 初心者へのやさしさ 28/100
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
JuliaGraphs/GraphsMatching.jl#14 · コメント 27 件 · リアクション 4 件 ·
-
Segfault in `maximum_weight_perfect_matching` when the graph does not have a perfect matching対応中かも @etiennedeg が 889 日前に担当しました。 オープン
難易度 4/5 3〜5日 初心者へのやさしさ 25/100
JuliaGraphs/GraphsMatching.jl の issue をすべて見る
似ている issue
-
documentation
難易度 2/5 1〜3時間 初心者へのやさしさ 62/100
ohno/Antique.jl#165 ·
-
難易度 2/5 1〜3時間 初心者へのやさしさ 62/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 68/100
grame-cncm/faust#1344 · コメント 1 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 70/100
SciML/DiffEqNoiseProcess.jl#342 ·
-
難易度 1/5 1時間未満 初心者へのやさしさ 88/100