Items where Author is "Pettie, Seth"
Group by: Item Type | No Grouping Jump to: Book Section Number of items: 2. Book SectionPettie, Seth and Tardos, Gábor (2025) A Refutation of the Pach-Tardos Conjecture for 0–1 Matrices. In: 36th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (1). Society for Industrial and Applied Mathematics (SIAM), Philadelphia (PA), pp. 4462-4483. ISBN 9781611978322; 9798331312008 Pettie, Seth and Tardos, Gábor (2024) On the Extremal Functions of Acyclic Forbidden 0-1 Matrices. In: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, Philadelphia (PA), pp. 1166-1176. ISBN 9781611977912 |