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.
7296 Publications
2018 | Published | Journal Article | IST-REx-ID: 11757 | 
Bhattacharya S, Henzinger M, Italiano G. Dynamic algorithms via the primal-dual method. Information and Computation. 2018;261(08):219-239. doi:10.1016/j.ic.2018.02.005
[Published Version]
View
| DOI
| Download Published Version (ext.)
2018 | Published | Journal Article | IST-REx-ID: 11768 |
Henzinger M, Krinninger S, Nanongkai D. Decremental single-source shortest paths on undirected graphs in near-linear total update time. Journal of the ACM. 2018;65(6):1-40. doi:10.1145/3218657
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2018 | Published | Conference Paper | IST-REx-ID: 11827 |
Goranci G, Henzinger M, Leniowski D. A tree structure for dynamic facility location. In: 26th Annual European Symposium on Algorithms. Vol 112. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:10.4230/LIPICS.ESA.2018.39
[Published Version]
View
| DOI
| Download Published Version (ext.)
| arXiv
2018 | Published | Conference Paper | IST-REx-ID: 11828 |
Goranci G, Henzinger M, Peng P. Dynamic effective resistances and approximate schur complement on separable graphs. In: 26th Annual European Symposium on Algorithms. Vol 112. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:10.4230/LIPICS.ESA.2018.40
[Published Version]
View
| DOI
| Download Published Version (ext.)
| arXiv
2018 | Published | Conference Paper | IST-REx-ID: 11872 |
Bhattacharya S, Chakrabarty D, Henzinger M, Nanongkai D. Dynamic algorithms for graph coloring. In: 29th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics; 2018:1-20. doi:10.1137/1.9781611975031.1
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2018 | Published | Conference Paper | IST-REx-ID: 11882 |
Henzinger M, Noe A, Schulz C, Strash D. Practical minimum cut algorithms. In: 20th Workshop on Algorithm Engineering and Experiments. Society for Industrial and Applied Mathematics; 2018:48-61. doi:10.1137/1.9781611975055.5
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2018 | Published | Journal Article | IST-REx-ID: 11890 |
Bhattacharya S, Henzinger M, Italiano GF. Deterministic fully dynamic data structures for vertex cover and matching. SIAM Journal on Computing. 2018;47(3):859-887. doi:10.1137/140998925
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| arXiv
2018 | Published | Conference Paper | IST-REx-ID: 11911 |
Biedermann S, Henzinger M, Schulz C, Schuster B. Memetic graph clustering. In: 17th International Symposium on Experimental Algorithms. Vol 103. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:10.4230/LIPICS.SEA.2018.3
[Published Version]
View
| DOI
| Download Published Version (ext.)
| arXiv
2018 | Published | Journal Article | IST-REx-ID: 17550 |
Fontecilla C, Haiman Z, Cuadra J. Non-steady-state long-term evolution of supermassive black hole binaries surrounded by accretion discs. Monthly Notices of the Royal Astronomical Society. 2018;482(4):4383-4396. doi:10.1093/mnras/sty2972
[Published Version]
View
| DOI
| Download Published Version (ext.)
2018 | Published | Journal Article | IST-REx-ID: 17575 |
McKernan B, Saavik Ford KE, Bellovary J, et al. Constraining stellar-mass black hole mergers in AGN disks detectable with LIGO. The Astrophysical Journal. 2018;866(1). doi:10.3847/1538-4357/aadae5
[Published Version]
View
| DOI
| Download Published Version (ext.)
2018 | Published | Journal Article | IST-REx-ID: 176 |
Browning TD, Sofos E. Averages of arithmetic functions over principal ideals. International Journal of Nuber Theory. 2018;15(3):547-567. doi:10.1142/S1793042119500283
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2018 | Published | Journal Article | IST-REx-ID: 17619 |
Tang Y, Haiman Z, MacFadyen A. The late inspiral of supermassive black hole binaries with circumbinary gas discs in the LISA band. Monthly Notices of the Royal Astronomical Society. 2018;476(2):2249-2257. doi:10.1093/mnras/sty423
[Published Version]
View
| DOI
| Download Published Version (ext.)
2018 | Published | Journal Article | IST-REx-ID: 17627 |
Visbal E, Haiman Z. Identifying direct collapse black hole seeds through their small host galaxies. The Astrophysical Journal Letters. 2018;865(1). doi:10.3847/2041-8213/aadf3a
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2018 | Published | Journal Article | IST-REx-ID: 17640 |
Inayoshi K, Ichikawa K, Haiman Z. Gravitational waves from supermassive black hole binaries in ultraluminous infrared galaxies. The Astrophysical Journal Letters. 2018;863(2). doi:10.3847/2041-8213/aad8ad
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2018 | Published | Journal Article | IST-REx-ID: 17655 |
Visbal E, Haiman Z, Bryan GL. Self-consistent semi-analytic models of the first stars. Monthly Notices of the Royal Astronomical Society. 2018;475(4):5246-5256. doi:10.1093/mnras/sty142
[Published Version]
View
| DOI
| Download Published Version (ext.)
2018 | Published | Journal Article | IST-REx-ID: 17662 |
Gupta A, Matilla JMZ, Hsu D, Haiman Z. Non-Gaussian information from weak lensing data via deep learning. Physical Review D. 2018;97(10). doi:10.1103/physrevd.97.103515
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
2018 | Published | Journal Article | IST-REx-ID: 17679 |
Inayoshi K, Ostriker JP, Haiman Z, Kuiper R. Low-density, radiatively inefficient rotating-accretion flow on to a black hole. Monthly Notices of the Royal Astronomical Society. 2018;476(1):1412-1426. doi:10.1093/mnras/sty276
[Published Version]
View
| DOI
| Download Published Version (ext.)
2018 | Published | Journal Article | IST-REx-ID: 17680 |
Sesana A, Haiman Z, Kocsis B, Kelley LZ. Testing the binary hypothesis: Pulsar timing constraints on supermassive black hole binary candidates. The Astrophysical Journal. 2018;856(1). doi:10.3847/1538-4357/aaad0f
[Published Version]
View
| DOI
| Download Published Version (ext.)
2018 | Published | Journal Article | IST-REx-ID: 17687 |
Inayoshi K, Li M, Haiman Z. Massive black hole and Population III galaxy formation in overmassive dark-matter haloes with violent merger histories. Monthly Notices of the Royal Astronomical Society. 2018;479(3):4017-4027. doi:10.1093/mnras/sty1720
[Published Version]
View
| DOI
| Download Published Version (ext.)
2018 | Published | Journal Article | IST-REx-ID: 17691 |
Charisi M, Haiman Z, Schiminovich D, D’Orazio DJ. Testing the relativistic Doppler boost hypothesis for supermassive black hole binary candidates. Monthly Notices of the Royal Astronomical Society. 2018;476(4):4617-4628. doi:10.1093/mnras/sty516
[Published Version]
View
| DOI
| Download Published Version (ext.)