{"entities":{"Q2656347":{"pageid":2667090,"ns":120,"title":"Item:Q2656347","lastrevid":53950160,"modified":"2026-01-25T23:45:09Z","type":"item","id":"Q2656347","labels":{"en":{"language":"en","value":"Longest common subsequence in sublinear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7319593"}},"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":"Q2656347$54E8B17A-D801-4BD5-B1CA-CD598DEAFE47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccb226a6d8ab22c7eed5f3436fc2cd8ce37604cf","datavalue":{"value":{"text":"Longest common subsequence in sublinear space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2656347$E12E41DE-C94C-4725-9333-663B1F826924","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77b4b686df9454d9a71728501a91c1349ec269ae","datavalue":{"value":{"entity-type":"item","numeric-id":284348,"id":"Q284348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656347$A5A43BF9-30E2-4580-A52D-DA60AEA3CDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"135e405fd840330edbc68cbaadd3047c39ff81ac","datavalue":{"value":{"entity-type":"item","numeric-id":744057,"id":"Q744057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656347$8336A437-2502-4D01-9D61-F9BEF6D9BAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656347$46EBCE90-BC85-43CC-95EE-A7B65560FDA3","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":"Q2656347$582B1006-9288-457D-8710-91E5A6CA68A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c9c4fa66886d0d17e842ebca75fa9d9080ab5e5","datavalue":{"value":{"time":"+2021-03-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":"Q2656347$852D1C0F-2A84-47C3-AB1A-85663B706915","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52a918dcfeec7ad6a6a60b18dba48fcc67a92978","datavalue":{"value":"https://arxiv.org/abs/2009.08588","type":"string"},"datatype":"url"},"type":"statement","id":"Q2656347$9B9C2D5B-AD5B-45A4-9A1E-9B7C0BF7ED40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656347$97E306A4-B72C-4308-8C40-3F2D4537D88F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44fdb72aae99233d5f70d96b8a3840f00198b0e9","datavalue":{"value":"7319593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656347$8028506D-44ED-43B6-9571-D31BE1210EAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656347$BBE390F8-58D3-402E-B430-9C3EA6361FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab089e4df1554549a11925699d146f8e21379138","datavalue":{"value":"space-efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656347$49283FB6-D649-4BDC-A0B4-BFAF9C2F533B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656347$A4621313-23E4-4710-8AA6-34295DDEE638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dbcc40adfff09d8abb1ed419690f997e3c652e4","datavalue":{"value":"Levenshtein distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656347$F9D9F808-7649-414C-877D-087FCE6A56E0","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":"Q2656347$1449F1E5-3AB9-4C06-B25D-3B04B4D2B1F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5273eae018322d28e9090e349de0b7b3ce682dd","datavalue":{"value":"W3115081193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656347$FD22EAA3-9B2E-4B5A-A97B-CD2C690B0FF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49e6ab2d8acfa914ff18591de59648648d94f3d","datavalue":{"value":{"entity-type":"item","numeric-id":5361845,"id":"Q5361845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656347$91BF8E41-69DA-401F-82FA-00629AA0F458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df22a3770fdae2c43a27f2631b82b44e0721b65","datavalue":{"value":{"entity-type":"item","numeric-id":4571928,"id":"Q4571928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656347$0BCF2B3C-3A41-4E66-9397-E5C973C2F8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc217e32013a54ce53de4f4989e68948eb244459","datavalue":{"value":{"entity-type":"item","numeric-id":5144954,"id":"Q5144954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656347$6B285069-9685-40BD-9D73-0FC5A816C1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b59af0eed71d88330b950bd3c03093382f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3459889,"id":"Q3459889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656347$9E55BB27-F9D2-48DC-860B-14D2391D3C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4352195de782ff4d1343fff7a9f30dd41fcdcddc","datavalue":{"value":{"entity-type":"item","numeric-id":5236256,"id":"Q5236256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656347$74867505-01BA-4D8F-BDB2-D514D70D970F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656347$A4877580-BB2B-47F7-9F2B-D3671D1B265F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e6843c82e85df996d3a202630261ed9906eb10","datavalue":{"value":{"entity-type":"item","numeric-id":5144955,"id":"Q5144955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656347$28EDF933-CD55-4FF1-A6A5-F399E7C20172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f46e264449b85d12b448a26c64239709203cdb","datavalue":{"value":{"entity-type":"item","numeric-id":4942627,"id":"Q4942627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656347$E391B566-0535-4EBE-8224-DDBB6A0C0B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb0880b67e095f834b47f197d701ff8e856638c","datavalue":{"value":{"entity-type":"item","numeric-id":5146876,"id":"Q5146876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656347$3566F54F-A8D9-4B88-AB45-0F53386DFE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656347$8C6D6325-DBDC-41FC-BBEB-645E01B15E57","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":"Q2656347$AE8F965C-6D5F-45EC-A6DE-DAADDBA4213D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0363ab5967ae75ec1f2434eb6a04566920d8f5d","datavalue":{"value":"10.1016/J.IPL.2020.106084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656347$6883D751-7C8F-4DB5-98E1-76F9EBC4F9BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100f1c070bc0362482fa0e144129d9ec01cbea61","datavalue":{"value":{"entity-type":"item","numeric-id":1190449,"id":"Q1190449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78e2f522b1284c2fcc73bc89cd8d80b90bbafd9","datavalue":{"value":{"amount":"+0.9000061750411987","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":"Q2656347$ECCA9887-A47E-442C-BE69-A028B1B40165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e7b10c9b5ef6471f8513a9a6398be3566aadf9","datavalue":{"value":{"entity-type":"item","numeric-id":4928575,"id":"Q4928575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffae01a73db934b3324e7c0c8769d235b4a44932","datavalue":{"value":{"amount":"+0.899182140827179","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":"Q2656347$EFD79514-570E-4470-A606-244BB2A566E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d435e836a92a4039dc22804a0c49d0f1201437","datavalue":{"value":{"entity-type":"item","numeric-id":2921446,"id":"Q2921446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6782c05bd565d05bb03a19677e30fc4104e228d","datavalue":{"value":{"amount":"+0.8792968988418579","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":"Q2656347$6FA3702B-5EEF-443B-8E2E-CCB93FCCA3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac178bc0ea6e6fc625abdbf677f5ba253f8704f","datavalue":{"value":{"entity-type":"item","numeric-id":1041737,"id":"Q1041737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68006735ea5eaac807e9bc1cd3f4f8265eaa4618","datavalue":{"value":{"amount":"+0.8743794560432434","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":"Q2656347$AEFD29CC-73F6-44D6-AFFF-C91C6EC373D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7618f1fc2a2d31af14645fdc58ecaf7f69c05bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2357383,"id":"Q2357383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88e05c30a182e42287c2147a57073dcaae517da","datavalue":{"value":{"amount":"+0.8683201670646667","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":"Q2656347$77D75598-3606-4863-BF3B-07D6F2A06B0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2656347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2656347"}}}}}