{"entities":{"Q1764900":{"pageid":1775642,"ns":120,"title":"Item:Q1764900","lastrevid":70849827,"modified":"2026-04-13T17:40:28Z","type":"item","id":"Q1764900","labels":{"en":{"language":"en","value":"The standard factorization of Lyndon words: an average point of view"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137019"}},"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":"Q1764900$B7B28C23-E9FD-484C-9394-979042199C66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f311e424d1d97a269b7ebc7f2d5466bf2ce1d04","datavalue":{"value":{"text":"The standard factorization of Lyndon words: an average point of view","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764900$1151617F-AB21-4C37-A450-575EB7C9B6F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3702d322d23f2fbf7aa55b02938001b2399449d","datavalue":{"value":"1101.68742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764900$F9DBE52C-07DE-42F4-9116-7C25560475A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9fc0cce1d6736f190e96debed0b18dfafe8985d","datavalue":{"value":{"entity-type":"item","numeric-id":526812,"id":"Q526812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$7F4EE8DF-560C-449C-A486-D7CC57ABE849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b65f25630327aecaca88505ccdcc1a72fcde1509","datavalue":{"value":{"entity-type":"item","numeric-id":290899,"id":"Q290899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$42842DA9-21C8-4E41-BD73-1C296E5E0F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92c2b58a11c30909e6d032386b33636a9940fef5","datavalue":{"value":{"entity-type":"item","numeric-id":691580,"id":"Q691580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$C8F34881-2FE4-4E7F-9CB3-1564BD9629CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$B4AE78FE-AAF6-45F6-A3A2-FDCB9F37F6AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764900$8CB6E518-52D8-4EFF-B5D3-81D3810BCFFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b1547a3e3d456e1736ab381396944401830aea1","datavalue":{"value":"https://hal-upec-upem.archives-ouvertes.fr/hal-00619337/file/hal.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764900$1DEEB908-7BA7-488F-99B2-94064C7102FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764900$86662200-4BDF-4102-B386-18E39007B2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764900$0B70CA4D-6B55-495B-B781-C19099BF3F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764900$5C45F90F-1E02-4891-B604-AA26214D4989","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2982da689ea45b98d3ebbf57624d43a59b1fc42c","datavalue":{"value":"2137019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764900$DB451E5D-FFA1-412A-A6D7-5F3B71F9CCAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f055a9e322124bb2b459bb0bdd4f348ffe085a7","datavalue":{"value":"Lyndon word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764900$C12EF260-3451-45AF-8DDA-15301E046A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6111d3b338dfe00b21d4402783ea4f566e7d98c","datavalue":{"value":"Standard factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764900$FDC82FC1-B630-4E96-BCE8-D570FC8E2040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af95569dc336e05022271955aa93db12ab324c12","datavalue":{"value":"Average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764900$9FA32A1D-ACDF-4270-84DD-82904948E575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8b3364231f1309acde37df695cafbbc63c9283e","datavalue":{"value":"Analytic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764900$45BB5D86-7DD9-41C4-95DC-835D1E513572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"237e8a6180d5385afbc21fdf948861c340fc3be4","datavalue":{"value":"Success run","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764900$786671EE-B09F-4704-95EE-D4CBB712C573","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":"Q1764900$C2EFFD4A-4930-465B-8195-4764E2C87C33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb233dbf758b797c032c07a6e948c6f978fce2ae","datavalue":{"value":"W2076392597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764900$7C8BF74D-6DEA-4186-A6AF-B0FD168E3FC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"816a6230f42e7d32b75fa7703c1555f5dfe45417","datavalue":{"value":{"entity-type":"item","numeric-id":4412123,"id":"Q4412123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$53559A0F-BF44-4F48-8734-65475A16C902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f143311a70ae05956044e7e2e70b954c963c08fa","datavalue":{"value":{"entity-type":"item","numeric-id":4366887,"id":"Q4366887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$FF15A0D0-5A6B-4DD2-B9AB-32E3495C1B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$2D841583-8753-4BD4-86BC-063BA27AED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4229e51ba38ef7ae8f1f5fc5e5e90a26966fbb13","datavalue":{"value":{"entity-type":"item","numeric-id":1334678,"id":"Q1334678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$8BDE9A38-F39F-4893-9AC1-5B91920E915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4251656aa8db07cfb7e4039f8cb8b0535f6f00","datavalue":{"value":{"entity-type":"item","numeric-id":3271946,"id":"Q3271946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$B35EA498-6EFF-41D9-9CEC-A2495F08967C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0dbb5b4b782cb58543c829657352a03e93901b","datavalue":{"value":{"entity-type":"item","numeric-id":5895760,"id":"Q5895760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$AFBA15DA-7C96-4529-8B42-6ED3C9E075AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfec4dbc00ca0051d813768d1f2b459e01ecaad1","datavalue":{"value":{"entity-type":"item","numeric-id":3845448,"id":"Q3845448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$74A514D3-BB5A-4553-BD28-2CF3E822D7F6","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":"Q1764900$69B91DFF-5052-459D-A012-D379A52CD50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$63F82804-11C2-4800-9CF4-CD3667F1672C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beddbf4a8b2b31c01617c5ea9bd24a69a4767794","datavalue":{"value":{"entity-type":"item","numeric-id":2746437,"id":"Q2746437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$E7B036B7-DF16-41C6-815E-CA618C933194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4a78e9a9635113757c01743560fb6f4cafad3e","datavalue":{"value":{"entity-type":"item","numeric-id":3199417,"id":"Q3199417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$E646A88C-44F9-4A07-934D-B0ACEE8298A7","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":"Q1764900$916DFF5F-DFF1-4EC2-964E-003098B1BDA4","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":"Q1764900$20586FF8-5384-4E0C-AB79-A68A58F1D1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7f201da615fc83f74f122a0225a56d0f3573fa","datavalue":{"value":{"entity-type":"item","numeric-id":4161406,"id":"Q4161406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$6A2B9B6E-CABA-441A-8D75-63210E7C159D","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":"Q1764900$0AF66AC0-751D-48DE-AD05-C931F84BCBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$09D01F73-800E-46BE-8ED5-31D97907531D","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":"Q1764900$A907A064-C6E9-4B25-82FA-168D416D7267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c879e1812bc7f92fb7b47f8a4432c195556d82","datavalue":{"value":{"entity-type":"item","numeric-id":3438141,"id":"Q3438141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$17B652F3-0CF8-4C1B-9511-2E90A4DE5021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0a0b2b34959b4e2bd3839e226f7f6a0282c5c0","datavalue":{"value":{"entity-type":"item","numeric-id":4871770,"id":"Q4871770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$23EDFF50-4062-4FB2-BABC-1CC71868556F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794b6da12a78e64da7a949b98c8ab7c2f87d2ffe","datavalue":{"value":{"entity-type":"item","numeric-id":1840512,"id":"Q1840512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$4BC0BF82-59D9-4753-BBD5-7BC6191BB515","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":"Q1764900$23763B76-CF99-4AFA-8C47-99531963ECC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58ba5a0371cd5c66c5a6cea67cd2e3ce343be78","datavalue":{"value":{"entity-type":"item","numeric-id":4419478,"id":"Q4419478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764900$9196DAB6-F4A9-4A76-81B7-68624E544E20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2df752cdd78160f88d7767d01e157bd17ab80183","datavalue":{"value":"10.1016/J.DISC.2004.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764900$A357357D-77F8-4CBB-BDCC-6C945DF74502","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1855860e9560cf2301ad4ac256e037e3e131a26","datavalue":{"value":{"entity-type":"item","numeric-id":4412123,"id":"Q4412123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e253945c3c61333701250a19ce432baa0f0d2f","datavalue":{"value":{"amount":"+0.9678107500076294","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":"Q1764900$AC9D8D32-1F2F-440B-8397-3E892EFB6C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5de83a53804b9c91e8cc196e4f9b991554683e","datavalue":{"value":{"entity-type":"item","numeric-id":3438141,"id":"Q3438141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7ca7f6f02d4c00e54fac28a7435f984d8e765f","datavalue":{"value":{"amount":"+0.8508641123771667","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":"Q1764900$2472EAF5-BC2E-4205-B372-982F40B45045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a222174e59604434fcd3d04143a34c5b0a8b3f","datavalue":{"value":{"entity-type":"item","numeric-id":6052484,"id":"Q6052484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2891b42ee79170da1feb4ab3227475da8de87281","datavalue":{"value":{"amount":"+0.8196333050727844","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":"Q1764900$959253B3-0C8B-4FB1-991B-92AEE26B0533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5ed8ceebddad3218c937acb09e18a99abf2770","datavalue":{"value":{"entity-type":"item","numeric-id":2318478,"id":"Q2318478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc7c236a1aabb4d1d1333f6919a298c2cdd0abc","datavalue":{"value":{"amount":"+0.8072602152824402","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":"Q1764900$55D5598A-7E96-4EFA-98FD-745C46FF5582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589c3db67775c583558e013dc2f2c7bb97445f38","datavalue":{"value":{"entity-type":"item","numeric-id":2401409,"id":"Q2401409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54e036eac867704f8de304b2908689ce4a00451","datavalue":{"value":{"amount":"+0.7960920929908752","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":"Q1764900$AA375782-2C56-424E-9388-1DC6980FCE87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The standard factorization of Lyndon words: an average point of view","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_standard_factorization_of_Lyndon_words:_an_average_point_of_view"}}}}}