Browsing by Issue Date

Browsing by Issue Date

Sort by: Order: Results:

  • Baswana, Surender; Gupta, Manoj; Sen, Sandeep (Society for Industrial and Applied Mathematics, 2018-01)
    We present an algorithm for maintaining a maximal matching in a graph under addition and deletion of edges. Our algorithm is randomized and it takes expected amortized O(log n) time for each edge update, where n is the ...
  • Cormode, Graham; Dasgupta, Anirban; Goyal, Amit; Lee, Chi Hoon (American Physical Society, 2018-01)
    Many modern applications of AI such as web search, mobile browsing, image processing, and natural language processing rely on finding similar items from a large database of complex objects. Due to the very large scale of ...

Search Digital Repository


Browse

My Account