{"entities":{"Q4717574":{"pageid":6747151,"ns":120,"title":"Item:Q4717574","lastrevid":46454298,"modified":"2025-12-24T19:52:06Z","type":"item","id":"Q4717574","labels":{"en":{"language":"en","value":"A Gray Code for Necklaces of Fixed Density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 952598"}},"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":"Q4717574$45860F39-160B-4D00-BA2E-1666A8918A8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c55ff7285b11147d54e45deb35f38d47a941c2b","datavalue":{"value":{"text":"A Gray Code for Necklaces of Fixed Density","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4717574$ACC8EF2A-BBCF-4B0F-86C1-313931CB0DAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c7fc642aa4732e26ba4814154dd2623b9da58db","datavalue":{"value":"0866.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717574$B558B3AA-6E57-4A09-ADF6-234B8DF04E90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"574861154e3c954cc059df28e29a64774ca314b4","datavalue":{"value":"10.1137/S089548019528143X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717574$6011E123-EA5A-4BAF-A14C-BDC4474B3277","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"671f698e4ae83b28b0be78c5e4806227d180b185","datavalue":{"value":{"entity-type":"item","numeric-id":4020353,"id":"Q4020353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717574$C7AD0BFC-71CD-4D29-8EAD-5A95CCDAA0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b17a3e9f9c118dd2df485a8591ea48c7c987f7a","datavalue":{"value":{"entity-type":"item","numeric-id":372828,"id":"Q372828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717574$F64335EA-B76C-4AA0-95BC-BDFDA336755B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717574$866D9E1B-ED24-4592-8BAA-4A06F165CA1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b55b40827dd032c1078babc37101bd70ae56ee5","datavalue":{"value":{"time":"+1997-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4717574$1860A02C-7006-4DCB-9A35-26CAF623E488","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717574$7F35B53C-F8A8-4ABA-B573-FBFC014018C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717574$7DB60130-0F86-4AF9-97D5-7110A59348EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717574$2A7A9CF1-A24D-40FF-A4BD-C34AA794C16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717574$1AA07BE9-4932-4A14-AE09-1A381B056411","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c58b2a187da2d38672b646da151b669f781e1c7","datavalue":{"value":"952598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717574$6B24E89E-D93B-49AE-942C-7DFCE9148503","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"649161d294473b02184d48743f11fa3b62303d89","datavalue":{"value":"combinatorial generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717574$1C51B44E-4A4C-4A57-A4A2-ACF867E5FCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717574$A39E9532-9FB1-44D8-A434-DE65F5083D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717574$4D647F39-321C-4749-AA7A-6D55ECADA7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f2681093fcbde8608ac5d2fa531cee3a97b917","datavalue":{"value":"necklaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717574$73C985EB-3B30-4DDC-90D3-C0983FE158E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717574$8A9144DE-2B7C-42B5-9B09-5D019182EF76","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":"Q4717574$AE29805E-158D-49E0-8072-A19B1CFA304D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be29a3776d03bcd0e34d117449df746eea7e3631","datavalue":{"value":"https://doi.org/10.1137/s089548019528143x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4717574$D92B7941-DBAE-45C5-8F73-7DB64ABB1CA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d613a607f3accc1024ee70abcd8a3e2b1d6c81c9","datavalue":{"value":"W2093873753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717574$083BFD72-F4DF-4573-86D9-D9F5EA0CFCDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e6d1c1d2eb284eb58816bfa43134c8038d72b9","datavalue":{"value":{"entity-type":"item","numeric-id":1567676,"id":"Q1567676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61af3c13cc86c825537f040b3494e937f277698f","datavalue":{"value":{"amount":"+0.9320197105407716","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":"Q4717574$F3D51A69-46A0-4AA9-941C-069228FB00AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e4483e1a3f1fa5010f53811c2ad3cf2564316c","datavalue":{"value":{"entity-type":"item","numeric-id":3077264,"id":"Q3077264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973f6ad4ad33488d8738e9d46571cbe18b49e12e","datavalue":{"value":{"amount":"+0.8638821244239807","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":"Q4717574$D4E596E6-DB7F-4EA9-85A2-3555450BB181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195713c79c07698f12cf5e3a53c99142a3734eb4","datavalue":{"value":{"entity-type":"item","numeric-id":391391,"id":"Q391391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091e113265f2ca37ec68eaaddcc970302264a3f4","datavalue":{"value":{"amount":"+0.8586570620536804","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":"Q4717574$53FAF956-E063-41DF-AD51-0E5B87DEE83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171d9b0e1165f7e356971df5b97f5f49db94f50b","datavalue":{"value":{"entity-type":"item","numeric-id":870062,"id":"Q870062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825ba0ae3ddd52ab1a551e99949970d4549e09a1","datavalue":{"value":{"amount":"+0.8384380340576172","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":"Q4717574$5DBD6462-D528-4AB6-BC61-B8DF0614FBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11aa5c97a4c6a28bbc544758c9f909a8c422b7cd","datavalue":{"value":{"entity-type":"item","numeric-id":4943839,"id":"Q4943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a0cfdd86714bf9edce9db76ff1e1bf670f3b23","datavalue":{"value":{"amount":"+0.8315392136573792","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":"Q4717574$4E449E9F-0C2B-40DA-A668-65C6E81C515D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4717574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4717574"}}}}}