Duality with minimum-weight homologous even subgraph, homology in surfaces with boundary (forest-cotree and tree-cofrest decompositions),  Z2-homology cover, minimum-weight homologous cycles (MSSP again), dynamic programming