Overlays with Preferences: Distributed, Adaptive Approximation Algorithms for Matching with Preference Lists

A key property of overlay networks is the overlay nodes’ ability to establish connections (or be matched) to other nodes by preference, based on some suitability metric related to, e.g., the node’s distance, interests, recommendations, transaction history or available resources. When there are no pr...

Full description

Bibliographic Details
Main Authors: Giorgos Georgiadis, Marina Papatriantafilou
Format: Article
Language:English
Published: MDPI AG 2013-11-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/6/4/824