Unformatted text preview: Finding a perfect matching in a bipartitite graph is a special case of (can be translated into) Finding an opt assignment. Two BIG QUESTIONS 1. yOU want to find optimal assignment, How do you find an optimal assignment (as a central administratator) 2. How do we decentralize this process (via prices)?...
View Full Document
- Spring '08
- Right-wing politics, Left-wing politics, Political spectrum, Bipartite graph