Discrete Convex Analysis XIV: The König-Egerváry Theorem for Mixed MatricesTextbook
Every physical or engineering model built from linear relations mixes two kinds of numbers. Some coefficients are exact — the entries recording Kirchhoff's current and voltage laws in an electrical network, or the incidence structure of a mechanical linkage — because they come from a topological or combinatorial fact, not a measurement. Others are…