BIROn - Birkbeck Institutional Research Online

    Optimal arrangement of data in a tree directory

    Luczak, M.J. and Noble, S.D. (2002) Optimal arrangement of data in a tree directory. Discrete Applied Mathematics 121 (1-3), pp. 307-315. ISSN 0166-218X.

    Full text not available from this repository.


    We define the decision problem DATA ARRANGEMENT, which involves arranging the vertices of a graph G at the leaves of a d-ary tree so that a weighted sum of the distances between pairs of vertices measured with respect to the tree topology is at most a given value. We show that DATA ARRANGEMENT is strongly NP-complete for any fixed d⩾2 and explain the connection between DATA ARRANGEMENT and arranging data in a particular form of distributed directory.


    Item Type: Article
    Additional Information:
    School: School of Business, Economics & Informatics > Economics, Mathematics and Statistics
    Depositing User: Sarah Hall
    Date Deposited: 20 Jul 2020 13:11
    Last Modified: 20 Jul 2020 13:11


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item