Are there any plans to implement the minimum weight perfect matching algorithm without using BlossomV?
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 5/5
- Tiempo estimado
- Más de una semana
- Aptitud para principiantes
- 25/100
Línea de trabajo
Comienza revisando cómo se utiliza actualmente la dependencia BlossomV.jl y compara sus restricciones de licencia y rendimiento con la implementación de LEMON o con una reescritura completamente en Julia. Lee las discusiones anteriores enlazadas en la issue y, después, define un enfoque de reemplazo con una licencia permisiva. Valida que conserve el comportamiento y el rendimiento de MWPM requeridos.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
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!
- Lenguaje dominante
- Julia
- Estrellas
- 20
- Forks
- 8
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Preparar el entorno
Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de JuliaGraphs/GraphsMatching.jl
-
Dificultad 3/5 1-2 días Aptitud para principiantes 45/100
-
[BUG] different JuMP optimizers give different results in `maximum_weight_matching`Quizá libre de nuevo @Krastanov la tomó hace 469 días y no hay ningún pull request abierto. Abiertobug
JuliaGraphs/GraphsMatching.jl#24 · 1 asignado ·
-
Dificultad 5/5 Más de una semana Aptitud para principiantes 28/100
-
Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100
JuliaGraphs/GraphsMatching.jl#14 · 27 comentarios · 4 reacciones ·
-
Segfault in `maximum_weight_perfect_matching` when the graph does not have a perfect matchingPosiblemente ocupada @etiennedeg la tomó hace 906 días. Abierto
Dificultad 4/5 3-5 días Aptitud para principiantes 25/100
Todos los issues de JuliaGraphs/GraphsMatching.jl
Issues similares
-
bignums
Dificultad 2/5 1-3 horas Aptitud para principiantes 70/100
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 74/100
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
JuliaNLSolvers/NLsolve.jl#319 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
gridap/GridapPETSc.jl#129 ·
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 68/100