{"entities":{"Q2672265":{"pageid":2683008,"ns":120,"title":"Item:Q2672265","lastrevid":54334556,"modified":"2026-01-26T16:01:46Z","type":"item","id":"Q2672265","labels":{"en":{"language":"en","value":"Linear construction of a left Lyndon tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7538334"}},"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":"Q2672265$BB7166CE-021E-4735-8170-7EA9E22AE4C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65838ff55511d7a1f14aa15881093f2947af4df1","datavalue":{"value":{"text":"Linear construction of a left Lyndon tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672265$FE860531-245A-4E2C-908A-050BB2ADABC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f424d14ff2aeed5b73b323ed9d5894536c80fd5","datavalue":{"value":{"entity-type":"item","numeric-id":313749,"id":"Q313749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672265$0100AB4B-256E-4526-9F11-61F7BD4CBEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672265$90311BD0-DAF9-4C70-8FEC-B4FC348C06A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672265$C5A4AA9F-AB23-4A86-B6F6-59DF32E21296","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3cf5dcd0a1b4e1ab96661cdd555a0d486e901de","datavalue":{"value":{"time":"+2022-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672265$6AC60CFA-5B9E-4918-AB96-28D0DFF0079B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672265$834374F9-F08F-4AAA-A9C9-2DDB54F66620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672265$23E030C2-497A-4197-8D9A-E2F4110A72B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6135e006d47c1edea0004309ca2bee155936ff1","datavalue":{"value":"7538334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672265$A6C265AE-F9CF-4E26-8811-F9536488C44A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abf9069a9dbe9b618344687a85be0146a56524b1","datavalue":{"value":"Lyndon tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672265$CB9CD54E-0BA2-4E00-B0D7-FC0546DE5E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d161cc225350a16a081eec5e90a97b0fe7114be","datavalue":{"value":"infinite ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672265$B277AA76-8A9A-4293-BCEA-9C13568DC51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36abda4af2b2346bfc92a5bd74a74c6eb11c77a5","datavalue":{"value":"prefix sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672265$08914777-026C-4896-B2A8-A92C23D69F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672265$63746D51-43E5-489D-85FF-990F0ACC0B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47e6183c6ad0dfe92865fbba0225c27dd9c662ee","datavalue":{"value":"general alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672265$0EC78278-55CF-499F-B75B-315C47FF3C2C","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":"Q2672265$38C28C4D-B48B-4E8E-8D63-02A58AEA8E3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d651a541580d8154a31f2cb401c68a982916745","datavalue":{"value":"https://doi.org/10.1016/j.ic.2022.104884","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672265$A1BDAE43-2628-41D8-ABC4-DF1111FB4FEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df9025ad2116cdd80575b5f9772be7a88ce7bb91","datavalue":{"value":"W4214570241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672265$B690DA72-8343-489F-BD76-FF50761491F2","rank":"normal"}],"P223":[{"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":"Q2672265$947DF114-59B8-48F8-B12E-54DBA0C8C2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7946053cc5de5c381da85dfb71d735bbb7ec577","datavalue":{"value":{"entity-type":"item","numeric-id":1757839,"id":"Q1757839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672265$EC4196EE-11AB-49BE-A435-A3F052D17897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7504c189d32d1e9281dcaf6994b88b9878b9406c","datavalue":{"value":{"entity-type":"item","numeric-id":2285120,"id":"Q2285120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672265$DE5987B8-6584-4521-A8EE-196D74240E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8a1407ff40a3a04b7ee710bd3af484653cca12","datavalue":{"value":{"entity-type":"item","numeric-id":2422029,"id":"Q2422029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672265$AC4137AB-873E-448B-9019-38C5A9E5D563","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":"Q2672265$B8619E9F-2EBA-4E51-A3E1-75E27939A2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba54da0bc7601f763b3632959fbfcb3e71b73ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1426043,"id":"Q1426043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672265$D91CACAD-0D0D-4E0A-8EED-6CBE4574A3CB","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":"Q2672265$D98CCE9D-5D2A-4780-8515-30353F9AD3DB","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":"Q2672265$384922E0-3313-4761-824D-BCCC80919F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb36aba81f7d1ebd45eff659a2ab4019478fd349","datavalue":{"value":{"entity-type":"item","numeric-id":3138909,"id":"Q3138909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672265$45E2A885-3F3C-423A-8BA0-765DE4152DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a56c9f0f0e4952d98e85bac62dd824f5bd68371","datavalue":{"value":{"entity-type":"item","numeric-id":2326391,"id":"Q2326391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672265$0AA402C9-4C44-4A37-A335-E3613E3AFC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78758589b9e138f155b9b13eeae184db8fa243a","datavalue":{"value":{"entity-type":"item","numeric-id":4853962,"id":"Q4853962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672265$DE8812AF-595F-486B-B886-AF7353653BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3858289a6a5ccfa12fe3bfe8c28e37abd1e93d13","datavalue":{"value":{"entity-type":"item","numeric-id":1252929,"id":"Q1252929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672265$62E8BE44-EFAB-4DFF-95F7-14DA04B22BD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b751a0553bf61d9246b0348a5abf3f735cddf4c","datavalue":{"value":"10.1016/J.IC.2022.104884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672265$3457435A-C156-433A-A307-16931CB93B6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef9cf33160cf3464a262cd79fcb39599293ebe5","datavalue":{"value":{"entity-type":"item","numeric-id":1121024,"id":"Q1121024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c0c8059594690bf38ce7f0bb2dfe8a44b621c9","datavalue":{"value":{"amount":"+0.8007402420043945","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":"Q2672265$D1D7689F-98A4-4B22-B524-7BFECD98A3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcbf71a728b2400b7a5dd3067862964faaea5a56","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901e125d16662689c921c867ef7cae9d11d928ee","datavalue":{"value":{"amount":"+0.7982203364372253","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":"Q2672265$DDFA451E-316D-4F49-B94F-3CB6DF7B6597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a0682eee29d70a1bf3123470022e53fe49f0ce","datavalue":{"value":{"entity-type":"item","numeric-id":5300835,"id":"Q5300835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f11af737a354c6bb1ccfe6dce5da1f57e3e12c8","datavalue":{"value":{"amount":"+0.7795973420143127","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":"Q2672265$7E10771D-742E-4F54-A74D-C6708A0687A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a189dcf4a453b30446f4f5ea49a6879bd2f2277b","datavalue":{"value":{"entity-type":"item","numeric-id":2922642,"id":"Q2922642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515ea1e79eb466427193d9cc404b1c23c4f29ed0","datavalue":{"value":{"amount":"+0.7721124291419983","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":"Q2672265$C7310396-5260-4EB7-B61C-1EAA5F76306D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d158cdba8633f3734e973cbb07529b79e940a057","datavalue":{"value":{"entity-type":"item","numeric-id":390899,"id":"Q390899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf1e42ff493848424dc2259ac67ed1b5893b51d","datavalue":{"value":{"amount":"+0.771665632724762","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":"Q2672265$C117ED1B-1CA3-489D-8F5A-1740700DCFCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2672265"}}}}}