Browsing by Subject "independent set"

Now showing items 1-3 of 3

    • Independent set problems and odd-hole-preserving graph reductions 
      Warren, Jeffrey Scott (2009-05-15)
      Methods are described that implement a branch-and-price decomposition approach to solve the maximum weight independent set (MWIS) problem. The approach is first described by Warrier et. al, and herein our contributions to ...
    • Novel approaches for solving large-scale optimization problems on graphs 
      Trukhanov, Svyatoslav (2009-05-15)
      This dissertation considers a class of closely related NP-hard otpimization problems on graphs that arise in many important applications, including network-based data mining, analysis of the stock market, social networks, ...
    • Parameterized Approaches for Large-Scale Optimization Problems 
      Buchanan, Austin Loyd (2015-07-10)
      In this dissertation, we study challenging discrete optimization problems from the perspective of parameterized complexity. The usefulness of this type of analysis is twofold. First, it can lead to efficient algorithms for ...