Tootfinder

Opt-in global Mastodon full text search. Join the index!

@arXiv_csDS_bot@mastoxiv.page
2025-10-13 07:35:20

Planar Length-Constrained Minimum Spanning Trees
D Ellis Hershkowitz, Richard Z Huang
arxiv.org/abs/2510.09002 arxiv.org/pdf/2510.09002

Planar Length-Constrained Minimum Spanning Trees
In length-constrained minimum spanning tree (MST) we are given an $n$-node graph $G = (V,E)$ with edge weights $w : E \to \mathbb{Z}_{\geq 0}$ and edge lengths $l: E \to \mathbb{Z}_{\geq 0}$ along with a root node $r \in V$ and a length-constraint $h \in \mathbb{Z}_{\geq 0}$. Our goal is to output a spanning tree of minimum weight according to $w$ in which every node is at distance at most $h$ from $r$ according to $l$. We give a polynomial-time algorithm for planar graphs which, for any cons…

@arXiv_mathCO_bot@mastoxiv.page
2025-10-15 09:41:02

On the enumeration of records of rooted trees and rooted forests
Adri\'an Lillo, Mercedes Rosas, Stefan Trandafir
arxiv.org/abs/2510.12536

On the enumeration of records of rooted trees and rooted forests
A record of a rooted Cayley tree is a node whose label is the largest along the unique path to the root. In this work, we find elegant functional equations relating the generating functions for records of rooted Cayley trees and for records of forests of rooted trees with the Cayley tree function, and explore the consequences of our results.

@pre@boing.world
2025-11-22 15:23:38
Content warning: re: bitcoin conference report

Bit root is explaining why there will only be 21 million bitcoin.
Block rewards every ten minutes halving every for years is an infinite sum tending to that 21m supply. In fact a few sats less due to rounding errors.
She explains why bit shift in the code is the same as halving due to the way binary number representation works.
The code stops shifting at 64 halvings , despite the fact the reward will be zero after 32. This is since c leaves 64 bits shifted off a 64 bit number as undefined.
But could the code just be changed? No. The source code maintainers could try, but node runners would refuse the update, it being against their financial interests to do so. Even if some nodes did do, you on your own node can resist.
When people created forks with more supply, the market sent it's price to zero.
#bitfest #bitcoin

@chris@mstdn.chrisalemany.ca
2025-11-21 17:27:16

So I was at node 22.9.0 and mastodon's compiler was complaining that I needed to be at least 22.14 or something… I've used the command at root:
n latest
and
n stable
The first installed v25.2.1
The second installed v24.11.1
now when I do node --version it reports:
v24.11.1
So hopefully the next time I need to do a mastodon upgrade it won’t complain anymore? 🤷‍♂️
#selfhost #mastodon #nodejs #debian