{"entities":{"Q989454":{"pageid":991302,"ns":120,"title":"Item:Q989454","lastrevid":65725581,"modified":"2026-04-12T04:57:10Z","type":"item","id":"Q989454","labels":{"en":{"language":"en","value":"Efficient generation of the ideals of a poset in Gray code order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773778"}},"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":"Q989454$3ABB749F-E3D1-4BAF-B50C-344EBFADC975","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d08cb5b06ad4d42a2613c37c2323426f54bfc1ca","datavalue":{"value":{"text":"Efficient generation of the ideals of a poset in Gray code order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989454$ACC22171-5D03-47F9-8DF4-52EE329FBF42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c88bb5ccce28305ac2af3f859bb845097fce568a","datavalue":{"value":"1197.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989454$E6934223-A225-44BC-831E-6F84A1D71F60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989454$26591752-D134-45F8-9C1F-23F0855C35C3","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":"Q989454$5C23DBD6-E0E4-41B5-81E2-C66ECBC7F45B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989454$FA263692-DC66-4CBB-910A-129350F0B6BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"844d52fc79cab3077b7843c274dc65ca33126439","datavalue":{"value":"http://www.archipel.uqam.ca/2849/1/D1905.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q989454$C3A815B6-49B1-4EE4-9909-0BF13D19BC82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989454$E16B9204-8C2A-4E91-8C95-3897E0F2F154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989454$4563AE43-156A-4AAA-886D-B7442B0F6B6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"636216e1f5b0cef4ff52240894a7a43ebfe202d9","datavalue":{"value":"5773778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989454$71FA916D-DC3F-42C4-BADA-D5D6FC692690","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q989454$0E8BEAB1-2A2B-47D7-B0FB-56D8BEA8B4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q989454$39D3D94D-E6C1-49CF-8180-C84AFD5DC6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q989454$E901094E-DC1F-4963-B882-C0BDA54185A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989454$00796C0D-2670-4318-A901-9FEF1528E779","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":"Q989454$1F8072E4-612F-42E7-8F9D-51E5BDCFD98B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c890ab52782ef53e171adc7eb68cb7ab097f514d","datavalue":{"value":"W2102921272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989454$6929FB06-3635-46CB-8DA6-CDA1CE1CD68F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9128591bedd9f799226a001918ad0487b45253a3","datavalue":{"value":{"entity-type":"item","numeric-id":3686053,"id":"Q3686053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989454$EA71F9B1-9514-48F2-9B26-726DB2FC225C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54174cdf9c6fd6f8482267ff71f0506a13a7f6ad","datavalue":{"value":{"entity-type":"item","numeric-id":3141536,"id":"Q3141536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989454$AE137B8C-09D4-4AF4-9752-AD5C4965D41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc48ddcc9c1674b67ed1e23be073ed5497f67d7","datavalue":{"value":{"entity-type":"item","numeric-id":3206647,"id":"Q3206647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989454$CF75349F-079B-4528-A9BB-F82B17B08632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f4f1456d4c20b84028ce7a4f350de1b0a3b0d1f","datavalue":{"value":{"entity-type":"item","numeric-id":1318347,"id":"Q1318347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989454$4548D1C7-C67E-456B-B92C-E7883FD86302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7628b399640b8b7904eac7b6685e6525d8cc73a","datavalue":{"value":{"entity-type":"item","numeric-id":4162941,"id":"Q4162941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989454$B85B9E00-E56A-4BE0-B3B0-3B7A1D8ACABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb00d0b38a30a9efcc2e710ef5ece605f977bf75","datavalue":{"value":{"entity-type":"item","numeric-id":1086160,"id":"Q1086160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989454$1EAF468A-6987-466C-8FBD-E5C5EF85E457","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c0d4923d91e4cfa45316b688882f0874440e37c","datavalue":{"value":"10.1016/J.IPL.2009.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989454$C80D0737-6632-45C8-9FDF-22E61E717B85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad821a5dde4faef791e071f2966d1aa947cbd222","datavalue":{"value":{"entity-type":"item","numeric-id":391390,"id":"Q391390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0008b016f5da754a4a74e266cf3dacbd8144334","datavalue":{"value":{"amount":"+0.9762141704559326","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":"Q989454$9DFFB1D7-D331-4760-969D-757936A89272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef50bc9ea0870035032826b470bc97c2473febb1","datavalue":{"value":{"entity-type":"item","numeric-id":3141536,"id":"Q3141536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3621e1fcba5f71569530c5b3a02f534c171e1ad7","datavalue":{"value":{"amount":"+0.8721141815185547","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":"Q989454$171EEAE4-703B-47F3-912F-FA900A85859E","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":"aefe988eca9a60748c9783b4696b490bbe44d40a","datavalue":{"value":{"amount":"+0.8716817498207092","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":"Q989454$8E9C7398-4CDE-49CD-85AB-0127EA171EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb27224005f931ba7e4abafca859d391ec8f6b16","datavalue":{"value":{"entity-type":"item","numeric-id":4366874,"id":"Q4366874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e57386f482e17263c38522c70f536cf5d3f8e5fd","datavalue":{"value":{"amount":"+0.8424357771873474","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":"Q989454$3B01C97B-9E25-418B-9C96-31632417AA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f0ae1c425d5b17d31c58c6efcca282656c8ee8","datavalue":{"value":{"entity-type":"item","numeric-id":4460722,"id":"Q4460722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05d7554c5014d8ca9efd9ed7d32066f27b18c48","datavalue":{"value":{"amount":"+0.8044630885124207","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":"Q989454$675E104B-EE89-4021-A09E-496B74E3AD1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient generation of the ideals of a poset in Gray code order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_generation_of_the_ideals_of_a_poset_in_Gray_code_order"}}}}}