Browsing by Issue Date

Browsing by Issue Date

Sort by: Order: Results:

  • Red-blue point separation for points on a circle 
    Misra, Neeldhara; Mittal, Harshil; Sethia, Aditi (Cornell University Library, 2020-05)
    Given a set R of red points and a set B of blue points in the plane, the Red-Blue point separation problem asks if there are at most k lines that separate R from B, that is, each cell induced by the lines of the solution ...
  • A parameterized perspective on attacking and defending elections 
    Gowda, Kishen N.; Misra, Neeldhara; Patel, Vraj (Cornell University Library, 2020-05)
    We consider the problem of protecting and manipulating elections by recounting and changing ballots, respectively. Our setting involves a plurality-based election held across multiple districts, and the problem formulations ...
  • Multiple source replacement path problem 
    Gupta, Manoj; Jain, Rahul; Modi, Nitiksha (Cornell University Library, 2020-05)
    One of the classical line of work in graph algorithms has been the Replacement Path Problem: given a graph G, s and t, find shortest paths from s to t avoiding each edge e on the shortest path from s to t. These paths are ...
  • Imbalance parameterized by twin cover revisited 
    Misra, Neeldhara; Mittal, Harshil (Cornell University Library, 2020-05)
    We study the problem of Imbalance parameterized by the twin cover of a graph. We show that Imbalance is XP parameterized by twin cover, and FPT when parameterized by the twin cover and the size of the largest clique outside ...
  • An approximate marginal spread computation approach for the budgeted influence maximization with delay 
    Banerjee, Suman; Jenamani, Mamata; Pratihar, Dilip Kumar (Cornell University Library, 2020-05)

Search Digital Repository


Browse

My Account