{"entities":{"Q4876360":{"pageid":6905939,"ns":120,"title":"Item:Q4876360","lastrevid":90916934,"modified":"2026-06-04T21:46:33Z","type":"item","id":"Q4876360","labels":{"en":{"language":"en","value":"A fast average case algorithm for lyndon decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 872753"}},"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":"Q4876360$1DB46208-4DEB-4B1A-ACB5-AE42EB9E354A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4865ff4371181c9cd4fe2ce64807e8ab25c353cb","datavalue":{"value":{"text":"A fast average case algorithm for lyndon decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4876360$B49CD429-7347-40CE-8498-50A01E03AC06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8294b21e9ab6ad9769b3c696b201c476e8f981dd","datavalue":{"value":"0847.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876360$99BF1843-A580-4353-A5DA-5CC78844AD79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80270740e71fa7e4893fa85cccf9405c4b7935c2","datavalue":{"value":"10.1080/00207169508804408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876360$FF4BBF3E-2CE4-49AF-B0E5-9676052FC00F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876360$CE43AB8B-623F-4580-80E9-081E4A8580A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876360$E4ECD4DA-F6C9-4DC2-B5A3-769D8EB27BFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876360$2D42A755-4651-4991-B9C5-1CDD7E0C4EF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea5fab42a47e0498fcbbd07caa78104b7cdcbf02","datavalue":{"value":{"time":"+1996-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4876360$83836494-348C-4D21-AB76-DAE03612136F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d09df9492673a1a34407bfe3f3938f66f5291795","datavalue":{"value":"http://researchrepository.murdoch.edu.au/id/eprint/27526/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4876360$1ACD8B25-498E-4AE0-AE00-1C5CEBAA1D35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876360$26E4D999-49D1-45AE-8D78-92254E30BF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876360$7F996692-14EA-4CF3-AFF5-14A5F81BA337","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"651c8187470d7e1071258b0498d221be2f3a0473","datavalue":{"value":"872753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876360$84D72AEF-746A-4880-A782-6012D3A93046","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7bd856795d2c64482dca4c519bb3dc875cf53d9","datavalue":{"value":"Lyndon decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4876360$E677B7D9-1659-4387-B653-60A22786475E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"238e25e88fae7b1eb6639edb082d8253c4954cb9","datavalue":{"value":"canonization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4876360$AE2349F6-70DA-4720-9ED2-E3A5A8A1CAE6","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":"Q4876360$A8237FFD-0E76-4949-A994-1BC4F9598C02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d6c6c29b168bf029e9444591324537087b95b3a","datavalue":{"value":"W2100671534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876360$A3F64EBF-A58A-4BAF-A079-4C9590BB7A1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876360$176E44D6-2436-49FB-941D-E9894ACB4438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8b99d441848e77082256c0ba387929c1cd319f","datavalue":{"value":{"entity-type":"item","numeric-id":1245010,"id":"Q1245010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876360$0AD9809B-B1CE-4CA1-914F-7BA8FBC958D2","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":"Q4876360$529E824F-7D1D-4FD6-8443-43DCD7A9BCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975ced54aef2f287519a635ad5d0c3c313e35e14","datavalue":{"value":{"entity-type":"item","numeric-id":3904620,"id":"Q3904620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876360$9FABD97B-4203-4449-845C-6FD7B104C26B","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":"Q4876360$91875647-F370-4A58-940A-6125AF4AA17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876360$2B7BEFEF-108A-4128-A28E-821C17553BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293c11927822a1dddc9045d337ec0663d922c1fa","datavalue":{"value":{"entity-type":"item","numeric-id":3910014,"id":"Q3910014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876360$A4E53148-ED17-4F1F-B309-09D6527A67A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ac54048999b7023b80fbf4a8e83fa63148990ca","datavalue":{"value":{"entity-type":"item","numeric-id":5090334,"id":"Q5090334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767f6739154f787a8d870b0d4bebd588da3e9163","datavalue":{"value":{"amount":"+0.8522089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876360$F710FD09-5AF9-4D89-A4DE-4C13EA9647C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d10a7c82a5e338abca1475aa17387509c50687c","datavalue":{"value":{"entity-type":"item","numeric-id":3138091,"id":"Q3138091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c938b462c7cbc9b95dd99a9a564143088ba6a35","datavalue":{"value":{"amount":"+0.845296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876360$33E507F8-D5A0-4D39-A5AD-BDCB8EB6005C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78525dafa42100e5f35d0732cbf54654dd87b23e","datavalue":{"value":{"entity-type":"item","numeric-id":4327381,"id":"Q4327381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9ed9764a9b2092647ead05d1896ea7f88bc7b2","datavalue":{"value":{"amount":"+0.84467095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876360$561BEFE6-0CF5-43E3-897B-E7A1541A59BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50a383505e689d066a36e3bc4da5c6ad956178b2","datavalue":{"value":{"entity-type":"item","numeric-id":2281256,"id":"Q2281256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283b7a06e71b7941f0095334d59e4d5e7c165ede","datavalue":{"value":{"amount":"+0.8411006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876360$C5D4BB20-E61B-43E4-B99F-92EF4756AEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007cd33f2944804edbf42faf281d2b5000f8ee43","datavalue":{"value":{"entity-type":"item","numeric-id":462594,"id":"Q462594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15b9263837c0f50061b428e24ddb877363952fb","datavalue":{"value":{"amount":"+0.8360193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876360$D0F76444-5DB6-4A61-A638-99DD1D79549D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46c9e15644e3b03be61be6e9003a3fa481273a0","datavalue":{"value":{"entity-type":"item","numeric-id":1203640,"id":"Q1203640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0749f36b427198fdda5ab0d002a3583442d56a03","datavalue":{"value":{"amount":"+0.8320185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876360$9F62BF7E-8993-433C-8B6F-E1B15283B71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca848678b21fadd233fea2f92af8f5d097e85cc","datavalue":{"value":{"entity-type":"item","numeric-id":4016521,"id":"Q4016521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a073c791ca4884b8febba67e1661d596637de57","datavalue":{"value":{"amount":"+0.8317232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876360$FF7A04F7-D193-45D0-A777-4BFB5337677D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051841c6f466785c0f03ea1502e1ceaf63105b73","datavalue":{"value":{"entity-type":"item","numeric-id":1203639,"id":"Q1203639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa65db2646e7cc0e721e9d8347192a57b95d1044","datavalue":{"value":{"amount":"+0.8272198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876360$E0111555-6F6C-4E00-8EFF-22B1F720DF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011a49898da38cfa4de753df534466fbdd910f99","datavalue":{"value":{"entity-type":"item","numeric-id":5393075,"id":"Q5393075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf4e6027159f3119116ae5b0a3f5213dfc2ad86","datavalue":{"value":{"amount":"+0.82695657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4876360$47353ED7-F7B7-4628-913D-64BA4D71686A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast average case algorithm for lyndon decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_average_case_algorithm_for_lyndon_decomposition"}}}}}