scientific article; zbMATH DE number 3829632

MaRDI QIDQ3674399zbMATH OpenFDO

Authors László Lovász, Alexander Schrijver

Publication date 1981

zbMATH Keywords

computational complexitycombinatorial optimizationmatchinggreedy algorithmmatroid intersectionpolynomial solvabilityellipsoid algorithmoptimum branchingKhachiyan algorithmoptimum covering of directed cutssubmodular set-function

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10)

This page was built for publication:

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