{"entities":{"Q5110885":{"pageid":7140459,"ns":120,"title":"Item:Q5110885","lastrevid":94347266,"modified":"2026-06-05T06:34:40Z","type":"item","id":"Q5110885","labels":{"en":{"language":"en","value":"Faster STR-IC-LCS computation via RLE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203325"}},"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":"Q5110885$97E57DCA-C644-4EB5-B972-73C6B8D91573","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4686ef80739a61559877f4f0cdb212278ea21a71","datavalue":{"value":"1434.68738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110885$6AB7E6FD-936A-4415-9020-C06602D55E1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcb826531b7581270cfaaf62f666318694e8f9ad","datavalue":{"value":{"entity-type":"item","numeric-id":5110884,"id":"Q5110884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110885$951D6800-917D-4ADC-960B-665B515317D3","rank":"normal"},{"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":"Q5110885$3C096DFD-8B53-4D97-A0E0-BE1579B1CBF0","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":"Q5110885$600109A1-3819-49F0-9535-D8F529D08A41","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":"Q5110885$A5BB671A-6B40-4F1F-801A-0DF28007BCC4","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":"Q5110885$7FC184C6-7DDC-4642-B0BF-4F15BC1C3316","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"910ab1f31785fd536c3749afff416d9726e060b3","datavalue":{"value":{"time":"+2020-05-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":"Q5110885$16D357C0-6C50-408D-9470-312FE79306EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b77dfbf72250b79fda2b4240db2f106610109df8","datavalue":{"value":"https://arxiv.org/abs/1703.04954","type":"string"},"datatype":"url"},"type":"statement","id":"Q5110885$7DB582C8-FDC0-4A63-87D6-55466686DF3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110885$839DE8D1-DE8C-46A2-8CAD-ADE95C10932B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110885$9EC4B8BA-C4DE-4F2E-A8AD-B6C8509ECA84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e600f54ec982795a3804f0911b8fa2f83650933c","datavalue":{"value":"7203325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110885$707CBFD2-D23F-4820-AB8A-D100689DE324","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110885$F6C0E1F5-A4B7-44CE-9FF8-15842F2863E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a7aae0e99bd01e222afecf9b65a1d26c2f5019f","datavalue":{"value":"STR-IC-LCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110885$3864EA9C-D970-41E2-A2CB-07B5347C1344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110885$C8CEAEC4-0370-4499-9BB7-E65AD4FB11E5","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":"Q5110885$9C87AB23-1653-4291-8406-E9BAB8BBF97F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d0705860c9a7309c873d4a824f3f2d77d066c01","datavalue":{"value":"W2962990806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110885$144EEFCC-25A7-4024-8E09-E2F7CBB98BDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27dc33b94cd5b0d6503ccc223cdfb7bd98ee005c","datavalue":{"value":{"text":"Faster STR-IC-LCS Computation via RLE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5110885$202EC96C-257A-4816-B909-74CED226911F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"081ff7daae74f9f9889091fae57e197f3235f9d0","datavalue":{"value":"10.4230/LIPICS.CPM.2017.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110885$44866F9F-52E6-45E9-9783-BA7A79491D6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cce4fd269d8c5628fdc51192f0381de9f0560a","datavalue":{"value":{"entity-type":"item","numeric-id":428842,"id":"Q428842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4389c2ea3d63e61ab4216571a546aef5380da26","datavalue":{"value":{"amount":"+0.8887391090393066","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":"Q5110885$5DFE47C5-5FE3-4D17-BE39-7A77A1D843ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c6612ef50b496d4466ed9ef245bf21620e2448","datavalue":{"value":{"entity-type":"item","numeric-id":3297762,"id":"Q3297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c93fb517de2e099aff95e96aa5f24f2cdf5449","datavalue":{"value":{"amount":"+0.8452354073524475","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":"Q5110885$427F744A-44B1-4250-8FBF-36DE648FB228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee674552245862bc6f0347f6b3af233a1d225fbc","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca2c665ba6ad4173d0c2f1b4c1a8d39719d3ded","datavalue":{"value":{"amount":"+0.8440476655960083","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":"Q5110885$3F894288-0833-4069-9425-150DD97609C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8465be07d80addc0dca05a4428cc8ec5e07ba35","datavalue":{"value":{"entity-type":"item","numeric-id":436553,"id":"Q436553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6562228ab5578b4c1c4e80db3d9cbead5c3eb74","datavalue":{"value":{"amount":"+0.8333387970924377","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":"Q5110885$44137408-5178-4C34-A2EA-32AAEBC4D495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3354bec7ed52349df330c220bd4ef93b61c711","datavalue":{"value":{"entity-type":"item","numeric-id":975491,"id":"Q975491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc06b3eb257bfb718d7f3a28e9398a3e02b42c9","datavalue":{"value":{"amount":"+0.8208949565887451","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":"Q5110885$0582B50D-8F5F-424C-8FE6-E403E6FEE7A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster STR-IC-LCS computation via RLE","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_STR-IC-LCS_computation_via_RLE"}}}}}