Pradosh Kumar Mohapatra

  • Citations Per Year
Learn More
In this paper, we present a fully-dynamic distributed algorithm for maintaining a minimum spanning tree on general graphs with positive real edge weights. The goal of a dynamic MST algorithm is to update e ciently the minimum spanning tree after dynamic changes like edge weight changes, rather than having to recompute it from scatch each time. The rst part(More)
E-commerce on the world-wide web is a rapidly growing and proliferating field. But there are several differences between commerce in the real world and on the Internet, and perhaps the most fundamental issue is that of trust and security. When a consumer walks in to a store to buy goods, she presents herself, her identity, and a payment method. But on the(More)
  • 1