Please note that ISTA Research Explorer no longer supports Internet Explorer versions 8 or 9 (or earlier).
We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.
692 Publications
2021 | Published | Journal Article | IST-REx-ID: 11663 |
A deamortization approach for dynamic spanner and dynamic maximal matching
A. Bernstein, S. Forster, M.H. Henzinger, ACM Transactions on Algorithms 17 (2021).
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
A. Bernstein, S. Forster, M.H. Henzinger, ACM Transactions on Algorithms 17 (2021).
2021 | Published | Journal Article | IST-REx-ID: 11756 |
Constant-time dynamic weight approximation for minimum spanning forest
M.H. Henzinger, P. Peng, Information and Computation 281 (2021).
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
M.H. Henzinger, P. Peng, Information and Computation 281 (2021).
2021 | Published | Conference Paper | IST-REx-ID: 11771 |
Upper and lower bounds for fully retroactive graph problems
M.H. Henzinger, X. Wu, in:, 17th International Symposium on Algorithms and Data Structures, Springer Nature, 2021, pp. 471–484.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
M.H. Henzinger, X. Wu, in:, 17th International Symposium on Algorithms and Data Structures, Springer Nature, 2021, pp. 471–484.
2021 | Published | Journal Article | IST-REx-ID: 11886 |
A deterministic almost-tight distributed algorithm for approximating single-source shortest paths
M.H. Henzinger, S. Krinninger, D. Nanongkai, SIAM Journal on Computing 50 (2021) STOC16-98-STOC16-137.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
M.H. Henzinger, S. Krinninger, D. Nanongkai, SIAM Journal on Computing 50 (2021) STOC16-98-STOC16-137.
2021 | Published | Conference Paper | IST-REx-ID: 11919 |
New techniques and fine-grained hardness for dynamic near-additive spanners
T. Bergamaschi, M.H. Henzinger, M.P. Gutenberg, V.V. Williams, N. Wein, in:, 32nd Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2021, pp. 1836–1855.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
T. Bergamaschi, M.H. Henzinger, M.P. Gutenberg, V.V. Williams, N. Wein, in:, 32nd Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2021, pp. 1836–1855.
2021 | Published | Conference Paper | IST-REx-ID: 11920 |
Dynamic set cover: Improved amortized and worst-case update time
S. Bhattacharya, M.H. Henzinger, D. Nanongkai, X. Wu, in:, 32nd Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2021, pp. 2537–2549.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
S. Bhattacharya, M.H. Henzinger, D. Nanongkai, X. Wu, in:, 32nd Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2021, pp. 2537–2549.
2021 | Published | Conference Paper | IST-REx-ID: 11923 |
Tight bounds for online graph partitioning
M.H. Henzinger, S. Neumann, H. Räcke, S. Schmid, in:, 32nd Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2021, pp. 2799–2818.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
M.H. Henzinger, S. Neumann, H. Räcke, S. Schmid, in:, 32nd Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2021, pp. 2799–2818.
2021 | Published | Conference Paper | IST-REx-ID: 11931 |
Fully dynamic k-center clustering in low dimensional metrics
G. Goranci, M.H. Henzinger, D. Leniowski, C. Schulz, A. Svozil, in:, 2021 Proceedings of the Workshop on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics, 2021, pp. 143–153.
[Published Version]
View
| DOI
| Download Published Version (ext.)
G. Goranci, M.H. Henzinger, D. Leniowski, C. Schulz, A. Svozil, in:, 2021 Proceedings of the Workshop on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics, 2021, pp. 143–153.
2021 | Published | Journal Article | IST-REx-ID: 14800 |
Recent progress on two-dimensional materials
Chang C, Chen W, Chen Y, Chen Y, Chen Y, Ding F, Fan C, Fan HJ, Fan Z, Gong C, Gong Y, He Q, Hong X, Hu S, Hu W, Huang W, Huang Y, Ji W, Li D, Li LJ, Li Q, Lin L, Ling C, Liu M, Liu N, Liu Z, Loh KP, Ma J, Miao F, Peng H, Shao M, Song L, Su S, Sun S, Tan C, Tang Z, Wang D, Wang H, Wang J, Wang X, Wang X, Wee ATS, Wei Z, Wu Y, Wu ZS, Xiong J, Xiong Q, Xu W, Yin P, Zeng H, Zeng Z, Zhai T, Zhang H, Zhang H, Zhang Q, Zhang T, Zhang X, Zhao LD, Zhao M, Zhao W, Zhao Y, Zhou KG, Zhou X, Zhou Y, Zhu H, Zhang H, Liu Z. 2021. Recent progress on two-dimensional materials. Acta Physico-Chimica Sinica. 37(12), 2108017.
[Submitted Version]
View
| DOI
| Download Submitted Version (ext.)
Chang C, Chen W, Chen Y, Chen Y, Chen Y, Ding F, Fan C, Fan HJ, Fan Z, Gong C, Gong Y, He Q, Hong X, Hu S, Hu W, Huang W, Huang Y, Ji W, Li D, Li LJ, Li Q, Lin L, Ling C, Liu M, Liu N, Liu Z, Loh KP, Ma J, Miao F, Peng H, Shao M, Song L, Su S, Sun S, Tan C, Tang Z, Wang D, Wang H, Wang J, Wang X, Wang X, Wee ATS, Wei Z, Wu Y, Wu ZS, Xiong J, Xiong Q, Xu W, Yin P, Zeng H, Zeng Z, Zhai T, Zhang H, Zhang H, Zhang Q, Zhang T, Zhang X, Zhao LD, Zhao M, Zhao W, Zhao Y, Zhou KG, Zhou X, Zhou Y, Zhu H, Zhang H, Liu Z. 2021. Recent progress on two-dimensional materials. Acta Physico-Chimica Sinica. 37(12), 2108017.
2021 | Published | Journal Article | IST-REx-ID: 14889 |
Landau–Pekar equations and quantum fluctuations for the dynamics of a strongly coupled polaron
N.K. Leopold, D.J. Mitrouskas, S.A.E. Rademacher, B. Schlein, R. Seiringer, Pure and Applied Analysis 3 (2021) 653–676.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
N.K. Leopold, D.J. Mitrouskas, S.A.E. Rademacher, B. Schlein, R. Seiringer, Pure and Applied Analysis 3 (2021) 653–676.
2021 | Published | Journal Article | IST-REx-ID: 14890 |
Beyond Bogoliubov dynamics
L. Bossmann, S.P. Petrat, P. Pickl, A. Soffer, Pure and Applied Analysis 3 (2021) 677–726.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
L. Bossmann, S.P. Petrat, P. Pickl, A. Soffer, Pure and Applied Analysis 3 (2021) 677–726.
2021 | Published | Book Chapter | IST-REx-ID: 14984
Hybrid Zones
S. Stankowski, D. Shipilina, A.M. Westram, in:, Encyclopedia of Life Sciences, Wiley, 2021.
View
| DOI
S. Stankowski, D. Shipilina, A.M. Westram, in:, Encyclopedia of Life Sciences, Wiley, 2021.
2021 | Published | Book Chapter | IST-REx-ID: 14987
Zero-Shot Learning
C. Lampert, in:, K. Ikeuchi (Ed.), Computer Vision, 2nd ed., Springer, Cham, 2021, pp. 1395–1397.
View
| DOI
C. Lampert, in:, K. Ikeuchi (Ed.), Computer Vision, 2nd ed., Springer, Cham, 2021, pp. 1395–1397.
2021 | Research Data Reference | IST-REx-ID: 14988 |
Raw data from Johnson et al, PNAS, 2021
A.J. Johnson, (2021).
[Published Version]
View
| Files available
| DOI
| Download Published Version (ext.)
A.J. Johnson, (2021).
2021 | Published | Journal Article | IST-REx-ID: 15013 |
Spectral radius of random matrices with independent entries
J. Alt, L. Erdös, T.H. Krüger, Probability and Mathematical Physics 2 (2021) 221–280.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
J. Alt, L. Erdös, T.H. Krüger, Probability and Mathematical Physics 2 (2021) 221–280.
2021 | Published | Journal Article | IST-REx-ID: 15137 |
SCOPE enables type III CRISPR-Cas diagnostics using flexible targeting and stringent CARF ribonuclease activation
J.A. Steens, Y. Zhu, D.W. Taylor, J.P.K. Bravo, S.H.P. Prinsen, C.D. Schoen, B.J.F. Keijser, M. Ossendrijver, L.M. Hofstra, S.J.J. Brouns, A. Shinkai, J. van der Oost, R.H.J. Staals, Nature Communications 12 (2021).
[Published Version]
View
| DOI
| Download Published Version (ext.)
| PubMed | Europe PMC
J.A. Steens, Y. Zhu, D.W. Taylor, J.P.K. Bravo, S.H.P. Prinsen, C.D. Schoen, B.J.F. Keijser, M. Ossendrijver, L.M. Hofstra, S.J.J. Brouns, A. Shinkai, J. van der Oost, R.H.J. Staals, Nature Communications 12 (2021).
2021 | Published | Journal Article | IST-REx-ID: 15138 |
Liquid–liquid phase separation underpins the formation of replication factories in rotaviruses
F. Geiger, J. Acker, G. Papa, X. Wang, W.E. Arter, K.L. Saar, N.A. Erkamp, R. Qi, J.P.K. Bravo, S. Strauss, G. Krainer, O.R. Burrone, R. Jungmann, T.P. Knowles, H. Engelke, A. Borodavka, The EMBO Journal 40 (2021).
[Published Version]
View
| DOI
| Download Published Version (ext.)
| PubMed | Europe PMC
F. Geiger, J. Acker, G. Papa, X. Wang, W.E. Arter, K.L. Saar, N.A. Erkamp, R. Qi, J.P.K. Bravo, S. Strauss, G. Krainer, O.R. Burrone, R. Jungmann, T.P. Knowles, H. Engelke, A. Borodavka, The EMBO Journal 40 (2021).
2021 | Published | Journal Article | IST-REx-ID: 15139 |
Structural basis of rotavirus RNA chaperone displacement and RNA annealing
J.P.K. Bravo, K. Bartnik, L. Venditti, J. Acker, E.H. Gail, A. Colyer, C. Davidovich, D.C. Lamb, R. Tuma, A.N. Calabrese, A. Borodavka, Proceedings of the National Academy of Sciences 118 (2021).
[Published Version]
View
| DOI
| Download Published Version (ext.)
| PubMed | Europe PMC
J.P.K. Bravo, K. Bartnik, L. Venditti, J. Acker, E.H. Gail, A. Colyer, C. Davidovich, D.C. Lamb, R. Tuma, A.N. Calabrese, A. Borodavka, Proceedings of the National Academy of Sciences 118 (2021).
2021 | Published | Journal Article | IST-REx-ID: 15140 |
Remdesivir is a delayed translocation inhibitor of SARS-CoV-2 replication
J.P.K. Bravo, T.L. Dangerfield, D.W. Taylor, K.A. Johnson, Molecular Cell 81 (2021) 1548–1552.e4.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| PubMed | Europe PMC
J.P.K. Bravo, T.L. Dangerfield, D.W. Taylor, K.A. Johnson, Molecular Cell 81 (2021) 1548–1552.e4.
2021 | Published | Journal Article | IST-REx-ID: 15141 |
Structure of a type IV CRISPR-Cas ribonucleoprotein complex
Y. Zhou, J.P.K. Bravo, H.N. Taylor, J.A. Steens, R.N. Jackson, R.H.J. Staals, D.W. Taylor, IScience 24 (2021).
[Published Version]
View
| DOI
| Download Published Version (ext.)
| PubMed | Europe PMC
Y. Zhou, J.P.K. Bravo, H.N. Taylor, J.A. Steens, R.N. Jackson, R.H.J. Staals, D.W. Taylor, IScience 24 (2021).