A Polyhedral Description of Kernels

DOI10.1287/MOOR.2015.0764MaRDI QIDQ3186539zbMATH OpenOpenAlexFDO

Authors Qin Chen, Wenan Zang, Xujin Chen

Publication date 10 August 2016

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10722/231992

zbMATH Keywords

algorithmcomplexitydigraphkernelpolytope

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• A note on kernel polygons
• A hierarchy of polynomial kernels
• The polyanalytic reproducing kernels
• The kernel polynomial method
• Convolutions of polynomial kernels
• On study of kernel regression function polygons
• Geometric perspectives on reproducing kernels

Cites work

• A note on kernels and Sperner's Lemma
• An efficient algorithm for the “stable roommates” problem
• Characterization of stable matchings as extreme points of a polytope
• Extending kernel perfect digraphs to kernel perfect critical digraphs
• Fractional kernels in digraphs
• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• Perfect graphs are kernel solvable
• Planar Formulae and Their Uses
• Planar kernel and Grundy with d 3, dout 2, din 2 are NP- complete
• Solutions of irreflexive relations
• Sperner oiks
• Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron

Cited in

(5)

• Kernels in planar digraphs
• Finding kernels or solving SAT
• On study of kernel regression function polygons
• Local stability in kidney exchange programs
• Polynomial algorithms for kernels in comparability, permutation and P₄-free graphs

This page was built for publication: A Polyhedral Description of Kernels

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