The computational complexity of random serial dictatorship (Q2453028): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
EloiFerrer (talk | contribs) Merged Item from Q2937743 |
||||||||||||||
(5 intermediate revisions by 4 users not shown) | |||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
The Computational Complexity of Random Serial Dictatorship | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6385604 | ||||||||||||||
Property / title | |||||||||||||||
The Computational Complexity of Random Serial Dictatorship (English) | |||||||||||||||
Property / title: The Computational Complexity of Random Serial Dictatorship (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1406.91110 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-642-45046-4_3 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Web and Internet Economics / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
12 January 2015
| |||||||||||||||
Property / publication date: 12 January 2015 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 68Q17 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6385604 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
social choice | |||||||||||||||
Property / zbMATH Keywords: social choice / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
\#P-completeness | |||||||||||||||
Property / zbMATH Keywords: \#P-completeness / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / MaRDI profile type | |||||||||||||||
Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2009653834 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2963772010 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1304.3169 / rank | |||||||||||||||
Normal rank | |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
Latest revision as of 10:00, 6 May 2024
scientific article; zbMATH DE number 6385604
- The Computational Complexity of Random Serial Dictatorship
Language | Label | Description | Also known as |
---|---|---|---|
English | The computational complexity of random serial dictatorship |
scientific article; zbMATH DE number 6385604 |
|
Statements
The computational complexity of random serial dictatorship (English)
0 references
The Computational Complexity of Random Serial Dictatorship (English)
0 references
6 June 2014
0 references
12 January 2015
0 references
social choice theory
0 references
random serial dictatorship
0 references
random priority
0 references
computational complexity
0 references
assignment problem
0 references
social choice
0 references
\#P-completeness
0 references