Browsing by Subject "clique relaxation"

Now showing items 1-3 of 3

    • Connectivity Constraints in Network Analysis 
      Wang, Yiming (2015-08-06)
      This dissertation establishes mathematical foundations of connectivity requirements arising in both abstract and geometric network analysis. Connectivity constraints are ubiquitous in network design and network analysis. ...
    • Low-Diameter Clusters in Network Analysis 
      Yezerska, Oleksandra (2016-12-05)
      In this dissertation, we introduce several novel tools for cluster-based analysis of complex systems and design solution approaches to solve the corresponding optimization problems. Cluster-based analysis is a subfield of ...
    • 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, ...