ISTA Research Explorer

We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.

2017 | Conference Paper | IST-REx-ID: 12571 |

Deterministic fully dynamic approximate vertex cover and fractional matching in O(1) amortized update time
S. Bhattacharya, D. Chakrabarty, M.H. Henzinger, in:, 19th International Conference on Integer Programming and Combinatorial Optimization, Springer Nature, 2017, pp. 86–98.

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

2017 | Journal Article | IST-REx-ID: 1113 |

Hanani-Tutte for radial planarity
R. Fulek, M. Pelsmajer, M. Schaefer, Journal of Graph Algorithms and Applications 21 (2017) 135–154.

[Published Version] View | Files available | DOI | arXiv

2017 | Journal Article | IST-REx-ID: 169 |

Twisted Linnik implies optimal covering exponent for S3
T.D. Browning, V. Kumaraswamy, R. Steiner, International Mathematics Research Notices (2017).

View | DOI | Download None (ext.) | arXiv

2017 | Journal Article | IST-REx-ID: 172 |

Strong approximation and a conjecture of Harpaz and Wittenberg
T.D. Browning, D. Schindler, International Mathematics Research Notices (2017).

View | DOI | Download None (ext.) | arXiv

2017 | Journal Article | IST-REx-ID: 391

Disorder enabled band structure engineering of a topological insulator surface
Y. Xu, J. Chiu, L. Miao, H. He, Z. Alpichshev, A. Kapitulnik, R. Biswas, L. Wray, Nature Communications 8 (2017).

View | DOI