ISTA Research Explorer

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

2014 | Conference Paper | IST-REx-ID: 11855 |

Decremental single-source shortest paths on undirected graphs in near-linear total update time
M.H. Henzinger, S. Krinninger, D. Nanongkai, in:, 55th Annual Symposium on Foundations of Computer Science, Institute of Electrical and Electronics Engineers, 2014, pp. 146–155.

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

2014 | Conference Paper | IST-REx-ID: 11870 |

Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs
M.H. Henzinger, S. Krinninger, D. Nanongkai, in:, 46th Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, 2014.

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

2014 | Conference Paper | IST-REx-ID: 11876 |

A subquadratic-time algorithm for decremental single-source shortest paths
M.H. Henzinger, S. Krinninger, D. Nanongkai, in:, 25th Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2014, pp. 1053–1072.

[Published Version] View | DOI | Download Published Version (ext.)

2014 | Conference Paper | IST-REx-ID: 11875 |

Deterministic fully dynamic data structures for vertex cover and matching
S. Bhattacharya, M.H. Henzinger, G.F. Italiano, in:, 26th Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, 2014, pp. 785–804.

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

2014 | Journal Article | IST-REx-ID: 119 |

Size-dependent same-material tribocharging in insulating grains
S.R. Waitukaitis, V. Lee, J. Pierson, S. Forman, H. Jaeger, APS Physics, Physical Review Letters 112 (2014).

[Submitted Version] View | DOI | Download Submitted Version (ext.) | arXiv