{"entities":{"Q2444848":{"pageid":2455591,"ns":120,"title":"Item:Q2444848","lastrevid":57925623,"modified":"2026-04-03T02:54:21Z","type":"item","id":"Q2444848","labels":{"en":{"language":"en","value":"Binary jumbled string matching for highly run-length compressible texts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282899"}},"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":"Q2444848$37B8CE7A-F38C-4FEC-A823-0F5B3FA35A41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a4892f7efc51bae5dd3a1953add4cfb2c597334","datavalue":{"value":{"text":"Binary jumbled string matching for highly run-length compressible texts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2444848$D829D3C9-1DDE-44FD-B273-9E6186A28214","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd5ee1a215a04b044a98fcddf496086d7433f134","datavalue":{"value":"1284.68691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444848$EBDF1F9D-229D-4365-8BE5-6B3378448F7A","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":"Q2444848$B2B3F6F5-C87C-4396-9A08-651754BC1CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f8d2720e5ae17c97b257f83af31373f85713723","datavalue":{"value":{"entity-type":"item","numeric-id":243831,"id":"Q243831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444848$44EC3732-B117-4089-9C46-C9D81EED07EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f24d55da815293b3fa3ed2c36b952f5bf6c9d71","datavalue":{"value":{"entity-type":"item","numeric-id":2444847,"id":"Q2444847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444848$58AF8B2B-C34D-4780-B21F-81F1E52B4693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bcd2506ce26a4f7508c0f546e7ed266b79f1f79","datavalue":{"value":{"entity-type":"item","numeric-id":450543,"id":"Q450543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444848$9F1329D5-EB30-498A-8284-FCB29498F39E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444848$7424F740-5758-4CB3-A62B-9A0795D0C149","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2444848$13D36474-B8C5-4741-BE3F-C354D9D474B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e37c232eb567a6c3a5c3e5fefcf8b4a7747e6114","datavalue":{"value":"https://arxiv.org/abs/1206.2523","type":"string"},"datatype":"url"},"type":"statement","id":"Q2444848$24922346-045C-4929-9111-9EA4D10E9F45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444848$6AE33A79-44E0-4EBD-A628-CB7779731F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444848$32B07492-CD59-42B6-95F4-45364C3B267F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a92eb611df82886c67edea71302b132bf99a5fb","datavalue":{"value":"6282899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444848$B603E67C-D472-4E32-A795-C0151E24DE07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60364b7810b08f763ddd57c6d61bc846e95b3d77","datavalue":{"value":"string algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444848$647D75EA-0E49-4168-9FFE-CD16EA14AD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444848$DFCE258E-1A41-48C7-8F5C-C22DD567405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eb7de0b943f7357cdccc3c4b22a778abddc0d6","datavalue":{"value":"jumbled pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444848$7C17960F-B8B9-4E14-94BD-35CEFE2E2840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac8f5e2a5a7fd96312721715d176ddcc67632f4f","datavalue":{"value":"Parikh vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444848$6905107D-06F7-4D78-99B5-C9B8944D0272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d59951592840dc1aa5a2095e64a128cf302d69","datavalue":{"value":"prefix normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444848$B6BEAB65-A0BC-4A3C-84DE-99B9E761B931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"162ef4c54fbd629dd80365b805ba7752aa2d45e0","datavalue":{"value":"run-lenght encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2444848$B82F8802-30EC-4538-BDF3-CCE8E743C129","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":"Q2444848$9D7EA60F-914C-44BA-AD94-D302D492C267","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29dea04c3badc067cb99985802aacaed96ca6168","datavalue":{"value":"W2167917769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444848$819DF573-7519-478C-B454-40E0B97410C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9e873ac0574955b3cb8f77b04c9a476e01c07a","datavalue":{"value":{"entity-type":"item","numeric-id":2909200,"id":"Q2909200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444848$6514F294-6DD2-462E-AFA9-7BFDD4DB97DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e05b6bafe18baa7f66a511909ee2ce5d8a3ee","datavalue":{"value":{"entity-type":"item","numeric-id":692932,"id":"Q692932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444848$727FD0CB-BC19-4162-88A8-D53E18941239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289674aeab19dc4b6e855702cfc15697245208cf","datavalue":{"value":{"entity-type":"item","numeric-id":2904488,"id":"Q2904488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444848$5FF31227-FB18-470B-9C69-6008134DF593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe59644b411074c394e3ee2d98be87fa514994a","datavalue":{"value":{"entity-type":"item","numeric-id":5199967,"id":"Q5199967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444848$BC987541-316F-4A41-9911-A9CF7C617C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9830570bc9034b031246fe4e75db8810c4210a4b","datavalue":{"value":{"entity-type":"item","numeric-id":407548,"id":"Q407548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444848$2D403AC9-486A-4869-8387-3CB236A25230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dc06d160a434d4e95e2c4b70af542dafed3d99","datavalue":{"value":{"entity-type":"item","numeric-id":414411,"id":"Q414411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2444848$75979FC6-66FB-4D07-BA1A-F7AFA3A90A4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3833c252aa3aafd198aecbe4cb895357f041dead","datavalue":{"value":"10.1016/J.IPL.2013.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2444848$5B5D4585-9E22-450C-9021-7DE8B3063FB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc06ad505192ae125d15441f8a950c1efe4bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1402213,"id":"Q1402213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a11acfd7d74691696d1d1bd4564dd58afca377","datavalue":{"value":{"amount":"+0.91962373","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":"Q2444848$7B14EFA3-6664-4739-A647-BF11043AF0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152705057efac442ad37b45b75d78e44a3063bea","datavalue":{"value":{"entity-type":"item","numeric-id":4547735,"id":"Q4547735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a11acfd7d74691696d1d1bd4564dd58afca377","datavalue":{"value":{"amount":"+0.91962373","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":"Q2444848$CAFA04EB-F01D-448B-96EA-DDD0FE273F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6095cee821fb7cf84248d93ff0a9f0dfc9913f80","datavalue":{"value":{"entity-type":"item","numeric-id":5110883,"id":"Q5110883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82874a59a388b049b83de729d1e2df080cf5949b","datavalue":{"value":{"amount":"+0.90869826","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":"Q2444848$9B5AB23E-0AD2-4477-A4ED-89549D01DAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2920a3650ed2380f1fdbbdf133a32d233edfd2d","datavalue":{"value":{"entity-type":"item","numeric-id":4654274,"id":"Q4654274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1fbf156b76923e2d2cc8039989da7f0eeccd00","datavalue":{"value":{"amount":"+0.8993299","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":"Q2444848$C9863410-F377-4F55-9B5D-5B14747A7D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f2480db99d30c105b6d0d0ff1448479b876333","datavalue":{"value":{"entity-type":"item","numeric-id":2723951,"id":"Q2723951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84a10c1559c89756c19cf4d9df7accf3616e043","datavalue":{"value":{"amount":"+0.8917341","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":"Q2444848$CC3800B3-DAFF-4796-AE73-F6195994B4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7769c610561b09d290c4e2a1aa80d7cd6a35ea78","datavalue":{"value":{"entity-type":"item","numeric-id":818136,"id":"Q818136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec4dbedcc63d9578c52db8122fd0e8fef4ca0c2","datavalue":{"value":{"amount":"+0.8900358","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":"Q2444848$9F19AA17-DC3D-46CD-A6EB-2E5D9288EBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c362d5f3d36d18098276d8506cd7e628da1d21e","datavalue":{"value":{"entity-type":"item","numeric-id":5315351,"id":"Q5315351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec4dbedcc63d9578c52db8122fd0e8fef4ca0c2","datavalue":{"value":{"amount":"+0.8900358","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":"Q2444848$734F9A44-A3A0-424C-B951-29A96F7516BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a10a086cbaa0b363bad925f8736d323f22f611c","datavalue":{"value":{"entity-type":"item","numeric-id":1827277,"id":"Q1827277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9afdffbd2aa0d1064306f4c0206e44522148c4","datavalue":{"value":{"amount":"+0.8892702","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":"Q2444848$8758D620-64F6-4B24-A946-9C0F6D70A341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa34658d5d2544c14a9be85ee6734ca4de4be750","datavalue":{"value":{"entity-type":"item","numeric-id":1288529,"id":"Q1288529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021097e76168c48cf140d42a2290f0e51b79ca6c","datavalue":{"value":{"amount":"+0.883312","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":"Q2444848$6473588D-259E-40A5-8C45-9F12322A6042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889026958af6019275c22f599295f34d9e76a199","datavalue":{"value":{"entity-type":"item","numeric-id":1662494,"id":"Q1662494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71f705b42c6760401dda34bc30a6a86f7c3d31e8","datavalue":{"value":{"amount":"+0.88325506","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":"Q2444848$A018ABD6-6F0B-4B17-A9BE-589990E919D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2444848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2444848"}}}}}