{"entities":{"Q1928446":{"pageid":1939188,"ns":120,"title":"Item:Q1928446","lastrevid":57606174,"modified":"2026-03-31T14:31:00Z","type":"item","id":"Q1928446","labels":{"en":{"language":"en","value":"A Gray code for the shelling types of the boundary of a hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6121509"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928446$56AD0F92-7FCC-46AB-B2B7-01AC2902758B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de9dca89ce2fe9f74883f88e84182f633fbb9c60","datavalue":{"value":{"text":"A Gray code for the shelling types of the boundary of a hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1928446$10F827A5-0D18-4F2C-95D5-0A89DB1E609C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0b6b55910ca395367c4ee54c8f912780bc445b9","datavalue":{"value":"1259.94077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928446$351F1A6B-49C1-4CCC-950B-7410D0141112","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bfa4323e055a7bb82e847ccf7704d21f0684c76","datavalue":{"value":{"entity-type":"item","numeric-id":1928445,"id":"Q1928445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928446$2A848ED8-7A40-4872-9485-7BC7BC39BAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab4623b35ec35c6ea59abf80812e0f49675794aa","datavalue":{"value":{"entity-type":"item","numeric-id":4777336,"id":"Q4777336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928446$85654B9A-E429-4B4D-B25D-D9C16594842F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928446$43C44409-07BC-484A-B307-EAD320C95618","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54c3aea5017a2b930b738e94f94c92304e5e4ff2","datavalue":{"value":{"time":"+2013-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1928446$8D74325B-71AD-4949-9582-15527B0642C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fa2bd95ef2ae68b123d0c6fef432df3dd0d79b3","datavalue":{"value":"https://arxiv.org/abs/1111.4710","type":"string"},"datatype":"url"},"type":"statement","id":"Q1928446$99B0DD52-8717-465F-B818-F4EEF572A8DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90dc9eec59cf6d6247bc1506bf08188b8317fbf5","datavalue":{"value":"Recently, \\textit{A. King} [ibid. 306, No. 5, 508--518 (2006; Zbl 1086.05004)] provided a transposition Gray code for the set of all indecomposable permutations of length \\(n\\). In this article, the authors construct an adjacent transposition Gray code for a signed variant of the indecomposable permutations, called sign-connected permutations of the set \\(\\{\\pm1,\\pm 2,\\dots,\\pm n\\}\\). These permutations encode the shelling types of the boundary of the hypercube. The author proves that this Gray code can be generated in constant amortized time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928446$2BEB166F-0C5C-4960-876A-97A496344C18","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a389f0403f8f9238fc1c863d0efa76311abf3b9","datavalue":{"value":{"entity-type":"item","numeric-id":488294,"id":"Q488294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928446$CBCF820A-FA46-4BE0-BBC0-7A59D5F6279F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928446$CF803A40-40A0-4C41-95F7-BEEAF3491609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928446$FC75F4B0-A92E-4E22-A1C5-86A13E5EA512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928446$87FA5E80-2B7E-419A-A750-6F3A2557BB97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12eb5c91cef960fa9cc692d8dc0431e5f654947d","datavalue":{"value":"6121509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928446$3F2ACBBE-2A0B-493C-A47E-0D1071703270","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928446$DD4CAF87-A075-4F63-A32E-CD4D0785E483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3111f6fd69fc177f7118564893bce3aa2e18784","datavalue":{"value":"connected permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928446$AB55F9F8-CB48-4F25-A786-7E3A161C9A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2a68f4ff86209dcc5f3a278d55521a3900de4aa","datavalue":{"value":"indecomposable permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928446$9F893B0D-812D-4770-A1C9-6708D0E61450","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928446$F47DE0E1-F0D7-4DB3-91C6-96EE4768FC16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"735abb48bd59ddb7ea9db3184db3a7b5637f0434","datavalue":{"value":"W2050430433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928446$8FAB101E-EB02-4EC6-8A54-710CBD1549A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0d5bb226ec7e38a93591207b20eb488f8868459","datavalue":{"value":"10.1016/J.DISC.2012.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928446$815F8FFB-879D-4EF1-8A13-639291D718BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed852cd9af43364665249e9d750cc67e9a6c7dd","datavalue":{"value":{"entity-type":"item","numeric-id":4928273,"id":"Q4928273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e936cf57b9a1dad90fda738f999f8467e2d12a","datavalue":{"value":{"amount":"+0.7554079294204712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1928446$D1650222-3EEB-40DE-B04E-61FB2367D0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b1702403de413e557105324b6d553b01ae19f3","datavalue":{"value":{"entity-type":"item","numeric-id":5863047,"id":"Q5863047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981bcaae71becfb44ca1fa8581a8b04382c28ae4","datavalue":{"value":{"amount":"+0.7527481913566589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1928446$73E289B1-DF7F-4FC8-A085-71D543618952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3888ec846a2039d368f7b6e98571ab487520735","datavalue":{"value":{"entity-type":"item","numeric-id":879329,"id":"Q879329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ebcb64d6416bccd3ea278dad78431c65488a4c","datavalue":{"value":{"amount":"+0.745444118976593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1928446$690024E9-1331-4E41-A92F-F42B7D1F6CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adce36a61a78b1e4ac72d87152d63e6806795945","datavalue":{"value":{"entity-type":"item","numeric-id":4271076,"id":"Q4271076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b1795a955ac4eab2e3860193edb6085f751f66","datavalue":{"value":{"amount":"+0.7332369685173035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1928446$299F3162-C933-4BF4-9C71-6575B1B3D9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ed58358aa072883f6a1512c77aa58788431b0f","datavalue":{"value":{"entity-type":"item","numeric-id":2931482,"id":"Q2931482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2344c4c715f2d2fd79400a38cb890c24a835b446","datavalue":{"value":{"amount":"+0.7309814691543579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1928446$E51F0F45-3D5A-46EC-8961-C963B1EB05A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1928446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1928446"}}}}}