食物选择问题算法的实验评估
数据结构与算法
2014-01-30 v1
摘要
在本文中，我们描述了对食物选择问题算法的实验结果，该问题是首篇开创性论文\cite{pigout}中提出并解决的基本问题。由于任何实验评估的关键方面是\textbf{可复现性}，我们详细阐述了所有实验的设置，从而使感兴趣的食客有机会复现本文中描述的所有结果。更具体地说，我们描述了我们对\cite{pigout}中提出的问题的所有回答：今晚我在哪里可以吃到晚餐？我不应该错过哪些典型的罗马菜肴？我在哪里可以找到城里最好的咖啡或凝胶ato？
引用
@article{arxiv.1401.7591,
title = {Experimental Evaluation of Algorithms for the Food-Selection Problem},
author = {Camil Demetrescu and Irene Finocchi and Giuseppe F. Italiano and Luigi Laura},
journal= {arXiv preprint arXiv:1401.7591},
year = {2014}
}
备注
This paper discuss the problem of eating good food in Rome :-) This is the latest version, the one that has been distributed to people participants of the SEA 2013 conference. Previous versions of this paper have been distributed to participants of FOCS 2004, CIAC 2006, ICTCS 2007, WEA 2007, WINE 2009, OPODIS 2012, and WSDM 2013