P-completeness Compendium

Home
Problems
About

CC

Comparator Circuit Value Problem
Lexicographically First Maximal Matching
Stable Marriage
Stable Marriage Fixed Pair
Stable Marriage Minimum Regret
Stable Marriage Stable Pair
Telephone Connection

P-completeness Compendium
A collaborative resource for parallel complexity theory.

Created by Yan Couto, open to contributions on GitHub.