No. |
Title |
Author |
Year |
1 |
Constant-Time Dynamic (Δ+1)-Coloring |
Henzinger, Monika et al. |
2020 |
2 |
Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles |
Henzinger, Monika et al. |
2020 |
3 |
Dynamic Matching Algorithms in Practice |
Henzinger, Monika et al. |
2020 |
4 |
Faster Fully Dynamic Transitive Closure in Practice |
Hanauer, Kathrin et al. |
2020 |
5 |
Finding All Global Minimum Cuts in Practice |
Henzinger, Monika et al. |
2020 |
6 |
Fully-Dynamic Coresets |
Henzinger, Monika et al. |
2020 |
7 |
Algorithms and Hardness for Diameter in Dynamic Graphs |
Ancona, Bertie et al. |
2019 |
8 |
Near-Linear Time Algorithms for Streett Objectives in Graphs and MDPs |
Chatterjee, Krishnendu et al. |
2019 |
9 |
A Tree Structure For Dynamic Facility Location |
Goranci, Gramoz et al. |
2018 |
10 |
Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs |
Goranci, Gramoz et al. |
2018 |
11 |
Memetic Graph Clustering |
Biedermann, Sonja et al. |
2018 |
12 |
Conditional Hardness for Sensitivity Problems |
Henzinger, Monika et al. |
2017 |
13 |
Dynamic Clustering to Minimize the Sum of Radii |
Henzinger, Monika et al. |
2017 |
14 |
Efficient Algorithms for Graph-Related Problems in Computer-Aided Verification (Invited Talk) |
Henzinger, Monika |
2017 |
15 |
Faster Algorithms for Mean-Payoff Parity Games |
Chatterjee, Krishnendu et al. |
2017 |
16 |
Improved Guarantees for Vertex Sparsification in Planar Graphs |
Goranci, Gramoz et al. |
2017 |
17 |
Improved Set-Based Symbolic Algorithms for Parity Games |
Chatterjee, Krishnendu et al. |
2017 |
18 |
The Power of Vertex Sparsifiers in Dynamic Graph Algorithms |
Goranci, Gramoz et al. |
2017 |
19 |
Conditionally Optimal Algorithms for Generalized Büchi Games |
Chatterjee, Krishnendu et al. |
2016 |
20 |
Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds |
Cheung, Yun Kuen et al. |
2016 |
21 |
Incremental and Fully Dynamic Subgraph Connectivity For Emergency Planning |
Henzinger, Monika et al. |
2016 |
22 |
Incremental Exact Min-Cut in Poly-logarithmic Amortized Update Time |
Goranci, Gramoz et al. |
2016 |
23 |
Welfare Maximization with Friends-of-Friends Network Externalities |
Bhattacharya, Sayan et al. |
2015 |
24 |
Sponsored Search, Market Equilibria, and the Hungarian Method |
Dütting, Paul et al. |
2010 |
25 |
A Comparison of Techniques for Sampling Web Pages |
Baykan, Eda et al. |
2009 |