Now showing items 1-3 of 3

    • Backdoors in the Context of Learning 

      Dilkina, Bistra; Gomes, Carla P.; Sabharwal, Ashish (2009-04-09)
      The concept of backdoor variables has been introduced as a structural property of combinatorial problems that provides insight into the surprising ability of modern satisfiability (SAT) solvers to tackle extremely large ...
    • Incorporating Economic and Ecological Information into the Optimal Design of Wildlife Corridors 

      Conrad, Jon; Gomes, Carla P.; van Hoeve, Willem-Jan; Sabharwal, Ashish; Suter, Jordan F. (2010-08-01)
      In an attempt to address the negative ecological impacts of habitat fragmentation, wildlife corridors have been proposed as a way to connect areas of biological significance. In this article we introduce a model to maximize ...
    • Optimal Network Design for the Spread of Cascades 

      Sheldon, Daniel; Dilkina, Bistra; Elmachtoub, Adam; Finseth, Ryan; Sabharwal, Ashish; Conrad, Jon; Gomes, Carla P.; Shmoys, David; Allen, Will; Amundsen, Ole; Vaughan, Buck (2010-04-10)
      We introduce a new optimization framework to maximize the expected spread of cascades in networks. Our model allows a rich set of actions that directly manipulate cascade dynamics by adding nodes or edges to the network. ...