Thapper, Johan
- Independence Complexes of Cylinders Constructed from Square and Hexagonal Grid Graphs
2008/12/05 by Johan Thapper, Thapper, Johan · 3 citations
Computer Science · Mathematics · #05A99 #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Data Visualization and Analytics #FOS: Mathematics #Topological and Geometric Data Analysis #math.CO #msc:05A99
- Min CSP on Four Elements: Moving Beyond Submodularity
2011/02/14 by Peter Jönsson, Peter Jonsson, Jonsson, Peter +4 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #FOS: Computer and information sciences #Formal Methods in Verification #cs.CC
- Constraint Satisfaction Tractability from Semi-lattice Operations on Infinite Sets
2011/11/28 by Manuel Bodirsky, Dugald Macpherson, Bodirsky, Manuel +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