{"entities":{"Q1334678":{"pageid":1345417,"ns":120,"title":"Item:Q1334678","lastrevid":67587090,"modified":"2026-04-12T18:56:16Z","type":"item","id":"Q1334678","labels":{"en":{"language":"en","value":"Average cost of Duval's algorithm for generating Lyndon words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 643686"}},"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":"Q1334678$53E06BD3-F40E-43B0-9743-C5D5821EF35C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"867b61a9a687b28eeea85ec3ae0e2e28e4cd114f","datavalue":{"value":{"text":"Average cost of Duval's algorithm for generating Lyndon words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334678$28D1EFD8-65E7-43AF-A022-8F5158516E22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b73743301f344dd6095e4b9f7d114d8a0a3fca1","datavalue":{"value":"0938.68766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334678$3BA794A3-2E9C-4C39-8D9A-B5BFB423D189","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec1cd2153b38e722b7953d0913a8d1d583349931","datavalue":{"value":"10.1016/0304-3975(94)00013-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334678$849573EF-7D18-47D1-82B8-59F0A21684BD","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":"Q1334678$41883F4C-8692-48CD-BCF5-F7B6C0C5C877","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c8ed3bb629960f79b097c1d049886bd39178543","datavalue":{"value":{"time":"+1994-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334678$635902E7-BEB8-453D-A3D2-ACFABFB46761","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334678$F2FDCE0A-143F-4324-BCA4-167D4C2D044A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334678$4841E3E8-57B7-4798-B0A9-C8B8BC4989CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7256d9b040956bbb91d8d9443b97af2dbc136d43","datavalue":{"value":"643686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334678$C1B02B59-8845-4B16-949B-FB0219943C8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd3aede1b3612afbcadd9990a318ba3772a5e99","datavalue":{"value":{"entity-type":"item","numeric-id":213070,"id":"Q213070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334678$8108DF12-CB2C-4DDD-9F82-08A2DB075F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44b8fd34b3e45e03f17fdc9e4ddb1d4430732dfc","datavalue":{"value":{"entity-type":"item","numeric-id":377486,"id":"Q377486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334678$C9166058-71FF-48F8-BDB6-8C316A8C9DE0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c973e7b9423f9832aaf43b50c697f653645494f6","datavalue":{"value":"Q56030650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334678$8D65EED7-8529-429C-B1BD-EEEE1CE6011A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334678$F1D48E27-A884-4B8F-A6D3-0AB5AAD98647","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":"Q1334678$75BFC4EF-965A-414A-AFD6-C293DD52262B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2aa10d718505360f04eeb0854e404f55f4277b0f","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)00013-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334678$F768D012-5655-4460-AB61-1FF214110293","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a42fef37f9430f8f172ffa67dbe4fd2936135e0e","datavalue":{"value":"W1994182156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334678$F8E89C43-B26A-4EF0-94C8-1B65D8AC5137","rank":"normal"}],"P223":[{"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":"Q1334678$4550137B-C24D-49F7-B7C6-7FDB7369BB6F","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":"Q1334678$FC172EB2-1574-40FB-BF72-3E78D31C730C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636b1cb6e28ebc758de77cc69e0b7551ef745825","datavalue":{"value":{"entity-type":"item","numeric-id":1121024,"id":"Q1121024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334678$2746C7B8-DE29-42AB-AEB4-B189A430FC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334678$BCC29F80-51DB-46A6-95B0-5CF78D2E6A17","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":"Q1334678$774E7265-7674-4C07-94EE-688AC11AE25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550370dcb301808eb58018473762b1b82f560b17","datavalue":{"value":{"entity-type":"item","numeric-id":3509721,"id":"Q3509721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334678$7DDCEF33-91BB-40E5-B657-C5F1568956A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334678$94AFB396-4616-4286-986A-61134DEDCFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f68d91365993aaa2606a826b6e2ae3f7b55c3b","datavalue":{"value":{"entity-type":"item","numeric-id":5831360,"id":"Q5831360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334678$547A069C-BF55-4476-87CB-05C67DD0442D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca9bfd9278fe94406b0eb6d8a19d3c3d83dd58f","datavalue":{"value":{"entity-type":"item","numeric-id":3134850,"id":"Q3134850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334678$8A68F0A0-12B8-42C3-86A9-5B5F84C8814C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d883669efee34d7a227223a8f4cc5d4d350b0399","datavalue":{"value":{"entity-type":"item","numeric-id":4142685,"id":"Q4142685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334678$CADAE005-4489-440C-A632-8341DAEF9F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef080f382c5bd964312f2f59b17562e11cdc9c8","datavalue":{"value":{"entity-type":"item","numeric-id":3726126,"id":"Q3726126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334678$209AF54E-38B6-4309-B69F-36222211D07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334678$9617F38D-CA60-4B27-86DE-C715B9475B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9627ee40d6098655c0a507d4ebe4c72c9f6937fd","datavalue":{"value":{"entity-type":"item","numeric-id":4725765,"id":"Q4725765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334678$939728D8-6E79-4379-86F1-55BA36D70940","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":"Q1334678$150A0828-12B8-41CC-8A09-505A98D7A58E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ce1c7ed6b31de4cd5840ec9ded90d2f9381bb130","datavalue":{"value":"journals/tcs/BerstelP94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334678$E211697E-79EF-432D-8F8A-55D26A7D8FE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average cost of Duval's algorithm for generating Lyndon words","badges":[]}}}}}