scientific article; zbMATH DE number 3829632

zbMATH Open0523.90064MaRDI QIDQ3674399FDOQ3674399

László Lovász, Alexander Schrijver

Publication date: 1981

Title of this publication is not available (Why is that?)

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)