Yang, Jed
- The complexity of generalized domino tilings
2013/05/09 by Igor Pak, Jed Yang, Pak, Igor +1 · 3 citations
Computer Science · Mathematics · #Cellular Automata and Applications #Advanced Combinatorial Mathematics #Markov Chains and Monte Carlo Methods
- Rectangular tileability and complementary tileability are undecidable
2012/12/14 by Jed Yang, Yang, Jed · 1 citation
Computer Science · Mathematics · #52C20 (Primary) 05B45 #68Q17 (Secondary) #Cellular Automata and Applications #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics #Mathematical Dynamics and Fractals #semigroups and automata theory
- Tiling simply connected regions with rectangles
2013/05/13 by Igor Pak, Jed Yang, Pak, Igor +1 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #52C20 (Primary) 05B45 #68Q17 (Secondary) #Cellular Automata and Applications #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #DNA and Biological Computing #FOS: Computer and information sciences #FOS: Mathematics #Mathematical Dynamics and Fractals