On 19/08/25 19:06, Pieter Lenaerts wrote:
Package: wnpp
Severity: wishlist
Owner: Pieter Lenaerts <ple...@disroot.org>
X-Debbugs-Cc: debian-devel@lists.debian.org, ple...@disroot.org

* Package name    : python3-lap
   Version         : 0.5.12
   Upstream Contact: Tomas Kazmar, gatagat at github
* URL             : https://github.com/gatagat/lap
* License         : BSD
   Programming Lang: Python
   Description     : Linear Assignment Problem solver (LAPJV/LAPMOD)

lap is a linear assignment problem solver using Jonker-Volgenant algorithm for
dense LAPJV¹ or sparse LAPMOD² matrices. Both algorithms are implemented from
scratch based solely on the papers and the public domain Pascal implementation
provided by A. Volgenant. The LAPMOD implementation seems to be faster than
the LAPJV implementation for matrices with a side of more than ~5000 and with
less than 50% finite coefficients.

python3-lap is a new dependency for beets, which I may be adopting per WNPP bug
#1088977.

I don't know what linear assignment problems are or why I want to solve them,
but I'm willing to maintain this package to keep beets maintained in Debian.

I would need a sponsor.

Hi,

I've retitled your ITP as python-lap is the source package that installs the binary package python3-lap. Please note this for future python packages.

You can maintain this under the Debian Python Team if you wish.

--
Regards,

Aryan Karamtoth
Matrix: @SpaciousCoder78:matrix.org
XMPP: SpaciousCoder78@xmpp.earth

GPG Fingerprint: 7A7D 9308 2BD1 9BAF A83B 7E34 FE90 07B8 ED64 0421

Attachment: OpenPGP_0xFE9007B8ED640421.asc
Description: OpenPGP public key

Attachment: OpenPGP_signature.asc
Description: OpenPGP digital signature

Reply via email to