The following pages link to On the complexity of ranking (Q920620):
Displaying 21 items.
- On sets polynomially enumerable by iteration (Q1176233) (← links)
- Polynomial-time compression (Q1198955) (← links)
- A very hard log-space counting class (Q1208403) (← links)
- The complexity of computing maximal word functions (Q1321032) (← links)
- Scalability and the isomorphism problem (Q1351582) (← links)
- On the minimax decision rules in ranking problems (Q1380646) (← links)
- Characterizing the existence of one-way permutations (Q1575721) (← links)
- Recursion-theoretic ranking and compression (Q1713478) (← links)
- Tally NP sets and easy census functions. (Q1854340) (← links)
- Optimal series-parallel trade-offs for reducing a function to its own graph (Q1854508) (← links)
- On the hardness of maximum rank aggregation problems (Q2018536) (← links)
- Closure and nonclosure properties of the classes of compressible and rankable sets (Q2037201) (← links)
- An Arrovian impossibility in combining ranking and evaluation (Q2058868) (← links)
- The enumerability of P collapses P to NC (Q2575747) (← links)
- All superlinear inverse schemes are coNP-hard (Q2575753) (← links)
- A Survey of Ranking Theory (Q2971682) (← links)
- Ranking Sets of Objects: The Complexity of Avoiding Impossibility Results (Q5026251) (← links)
- A Survey of Ranking Theory (Q5192427) (← links)
- Ranking with a P-Norm Push (Q5307595) (← links)
- Automata, Languages and Programming (Q5716758) (← links)
- On weakly and strongly popular rankings (Q6094721) (← links)