{"entities":{"Q4923285":{"pageid":6952867,"ns":120,"title":"Item:Q4923285","lastrevid":58366875,"modified":"2026-04-04T22:04:54Z","type":"item","id":"Q4923285","labels":{"en":{"language":"en","value":"Identifying all abelian periods of a string in quadratic time and relevant problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171170"}},"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":"Q4923285$C9E2C920-4F9B-49E1-A8CE-E6BB55C916D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a7c6cab29795a612176e1da280652dcc7cf0eae","datavalue":{"value":{"text":"IDENTIFYING ALL ABELIAN PERIODS OF A STRING IN QUADRATIC TIME AND RELEVANT PROBLEMS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4923285$72B8E59E-C514-46B5-9F24-08DBFB409767","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a789fdda9631d54175ee33d58da3a00feee91495","datavalue":{"value":"1266.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923285$4C9B9B59-72F4-4CC8-BF5C-9CC09D1FFFBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ac4527fc378b6c142ecfc51cb5cf06247e1ee3b","datavalue":{"value":"10.1142/S0129054112500190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923285$9241449C-3E41-43F1-9B40-324A84525DEB","rank":"normal"}],"P16":[{"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":"Q4923285$939235C4-755F-425E-BE39-87017F9F2F30","rank":"normal"},{"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":"Q4923285$AF88BDA9-5B5A-455E-9083-E9F11A4C94D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c537c92722c506660cb29f9aeb712d3472e8da","datavalue":{"value":{"entity-type":"item","numeric-id":1941701,"id":"Q1941701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923285$0CA7B4C6-C907-4746-8DC0-2E1C1EF23B3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923285$F61DC534-6BDD-4988-912C-98365308ACFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e96e0f21aa9e59ddd731e2dc0f086f16e88ce1","datavalue":{"value":{"time":"+2013-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4923285$5BD46656-3AF1-4A40-9EEE-9DA686D3F1B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c225904134f7d439d6fb0206012a8e8b6a7e0a5","datavalue":{"value":"https://arxiv.org/abs/1201.6162","type":"string"},"datatype":"url"},"type":"statement","id":"Q4923285$15220308-CA3A-455B-9D83-CA17C3791D1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923285$207E8E2D-1F96-4082-A5BF-DF7B6E1C5081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923285$11F6B9F6-BC24-44A1-9F70-51E4572F36CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d73dd1441a6bf33622e79fb5f124e73ccd64c7b0","datavalue":{"value":"6171170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923285$5B5D9CD1-BC25-4662-B376-12F03F4373EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923285$E214CE9D-51C6-41A2-80D2-005A18C1E1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923285$14DF8092-36B3-40AD-AE26-1CBB16F8CC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf38b2e1da4726600f74c96d76863022625a36be","datavalue":{"value":"abelian periods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4923285$8D3153A6-994E-4C06-8EA3-8EA37EA902A1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"af860c53990519e10309193036259077b4f83604","datavalue":{"value":"Q61677871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923285$673AAA75-7287-47C9-A281-4D0C966E405B","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":"Q4923285$BE26E6CF-E452-4E30-9BAE-4FD7DA0DB35B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"166bd603d80e2cd6fbdbf0771926116b0c8129d8","datavalue":{"value":{"entity-type":"item","numeric-id":688155,"id":"Q688155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923285$A06E4C6E-836A-4214-A63F-4491C340DA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb967a98246b698cf341338f209aa6b81d49f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4452178,"id":"Q4452178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923285$959B2FC8-1E17-41B8-8592-20B18B1C0DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff6bd86d0cba7916f8c45e8f053b88b4bff1a60f","datavalue":{"value":{"entity-type":"item","numeric-id":968182,"id":"Q968182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923285$98510124-AC98-45E2-B61A-F73D1160176D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b11e6961e3ff0a79641ac442b24072ce63dc18","datavalue":{"value":{"entity-type":"item","numeric-id":1900936,"id":"Q1900936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923285$2F8C1CD8-9F18-4F34-A016-8CB297A292AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f90de4ead5fbefff23994ce38d9d9f04cfccaf","datavalue":{"value":{"entity-type":"item","numeric-id":1209376,"id":"Q1209376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923285$E0F5D5F1-971B-44AB-B572-9AE43F483DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79655f0beb8017fb9f8839369adb6011fff513cf","datavalue":{"value":{"entity-type":"item","numeric-id":3016224,"id":"Q3016224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923285$2FE87ADC-5DA2-45BA-88A7-C5A373E4F516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffaecfa88065d2efc01ec17c17f6c37d7e98bf7","datavalue":{"value":{"entity-type":"item","numeric-id":3011867,"id":"Q3011867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923285$C8618852-E4E7-4FBF-933C-AC66A92AFB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3123111eb171406b26fc1d79fd67620df20d2e9","datavalue":{"value":{"entity-type":"item","numeric-id":1001897,"id":"Q1001897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923285$80C23526-51DF-41CC-890A-14795C3E71BB","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":"Q4923285$EF9A2231-7266-47F7-8400-7B0738CF1824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fb9c9e8df191c48767ee217e1b1281fa26c5d7","datavalue":{"value":{"entity-type":"item","numeric-id":5956835,"id":"Q5956835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4923285$46184025-89DC-4263-A212-39AAB030CB33","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":"Q4923285$5F3F2E59-2DD9-468F-B0DC-5CBAE5B43B77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e9bbe40bcaf0cc9e03580457c61978a0b26832f","datavalue":{"value":"W2080338541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923285$D2709131-68F6-404B-9CD1-EB9EDDDC0327","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"bfd72acaa49e84c900e420027dc9214d220906a3","datavalue":{"value":"journals/ijfcs/ChristouCI12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4923285$EE4202FD-AB55-4437-8B02-370E26EA2E57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb2c8da17f3cd79ce967cf4701314f9be8499b65","datavalue":{"value":{"entity-type":"item","numeric-id":3459914,"id":"Q3459914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105ca7015a0fef80de3f71190c76f8d46953ec6d","datavalue":{"value":{"amount":"+0.8503313660621643","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":"Q4923285$5CF8701F-C19A-44D0-8EE3-3A8C0823A522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa858c069dc68de2891d72bc94c8639895a7e2b","datavalue":{"value":{"entity-type":"item","numeric-id":496544,"id":"Q496544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91bba4adaa3d4c562b97d4a858f114d5846ba8b","datavalue":{"value":{"amount":"+0.8492889404296875","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":"Q4923285$E6E4EC85-7F5B-4C50-AF97-253C3F3DADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac226e863f813a47f4dd8e2de8ad3750f218026","datavalue":{"value":{"entity-type":"item","numeric-id":1943614,"id":"Q1943614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6be6c4442c185ccb5fdc4938643e6d8bf5bec2d4","datavalue":{"value":{"amount":"+0.8491504788398743","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":"Q4923285$2EF5E3D0-19C5-4955-BE3A-D887C63E30C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0eca29f74fce4167a762bc499ce2d2c89738c4","datavalue":{"value":{"entity-type":"item","numeric-id":2807851,"id":"Q2807851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"accfcc042177a35147e49d43b8d0b62d6dd764d9","datavalue":{"value":{"amount":"+0.8432905077934265","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":"Q4923285$E93E477A-B32C-4F07-9A77-5C7FEFBE8AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6415499be78586bd6bd3b2b74b5cb949ce72483","datavalue":{"value":{"entity-type":"item","numeric-id":313772,"id":"Q313772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2f3cebccc681e4c9b712b3e9fd527c51cc13a4","datavalue":{"value":{"amount":"+0.8173360228538513","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":"Q4923285$DD16B59A-A2BC-4350-9982-E5FFEAE7279B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4923285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4923285"}}}}}