From dr.martinberger at protonmail.com  Mon Mar 21 13:59:32 2022
From: dr.martinberger at protonmail.com (Martin)
Date: Mon, 21 Mar 2022 13:59:32 +0000
Subject: [Lightning-dev] Code for sub second runtime of piecewise
	linarization to quickly approximate the minimum convex cost
	flow problem (makes fast multi part payments with large
	amounts possible)
In-Reply-To: <CAH+=Z+X5OM4y1zo3zuiXo51ECnqU2ukYstX3dkBvm=O2pj3Ndg@mail.gmail.com>
References: <CAJ5H3Z7TLQjEstvZfMjVVXS9Zgpa6fe5BPE=K3eJJ8qnf_niCQ@mail.gmail.com>
 <Yi4/pkt1ypeDYpeT@c-otto.de>
 <CAJ5H3Z5-arrjq3yDQNJnvwW_OwRf6WkORHFfU77GsZy_8rzipw@mail.gmail.com>
 <fOuwYfgv1vK-4ak_Jh9EnTOZbMiIwsa1pX8buXs78XBDiyLYhW38o5T1k1ocWbBrctWIdIwPZObH4u6vyjOlCMs04vwzFK8DMGrN-UxPr4w=@protonmail.com>
 <CAH+=Z+X5OM4y1zo3zuiXo51ECnqU2ukYstX3dkBvm=O2pj3Ndg@mail.gmail.com>
Message-ID: <hBAVP83rqdVKO9MfkzzHhoubBEQapCyX-vM2AuG4VZwz0iaouS2BQ0tP1RhyCNGYApubrpBSpcTGhcOVhEdYbR0y9DuGDJi9s5C5cIkRIdY=@protonmail.com>

Hello Stefan, hello Lightning Devs,

> As to Martin's approximation research, I have asked myself similar
>
> questions. Unfortunately, the paper you cite is paywalled and not
>
> available at sci-hub, so I haven't read it.

Sorry for the paywalled link, without paywall you can read the article on Google Books preview:

https://books.google.de/books?id=hbXsCgAAQBAJ&pg=PA63&source=gbs_toc_r#v=onepage

I like your neat and simple proof idea for approximation preservation!

Cheers, Martin