{"entities":{"Q1239129":{"pageid":1249879,"ns":120,"title":"Item:Q1239129","lastrevid":68271735,"modified":"2026-04-12T22:36:06Z","type":"item","id":"Q1239129","labels":{"en":{"language":"en","value":"A Gray code for set partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3557656"}},"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":"Q1239129$647E4FD7-0ACA-46B4-8E39-2962674E0A11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d481aaa1d837930b6eddacc374bc23cf0e857653","datavalue":{"value":{"text":"A Gray code for set partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1239129$248898A4-5AF8-4BC8-9B65-9E7FFE099687","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3839e05eedabacbda364cd8591fb775dae4fba24","datavalue":{"value":"0357.94010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239129$8BEC2537-78F9-41DE-8F44-5EA602D55910","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82eedc83d7d5945f912940aef9e223975e37fc42","datavalue":{"value":"10.1016/0020-0190(76)90014-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239129$8541CC35-5022-4437-A2F7-66B16810EFD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239129$AE7CE13A-9DE2-4340-997A-8116D8AE673F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"974fa8a46aa40326fb3113b279589eb02559bb73","datavalue":{"value":{"time":"+1976-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1239129$2560FFAB-6CAE-43FD-B6A5-F3E3A3E901D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d35968a9b9675785726f26b0da6904535e1e3219","datavalue":{"value":"A Gray code for the set of partitions of \\(\\{1,\\ldots,n\\}\\) is an ordered list of the partitions with the property that any partition is obtained from its predecessor by moving one letter. The author gives two constructions for such a Gray code, one recursive, the other direct. An algorithm for the second construction is given; it has the property that the average work per partition is bounded independent of \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1239129$F8B97E0E-1782-4036-A980-6E0F9E6245B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239129$C9CAD282-3BD0-4FC0-A772-8C64BF245309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239129$683CBE0C-F1C1-4027-93B9-4494AE17CBDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"decbd20b94b57fc2fdfffec321465dcf6eb50919","datavalue":{"value":"3557656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239129$590DF4E9-9637-477F-AE32-34C712F314AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4e8d3a3341051dfd24b707ce385e6152c2c9cbd","datavalue":{"value":{"entity-type":"item","numeric-id":1762363,"id":"Q1762363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239129$6F01051C-B559-43A9-859F-104330BDFA67","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":"Q1239129$1DDECE02-190F-427E-9B9D-894305FE3968","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35ad220d54b7ef0ec08357791c63e8185037e18b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(76)90014-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1239129$E82195E3-15D2-45CA-942E-FD667CD17EE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"335f0aa8b54952d022cf2a854b5d0cb8b6aa600b","datavalue":{"value":"W2024475703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239129$4FD6A781-1BB6-4206-AC33-6F4ABF9DF04C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fddffb4522f0753aae0486f359cbfddfa29e9a37","datavalue":{"value":{"entity-type":"item","numeric-id":4111065,"id":"Q4111065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239129$204492C8-DCC2-4DCF-BD14-1A8CE5D5BDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692c7ec04e5068987084ebe2f929da8591c48a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5672651,"id":"Q5672651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239129$1595D0C2-1BB3-47E1-9C37-95EDCAA0CADD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6dd8ac405050f8652a94fe27659e955d7ea131","datavalue":{"value":{"entity-type":"item","numeric-id":3035287,"id":"Q3035287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe11e36f6dad965f3851ab6985d8efa963e9068b","datavalue":{"value":{"amount":"+0.9062235355377196","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":"Q1239129$EF6E59B8-F508-4978-B1B7-E7CF369A4FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6632e2262d48754b72b8c4e8411643966a9e61","datavalue":{"value":{"entity-type":"item","numeric-id":1040787,"id":"Q1040787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ae1c623c3f9c05b7425f02f860fb13a6eb74d2","datavalue":{"value":{"amount":"+0.8976534605026245","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":"Q1239129$05B571E2-0324-4FC0-AF85-B04873E34315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383f8cc8b140df686d21df03335ed7b5e167f73a","datavalue":{"value":{"entity-type":"item","numeric-id":1805052,"id":"Q1805052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63076301317ee8358167ae6bbc80a9df996c1df5","datavalue":{"value":{"amount":"+0.877496600151062","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":"Q1239129$CAF026EB-7F35-49EA-B98B-2B9673BF47B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9009ca0a2d135f2a6ab54148f8390dd436fe6001","datavalue":{"value":{"entity-type":"item","numeric-id":655198,"id":"Q655198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf4f2e9140b9fb9a85000eb0da95b36fccb4222","datavalue":{"value":{"amount":"+0.8722752332687378","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":"Q1239129$ACBE3453-75B5-400A-84A5-93A3DDCF1C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c76d114be477e2cb503ad4094a6f76b95b3528c6","datavalue":{"value":{"entity-type":"item","numeric-id":4325282,"id":"Q4325282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f74b2131c547828e958dba1c4cd825b74d493bcf","datavalue":{"value":{"amount":"+0.8682732582092285","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":"Q1239129$78E6CDE3-F01D-4EC6-878B-EF9BF8B21431","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Gray code for set partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Gray_code_for_set_partitions"}}}}}