{"entities":{"Q825536":{"pageid":827384,"ns":120,"title":"Item:Q825536","lastrevid":64658874,"modified":"2026-04-11T21:22:52Z","type":"item","id":"Q825536","labels":{"en":{"language":"en","value":"Partial duality for ribbon graphs. III: A gray code algorithm for enumeration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7447672"}},"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":"Q825536$133C293E-2FF2-4509-AF5E-47C333C740DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6553936d4ebcf3ec624ea9b832d5bb85f652a74","datavalue":{"value":{"text":"Partial duality for ribbon graphs. III: A gray code algorithm for enumeration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q825536$B14009DC-110C-42CE-833D-6A7198BA7AE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"796d9356919aed38a64d11770e8c3c6ad70ea8b2","datavalue":{"value":"1479.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825536$1261B75C-72A6-4818-8B72-B692894953DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2525d755948a20417dbb85202072f6c12655662d","datavalue":{"value":{"entity-type":"item","numeric-id":276786,"id":"Q276786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$DFE2FC75-50C5-4A2F-B10B-12FCDAA5155B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ec630ca1bb4e505de3fedf965367f6ed2c9a91","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$D6EDE881-C877-45E6-98AF-E84494E04246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9bf29c828b7ac351e638d79ef0f2ab08aa30d2d","datavalue":{"value":{"entity-type":"item","numeric-id":276787,"id":"Q276787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$61F1E58E-E651-4636-8C86-56B5821109CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$212DBC36-28CE-4631-A7C9-1A4FE5A0FD25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34b299fdbfa6203a276028105b394bb6d77f2b95","datavalue":{"value":{"time":"+2021-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q825536$377D9C7F-7F2F-4637-B16D-C73BCB5623BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825536$6022DAE2-683C-4D10-96B4-4CB00C542C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825536$08D65CCA-1891-4BE8-B7FC-98024E77C846","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94ae9d5bf3832f6064b9c250e5bccaabc2701824","datavalue":{"value":"7447672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825536$40A2EF5D-8773-40A5-BD33-ECA206B0D275","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f3370959fa01c0f0265676584a407183e050e23","datavalue":{"value":"ribbon graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q825536$4DBD38ED-BE4C-415E-9B46-B3C1A61DE814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd48f57da8eb0ab8f991f992540e795374800f8","datavalue":{"value":"partial duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q825536$447A4D83-91D2-4AC7-B18A-7D9B0BADEB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5a8f15d09d00be3bd31e91e56406b831ff248d","datavalue":{"value":"Poincar\u00e9 dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q825536$A5DE335E-958C-440A-91B1-7288D385FD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26c0945c40d7203cf5525cfad590c6bdae94761a","datavalue":{"value":"Petrie dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q825536$C836D8B8-14B5-4CAB-8F7E-A2FA868BE0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b40effcf301ae197364664191caf2e4984a3c49c","datavalue":{"value":"rotation system","type":"string"},"datatype":"string"},"type":"statement","id":"Q825536$D0A3CD4C-A8D1-4702-87C0-101BB2B4139B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f68418de796f5790243eab4cddf52e892798829","datavalue":{"value":"Euler-genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q825536$F0A64B72-6A18-42FF-B9C8-05BB577AF0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac1b1cdee8144374193f37e36167f828d045fd48","datavalue":{"value":"genus polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q825536$685BF54E-3B58-4AB6-96AF-A4E42941A6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q825536$AC0B8B30-AE3F-4B27-84F8-5698A2D4452F","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":"Q825536$242EA053-BBB4-41B2-BC93-F03F5B5E862A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c625d29320a283f42d004731b732ea95e49fc6e","datavalue":{"value":"https://doi.org/10.1007/s10801-021-01040-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q825536$296877D6-5BDE-480A-8B55-3A0CECCD037A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4131b2e346ff32d01d85286018ca4ede2b221c07","datavalue":{"value":"W3148485500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825536$371ACEFF-2384-43D8-829E-0E5AA9B7C484","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a5b95dd305bb1e46dc29c3d0ba9c0e92b7c136","datavalue":{"value":{"entity-type":"item","numeric-id":4101844,"id":"Q4101844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$2EF307B6-D9C2-4399-9D6E-DF534109E0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0364dc420898ce65edf78401e3ba755ea790b2e0","datavalue":{"value":{"entity-type":"item","numeric-id":2766427,"id":"Q2766427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$6ABA829D-738F-435B-9ACC-E7878E8A9AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03821d55e574eb9f025be3b3764ad13d3688806b","datavalue":{"value":{"entity-type":"item","numeric-id":697371,"id":"Q697371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$184738BA-2C58-4429-999C-60D369261151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46984ac6e5552af446f0a53b4257172e277de4aa","datavalue":{"value":{"entity-type":"item","numeric-id":1026002,"id":"Q1026002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$5B1BE9B5-7715-45FE-A2C5-CD056CABF750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c450c1bd82df6612519541040a413e6bbdc080a2","datavalue":{"value":{"entity-type":"item","numeric-id":5683694,"id":"Q5683694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$3ADC4718-876B-4908-8B67-7F03C01F79A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93fc2a1da56a169ef0088adcb8d24e04d6eb0cf9","datavalue":{"value":{"entity-type":"item","numeric-id":2880690,"id":"Q2880690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$270A7C9C-E26C-4D81-9349-F349E8458B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71bc8d20bb46a643c46791b869b4711dfb692523","datavalue":{"value":{"entity-type":"item","numeric-id":4913573,"id":"Q4913573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$553EDED2-B6E1-4713-BF51-91A393342652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c852bf6226a7a79fb6e76d89648502425f1837a6","datavalue":{"value":{"entity-type":"item","numeric-id":1987078,"id":"Q1987078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$CEE84476-2C23-4F4A-BE2B-49006B9C3D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d05e6820f082e445561f79c40901d1d4efd6ec9","datavalue":{"value":{"entity-type":"item","numeric-id":2033937,"id":"Q2033937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$EFAC2E6A-2A0B-4B53-89D8-C6DAAED5736B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a43ad19410f5405a530eae15184afda0ebccf13","datavalue":{"value":{"entity-type":"item","numeric-id":1263599,"id":"Q1263599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$3D6288B0-E9E4-4D13-9C28-F3A905ECE9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$11EB58DF-CAC8-40A2-90CC-BBAF4272E8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55980f69e832281e17dc901971ca7693709ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":4681162,"id":"Q4681162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$EF4BD32A-9E12-47BD-B3AD-93A655EC9F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fcdc18d1591a43a0968c17a02ff6d54c96e09d","datavalue":{"value":{"entity-type":"item","numeric-id":4172073,"id":"Q4172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$ABF34B9B-0B75-4A71-8E0B-203DE4CE5B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10a7d630ae633a2720a75d3eab3e756d910c27d","datavalue":{"value":{"entity-type":"item","numeric-id":1045159,"id":"Q1045159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$FC1F2973-1778-4BEC-A9CA-9CCA42CF56F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940c4127a110985417eac6d0b34578c88af83649","datavalue":{"value":{"entity-type":"item","numeric-id":691589,"id":"Q691589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$691960C6-594A-4FB5-8D09-F612B5275B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ab380f0ec5a23bf41b20b4ae21723c46a5146a","datavalue":{"value":{"entity-type":"item","numeric-id":1812912,"id":"Q1812912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$E4AD3479-829C-460F-8F46-C18912D76347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dffc0b777c2767ba67ba0c2b742830e3416e74ba","datavalue":{"value":{"entity-type":"item","numeric-id":5672655,"id":"Q5672655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$B29B1A87-B0D8-4836-B4B1-59CF87249B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$83B3377A-FF08-4B91-B6AF-7AFB78C976B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444afb0b8f9040abfed371facd6378aa8911ec77","datavalue":{"value":{"entity-type":"item","numeric-id":2724086,"id":"Q2724086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$0CB035B5-5242-410F-8C5F-697C1343ECB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a70cb7bafd57da50a1c481396dd83c120fd6542","datavalue":{"value":{"entity-type":"item","numeric-id":1139054,"id":"Q1139054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$32E3EC53-86AF-4D29-A3B6-F5490659CA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab02ce0f6a336e4dd497ddce5d01d5d326952c4","datavalue":{"value":{"entity-type":"item","numeric-id":3847965,"id":"Q3847965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q825536$FDEE7918-2557-4FB3-AD14-99B5A58E976A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0b3563b4e47b22ee3cff8499a34d3299842103d","datavalue":{"value":"10.1007/S10801-021-01040-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q825536$95296071-1139-4F60-93E0-A674E1DBA467","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c4d0c06ca38508b044b17e50209f9e48dff248","datavalue":{"value":{"entity-type":"item","numeric-id":2033937,"id":"Q2033937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1322c60de0e5afcefa7c6d0089f8d89cd50c9dd9","datavalue":{"value":{"amount":"+0.880583643913269","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":"Q825536$93275E44-E017-4FA5-8510-564C4DCDCAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f966f9790138290f0098fa922596f1c8545686fb","datavalue":{"value":{"entity-type":"item","numeric-id":1987078,"id":"Q1987078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c544f2d25f76bfe0c023c32f7ec5afa96592e3d","datavalue":{"value":{"amount":"+0.8299781084060669","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":"Q825536$74F5F0D9-9867-435E-997E-FB29C886C56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781a9891b6b5dcb52e376346f1a3da5d740b6a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2880690,"id":"Q2880690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ccf0749c37430700bdf10e98be21d84382d88e","datavalue":{"value":{"amount":"+0.7926838397979736","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":"Q825536$017F9A35-9F28-483D-83C3-D6A09F3779E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068dad06bad031c94c09d60f57033e538c10e8cb","datavalue":{"value":{"entity-type":"item","numeric-id":1026002,"id":"Q1026002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbc23b08a9f9a6103d51d8892a4cd160f9d9bcd","datavalue":{"value":{"amount":"+0.7921135425567627","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":"Q825536$04469417-191F-4D77-AB89-1CB35DD22ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3bf164cf9a8f18a44884f8ae266320dc7510b6","datavalue":{"value":{"entity-type":"item","numeric-id":5093426,"id":"Q5093426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9fda6129bdf66f7ae528450ee5ab307629e0c0d","datavalue":{"value":{"amount":"+0.7907004356384277","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":"Q825536$DA20A158-794E-4A1F-AE66-7CFED11AADDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partial duality for ribbon graphs. III: A gray code algorithm for enumeration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partial_duality_for_ribbon_graphs._III:_A_gray_code_algorithm_for_enumeration"}}}}}