The integral stable allocation problem on graphs (Q1952506): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The Stable Allocation (or Ordinal Transportation) Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stable schedule matching under revealed preference. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the stable \(b\)-matching polytope. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a generalization of the stable roommates problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The stable fixtures problem -- a many-to-many extension of stable roommates / rank
 
Normal rank
Property / cites work
 
Property / cites work: The stable crews problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: College Admissions and the Stability of Marriage / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4369422 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3995616 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A necessary and sufficient condition for the existence of a complete stable matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a lemma of Scarf. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Paths to Stability in Two-Sided Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of the stable matching problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper bound for the solvability probability of a random stable roommates instance / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems / rank
 
Normal rank

Latest revision as of 11:11, 6 July 2024

scientific article
Language Label Description Also known as
English
The integral stable allocation problem on graphs
scientific article

    Statements

    The integral stable allocation problem on graphs (English)
    0 references
    0 references
    0 references
    31 May 2013
    0 references
    stable matching problem
    0 references
    roommates problem
    0 references
    stable allocation problem
    0 references
    edge capacity
    0 references
    vertex capacity
    0 references
    inductive algorithm
    0 references
    strongly polynomial time
    0 references
    integral capacities
    0 references
    weakly polynomial algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references