{"entities":{"Q5110889":{"pageid":7140463,"ns":120,"title":"Item:Q5110889","lastrevid":53738102,"modified":"2026-01-25T15:35:40Z","type":"item","id":"Q5110889","labels":{"en":{"language":"en","value":"Palindromic length in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203328"}},"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":"Q5110889$FA2AE332-9BBB-4547-8DF3-44A0D8C6C47C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4a99892db6ab63ecdffdb630b69f30f3fae0b6f","datavalue":{"value":"1434.68724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110889$F32028D0-BF7E-4AC0-8320-163705DE0599","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f47d9da73ea4f369eb353c8da0d180f25faea78","datavalue":{"value":{"entity-type":"item","numeric-id":5110888,"id":"Q5110888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110889$CEB0FF41-8DCB-4192-AA83-ED892018D1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4493ed71873f08b66c48c3f0861e4585ad11501c","datavalue":{"value":{"entity-type":"item","numeric-id":290523,"id":"Q290523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110889$A827131D-189F-427B-854C-8A45D6B6FAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdb3ac7cec36218a1be25d75a1f4be4693f4e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":1678104,"id":"Q1678104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110889$A180CC4B-1E2D-48A2-B5EF-DCE5C0D2B7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8106f8271fee56e664d7c347202a9ebb5e69ffe3","datavalue":{"value":{"entity-type":"item","numeric-id":444678,"id":"Q444678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110889$742A3950-7140-4C67-9D2A-F140A988EBD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"910ab1f31785fd536c3749afff416d9726e060b3","datavalue":{"value":{"time":"+2020-05-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":"Q5110889$365863FE-479E-4D71-8DA7-876BF46E9F6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110889$A7545DA6-253F-40FB-8A10-3613DC8CDAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110889$AD43F29C-1895-471E-8FA7-19275F1F3EBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b8686bc1b52a9e473faf757fc8233c03aec0c94","datavalue":{"value":"7203328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110889$FF17B289-B2DA-41C1-9DAD-D01B2A50A0C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91219724b1d31edcda7c6d1509916c91d64ae88c","datavalue":{"value":"palindrome","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110889$A7959A12-6ECC-45AA-90A4-B19F2FF223E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9dea8dfe63d32ff59441f0643b9dd2543ce307","datavalue":{"value":"palindromic length","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110889$250B1EC7-430B-4440-963F-200105DCADB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb0903ed919f1f0df9a5260e92f3c28594b7f82","datavalue":{"value":"palindromic factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110889$7251D670-4342-4290-9F26-62A2C6C7DD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110889$0F0502F7-152E-4109-B5E2-E7DB580C1409","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":"Q5110889$2F09D651-0737-4A03-9877-9A4E4D75926F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92c0a6d3763094b54f7f57e1d89c1dd949c76615","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CPM.2017.23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5110889$260AA24C-B2CE-4BC9-A5C4-1452F91F7F8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ad70ecfe5a2f7fa6c4ae5dbd0afa5dff8ee053a","datavalue":{"value":"W2753173575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110889$8330E1B5-0B69-44B5-AC60-0142B71DD438","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9556464c6f94ff3b410e2111527cb7d9af28134","datavalue":{"value":{"text":"Palindromic length in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5110889$5A9A9BCD-324D-4BFD-BD2A-6C5B9E5EEE37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37707c103afc514607eabee75d9ca3ab0d91bf1e","datavalue":{"value":"10.4230/LIPICS.CPM.2017.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110889$94527F4D-D2CC-4AE4-A935-0CE0F6AA6935","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e9fbe4ed13e9919e216023fce8c043462d6916","datavalue":{"value":{"entity-type":"item","numeric-id":5165601,"id":"Q5165601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93b9ddd7382401cdae3eb0cd9afa46de262bc53","datavalue":{"value":{"amount":"+0.8220816850662231","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":"Q5110889$4168C5DE-FA2A-46C3-A239-DEE7ECAC3580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9556a7df416b0abb5f9cc5e5bf03c3f9b486ffc","datavalue":{"value":{"entity-type":"item","numeric-id":405573,"id":"Q405573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa7e1848b1701cbc28614e65a6d41ec96da94d2","datavalue":{"value":{"amount":"+0.8043610453605652","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":"Q5110889$FC4136FF-C279-4BE9-B281-BDEDBB000C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb24bc83fbd1b20033e9c09e81f7c7703d590818","datavalue":{"value":{"entity-type":"item","numeric-id":1314430,"id":"Q1314430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c30b48680eb9e85c91b419216b59d38f34ffc0f","datavalue":{"value":{"amount":"+0.7966995239257812","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":"Q5110889$97F43ACD-77D1-4919-B735-551ADBE66F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc547cfdd1048410b24b7cc9cfa8d00602a938f","datavalue":{"value":{"entity-type":"item","numeric-id":390901,"id":"Q390901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31941d6936e40261aea93266354fc7179b39af54","datavalue":{"value":{"amount":"+0.7749836444854736","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":"Q5110889$E112F698-71DD-4D51-82BA-01AFF5D7A195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d46f73ffb84bfb6fa6f3753b98d1422adf5dca","datavalue":{"value":{"entity-type":"item","numeric-id":2965480,"id":"Q2965480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf5b87e5129ef546b7b2ab8f4d12916d6c77626","datavalue":{"value":{"amount":"+0.7714840769767761","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":"Q5110889$43A67DF9-BED0-43E6-A485-F5449A50617A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5110889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5110889"}}}}}