ISTA Research Explorer

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

2023 | Conference Paper | IST-REx-ID: 14085 |

Efficient data structures for incremental exact and approximate maximum flow
G. Goranci, M.H. Henzinger, in:, 50th International Colloquium on Automata, Languages, and Programming, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023.

[Published Version] View | Files available | DOI

2023 | Conference Paper | IST-REx-ID: 14083 |

Zero-rate thresholds and new capacity bounds for list-decoding and list-recovery
N. Resch, C. Yuan, Y. Zhang, in:, 50th International Colloquium on Automata, Languages, and Programming, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023.

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

2023 | Journal Article | IST-REx-ID: 14319 |

Splitting matchings and the Ryser-Brualdi-Stein conjecture for multisets
M. Anastos, D. Fabian, A. Müyesser, T. Szabó, Electronic Journal of Combinatorics 30 (2023).

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

2023 | Journal Article | IST-REx-ID: 13969 |

Approximating the bundled crossing number
A.M. Arroyo Guevara, S. Felsner, Journal of Graph Algorithms and Applications 27 (2023) 433–457.

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

2023 | Journal Article | IST-REx-ID: 14377 |

Symmetry-restoring crossover from defect-free to defect-laden turbulence in polar active matter
B.H. Andersen, J.B. Renaud, J. Rønning, L. Angheluta, A. Doostmohammadi, Physical Review Fluids 8 (2023).

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