Showing 2026Show all
2 papers · 1 filter
cs.CL2026
A gentle tutorial on Bock's algorithm for minimum directed spanning trees with a structured reformulation
Yuxi Wang, Jungyeul Park
Bock's 1971 algorithm is an exact primal--dual method for the minimum-cost arborescence problem, but its Algol presentation obscures the interaction of its maintained arrays and la…
cs.CL2026
A tree interpretation of arc standard dependency derivation
Zihao Huang, Ai Ka Lee, Jungyeul Park
Arc-standard derivations over projective dependency trees can be interpreted as the incremental construction of lexicalized ordered trees with contiguous yields. Each \textsc{shift…