Parameterizing the permanent: genus, apices, minors, evaluation mod 2ᵏ

DOI10.1109/FOCS.2015.65MaRDI QIDQ6946845zbMATH OpenFDO

Authors Mingji Xia, Radu Curticapean

Publication date 5 August 2025

Full work available at URL https://doi.org/10.1109/FOCS.2015.65

Mathematics Subject Classification ID

Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Cited in

(8)

• Reconfiguring planar perfect matchings via bounded length alternating cycles
• Fair selection of clearing schemes for kidney exchange markets
• Packing dimers to maximum occupancy under soft-core constraints
• Killing a vortex
• Can you link up with treewidth?
• Multicut problems in embedded graphs: the dependency of complexity on the demand pattern
• Can you link up with treewidth?
• Parameterised holant problems

This page was built for publication: Parameterizing the permanent: genus, apices, minors, evaluation \(\operatorname{mod} 2^k\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6946845)