从有限可用信息推断公司结构
数据结构与算法
2012-12-27 v2
摘要
在本文中，我们提出了几种算法技术，用于在只有有限信息可用时推断公司的结构。我们考虑两类输入问题：具有给定属性的员工对数量，以及关于公司层级结构的受限信息。我们针对这些问题提供了动态规划和贪心算法。
引用
@article{arxiv.0809.3527,
title = {Inferring Company Structure from Limited Available Information},
author = {Mugurel Ionut Andreica and Angela Andreica and Romulus Andreica},
journal= {arXiv preprint arXiv:0809.3527},
year = {2012}
}
备注
Some of the algorithmic techniques presented in this paper were used as part of the solutions for some of the tasks proposed in several programming contests in which the first author participated (see the related materials for several such tasks and their solutions)