{"entities":{"Q2397155":{"pageid":2407898,"ns":120,"title":"Item:Q2397155","lastrevid":52816793,"modified":"2026-01-23T13:53:31Z","type":"item","id":"Q2397155","labels":{"en":{"language":"en","value":"Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6723740"}},"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":"Q2397155$4DEFFA80-12E4-4B50-8089-EB788DAF84CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc1b9dd256fec2ae85295285e5b04a71303318af","datavalue":{"value":{"text":"Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2397155$F9583AB2-B26C-4F17-A66C-A586121B7837","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7d4025686c62a82e57ca111e6423cfb5c84cc5f","datavalue":{"value":"1370.68343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397155$4453B858-B7F8-44E1-A52C-970979DAEE95","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":"Q2397155$FC7C4806-CF63-4BCC-ABA6-843FF3C35482","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":"Q2397155$D34BC38E-39C4-4CC8-8493-FDF3BA7AEB1B","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":"Q2397155$81E228D7-029C-492D-AFB7-D83F39DEB332","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a73e2fec0f92af2f5c6dbac281f88657b581b44","datavalue":{"value":{"time":"+2017-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2397155$459EBD85-C9D9-4BB7-A871-4099F1073062","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397155$555DF301-8406-4B78-B536-DB20146ADFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397155$6BE39649-AD3E-4966-BECE-341F956B275F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39109ed0eb68a6e2481fb43d10e1271c3fd2c404","datavalue":{"value":"6723740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397155$F52F51D2-EC07-4CC7-9AB6-D54C88A4B87B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a671dc4b88aea2cbbd5bba0e09bc93a8482913","datavalue":{"value":"necklace","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397155$D2E96799-5469-4A64-A1F4-0B4A32831248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f055a9e322124bb2b459bb0bdd4f348ffe085a7","datavalue":{"value":"Lyndon word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397155$109517D8-C182-48D6-A3F7-3BDF92B46E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ac13821cd3c1fc775a7f1acb538f5372a5b527","datavalue":{"value":"de Bruijn sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397155$8C08577A-C934-4C39-8E18-2A11DC5567F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4df73210227f5dfce7acc604ba8e77684da5f9d","datavalue":{"value":"ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397155$FBE91174-36DC-4B33-A237-4308F34D7461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f402dde6dae81ce28cca4f1a0868ba4448a8db","datavalue":{"value":"unranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397155$7D215B44-FC8E-49EF-B294-B389772F3A0A","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":"Q2397155$17B40B9A-6178-4657-85E0-944F46FC1B08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a15e6869d5922196e5facdd580ad6ecbc9b85385","datavalue":{"value":"https://doi.org/10.1016/j.jda.2017.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2397155$3984D636-4A1D-47FB-B1A9-F0523821703C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"344c73bc07b6a3bf6f3b7e0eccfcf5d81c0f7873","datavalue":{"value":"W2586556622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397155$00E5A090-9DB1-4CEE-8AC2-3AE5AF52D1F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e01cf6f4f519018a8137206b2ad48c038d49dd","datavalue":{"value":{"entity-type":"item","numeric-id":1764900,"id":"Q1764900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$CF99B934-1016-4791-8EE0-4BFF70BCC0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6798473d17b32e5cf11c451db3bb66e4a4c43c","datavalue":{"value":{"entity-type":"item","numeric-id":1144948,"id":"Q1144948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$7E20D782-E4E8-473A-BEA4-BE71D06EC877","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":"Q2397155$44E8AEEF-962B-47FE-A038-14C75CAAF4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$92B6360E-DEF9-47C0-BA76-9431432D7AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5d408448a2539af8dd6f7378c450bfebd01ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1232525,"id":"Q1232525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$C50D45BB-9502-4E3C-A51E-4FD6BF4C962B","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":"Q2397155$0B48D877-A989-4938-B00F-8883C603B40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d79860f2c233f951a66b18679e67f6ea0b43f1","datavalue":{"value":{"entity-type":"item","numeric-id":5626468,"id":"Q5626468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$4C5FE274-BB9C-4A91-BF05-5D309B8A7F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b642d5519507cb76834654dacf4cae71743bb29","datavalue":{"value":{"entity-type":"item","numeric-id":3947134,"id":"Q3947134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$11D9FA1D-2428-4113-8AD9-1023923D5E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58aa28873782f1ff3cb4fb8712a07f40c5a15d62","datavalue":{"value":{"entity-type":"item","numeric-id":4747523,"id":"Q4747523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$ABF383B0-7081-46F0-AE2D-6DD39968EEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629095434b776d8f8cff5203e400391299de3607","datavalue":{"value":{"entity-type":"item","numeric-id":5165606,"id":"Q5165606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$5C8ED9AC-1F32-48FB-90E2-1F09D8F8D49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42de8d5330c576e6483962e779d1330c20c345b","datavalue":{"value":{"entity-type":"item","numeric-id":5167786,"id":"Q5167786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$BC93A11E-D4AF-4F14-8D4C-2644C9A099A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e7fd1286f9172727302c41c58f0c58f2c03e18","datavalue":{"value":{"entity-type":"item","numeric-id":5519904,"id":"Q5519904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$E6B512A5-4137-40B7-8686-7FCBE8193CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d17012ad5f83fbd6053abdbb6ba92ad64572ef","datavalue":{"value":{"entity-type":"item","numeric-id":3756519,"id":"Q3756519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$4FE25C1E-FD7D-4DB6-A5BA-54F1DE59BD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe33a8b6dee7c3af13a1596a22b7f6f4713ec01","datavalue":{"value":{"entity-type":"item","numeric-id":3154677,"id":"Q3154677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$7CD4E657-FF02-4799-AF51-4F7CDBF59294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c14d7063c5b3e18d40b1dae9e9d166c2db46bb0","datavalue":{"value":{"entity-type":"item","numeric-id":1603397,"id":"Q1603397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$2B7D1B8F-C8F4-4193-AC2E-593A5E35F9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c0603d13e9f548b8a652bcb1e3368f77eb51e","datavalue":{"value":{"entity-type":"item","numeric-id":3709911,"id":"Q3709911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$B6D91ED6-7DA4-4D6F-884F-5587D1FA2E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$131DEE32-C3D8-447E-A84E-EFABC72C6545","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":"Q2397155$153271DB-1C61-4D67-86BC-62E986871523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b79012c8396bf570aa8fa39cafe997f1b68f87","datavalue":{"value":{"entity-type":"item","numeric-id":2784451,"id":"Q2784451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$80391205-63A9-4D43-9820-CC91787FA4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9ff024cafd244f503b0c83620b0f64b032f09b","datavalue":{"value":{"entity-type":"item","numeric-id":4167575,"id":"Q4167575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$A0A321B2-C5A1-4DF2-861C-433031D711EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d06c3a23bfc5f6414938057147e06dae7dd390","datavalue":{"value":{"entity-type":"item","numeric-id":1236548,"id":"Q1236548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$0071C78D-1A41-439B-AA8E-50D7476F2CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b46e447d4b46a395207523ec589b7528de88cf","datavalue":{"value":{"entity-type":"item","numeric-id":3855214,"id":"Q3855214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$160FBACD-15A4-435A-86FA-F7F10006D5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb862b56ac30c6c1c343c3fbd6b09b0216fb6bb","datavalue":{"value":{"entity-type":"item","numeric-id":4119207,"id":"Q4119207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$CC0382C0-B0EF-4E92-8433-7FCB441C6509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f640c879055ef10f54b0085cb15487a78c21b00","datavalue":{"value":{"entity-type":"item","numeric-id":4135546,"id":"Q4135546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397155$7236B550-FC19-4F15-90A2-B04571A1B574","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae5c21910daa6dccb390bc14e7b12818f89fa136","datavalue":{"value":"10.1016/J.JDA.2017.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397155$E52111D3-05EB-4ACF-BE0E-7C7DF82D0AC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f44f0ca3a5406d47f0b7803285f4fb484ee8ea1","datavalue":{"value":{"entity-type":"item","numeric-id":2272399,"id":"Q2272399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6830449c338c2d7004bdad1e5202ca99a2c88c0c","datavalue":{"value":{"amount":"+0.8867171406745911","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":"Q2397155$DD3AE57D-D062-454C-B987-BF253D8487A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d5899dada28d244c5d220eba4c05cc3073bd61","datavalue":{"value":{"entity-type":"item","numeric-id":2830442,"id":"Q2830442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fea2f3663add634e85f203ee9d81da58e511690","datavalue":{"value":{"amount":"+0.8524259328842163","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":"Q2397155$D3A142F8-E7BF-482B-A6F9-691004160824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e04115d8a9c77df3416b67f2d61ec183c52ab2","datavalue":{"value":{"entity-type":"item","numeric-id":1679610,"id":"Q1679610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a7768d578e2c8e22e5b1f5c5bdf1680bb72ea4","datavalue":{"value":{"amount":"+0.8410243391990662","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":"Q2397155$9547F198-6952-439A-8C2E-D193AC237EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f738290d04ba5ff931c80f2c6032ad8bb04b6d0","datavalue":{"value":{"entity-type":"item","numeric-id":5165606,"id":"Q5165606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de675516065a5068ecf3771071654afcadd665c","datavalue":{"value":{"amount":"+0.8107516765594482","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":"Q2397155$A2076ADA-F37E-4372-88C0-1F9F1EB577E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98430830aef5579843fef9af1a7741f98c859f7e","datavalue":{"value":{"entity-type":"item","numeric-id":4952625,"id":"Q4952625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f837ceced06409304a6f625e77d63d0f20d254a6","datavalue":{"value":{"amount":"+0.790199339389801","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":"Q2397155$940F93CD-7FDD-4F23-BA51-AFF8D34B96E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2397155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2397155"}}}}}