Concepedia

Danupon Nanongkai

DN

45

Publications

2.2K

Citations

28

H-Index

2004

Active since

Affiliations

University of Vienna(Current)

KTH Royal Institute of Technology

Georgia Institute of Technology

Nanyang Technological University

Google (United States)

Danupon Nanongkai is an author at University of Vienna specializing in computer science, combinatorial optimization, and engineering.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationGraph TheoryComputational ComplexityNetwork AnalysisNetwork ScienceDiscrete MathematicsMathematical ProgrammingApproximation Theory

Publications per year

2004–2022

45

Publications

45

Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture

Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai et al. · 2015 · 218 citations · Full text

Mathematical Programming, Circuit Complexity, Computational Complexity Theory +19

Distributed Verification and Hardness of Distributed Approximation

Atish Das Sarma, Stephan Holzer, Liah Kor et al. · SIAM Journal on Computing · 2012 · 211 citations · Full text

Engineering, Distributed Algorithms, Verification +19

Distributed approximation algorithms for weighted shortest paths

Danupon Nanongkai · 2014 · 139 citations

Cluster Computing, Engineering, Distributed Algorithms +21

Regret-minimizing representative databases

Danupon Nanongkai, Atish Das Sarma, Ashwin Lall et al. · Proceedings of the VLDB Endowment · 2010 · 118 citations

Ranking Algorithm, Engineering, Machine Learning +21

Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams

Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai et al. · 2015 · 116 citations · Full text

Engineering, Time-efficient Algorithm, Network Analysis +23

Rows per page

1–5 of 45