{"entities":{"Q391390":{"pageid":393157,"ns":120,"title":"Item:Q391390","lastrevid":61570434,"modified":"2026-04-11T00:12:37Z","type":"item","id":"Q391390","labels":{"en":{"language":"en","value":"Efficient generation of the ideals of a poset in Gray code order. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244224"}},"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":"Q391390$181DEC4D-E46E-433D-AC5E-130E3D0484DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e941139c7aea5215c19faca5be11287b22438fd4","datavalue":{"value":{"text":"Efficient generation of the ideals of a poset in Gray code order. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391390$1141F196-E4F1-45B3-AE0F-0154653EA225","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a6c8e8b4da2d685c150adaf5136c6815f8d2728","datavalue":{"value":"1296.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391390$D244A9FA-9D3E-46BD-9D33-E0EC8731492F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391390$9B4AC77E-4BD9-40BE-9918-EECFD97C04E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391390$E9219792-EA10-4D0D-AD4B-F04F9F9B537A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391390$E2112DD3-F062-4728-A201-2E62A6CC7999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391390$EEE8CFA5-1225-426E-A19E-313CCBF85982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391390$18CAD7F0-5DEA-4E09-85E3-0C52E8752CD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0157331ab48e07334aabd0ff421cdaaba22dc87","datavalue":{"value":"6244224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391390$E30671A2-2DB5-4CF0-B2CC-2BC7B547EB9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q391390$C38BEEEF-7B9D-4D9F-87A3-25C0E32649ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q391390$1476026E-35E2-46B7-BCCD-493459886BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd87c3e410966819b3fb52c3f3b9d4fe755621","datavalue":{"value":"ideals of a poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q391390$15B5940E-E772-4200-862D-182732F5A7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bcaa9941add60c34dfaf5112f8e8f2fe8d2dc69","datavalue":{"value":"Squire's recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q391390$74223D9E-D515-4BFC-86CF-5487A11633D1","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":"Q391390$3DD6E20A-49BF-43FB-B236-781A11B4744B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87a4a0cb498f5fe5eb6fc30da6e93f300b0b6296","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.02.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q391390$630C0103-76BF-41D9-9866-2678602D8115","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b761a7dbf03a13f54ad5f58cd333356aacb6052","datavalue":{"value":"W2000645132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391390$5F5B4D37-08DD-4DEB-9CC0-FB177BF5557E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"764e22f8d89559e1c49100616eaf0aa2b2cc20d3","datavalue":{"value":{"entity-type":"item","numeric-id":989454,"id":"Q989454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391390$15330433-7B73-4AA1-A1A6-1A6FD0D1CCE9","rank":"normal"},{"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":"Q391390$E1A61D47-6385-4925-B053-86D4C41A223E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b327e054e97d5baa89235c747ad178fe6a8b26e","datavalue":{"value":{"entity-type":"item","numeric-id":1044890,"id":"Q1044890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391390$38FE5165-0896-4311-8C18-A7036C2263DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7e76738e80931cfc2ced062e251dafabc6f7328","datavalue":{"value":{"entity-type":"item","numeric-id":5390276,"id":"Q5390276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391390$0A5E8AC8-9CE4-4505-BD12-4A8B7F86ADFC","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":"Q391390$847DE1C3-AA45-4BB9-AEDF-F5C9CC3905A2","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":"Q391390$21C12436-527D-4E78-BA2B-D23FC5F43EC8","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":"Q391390$858C5670-FD1D-496F-BF9D-914C88DD2136","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":"Q391390$5816A7DD-E462-4EF8-BF7C-6BFC37EFA286","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":"Q391390$FF6D3CAF-90FF-4671-89C4-332E3F7C1E02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9da1bb1c9fa73981be3cf24cc77f64f82bd75690","datavalue":{"value":"10.1016/J.TCS.2012.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391390$FEBF4F5A-471C-4B86-B716-D816106A5854","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71408fef313de004013625a8af7805abc94bf2f","datavalue":{"value":{"entity-type":"item","numeric-id":5099833,"id":"Q5099833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391390$6BB0330E-8858-47BE-B130-E7B0F2A281E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b73ee7298072506a3e5917613c0d2741c3120a","datavalue":{"value":{"entity-type":"item","numeric-id":989454,"id":"Q989454"},"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":"Q391390$94408110-E91C-4A8C-8B77-BC9F513F9713","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":"b56e81712ddd35bfa1fbeeb0a0d7718fe2637277","datavalue":{"value":{"amount":"+0.8757630586624146","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":"Q391390$34DB4BCB-C8F0-4FE9-8CCD-57CF34A9B9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f081f1a7fda4c3a13401556dc17ccc70f622be98","datavalue":{"value":{"entity-type":"item","numeric-id":5936459,"id":"Q5936459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa10cc5392aaa4890590bea89f23e3198c847789","datavalue":{"value":{"amount":"+0.8750370740890503","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":"Q391390$160B3917-CE0A-403D-B152-C418170C362A","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":"d545cb88d49b546b230f15dd4ec94c7f5722debf","datavalue":{"value":{"amount":"+0.8259705901145935","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":"Q391390$9E34646E-4DC4-4DCB-908E-51AFC87D498C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37dc7c27238d8ed6c0b439e46f0b2f7b2c41a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4318662,"id":"Q4318662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b20b6980d6f0b6c1bf6fe988ef4d9917e06dfa8","datavalue":{"value":{"amount":"+0.8203606009483337","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":"Q391390$42AB6280-60D2-4AC8-B339-78DDEC11BFE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient generation of the ideals of a poset in Gray code order. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_generation_of_the_ideals_of_a_poset_in_Gray_code_order._II"}}}}}