Andrew M. Stolman
From MaRDI portal
Person:3387756
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 |
|---|---|---|
| Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs SIAM Journal on Computing | 2023-12-19 | Paper |
| Random Walks and Forbidden Minors II: A $\mathrm{poly}(d\varepsilon^{-1})$-Query Tester for Minor-Closed Properties of Bounded-Degree Graphs SIAM Journal on Computing | 2023-04-28 | Paper |
| Random walks and forbidden minors. I: An \(n^{1/2+o(1)}\)-query one-sided tester for minor closed properties on bounded degree graphs SIAM Journal on Computing | 2021-01-13 | Paper |
| Random walks and forbidden minors II Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 | 2020-01-30 | Paper |
Research outcomes over time
This page was built for person: Andrew M. Stolman
