Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio.

Minming Li Pinyan Lu Yuhao Yao Jialin Zhang

Published in: CoRR (2019)

Keyphrases

approximation ratio
approximation algorithms
np hard
special case
approximately optimal
greedy algorithm
search algorithm
facility location problem
databases
case study
multi agent
metadata
decision making
computational model
information systems
search engine
minimum cost
real world
neural network