Inferring Company Structure from Limited Available Information

Date
Authors
Andreica, Mugurel Ionut
Andreica, Angela
Andreica, Romulus
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
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.
Comment: 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)
Keywords
Computer Science - Data Structures and Algorithms
Citation
Collections