Search Constraints

Start Over
Filtering by: Creator Brown, Nicholas Samuel Remove constraint Creator: Brown, Nicholas Samuel Committee Member Tadepalli, Prasad Remove constraint Committee Member: Tadepalli, Prasad Subject Graph theory Remove constraint Subject: Graph theory

Search Results

  • The density signature

    Creator:
    Migler-VonDollen, Theresa
    Abstract:
    In real networks, identifying dense regions is of great importance. For example, in a network that represents academic collaboration, authors within the densest component of the graph tend to be the most prolific. Dense subgraphs often identify communities in social networks. And dense subgraphs can be used to discover regulatory...
    Resource Type:
    Dissertation
    Full Text:
    , even finding me a col­ laborator at Brown to work with when I felt that I couldn’t handle another

  • Approximation Schemes in Planar Graphs

    Creator:
    Zheng, Baigong
    Abstract:
    There are growing interests in designing polynomial-time approximation schemes (PTAS) for optimization problems in planar graphs. Many NP-hard problems are shown to admit PTAS in planar graphs in the last decade, including Steiner tree, Steiner forest, two- edge-connected subgraphs and so on. We follow this research line and study several...
    Resource Type:
    Dissertation