The Complexity of Approximately Counting Stable Matchings.

Prasad Chebolu Leslie Ann Goldberg Russell A. Martin

Published in: APPROX-RANDOM (2010)

Keyphrases

computational complexity
computer vision
decision problems
space complexity
information retrieval
artificial intelligence
decision making
e learning
web services
reinforcement learning
learning environment
lower bound
worst case
complexity analysis