ISTA Research Explorer

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.

113 Publications

Search / Filter

2017 | Published | Conference Paper | IST-REx-ID: 11833 |

Goranci G, Henzinger M, Peng P. 2017. The power of vertex sparsifiers in dynamic graph algorithms. 25th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 87, 45.

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

2017 | Published | Conference Paper | IST-REx-ID: 950 |

Avni G, Henzinger TA, Chonev VK. 2017. Infinite-duration bidding games. CONCUR: Concurrency Theory, LIPIcs, vol. 85, 17.

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

2017 | Published | Conference Paper | IST-REx-ID: 963 |

Avni G, Guha S, Kupferman O. 2017. Timed network games with clocks. MFCS: Mathematical Foundations of Computer Science, LIPIcs, vol. 83, 37.

[Published Version] View | Files available | DOI

2017 | Published | Conference Paper | IST-REx-ID: 688 |

Edelsbrunner H, Wagner H. 2017. Topological data analysis with Bregman divergences. Symposium on Computational Geometry, SoCG, LIPIcs, vol. 77, 391–3916.

[Published Version] View | Files available | DOI

2017 | Published | Conference Paper | IST-REx-ID: 697 |

Pietrzak KZ, Skórski M. 2017. Non uniform attacks against pseudoentropy. ICALP: Automata, Languages and Programming, LIPIcs, vol. 80, 39.

[Published Version] View | Files available | DOI

2017 | Published | Conference Paper | IST-REx-ID: 710 |

Obremski M, Skórski M. 2017. Renyi entropy estimation revisited. 20th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX, LIPIcs, vol. 81, 20.

[Published Version] View | Files available | DOI

2017 | Published | Conference Paper | IST-REx-ID: 711 |

Chatterjee K, Henzinger TA, Otop J. 2017. Bidirectional nested weighted automata. 28th International Conference on Concurrency Theory, CONCUR, LIPIcs, vol. 85, 5.

[Published Version] View | Files available | DOI

2016 | Published | Conference Paper | IST-REx-ID: 11834 |

Goranci G, Henzinger M, Thorup M. 2016. Incremental exact min-cut in poly-logarithmic amortized update time. 24th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 57, 46.

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

2016 | Published | Conference Paper | IST-REx-ID: 11835 |

Henzinger M, Neumann S. 2016. Incremental and fully dynamic subgraph connectivity for emergency planning. 24th Annual European Symposium on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 57, 48.

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

2016 | Published | Conference Paper | IST-REx-ID: 11836 |

Cheung YK, Goranci G, Henzinger M. 2016. Graph minors for preserving terminal distances approximately - lower and upper bounds. 43rd International Colloquium on Automata, Languages, and Programming. ICALP: International Colloquium on Automata, Languages, and Programming, LIPIcs, vol. 55, 131.

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

2015 | Published | Conference Paper | IST-REx-ID: 11837 |

Bhattacharya S, Dvorák W, Henzinger M, Starnberger Martin. 2015. Welfare maximization with friends-of-friends network externalities. 32nd International Symposium on Theoretical Aspects of Computer Science. STACS: Symposium on Theoretical Aspects of Computer Science, LIPIcs, vol. 30, 90–102.

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

2010 | Published | Conference Paper | IST-REx-ID: 11838 |

Dütting P, Henzinger M, Weber I. 2010. Sponsored search, market equilibria, and the Hungarian Method. 27th International Symposium on Theoretical Aspects of Computer Science. STACS: Symposium on Theoretical Aspects of Computer Science, LIPIcs, vol. 5, 287–298.

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

2009 | Published | Conference Paper | IST-REx-ID: 11912 |

Baykan Eda, Henzinger M, Keller SF, de Castelberg S, Kinzler M. 2009. A comparison of techniques for sampling web pages. 26th International Symposium on Theoretical Aspects of Computer Science. STACS: Symposium on Theoretical Aspects of Computer Science, LIPIcs, vol. 3, 13–30.

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