Logspace Hierarchies, Polynomial Time and the Complexity of Fairness Problems Concerning omega-Machines.

Louis E. Rosier Hsu-Chun Yen

Published in: STACS (1986)

Keyphrases

np hardness
worst case
polynomial hierarchy
optimization problems
computational complexity
problems involving
support vector
decision problems
special case
multi objective
resource allocation
hierarchical structure
approximation algorithms
evolutionary algorithm
search algorithm
data sets
complexity theoretic