More Like this

1. Parallel Minimum Cuts in O ( m log ² n ) Work and Low Depth

   https://doi.org/10.1145/3409964.3461797  

   Anderson, Daniel; Blelloch, Guy E. (July 2021, Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures)
2. Parallel Minimum Cuts in O ( m log ² n ) Work and Low Depth

   https://doi.org/10.1145/3565557  

   Anderson, Daniel; Blelloch, Guy E (December 2023, ACM Transactions on Parallel Computing)

   We present a randomizedO(mlog²n) work,O(polylogn) depth parallel algorithm for minimum cut. This algorithm matches the work bounds of a recent sequential algorithm by Gawrychowski, Mozes, and Weimann [ICALP’20], and improves on the previously best parallel algorithm by Geissmann and Gianinazzi [SPAA’18], which performsO(mlog⁴n) work inO(polylogn) depth. Our algorithm makes use of three components that might be of independent interest. First, we design a parallel data structure that efficiently supports batched mixed queries and updates on trees. It generalizes and improves the work bounds of a previous data structure of Geissmann and Gianinazzi and is work efficient with respect to the best sequential algorithm. Second, we design a parallel algorithm for approximate minimum cut that improves on previous results by Karger and Motwani. We use this algorithm to give a work-efficient procedure to produce a tree packing, as in Karger’s sequential algorithm for minimum cuts. Last, we design an efficient parallel algorithm for solving the minimum 2-respecting cut problem. 

   more » « less
3. Online List Labeling: Breaking the log ² n Barrier

   https://doi.org/10.1109/FOCS54457.2022.00096  

   Bender, Michael A.; Conway, Alex; Farach-Colton, Martin; Komlos, Hanna; Kuszmaul, William; Wein, Nicole (October 2022, 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS))
4. Synthesis of N⁴ ‐Methylcytidine (m ⁴ C) and N⁴,N⁴‐ Dimethylcytidine (m ⁴ ₂ C) Modified RNA

   https://doi.org/10.1002/cpz1.248  

   Zheng, Ya Ying; Mao, Song; Sheng, Jia (September 2021, Current Protocols)
5. Photochemistry of N ‐Phenyl Dibenzothiophene Sulfoximine ^†

   https://doi.org/10.1111/php.13456  

   Isor, Ankita; Hommelsheim, Renè; Cone, Grant W.; Frings, Marcus; Petroff, II, John T.; Bolm, Carsten; McCulla, Ryan D. (June 2021, Photochemistry and Photobiology)

   Abstract Sulfoximines are popular scaffolds in drug discovery due to their hydrogen bonding properties and chemical stability. In recent years, the role of reactive intermediates such as nitrenes has been studied in the synthesis and degradation of sulfoximines. In this work, the photochemistry ofN‐phenyl dibenzothiophene sulfoximine [5‐(phenylimino)‐5H‐5λ⁴‐dibenzo[b,d]thiopheneS‐oxide] was analyzed. The structure resembles a combination ofN‐phenyl iminodibenzothiophene and dibenzothiopheneS‐oxide, which generate nitrene and O(³P) upon UV‐A irradiation, respectively. The photochemistry ofN‐phenyl dibenzothiophene sulfoximine was explored by monitoring the formation of azobenzene, a photoproduct of triplet nitrene, using direct irradiation and sensitized experiments. The reactivity profile was further studied through direct irradiation experiments in the presence of diethylamine (DEA) as a nucleophile. The studies demonstrated thatN‐phenyl dibenzothiophene sulfoximine underwent S–N photocleavage to release singlet phenyl nitrene which formed a mixture of azepines in the presence of DEA and generated moderate amounts of azobenzene in the absence of DEA to indicate formation of triplet phenyl nitrene. 

   more » « less