Inferring Company Structure from Limited Available Information

Autor:	Andreica, Mugurel Ionut, Andreica, Angela, Andreica, Romulus
Rok vydání:	2008
Předmět:	Computer Science - Data Structures and Algorithms
Zdroj:	International Symposium on Social Development and Economic Performance, Satu Mare : Romania (2008)
Druh dokumentu:	Working Paper
Popis:	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)
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0809.3527 Zobrazit plný text záznamu View this record from Arxiv