List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Improved distributed approximations for maximum independent set | 2023-11-02 | Paper |
| Network Design for s - t Effective Resistance ACM Transactions on Algorithms | 2023-10-31 | Paper |
| A Schur complement Cheeger inequality (available as arXiv preprint) | 2022-07-18 | Paper |
| scientific article; zbMATH DE number 7559093 (Why is no real title available?) (available as arXiv preprint) | 2022-07-18 | Paper |
| Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set Proceedings of the 39th Symposium on Principles of Distributed Computing | 2021-03-15 | Paper |
| Sampling Arborescences in Parallel | 2020-12-17 | Paper |
| A PTAS for bounded-capacity vehicle routing in planar graphs (available as arXiv preprint) | 2020-01-16 | Paper |
| Embedding planar graphs into low-treewidth graphs with applications to efficient approximation schemes for metric problems Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
| An almost-linear time algorithm for uniform random spanning tree generation Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
| A Schur Complement Cheeger Inequality (available as arXiv preprint) | 2018-11-27 | Paper |
| Sandpile prediction on a tree in near linear time Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
| Interdiction problems on planar graphs Discrete Applied Mathematics | 2015-12-07 | Paper |
| Interdiction problems on planar graphs Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2013-10-04 | Paper |
Research outcomes over time
This page was built for person: Aaron Schild
