Browsing Journal Articles by Title

Browsing Journal Articles by Title

Sort by: Order: Results:

  • Subexponential algorithm for d-cluster edge deletion: exception or rule? 
    Misra, Neeldhara; Panolan, Fahad; Saurabh, Saket (Elsevier, 2020-11)
  • A survey on influence maximization in a social network 
    Banerjee, Suman; Jenamani, Mamata; Pratihar, Dilip Kumar (Springer Verlag, 2020-03)
    Given a social network with diffusion probabilities as edge weights and a positive integer k, which k nodes should be chosen for initial injection of information to maximize the influence in the network? This problem is ...
  • Zero knowledge and circuit minimization 
    Allender, Eric; Das, Bireswar (Elsevier, 2017-10)
    We show that every problem in the complexity class (Statistical Zero Knowledge) is efficiently reducible to the Minimum Circuit Size Problem (). In particular Graph Isomorphism lies in . This is the first theorem ...

Search Digital Repository


Browse

My Account