Danupon Nanongkai

Computational Theory and Mathematics · 2010–2015

A researcher in the Science corpus: 2 papers; trusts 4 researchers and is trusted by 0 researchers here, as inferred from the citation graph.

Subfields

Whom Danupon Nanongkai trusts overall

Their strongest outbound trust, strongest first, inferred from their citations.

  1. Victor Y. Pan
  2. Amir Abboud

Papers from Danupon Nanongkai's perspective

Ordered by how strongly the researchers Danupon Nanongkai trusts endorse each paper. Same corpus, a different order for every researcher.

  1. Gaussian elimination is not optimal
  2. Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems (IEEE Annual Symposium on Foundations of Computer Science)
  3. Communication Complexity
  4. An information statistics approach to data stream and communication complexity
  5. Approximation Algorithms
  6. Distributed Algorithms
  7. Constant-time distributed dominating set approximation (ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing)
  8. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes
  9. Structured Matrices and Polynomials: Unified Superfast Algorithms
  10. Multiplying matrices faster than coppersmith-winograd (Symposium on the Theory of Computing)

Their papers