Segfault in `maximum_weight_perfect_matching` when the graph does not have a perfect matching
Valutazione
- Difficoltà
- 4/5
- Tempo stimato
- 3-5 giorni
- Idoneità per principianti
- 25/100
Direzione di ricerca
Reproduce maximum_weight_perfect_matching on a graph without a perfect matching, then inspect its entry point and the referenced BlossomV.jl issue #25. Before changing behavior, determine and document the intended non-segfault outcome, since the issue only notes dummy edges as a possible workaround.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
That's really not a nice behavior :\
the fault seems to be on BlossomV.jl side https://github.com/mlewe/BlossomV.jl/issues/25
Ok, in fact, the problem seems to originate from Blossom V itself, this is so bad :(
// Computes a perfect matching of minimum cost.
// NOTE: a perfect matching of finite cost must exist (otherwise the behaviour is not specified).
We can get around this by adding dummy edges with big weights.
- Lingua principale
- Julia
- Stelle
- 20
- Fork
- 8
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Preparare l'ambiente
Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di JuliaGraphs/GraphsMatching.jl
-
Difficoltà 3/5 1-2 giorni Idoneità per principianti 45/100
-
[BUG] different JuMP optimizers give different results in `maximum_weight_matching`Forse di nuovo libera @Krastanov l’ha presa 466 giorni fa e non c’è nessuna pull request aperta. Apertabug
JuliaGraphs/GraphsMatching.jl#24 · 1 assegnatario ·
-
Difficoltà 5/5 Più di una settimana Idoneità per principianti 28/100
-
Difficoltà 5/5 Più di una settimana Idoneità per principianti 25/100
JuliaGraphs/GraphsMatching.jl#14 · 27 commenti · 4 reazioni ·
-
Difficoltà 3/5 1-2 giorni Idoneità per principianti 35/100
JuliaGraphs/GraphsMatching.jl#7 · 4 commenti ·
Tutte le issue di JuliaGraphs/GraphsMatching.jl
Issue simili
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 76/100
legend-exp/LegendDataManagement.jl#232 ·
I maintainer di solito rispondono entro 1 giorno
-
bug
Difficoltà 2/5 1-3 ore Idoneità per principianti 73/100
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 76/100
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 76/100
SciML/OrdinaryDiffEq.jl#4907 ·
I maintainer di solito rispondono entro 4 giorni
-
documentation model-weights
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
FluxML/Metalhead.jl#311 ·
I maintainer di solito rispondono entro 1 giorno