{"entities":{"Q5136252":{"pageid":7165824,"ns":120,"title":"Item:Q5136252","lastrevid":53877032,"modified":"2026-01-25T21:02:55Z","type":"item","id":"Q5136252","labels":{"en":{"language":"en","value":"Almost linear time computation of maximal repetitions in run length encoded strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278038"}},"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":"Q5136252$0135B2D1-5436-4DC6-B676-9456DCBEDDE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"340b85664c10b477f57c7c018c5e9fafa505733f","datavalue":{"value":"1457.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136252$2E46BECE-A051-4AD3-9394-7A5CCB34501F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa7a0823cf963cfa6e099383ba7c9f4045eaaa8","datavalue":{"value":{"entity-type":"item","numeric-id":2118201,"id":"Q2118201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$6FFE5BE9-880A-40EC-881C-DEEED6C79EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecd88954ca58b32fe6718dd8a457c89e86a1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":507398,"id":"Q507398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$263CE150-8E83-4173-849F-4281A57FE710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$7EEF6B7E-9766-4EAF-B596-CA1925F3DB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$2B9C5CD6-EB36-44EA-8F96-8CC832B0AD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$4AFD2D43-4DC5-4BCB-A982-EBEAE54F1EE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-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":"Q5136252$83E9B56C-F868-4077-AD02-B264025EC687","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136252$E1A75A79-061E-4B85-9CEF-35C01F6D0ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136252$E25E54AE-78E3-4945-91C2-2D2571ECCC7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9025c9163eaa7690935c6a0a18efa2e1c3de5223","datavalue":{"value":"7278038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136252$8F31FBB4-558A-49D6-9405-19570B5CB0DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"052d629ff672fb456a809fc2e2dd4ae739147892","datavalue":{"value":"maximal repetitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136252$079BC0C4-9C1F-467C-A4B9-168BE73FF1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136252$9D98FED1-CFD3-4FDD-9F2B-E1138A7DF186","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":"Q5136252$A3DB42CC-564E-4380-879F-83F9AD435C6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e847ff81b6a7f82057cdefee85e7e6f1289cd9a","datavalue":{"value":{"entity-type":"item","numeric-id":5363085,"id":"Q5363085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$24126327-2CDD-4D23-877D-DEA92C3B2F54","rank":"normal"},{"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":"Q5136252$A52520B5-DAB7-43CB-B8EF-988FEF9B53F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e01cf6f4f519018a8137206b2ad48c038d49dd","datavalue":{"value":{"entity-type":"item","numeric-id":1764900,"id":"Q1764900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$83B57AF8-38BD-4785-8B24-7E5C91064E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7270e81e9d40062b04e29b8020c1a02f9c10feba","datavalue":{"value":{"entity-type":"item","numeric-id":5920757,"id":"Q5920757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$6638FEE0-5E6D-47DD-A316-773CCDE8C88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346cb6482095dc6b699a3909c1098579cf4e4c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1939665,"id":"Q1939665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$EE53129B-824E-4467-85D8-27F71340B8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff0edeca73b409735ddab8aff75dc3efb1fd04e","datavalue":{"value":{"entity-type":"item","numeric-id":428850,"id":"Q428850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$B01ADFDE-B5F1-4DB9-BA41-EF209755E91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a967b6220472f1378a5fd8ea74e5beac07262e8","datavalue":{"value":{"entity-type":"item","numeric-id":963336,"id":"Q963336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$AAEAF1F3-9569-4442-A6C9-78CD424C6AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a7aa1def8b00f9e5b078b75e767d6fb33855ba","datavalue":{"value":{"entity-type":"item","numeric-id":5920146,"id":"Q5920146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$4053D3E4-DC12-4F2C-B7A9-9A07B18711D1","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":"Q5136252$33527F01-374F-4F19-AFC8-0A4BAD0E96AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a72e5e5e999eae4a5008df1248fe59e8a4da2","datavalue":{"value":{"entity-type":"item","numeric-id":5307491,"id":"Q5307491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$18898B58-E55E-42B2-A197-E0008AFB4770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4b82a0cf32ac8ebfb8553011dbf7c76c0842ac","datavalue":{"value":{"entity-type":"item","numeric-id":5369537,"id":"Q5369537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$FB97E654-12A5-40E9-85D9-26EE21AA5978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"921da3d190bd4f5d62a7ca4aef650072b75fba79","datavalue":{"value":{"entity-type":"item","numeric-id":4934345,"id":"Q4934345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$1987DA6F-B964-4CE7-90A7-D926F3245D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22dc2c41545f2b9d5faec78531022d9a931213a9","datavalue":{"value":{"entity-type":"item","numeric-id":2955025,"id":"Q2955025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$219AA6CB-A6C7-4DC1-BAA7-D8EE05A0B6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395c4be70c3bc73ecf00fa384d3db690a4b74fbd","datavalue":{"value":{"entity-type":"item","numeric-id":903195,"id":"Q903195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$6FF96655-C90F-4CBF-9EE0-5CCD16138399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf4a72e4eb83b0bbe81e2b3fd579612f68c4a75","datavalue":{"value":{"entity-type":"item","numeric-id":5110885,"id":"Q5110885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$04CA619E-D203-4F7D-AEEC-880BB4AC04F7","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":"Q5136252$363680FB-1DDE-42C1-8288-8D9985495191","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":"Q5136252$F5116D28-E430-4930-96E8-234B2859E453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb7c9e296821d1bf7fdc4df544ecff6bc955745","datavalue":{"value":{"entity-type":"item","numeric-id":1825029,"id":"Q1825029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$8DBBAEBB-B153-44C5-8951-E43CE80296FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$BEC04E72-7222-4DCE-A57F-A8B7892D0FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92455c61044e9745d4c1aba559bc4438aa48dfe","datavalue":{"value":{"entity-type":"item","numeric-id":2965527,"id":"Q2965527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$A178A006-EF35-4C0E-BE61-404B3A252137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136252$82E7E771-A0E1-40B6-8F54-35595D5BDE39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e2e4aba49a99b238dfe2780a4478c99363fe315","datavalue":{"value":"http://dblp.uni-trier.de/db/conf/isaac/isaac2017.html#FujishigeNIBT17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136252$E48A9996-6997-42A0-9DDF-767838B49B0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ada75aabf2f54a62214c57cda02ccc79685ff774","datavalue":{"value":"W2784109755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136252$D3458BF8-1771-4D00-83FB-31CB3B6857C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1240a47e441000ccba373fe99957b18dacf5b5de","datavalue":{"value":{"text":"Almost linear time computation of maximal repetitions in run length encoded strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136252$08EEFACC-5601-467A-950B-FDA39C52F73F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ded0409cbb1975c13b0601ddd0d5b2ec69a0e32","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136252$170B0492-9C86-4E55-B8F3-41F929730ED2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81199006be67d7110077268049d9eebbfda5d37","datavalue":{"value":{"entity-type":"item","numeric-id":931723,"id":"Q931723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d65b27f134b57d8e83b29ade57ed41351556a6","datavalue":{"value":{"amount":"+0.8608886003494263","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":"Q5136252$63B5AF73-9252-45DC-B24F-049B96BD6292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e8054ea4261a7bb7af4c610ba9dad205b20ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3506932,"id":"Q3506932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593fdd411d869c56fa84b04b9b538685f7e2ebb7","datavalue":{"value":{"amount":"+0.8526755571365356","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":"Q5136252$1201F0B9-7A11-4E22-93BF-F0EEC7C85B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e220ff02cdc32277c95ec6f96e37c9c0775bc4","datavalue":{"value":{"entity-type":"item","numeric-id":3525593,"id":"Q3525593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5cc20e0c60e6ed79063186a800314b639073ee","datavalue":{"value":{"amount":"+0.8508214950561523","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":"Q5136252$54B6719F-7749-434A-A626-04FA0C741FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e02866758eb1fbb0a0a028746ac6d83bb537d3c","datavalue":{"value":{"entity-type":"item","numeric-id":557913,"id":"Q557913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78064950284a19d3a8ec61473644a41a7059e96f","datavalue":{"value":{"amount":"+0.8412191271781921","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":"Q5136252$47DB3AFE-9AA9-45AA-AEF3-9151DD2609B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77eb3bce3e15187c9d6267d872da64d9566145cc","datavalue":{"value":{"entity-type":"item","numeric-id":4453462,"id":"Q4453462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1483cdbe620aab271f81f4701a2941eba3438a7","datavalue":{"value":{"amount":"+0.8393121361732483","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":"Q5136252$9F67781D-DBF3-4249-AB96-7504553E7485","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136252","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136252"}}}}}