73,382 research outputs found

    A polynomial algorithm for the k-cluster problem on interval graphs

    Full text link
    This paper deals with the problem of finding, for a given graph and a given natural number k, a subgraph of k nodes with a maximum number of edges. This problem is known as the k-cluster problem and it is NP-hard on general graphs as well as on chordal graphs. In this paper, it is shown that the k-cluster problem is solvable in polynomial time on interval graphs. In particular, we present two polynomial time algorithms for the class of proper interval graphs and the class of general interval graphs, respectively. Both algorithms are based on a matrix representation for interval graphs. In contrast to representations used in most of the previous work, this matrix representation does not make use of the maximal cliques in the investigated graph.Comment: 12 pages, 5 figure

    Assignability of Documentary Credits

    Get PDF

    A historical who\u27s who of Vermont theatre

    Get PDF
    Occasional paper (University of Vermont. Center for Research on Vermont) ; no. 13

    Business and the Robinson-Patman Act: The First Year

    Get PDF

    Proposed Revision of the Jurisdiction of the Federal District Courts

    Get PDF

    Rights of the Criminally Accused

    Get PDF

    Plain Reading, Subtle Meaning: Rethinking the IOIA and the Immunity of International Organizations

    Get PDF
    Immunity is freedom from liability, and as such, it can quite literally provide a “get out of jail free” card. In the United States, international organizations face uncertainty about the scope of their immunity, which is provided by the International Organizations Immunities Act (IOIA). The D.C. Circuit has found that international organizations enjoy absolute immunity under the IOIA. Conversely, the Third Circuit recently held that international organizations are only entitled to restrictive immunity, which limits immunity to claims involving an organization’s public acts and does not exempt them from suits based on their commercial or private conduct. This Note contends that a plain reading of the IOIA, combined with a full understanding of the history and legislative purpose behind the immunity of international organizations, presents a third interpretation. It concludes that the IOIA requires judicial deference to immunity determinations by the executive branch, which provides the flexibility necessary to allow international organizations to operate without undue interference

    Reform of State and Criminal Law and Procedure

    Get PDF

    EFFECTIVE MEANS OF IMPLEMENTING RURAL ZONING

    Get PDF
    Community/Rural/Urban Development,
    • …
    corecore