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.
10572 Publications
2018 | Published | Journal Article | IST-REx-ID: 11757 | 
Dynamic algorithms via the primal-dual method
S. Bhattacharya, M. Henzinger, G. Italiano, Information and Computation 261 (2018) 219–239.
[Published Version]
View
| DOI
| Download Published Version (ext.)
S. Bhattacharya, M. Henzinger, G. Italiano, Information and Computation 261 (2018) 219–239.
2018 | Published | Journal Article | IST-REx-ID: 11768 |
Decremental single-source shortest paths on undirected graphs in near-linear total update time
M. Henzinger, S. Krinninger, D. Nanongkai, Journal of the ACM 65 (2018) 1–40.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
M. Henzinger, S. Krinninger, D. Nanongkai, Journal of the ACM 65 (2018) 1–40.
2018 | Published | Conference Paper | IST-REx-ID: 11827 |
A tree structure for dynamic facility location
G. Goranci, M. Henzinger, D. Leniowski, in:, 26th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
[Published Version]
View
| DOI
| Download Published Version (ext.)
| arXiv
G. Goranci, M. Henzinger, D. Leniowski, in:, 26th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
2018 | Published | Conference Paper | IST-REx-ID: 11828 |
Dynamic effective resistances and approximate schur complement on separable graphs
G. Goranci, M. Henzinger, P. Peng, in:, 26th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
[Published Version]
View
| DOI
| Download Published Version (ext.)
| arXiv
G. Goranci, M. Henzinger, P. Peng, in:, 26th Annual European Symposium on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
2018 | Published | Conference Paper | IST-REx-ID: 11872 |
Dynamic algorithms for graph coloring
S. Bhattacharya, D. Chakrabarty, M. Henzinger, D. Nanongkai, in:, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2018, pp. 1–20.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
S. Bhattacharya, D. Chakrabarty, M. Henzinger, D. Nanongkai, in:, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2018, pp. 1–20.
2018 | Published | Conference Paper | IST-REx-ID: 11882 |
Practical minimum cut algorithms
M. Henzinger, A. Noe, C. Schulz, D. Strash, in:, 20th Workshop on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics, 2018, pp. 48–61.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
M. Henzinger, A. Noe, C. Schulz, D. Strash, in:, 20th Workshop on Algorithm Engineering and Experiments, Society for Industrial and Applied Mathematics, 2018, pp. 48–61.
2018 | Published | Journal Article | IST-REx-ID: 11890 |
Deterministic fully dynamic data structures for vertex cover and matching
S. Bhattacharya, M. Henzinger, G.F. Italiano, SIAM Journal on Computing 47 (2018) 859–887.
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
S. Bhattacharya, M. Henzinger, G.F. Italiano, SIAM Journal on Computing 47 (2018) 859–887.
2018 | Published | Conference Paper | IST-REx-ID: 11911 |
Memetic graph clustering
S. Biedermann, M. Henzinger, C. Schulz, B. Schuster, in:, 17th International Symposium on Experimental Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
[Published Version]
View
| DOI
| Download Published Version (ext.)
| arXiv
S. Biedermann, M. Henzinger, C. Schulz, B. Schuster, in:, 17th International Symposium on Experimental Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
2018 | Published | Journal Article | IST-REx-ID: 11958
Continuous heterogeneous photocatalysis in serial micro-batch reactors
B. Pieber, M. Shalom, M. Antonietti, P.H. Seeberger, K. Gilmore, Angewandte Chemie International Edition 57 (2018) 9976–9979.
View
| DOI
| PubMed | Europe PMC
B. Pieber, M. Shalom, M. Antonietti, P.H. Seeberger, K. Gilmore, Angewandte Chemie International Edition 57 (2018) 9976–9979.
2018 | Published | Conference Paper | IST-REx-ID: 174
How often does the Hasse principle hold?
T.D. Browning, in:, American Mathematical Society, 2018, pp. 89–102.
View
| DOI
T.D. Browning, in:, American Mathematical Society, 2018, pp. 89–102.
2018 | Published | Journal Article | IST-REx-ID: 17544
Learning from the machine
Z. Haiman, Nature Astronomy 3 (2018) 18–19.
View
| DOI
| Download None (ext.)
Z. Haiman, Nature Astronomy 3 (2018) 18–19.
2018 | Published | Journal Article | IST-REx-ID: 17550 |
Non-steady-state long-term evolution of supermassive black hole binaries surrounded by accretion discs
C. Fontecilla, Z. Haiman, J. Cuadra, Monthly Notices of the Royal Astronomical Society 482 (2018) 4383–4396.
[Published Version]
View
| DOI
| Download Published Version (ext.)
C. Fontecilla, Z. Haiman, J. Cuadra, Monthly Notices of the Royal Astronomical Society 482 (2018) 4383–4396.
2018 | Published | Journal Article | IST-REx-ID: 17575 |
Constraining stellar-mass black hole mergers in AGN disks detectable with LIGO
B. McKernan, K.E. Saavik Ford, J. Bellovary, N.W.C. Leigh, Z. Haiman, B. Kocsis, W. Lyra, M.-M. Mac Low, B. Metzger, M. O’Dowd, S. Endlich, D.J. Rosen, The Astrophysical Journal 866 (2018).
[Published Version]
View
| DOI
| Download Published Version (ext.)
B. McKernan, K.E. Saavik Ford, J. Bellovary, N.W.C. Leigh, Z. Haiman, B. Kocsis, W. Lyra, M.-M. Mac Low, B. Metzger, M. O’Dowd, S. Endlich, D.J. Rosen, The Astrophysical Journal 866 (2018).
2018 | Published | Journal Article | IST-REx-ID: 176 |
Averages of arithmetic functions over principal ideals
T.D. Browning, E. Sofos, International Journal of Nuber Theory 15 (2018) 547–567.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
T.D. Browning, E. Sofos, International Journal of Nuber Theory 15 (2018) 547–567.
2018 | Published | Journal Article | IST-REx-ID: 17612
The X-ray chirp of a compact black hole binary
Z. Haiman, Foundations of Physics 48 (2018) 1430–1445.
View
| DOI
| Download None (ext.)
Z. Haiman, Foundations of Physics 48 (2018) 1430–1445.
2018 | Published | Journal Article | IST-REx-ID: 17619 |
The late inspiral of supermassive black hole binaries with circumbinary gas discs in the LISA band
Y. Tang, Z. Haiman, A. MacFadyen, Monthly Notices of the Royal Astronomical Society 476 (2018) 2249–2257.
[Published Version]
View
| DOI
| Download Published Version (ext.)
Y. Tang, Z. Haiman, A. MacFadyen, Monthly Notices of the Royal Astronomical Society 476 (2018) 2249–2257.
2018 | Published | Journal Article | IST-REx-ID: 17627 |
Identifying direct collapse black hole seeds through their small host galaxies
E. Visbal, Z. Haiman, The Astrophysical Journal Letters 865 (2018).
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
E. Visbal, Z. Haiman, The Astrophysical Journal Letters 865 (2018).
2018 | Published | Journal Article | IST-REx-ID: 17640 |
Gravitational waves from supermassive black hole binaries in ultraluminous infrared galaxies
K. Inayoshi, K. Ichikawa, Z. Haiman, The Astrophysical Journal Letters 863 (2018).
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
K. Inayoshi, K. Ichikawa, Z. Haiman, The Astrophysical Journal Letters 863 (2018).
2018 | Published | Journal Article | IST-REx-ID: 17655 |
Self-consistent semi-analytic models of the first stars
E. Visbal, Z. Haiman, G.L. Bryan, Monthly Notices of the Royal Astronomical Society 475 (2018) 5246–5256.
[Published Version]
View
| DOI
| Download Published Version (ext.)
E. Visbal, Z. Haiman, G.L. Bryan, Monthly Notices of the Royal Astronomical Society 475 (2018) 5246–5256.
2018 | Published | Journal Article | IST-REx-ID: 17662 |
Non-Gaussian information from weak lensing data via deep learning
A. Gupta, J.M.Z. Matilla, D. Hsu, Z. Haiman, Physical Review D 97 (2018).
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
A. Gupta, J.M.Z. Matilla, D. Hsu, Z. Haiman, Physical Review D 97 (2018).