Macpherson, Dugald

1. Vapnik-Chervonenkis Dimension and Density on Johnson and Hamming Graphs
   2020/07/31 by Benediktsson, Bjarki Geir, Macpherson, Dugald, Adler, Isolde · 1 citation
   #Combinatorics (math.CO) #FOS: Mathematics #Logic (math.LO)
2. Constraint Satisfaction Tractability from Semi-lattice Operations on Infinite Sets
   2011/11/28 by Manuel Bodirsky, Bodirsky, Manuel, Dugald Macpherson +3 · 1 citation
   Computer Science · Mathematics · #Algorithms and Data Compression #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #Discrete Mathematics (cs.DM) #F.4.1 #FOS: Computer and information sciences #FOS: Mathematics #Logic (math.LO) #cs.CC #cs.DM #math.LO #semigroups and automata theory
3. Multidimensional asymptotic classes
   2024/07/31 by Sylvy Anscombe, Anscombe, Sylvy, Dugald Macpherson +5 · 1 citation
   Computer Science · #Mathematical Control Systems and Analysis