{"entities":{"Q685867":{"pageid":687716,"ns":120,"title":"Item:Q685867","lastrevid":47190682,"modified":"2025-12-31T23:16:41Z","type":"item","id":"Q685867","labels":{"en":{"language":"en","value":"An algorithm for matching run-length coded strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 425526"}},"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":"Q685867$CF1927D0-332D-4E77-93D6-9D058154DC04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"442ed38e8bf2d5054ab3dad2762dbac376a897a4","datavalue":{"value":{"text":"An algorithm for matching run-length coded strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685867$E340B9C2-090C-4ABD-A480-FAC5911B0B4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37b911d77f7cf6edffed58df1d2ce12aee0e745f","datavalue":{"value":"0780.94004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685867$A5FAEBAA-432A-4FFB-A085-B66C73C6559C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea816c030e28be932f402f32b132734bc3055f2d","datavalue":{"value":"10.1007/BF02243873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685867$42506501-2FAE-418A-9C3D-55F849EDE8F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b03252f019a3f934f3143c3b5dd6a89376ea2ee0","datavalue":{"value":{"entity-type":"item","numeric-id":632591,"id":"Q632591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685867$F93782DB-E76E-4798-9F8D-144675AF1E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a5dd2ca57e604a2551178be69fcbc505be51f6","datavalue":{"value":{"entity-type":"item","numeric-id":241616,"id":"Q241616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685867$FD45F8C1-A251-4804-8C62-C6316AF6B0E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685867$E72EF94B-4ED8-482E-8A11-89A418F26347","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685867$0E282AD4-F669-4F75-B25D-F241898F1C25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685867$E7621D02-E003-48C5-B74A-B57A35264872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685867$33ED8623-F877-4635-AE6E-DECC7DC5A172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685867$6505416A-87A0-4D0D-99D2-E6C35E80C6B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b077bfe97db29948a054e71f959b2f5e211e83bd","datavalue":{"value":"425526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685867$CF024AA6-B984-47D6-90DD-AD945CA155AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q685867$CA85DD8C-0488-47A9-92B3-C65C04A1F1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q685867$1C8C4DC4-792E-4FAB-AB8D-2F23912729A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de14246bb0d16faead61a935f475ae26d4502701","datavalue":{"value":"run-length coded strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q685867$D925B543-AA2B-4160-8906-B444A5D1C991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q685867$F7FB337B-10CB-4CA5-805E-9DAFED18DAB8","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":"Q685867$562F0113-9EBF-4434-BD5C-A4C7DCAFD75F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9c169b0618d1b4be087ea182382d9a1e2c175a","datavalue":{"value":{"entity-type":"item","numeric-id":4509227,"id":"Q4509227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685867$E540A85D-E162-43EF-8F46-05595F431DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685867$FE75AC01-D2B6-46E5-AF00-BBFDCEC5BFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685867$22955D0B-47CD-4F56-A967-3A3123D8263C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c855d6bb0d690e74f7619c66963fca7594379f9","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685867$5A350D28-1C9B-4434-AD55-09CD58979983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0e30158c849ab4655b3be8821f76ad852cafe","datavalue":{"value":{"entity-type":"item","numeric-id":3694730,"id":"Q3694730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685867$7C1B3FE0-188C-4EB4-88EB-E377A3C8C5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685867$2CAC6B82-3A38-491A-8D59-C2CBD8C94905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d06510851d82dfb1e7b6453192d4ed8bc5f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4385510,"id":"Q4385510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685867$8E23AE32-0FCC-42B4-AEF4-03BAB1C2294F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"322038337421189ba21b481ec489a2ba304b3b20","datavalue":{"value":"https://doi.org/10.1007/bf02243873","type":"string"},"datatype":"url"},"type":"statement","id":"Q685867$415AD751-ED56-4A5F-A134-17958A3828F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d50b1a8a55bd261d30412a3927a4b16fbe137732","datavalue":{"value":"W14091147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685867$E2A2C897-30DD-4B7D-9EF5-7995DAC55F0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697c9ec59b650382f39fd063e2da43f31049e76b","datavalue":{"value":{"entity-type":"item","numeric-id":1853090,"id":"Q1853090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c210f4bb0d4863bd84945030a2c3c900cf5d4f6a","datavalue":{"value":{"amount":"+0.8683634400367737","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":"Q685867$CC5C88A0-B2D9-4665-A09B-D0141999590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f01bed67fab89962b5611f582138e839ccd45c44","datavalue":{"value":{"entity-type":"item","numeric-id":2380032,"id":"Q2380032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d557e6929c77944e44f7bdae1bf48ad60a28ebe","datavalue":{"value":{"amount":"+0.8576423525810242","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":"Q685867$7239EA03-8A95-4D58-9FF8-E0BDAA47A1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b912d06dceb14401d11b8a03c952b543cc5c33","datavalue":{"value":{"entity-type":"item","numeric-id":3586482,"id":"Q3586482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c25ab93f8f1b7b1d0d3c0117315aa3c67c549cbb","datavalue":{"value":{"amount":"+0.8439780473709106","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":"Q685867$970F21D7-BDC7-47D6-A0C5-9BF46EFE20C6","rank":"normal"},{"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":"5474aa4f4e19e66ba17722f3ecf7a6753c2354aa","datavalue":{"value":{"amount":"+0.8389434218406677","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":"Q685867$3BEAC297-7E14-4A56-A3B0-4E5DFF4C4BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3270717b9fff280f17cee666bf2d63b508578a","datavalue":{"value":{"entity-type":"item","numeric-id":1939665,"id":"Q1939665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210475e489505c3bf4db2adceb0c09b2db2c6ae2","datavalue":{"value":{"amount":"+0.8335985541343689","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":"Q685867$38639035-A442-4287-B79D-1B5BA01E9B32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685867"}}}}}