Counting houses of Pareto optimal matchings in the house allocation problem (Q738845): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2962773501 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1401.5354 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: The computational complexity of random serial dictatorship / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized algorithms for random serial dictatorship / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum Partial-Matching and Hausdorff RMS-Distance under Translation: Combinatorics and Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pareto optimality in many-to-many matching problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of generalized satisfiability counting problems / 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: The complexity of counting colourings and independent sets in sparse graphs and hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmics of Matching Under Preferences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Game Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Computing the Random Priority Allocation Matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Queue allocation of indivisible goods / rank
 
Normal rank

Revision as of 10:15, 12 July 2024

scientific article
Language Label Description Also known as
English
Counting houses of Pareto optimal matchings in the house allocation problem
scientific article

    Statements

    Counting houses of Pareto optimal matchings in the house allocation problem (English)
    0 references
    0 references
    0 references
    0 references
    16 August 2016
    0 references
    Pareto optimal matching
    0 references
    allocation problem
    0 references
    complexity
    0 references
    algorithm
    0 references
    combinatorics
    0 references
    counting problem
    0 references

    Identifiers