Inferring Company Structure from Limited Available Information
Data Structures and Algorithms
2012-12-27 v2
Abstract
In this paper we present several algorithmic techniques for inferring the structure of a company when only a limited amount of information is available. We consider problems with two types of inputs: the number of pairs of employees with a given property and restricted information about the hierarchical structure of the company. We provide dynamic programming and greedy algorithms for these problems.
Keywords
Cite
@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}
}
Comments
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)