Danupon Nanongkai

Навело

	Све	Од 2020
Наводи	4849	2911
h-индекс	41	31
i10-индекс	69	59

580

290

145

435

201020112012201320142015201620172018201920202021202220232024202519 47 68 95 149 158 199 275 400 447 512 541 555 572 572 154

Јавни приступ

Прикажи све

52 чланка

1 чланак

доступно

није доступно

На основу услова финансирања

Коаутори

Monika HenzingerProfessor of Computer Science, Institute of Science and Technology Austria (ISTA)Верификована је имејл адреса на ist.ac.at
Atish Das SarmaStaff Research Scientist, eBay Research LabsВерификована је имејл адреса на ebay.com
Thatchaphol SaranurakUniversity of MichiganВерификована је имејл адреса на umich.edu
Gopal PanduranganProfessor of Computer Science, University of HoustonВерификована је имејл адреса на cs.uh.edu
Parinya ChalermsookThe University of SheffieldВерификована је имејл адреса на sheffield.ac.uk
Bundit LaekhanukitIndepent ReseacherВерификована је имејл адреса на mail.mcgill.ca
Ashwin LallDenison UniversityВерификована је имејл адреса на denison.edu
Sayan BhattacharyaUniversity of WarwickВерификована је имејл адреса на warwick.ac.uk
Sagnik MukhopadhyayLecturer in AlgorithmsВерификована је имејл адреса на sheffield.ac.uk
Jan van den BrandGeorgia TechВерификована је имејл адреса на gatech.edu
Hartmut KlauckPrincipal Investigator, Centre for Quantum TechnologiesВерификована је имејл адреса на hklauck.com
Aaron BernsteinProfessor of Computer Science, Rutgers UniversityВерификована је имејл адреса на rutgers.edu
Roger WattenhoferETH ZurichВерификована је имејл адреса на ethz.ch
Stephan HolzerPostdoc, MITВерификована је имејл адреса на mit.edu
David PelegProfessor of Computer Science, Weizmann InstituteВерификована је имејл адреса на weizmann.ac.il
Amos KormanComputer Science Department, University of HaifaВерификована је имејл адреса на cs.haifa.ac.il
Jun XuProfessor of Computer Science, Georgia TechВерификована је имејл адреса на cc.gatech.edu
Richard PengCarnegie Mellon UniversityВерификована је имејл адреса на cs.cmu.edu
Debmalya PanigrahiProfessor of Computer Science at Duke UniversityВерификована је имејл адреса на cs.duke.edu
Christian Wulff-NilsenAssociate professor, Department of Computer Science, University of CopenhagenВерификована је имејл адреса на di.ku.dk

Прати

Danupon Nanongkai

Director, Max Planck Institute for Informatics

Верификована је имејл адреса на mpi-inf.mpg.de - Почетна страница

Graph Algorithms Complexity Dynamic algorithms distributed algorithms


Наслов Сортирај по наводима Сортирај по години Сортирај по наслову	Навело Навело	Година
Distributed verification and hardness of distributed approximation A Das Sarma, S Holzer, L Kor, A Korman, D Nanongkai, G Pandurangan, ... SIAM Journal on Computing, 2012	390	2012
Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture M Henzinger, S Krinninger, D Nanongkai, T Saranurak Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	354	2015
Distributed approximation algorithms for weighted shortest paths D Nanongkai Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	195	2014
Space-and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams S Bhattacharya, M Henzinger, D Nanongkai, C Tsourakakis Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	170	2015
Regret-minimizing representative databases D Nanongkai, AD Sarma, A Lall, RJ Lipton, J Xu Proceedings of the VLDB Endowment 3 (1-2), 1114-1124, 2010	158	2010
Dynamic minimum spanning forest with subpolynomial worst-case update time D Nanongkai, T Saranurak, C Wulff-Nilsen 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	144	2017
A deterministic almost-tight distributed algorithm for approximating single-source shortest paths M Henzinger, S Krinninger, D Nanongkai Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	131	2016
Bipartite matching in nearly-linear time on moderately dense graphs J van den Brand, YT Lee, D Nanongkai, R Peng, T Saranurak, A Sidford, ... 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020	129	2020
A deterministic algorithm for balanced cut with applications to dynamic connectivity, flows, and beyond J Chuzhoy, Y Gao, J Li, D Nanongkai, R Peng, T Saranurak 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020	126	2020
Dynamic spanning forest with worst-case update time: adaptive, Las Vegas, and O(n^{1/2 - ε})-time D Nanongkai, T Saranurak Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	124	2017
Decremental single-source shortest paths on undirected graphs in near-linear total update time M Henzinger, S Krinninger, D Nanongkai Journal of the ACM (JACM) 65 (6), 1-40, 2018	118	2018
Distributed Computation of Large-scale Graph Problems H Klauck, D Nanongkai, PR Gopal Pandurangan ACM-SIAM Symposium on Discrete Algorithms, 391-410, 2015	115	2015
New deterministic approximation algorithms for fully dynamic matching S Bhattacharya, M Henzinger, D Nanongkai Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	113	2016
From gap-eth to fpt-inapproximability: Clique, dominating set, and more P Chalermsook, M Cygan, G Kortsarz, B Laekhanukit, P Manurangsi, ... 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	104	2017
Dynamic approximate all-pairs shortest paths: Breaking the O(mn) barrier and derandomization M Henzinger, S Krinninger, D Nanongkai Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium on …, 2013	104	2013
Dynamic algorithms for graph coloring S Bhattacharya, D Chakrabarty, M Henzinger, D Nanongkai Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018	93	2018
Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in O(log³ n) Worst Case Update Time S Bhattacharya, M Henzinger, D Nanongkai Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017	89	2017
Distributed random walks A Das Sarma, D Nanongkai, G Pandurangan, P Tetali Journal of the ACM (JACM) 60 (1), 2, 2013	85	2013
A faster distributed single-source shortest paths algorithm S Forster, D Nanongkai 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018	84	2018
Dynamic matrix inverse: Improved algorithms and matching conditional lower bounds J van den Brand, D Nanongkai, T Saranurak 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019	81	2019

Систем тренутно не може да изврши ову радњу. Пробајте поново касније.

Чланци 1–20

Годишњи број навода

Дупли наводи

Обједињени наводи

Додавање коаутораКоаутори

Прати

Навело

Коаутори