Levet, Michael
- Permutation Statistics in Conjugacy Classes of the Symmetric Group
2023/01/02 by Jesse Campion Loth, Loth, Jesse Campion, Michael Levet +9 · 2 citations
Computer Science · Mathematics · #05A05 #05E05 #60C05 #Advanced Combinatorial Mathematics #Bayesian Methods and Mixture Models #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR) #Random Matrices and Applications
- On the Constant-Depth Circuit Complexity of Generating Quasigroups
2024/01/31 by Nathaniel A. Collins, Collins, Nathaniel A., Joshua A. Grochow +6 · 1 voice · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Algebra and Logic #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR) #cs.CC #cs.DS #graph theory and CDMA systems #math.CO #math.GR #semigroups and automata theory
- On the Parallel Complexity of Group Isomorphism via Weisfeiler-Leman
2021/12/21 by Joshua A. Grochow, Grochow, Joshua A., Michael Levet +1 · 1 citation
Computer Science · #20-08 #20A15 #68Q17 #68Q19 #68Q25 #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #F.4.1 #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR) #I.1.2 #Logic in Computer Science (cs.LO) #Machine Learning and Algorithms #semigroups and automata theory
- Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler--Leman
2023/06/30 by Levet, Michael, Rombach, Puck, Sieger, Nicholas · 1 citation
#05C60 #68Q19 #68Q25 #68R10 #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Logic in Computer Science (cs.LO)
- Count-Free Weisfeiler--Leman and Group Isomorphism
2022/12/21 by Collins, Nathaniel A., Levet, Michael · 1 citation
#20-08 #20A15 #68Q17 #68Q19 #68Q25 #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #F.4.1 #FOS: Computer and information sciences #FOS: Mathematics #Group Theory (math.GR) #I.1.2 #Logic in Computer Science (cs.LO)