deploy
mac:/Users/yaroslav/Google Drive/src/gradient-checkpointing/treeDecomposition.nb
Mon 27 Nov 2017 18:57:24
Init
Init
Test
Test
g=GridGraph[{2,4},GraphStyle"DiagramBlue"];gtarget={{{1,2,3},{2,3,4},{3,4,5},{4,5,6},{5,6,7},{6,7,8}},{{{1,2,3},{2,3,4}},{{2,3,4},{3,4,5}},{{3,4,5},{4,5,6}},{{4,5,6},{5,6,7}},{{5,6,7},{6,7,8}}}};initAndRunDecomposition[g];(*Todo:renamebagstojbags*)jbagsFirst[target];jedges=Last[target];checkTreeDecomposition[jbags,jedges];getCost[n_]:=(g=GridGraph[{2,n},GraphStyle"DiagramBlue"];initAndRunDecomposition[g];getTreeCost[{jbags,jedges}])ListPlot[getCost/@Range[10]]g=GridGraph[{2,4}];initAndRunDecomposition[g];drawBagOnGraph/@jbags(*testdirecteddecomposition*)resnet=Graph[{12,13,23,34,35,45,56,57,67,78,79,89,910,911,1011}];initAndRunDecomposition[resnet,True];GraphicsGrid[{drawBagOnGraph/@jbags},ImageSize400]
Thick chain decomposition
Thick chain decomposition
,,,,,
Contents cannot be rendered at this time; please try again later
Contents cannot be rendered at this time; please try again later
Contents cannot be rendered at this time; please try again later
Contents cannot be rendered at this time; please try again later
Contents cannot be rendered at this time; please try again later
Contents cannot be rendered at this time; please try again later
Resnet decomposition
Resnet decomposition
Contents cannot be rendered at this time; please try again later
Grid decomposition
Grid decomposition
initGraph[{"Grid",{3,3}}]Dynamic[drawBags[],TrackedSymbols{bags}]
visGraph[]
Contents cannot be rendered at this time; please try again later
Polyiamond decomposition
Polyiamond decomposition
initGraph[{"Polyiamond",{6,12}}]Dynamic[drawBags[],TrackedSymbols{bags}]
visGraph[]
Contents cannot be rendered at this time; please try again later
Resnet 18 decomposition
Resnet 18 decomposition