{"entities":{"Q405571":{"pageid":407338,"ns":120,"title":"Item:Q405571","lastrevid":75906540,"modified":"2026-04-21T13:01:33Z","type":"item","id":"Q405571","labels":{"en":{"language":"en","value":"The lexicographically smallest universal cycle for binary strings with minimum specified weight"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340539"}},"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":"Q405571$4DA3DCF0-3518-4EE3-A196-AEAFB1398386","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbd7bb52ff1eb78ee857e3525c11f29d6a88f2e9","datavalue":{"value":{"text":"The lexicographically smallest universal cycle for binary strings with minimum specified weight","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405571$115A1B87-E901-4935-B0BB-3CAF8B0289C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e774b10021b60b75bacbc946610977b8786798b3","datavalue":{"value":"1306.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405571$35A736AD-77AE-473B-AD24-8D43E6292FF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31cef5836d6ac4ca81e8a47258272f91a1788c44","datavalue":{"value":{"entity-type":"item","numeric-id":299049,"id":"Q299049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$4C16D28D-3E3E-4932-8176-BD2657D12D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55e2cb50fe0319db0dd8a6ea96cf3b09335f8df2","datavalue":{"value":{"entity-type":"item","numeric-id":299050,"id":"Q299050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$67E1FE38-0B90-48C8-BDCE-69CF40370E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04cb5a6d91eafb780e5eb3e0068cb2a43c446877","datavalue":{"value":{"entity-type":"item","numeric-id":405570,"id":"Q405570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$F9BF1DBF-B946-47E1-9384-DE3B0C2D4118","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$BC978224-C579-4816-8D12-C1406457C4EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129eeaa36edfc12cfb30819e9dd17da235a8ab47","datavalue":{"value":{"time":"+2014-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405571$4A8F5361-0B4E-484D-9CB4-07FCCEA4F150","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405571$30B60B7D-0594-4062-9F7C-E1DB2C6AC9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405571$A0ED77FA-0394-4A1F-A026-9B0866E4BD98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a25df1741656398e7750a9b334e063c652848dd6","datavalue":{"value":"6340539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405571$1B3601BB-F6AC-48ED-9AE5-DC8C0E369E36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2707f9d78da9df8c3c59e6ec22ddb0199a99d97","datavalue":{"value":"de Bruijn cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q405571$2B2B7FB0-97CE-411C-B169-3168474BD8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ff3d42bb7f371e187bf598f4d36af949d04b299","datavalue":{"value":"universal cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q405571$E2578F5F-979A-4990-9865-75C1EB5068AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a671dc4b88aea2cbbd5bba0e09bc93a8482913","datavalue":{"value":"necklace","type":"string"},"datatype":"string"},"type":"statement","id":"Q405571$66998BFA-AC0A-41A8-9CDF-44E064209F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"623a0f67bde9b6c93022c242bd12013c36276b86","datavalue":{"value":"FKM algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q405571$E5AE4A08-CB33-4782-A670-7A3BDE2DD6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7f31cec88f406d409fcee4bf41761e384a305c","datavalue":{"value":"minimum weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q405571$06D29502-2F4C-4BF9-B40A-4C4B830CBDE5","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":"Q405571$84941D20-C393-403A-B10E-19ECF876DD89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dedecb882b18ad0dc7c2fad65f22794243f10190","datavalue":{"value":"https://doi.org/10.1016/j.jda.2014.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q405571$34615FEB-6DC6-497D-BFD3-32D36222505F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a3a27796ed1958fe635abf2c822035dcb310bfe","datavalue":{"value":"W2066342920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405571$90FE627B-C9CB-460A-9CAC-8B384E654C82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6149412303a661a523d5117068207707f266e627","datavalue":{"value":{"entity-type":"item","numeric-id":3616008,"id":"Q3616008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$39F667FA-1117-4567-B4EA-2AE4FC7BA2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76475b7324fbce4b1cae433c89bb29f40bfa9b51","datavalue":{"value":{"entity-type":"item","numeric-id":2380435,"id":"Q2380435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$CB17981A-18D2-48CF-8182-6DF6F114B83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf2051eaa2afbc2f61219b8b99f74a66f61215a","datavalue":{"value":{"entity-type":"item","numeric-id":4521516,"id":"Q4521516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$A690CAE8-F064-46A1-88EF-3A0EAB2A9D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d80e91c73bc0301cc40457009380a612f4a5c1","datavalue":{"value":{"entity-type":"item","numeric-id":1208348,"id":"Q1208348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$E5C58290-4D2D-4835-B357-97CF2067EA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$DC1F93FD-F217-43DF-BB0E-864B1C1BA17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345af9505eb3bd1adc8c64c2505e28d5b6b8c5ba","datavalue":{"value":{"entity-type":"item","numeric-id":4085749,"id":"Q4085749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$529414A6-34B4-43A1-AE2A-C6E8BD782D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63456e5034d32ee07296e141b3c78baa5158cbd1","datavalue":{"value":{"entity-type":"item","numeric-id":1084396,"id":"Q1084396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$0AB2E4CD-C26D-41C9-98E8-7D34C3239795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b17648008f83f710ec86a5e65f2569a080aa45f","datavalue":{"value":{"entity-type":"item","numeric-id":1248514,"id":"Q1248514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$38D1FE5D-4F79-42A8-9AC6-B4659A78741A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f0dc35b38c0d4c197158839b5b91f68e624bf6","datavalue":{"value":{"entity-type":"item","numeric-id":5834368,"id":"Q5834368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$1E76ADA1-522C-4C26-9C5D-DBD178040EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819448ce328adcdb2dc8338fcfa1b15ac1dc90fd","datavalue":{"value":{"entity-type":"item","numeric-id":1974523,"id":"Q1974523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$4700E14F-2556-469A-AE07-F37D3CE2906A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3890bfb004655fe5997d00296f11a498398c83","datavalue":{"value":{"entity-type":"item","numeric-id":1759661,"id":"Q1759661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$870AE494-2482-4EB2-AA53-65F56EC09677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e695dee4ec20a527192c972d06ca118f7d942b13","datavalue":{"value":{"entity-type":"item","numeric-id":4317705,"id":"Q4317705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$D4C82639-DC78-4671-B64B-012152C317CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320731acc2998ce1b77fc7f1d23239e4c689d490","datavalue":{"value":{"entity-type":"item","numeric-id":686158,"id":"Q686158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$E4FE7390-094B-4CBF-BB39-F8DB790F5200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817506d139757f82a084bcf8a757a810a95d7d77","datavalue":{"value":{"entity-type":"item","numeric-id":1044883,"id":"Q1044883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$55BF52F2-34A0-449E-9649-282F0277765A","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":"Q405571$DCA88367-0300-4ED8-8F85-58BBD4BCED5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c2264252c9399586babdb86f6279e2eb0f22774","datavalue":{"value":{"entity-type":"item","numeric-id":712255,"id":"Q712255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$27B4EBAE-C285-429B-A787-302CCE9C92C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babe06126d3ee07a34f1926b9e0d2fdea4c06aa4","datavalue":{"value":{"entity-type":"item","numeric-id":4758850,"id":"Q4758850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$6B938791-F6A5-4B85-B786-682916669F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"411c0156beb5562572ec03943fbe22a73f37b944","datavalue":{"value":{"entity-type":"item","numeric-id":1044891,"id":"Q1044891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$9EA3F26C-57E1-4B5E-B257-D04FDA4719EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce5b498caae525cb7f50a2cc53f831d0764a161","datavalue":{"value":{"entity-type":"item","numeric-id":5710797,"id":"Q5710797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$4F636D71-990B-46FD-83F7-5B35D13E5F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a66cc7dddb3f00e8215ee9f0e3b79e5898c60c5","datavalue":{"value":{"entity-type":"item","numeric-id":4020354,"id":"Q4020354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$914B40B3-5710-4EA5-AF5E-0171B7A0C2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c7bbe8d23997a16e4e701ce630740950feab9b","datavalue":{"value":{"entity-type":"item","numeric-id":4943839,"id":"Q4943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$FDF7D293-6913-49D2-931B-7AC5E420E920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2292d7d2d597e8bc3cbc6bc3857259bd2036b145","datavalue":{"value":{"entity-type":"item","numeric-id":2910938,"id":"Q2910938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$1F907E09-B520-4912-980C-6D1259128470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a737de8e713654debe21dcc3459186b1ce4b5297","datavalue":{"value":{"entity-type":"item","numeric-id":6486946,"id":"Q6486946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$750B9905-701E-44F3-95C0-AD071D6FDF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e74441e1c4cee99f53b4494185870e35d46416","datavalue":{"value":{"entity-type":"item","numeric-id":3078396,"id":"Q3078396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$1B31C990-A9B6-4AB3-8420-7AF64430EF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77da2e0628984ad529c24f8f13e22eec04a88a4e","datavalue":{"value":{"entity-type":"item","numeric-id":2870044,"id":"Q2870044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405571$AAF9DD27-63AF-4A42-AE39-672E7AFD89A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7220f6ef77da989c697ddf7dcc38981d8c8eb08e","datavalue":{"value":"10.1016/J.JDA.2014.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405571$021BF60D-F2BC-4E79-AE26-E896AC9DFED5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e34ea741fd78f930e254fff584021b30042213f","datavalue":{"value":{"entity-type":"item","numeric-id":2870044,"id":"Q2870044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4533d9b68542517a1465dad7bdc64d1279d5b5","datavalue":{"value":{"amount":"+0.8955947756767273","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":"Q405571$2F7332B0-B47F-4FD1-9063-A9056C99474F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2686996afcec86609c00789b16d90c41180a0e7e","datavalue":{"value":{"entity-type":"item","numeric-id":2910938,"id":"Q2910938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c752f3ec69a80586bc11c83411f000d083067305","datavalue":{"value":{"amount":"+0.7939481735229492","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":"Q405571$465C91B4-3871-4670-B9D2-4DDEF7463176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b768dbb3b12da356392f33de330d363ba1eaf3a2","datavalue":{"value":{"entity-type":"item","numeric-id":2635088,"id":"Q2635088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d7a159828270fb45bc8aa0b491fd1a69225a50","datavalue":{"value":{"amount":"+0.7891203761100769","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":"Q405571$D7FEC769-CFA6-49F4-B104-C1AC973ADE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff2df7983b3068d44c3548ecc5e64f90f11874c","datavalue":{"value":{"entity-type":"item","numeric-id":2870511,"id":"Q2870511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618adc1fe2cf28ea71e41ccc91ea7857e9500cc1","datavalue":{"value":{"amount":"+0.7549959421157837","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":"Q405571$959AF817-3814-4F70-96BE-DE91FFFCEA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae767c4e35470f2f9296b4371dcff733c139347","datavalue":{"value":{"entity-type":"item","numeric-id":3225158,"id":"Q3225158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef785c76df2a0f236e463261dbc077fb1ccd42c0","datavalue":{"value":{"amount":"+0.7408812642097473","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":"Q405571$ACFACAC9-1BC3-4CC3-B00E-58F662748A9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The lexicographically smallest universal cycle for binary strings with minimum specified weight","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_lexicographically_smallest_universal_cycle_for_binary_strings_with_minimum_specified_weight"}}}}}