Corrigendum to our paper ''The ellipsoid method and its consequences in combinatorial optimization'' (Q761351): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: The ellipsoid method and its consequences in combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of Matroid Property Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Odd Minimum Cut-Sets and <i>b</i>-Matchings / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf02579139 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2088221897 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:46, 30 July 2024

scientific article
Language Label Description Also known as
English
Corrigendum to our paper ''The ellipsoid method and its consequences in combinatorial optimization''
scientific article

    Statements

    Corrigendum to our paper ''The ellipsoid method and its consequences in combinatorial optimization'' (English)
    0 references
    0 references
    0 references
    0 references
    1984
    0 references
    This is a correction to our recent paper, ibid. 1, 169-197 (1981; Zbl 0492.90056). An error in the proof, and in the statement of a generalization, of the result that submodular setfunctions can be minimized over the subsets with odd cardinality is corrected.
    0 references
    corrigendum
    0 references
    ellipsoid method
    0 references
    combinatorial optimization
    0 references

    Identifiers