{"entities":{"Q516879":{"pageid":518646,"ns":120,"title":"Item:Q516879","lastrevid":62431209,"modified":"2026-04-11T06:02:21Z","type":"item","id":"Q516879","labels":{"en":{"language":"en","value":"Bannai et al. method proves the \\(d\\)-step conjecture for strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695117"}},"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":"Q516879$6F3E3BB5-3A1C-4995-91C2-603C59453143","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f8d51d3f7ded793048da93df840679876289fc1","datavalue":{"value":{"text":"Bannai et al. method proves the \\(d\\)-step conjecture for strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q516879$5D739752-DC0A-4372-9CED-363FB106E4B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27e2d972bb35856c54c4de60892d612848294eb4","datavalue":{"value":"1364.68316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516879$68DD6AE7-A247-4A9A-9CA0-1CD9C617E1A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"941735158b4cdc3c7c64344e4837f47a0e5a127d","datavalue":{"value":{"entity-type":"item","numeric-id":173841,"id":"Q173841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$62D158D3-4510-49C3-9655-9906C966A9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e04f4fad783ba15ee9911c8d67b8d90b6df6c50c","datavalue":{"value":{"entity-type":"item","numeric-id":313758,"id":"Q313758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$67BE8A4D-B569-4451-845F-3F723903BE73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$710C7E50-7365-4ED1-8B98-F97152EDCAFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df40c95188c41d28e5f7c0a0b44ffb08645bbac7","datavalue":{"value":{"time":"+2017-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q516879$A1B3FF15-0CB9-4388-B6E4-9B051DCA60EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516879$BC720CB7-3C9C-4615-B00F-BA7FA2E3A38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516879$F711843C-0D0E-4A93-B389-6A9C8A5A6E6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"371b362e2c8289cfee76029fe9e6b5dc247c4889","datavalue":{"value":"6695117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516879$99DFA90B-57AE-4117-AFD9-0804176A1EEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q516879$87FDE56A-018C-461B-8ADE-D7CCA245402F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9032268a95176bbc0d9d7c9cb6c35efcdf5ea476","datavalue":{"value":"runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q516879$2182D4EA-4A6C-44B8-AFF0-21BC80D6AEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bb911500e492b0435962cb136af8b34489df2fb","datavalue":{"value":"Lyndon root","type":"string"},"datatype":"string"},"type":"statement","id":"Q516879$4DBFA925-7BF1-4ED1-A554-D6AF546637F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0d75641c311b21a1b85ec91b73053da9d915aad","datavalue":{"value":"\\(d\\)-step approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q516879$673C23CF-D311-4DCC-B867-81A3AD26B016","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":"Q516879$45014363-058D-4604-A693-B42C6DEB0135","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25e0268f35ccc1f22d41eb3518d10ec2ff398a7b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.09.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q516879$D2BABA96-FABD-45E8-B197-5B26BB2ADCA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c43ba6c5e537a4336a154f6b7f21224a67dad07c","datavalue":{"value":"W2532956696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516879$4DDB0890-849C-4A12-A8C3-5BD4A3AA97A5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1a168a5124e0a2aae124ae816c4f1ad2f1bcdd5","datavalue":{"value":"Q123201334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516879$1C5172C5-FF02-4124-A682-633F0E7C231F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"217ce0e6157b85a69678efbfd6eeecbde1b75e42","datavalue":{"value":{"entity-type":"item","numeric-id":396644,"id":"Q396644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$847FE7AA-BB3E-42E4-983F-7F3C2E65D9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2382c07c5bad6aff75130283101f3d1628a62c84","datavalue":{"value":{"entity-type":"item","numeric-id":5359492,"id":"Q5359492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$CA003AC8-BB51-4BF7-A1E3-1DC53FEB90FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc93c0080041bf6ce607882131db69ea40564f5","datavalue":{"value":{"entity-type":"item","numeric-id":931723,"id":"Q931723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$A980924D-AA6B-427E-9E7D-7BA2842EF8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4294a7e82faa22211a06365d2d4a26fb83ff0d21","datavalue":{"value":{"entity-type":"item","numeric-id":3506961,"id":"Q3506961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$76854F1B-9BA8-4B03-B1CC-57693979DFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b783d8fd32cdc95204abb7be681f04631d3e6f","datavalue":{"value":{"entity-type":"item","numeric-id":496539,"id":"Q496539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$46D322F6-28AA-4E97-BE4D-1DB2196D5B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4a190702e4b4de30c0f5ffef18a428a1d158be","datavalue":{"value":{"entity-type":"item","numeric-id":313771,"id":"Q313771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$66E58FC9-0311-49A2-A3C7-2841FC09678D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43dee7d88062a26444d7435aae884dee915bd3c1","datavalue":{"value":{"entity-type":"item","numeric-id":476303,"id":"Q476303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$890CCA49-9B05-462C-B1EE-2AF0DFC2E07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42680970f047c6fddfec9a0e6d027d43cf1a7706","datavalue":{"value":{"entity-type":"item","numeric-id":1017920,"id":"Q1017920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$31DF62AE-23C8-4674-B004-5CC062CA2CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a834052a3e05989e344d6665c0cd14b6be81b3","datavalue":{"value":{"entity-type":"item","numeric-id":1268630,"id":"Q1268630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$552D28F2-4424-47D7-8B7F-67A230994A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79ec1886b01665f6c1c314fdfd5bababf615949","datavalue":{"value":{"entity-type":"item","numeric-id":3532151,"id":"Q3532151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$2952EEA9-FC41-4785-94CB-6C86D2D257F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca7411e8f6affeace5a746b03c3fa8f14528bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3540112,"id":"Q3540112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$4ACC5234-5051-4CF9-9EF1-83FCAF0131CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47e2e874f495f74e72b8cb1bf38db27697eaef6","datavalue":{"value":{"entity-type":"item","numeric-id":2529023,"id":"Q2529023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$4BCCA321-5B97-432F-B524-6093F183AD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65cdc8bbac28581456336892f2c8933e16ae08a","datavalue":{"value":{"entity-type":"item","numeric-id":3618614,"id":"Q3618614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$57436431-72A6-4809-AC3B-A92D97ECDC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae307d42809229c0aa33dffa3f39d4585bf4088","datavalue":{"value":{"entity-type":"item","numeric-id":935160,"id":"Q935160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$6AD5992B-50C1-461D-AEB1-E6EF1609C86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d544275d82bd3538fdf3095342df2088362422a0","datavalue":{"value":{"entity-type":"item","numeric-id":5449797,"id":"Q5449797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$0253C88A-97EF-44EA-9489-E7D343BB66CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49efce9b412e2bc8ba38170486addb20cbaa684","datavalue":{"value":{"entity-type":"item","numeric-id":2381507,"id":"Q2381507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$F9863411-4179-4F62-9A14-DF685C6D1C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65390ac5df5d167401a381a355384c42f3b8d504","datavalue":{"value":{"entity-type":"item","numeric-id":447933,"id":"Q447933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516879$F9B36026-1EF8-4FCA-A1CD-91175F5BFBCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ae7deb0e3cd2487aba697b7cfaf5acac97f9dbc","datavalue":{"value":"10.1016/J.DAM.2016.09.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516879$1ACA2BE1-28FE-4842-A0E8-D29D563E0F84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3c72410208210fee8b68e0e791d49e602bbafa","datavalue":{"value":{"entity-type":"item","numeric-id":3506961,"id":"Q3506961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c522bca1fff2dd40c5dcf248c21771ac6c9df9","datavalue":{"value":{"amount":"+0.7727689146995544","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":"Q516879$B1A9769F-D8D1-40BE-BEB2-9EEF39B5AF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860ed515d3a24373690d43bc9f2efab66de95025","datavalue":{"value":{"entity-type":"item","numeric-id":544875,"id":"Q544875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551f6b305d43c2ce51d5b721dbdb5e5f67b39806","datavalue":{"value":{"amount":"+0.771908700466156","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":"Q516879$AD405774-B8E2-42C4-B2CD-D7F7B9EC488B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"761a565275dc13716be828c70e2d9309a84302ee","datavalue":{"value":{"entity-type":"item","numeric-id":496539,"id":"Q496539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae33f6d8234285450b05ee708ce7a4bce5f6cf2","datavalue":{"value":{"amount":"+0.7598828673362732","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":"Q516879$B7826D20-0D2F-448C-88B4-CB462BAF238F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebb6ae5f6b4acb7812d851fe9efcef7d306fba9","datavalue":{"value":{"entity-type":"item","numeric-id":1622941,"id":"Q1622941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b836f57dd89de44ec536abfa8c5ff7f309d4f07d","datavalue":{"value":{"amount":"+0.7518986463546753","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":"Q516879$6FE750EA-ED0A-4B91-85F7-82F3FEFCD70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd34861a736fb395dc47966050e0c4ac9c6c3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5359492,"id":"Q5359492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd852b7dfe067f50529591e5c409147dfa41eea","datavalue":{"value":{"amount":"+0.7478353977203369","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":"Q516879$3836EA5C-A6F8-4450-963C-AA5ED85B2DDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bannai et al. method proves the \\(d\\)-step conjecture for strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bannai_et_al._method_proves_the_%5C(d%5C)-step_conjecture_for_strings"}}}}}