3 papers
cs.DS2025
Parallel Batch Dynamic Vertex Coloring in Amortized Update Time
Chase Hutton, Adam Melrod
We present the first parallel batch-dynamic algorithm for maintaining a proper -vertex coloring. Our approach builds on a new sequential dynamic algorithm inspired by the w…
cs.DS2025
Encoding Schemes for Parallel In-Place Algorithms
Chase Hutton, Adam Melrod
Many parallel algorithms which solve basic problems in computer science use auxiliary space linear in the input to facilitate conflict-free computation. There has been significant…
math.AG2024
Intersections of Real Symmetric Hypersurfaces
Samuel Lidz, Zachary Lihn, Adam Melrod
We prove a symmetric version of Bézout's theorem. More precisely, we show that the symmetric orbit type of a transverse intersection of complex symmetric hypersurfaces in projectiv…