Aaron Schild
From MaRDI portal
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
