Possible and necessary winners in voting trees: majority graphs vs. profiles.
Maria Silvia PiniFrancesca RossiKristen Brent VenableToby WalshPublished in: AAMAS (2011)
Keyphrases
- social choice
- decision trees
- graph matching
- directed graph
- tree structured data
- labeled trees
- user profiles
- tree models
- tree structure
- graph databases
- graph representation
- graph theoretic
- graph mining
- graph theory
- voting schemes
- attributed graphs
- bounded degree
- maximal cliques
- voting scheme
- majority voting
- random graphs
- tree structures
- graph model
- graph structure