CSU Home
    • Login
    View Item 
    •   Mountain Scholar Home
    • Colorado State University, Fort Collins
    • CSU Theses and Dissertations
    • 2000-2019 - CSU Theses and Dissertations
    • View Item
    •   Mountain Scholar Home
    • Colorado State University, Fort Collins
    • CSU Theses and Dissertations
    • 2000-2019 - CSU Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Algorithm for modular decomposition based on multiplexes, An

    Thumbnail
    Citable Link(s)
    http://hdl.handle.net/10217/170304
    Download/View
    Chamania_colostate_0053N_13273.pdf (210.0Kb)
    View full record
    Altmetrics
    Abstract
    Modular decomposition is instrumental in the the design of algorithms for solving many important graph theory problems. It has been applied towards developing recognition algorithms for many important perfect graph families. It also forms the basis of a number of efficient algorithms for solving combinatorial optimization problems on graphs.There are a number of efficient algorithms proposed in literature for computing the modular decomposition. Here we explore an O(n3) modular decomposition algorithm based on the theory of transitive orientation. The algorithm highlights how the problem of ...
    (For more, see "View full record.")
    Author(s)
    Chamania, Pritish

    Advisor(s)
    McConnell, Ross

    Date Issued
    2015
    Format
    born digital; masters theses
    Collections
    • 2000-2019 - CSU Theses and Dissertations
    • Theses and Dissertations - Department of Computer Science

    DSpace software   copyright © 2002-2016   DuraSpace
    Contact Us | Send Feedback
    Registered Repository
    RE3 Certified
    HTML Sitemap  

     

    Browse

    All of Mountain ScholarCommunities & CollectionsDatesAuthorsTitlesSubjectsThis CollectionDatesAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    DSpace software   copyright © 2002-2016   DuraSpace
    Contact Us | Send Feedback
    Registered Repository
    RE3 Certified
    HTML Sitemap