{"entities":{"Q6169544":{"pageid":13304431,"ns":120,"title":"Item:Q6169544","lastrevid":58736721,"modified":"2026-04-06T13:01:35Z","type":"item","id":"Q6169544","labels":{"en":{"language":"en","value":"Space-efficient STR-IC-LCS computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7726616"}},"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":"Q6169544$9B5B849E-7F40-4194-804B-8F21732D2EC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bf4a28fea4bd77cd0778418c2084d8c14d722cd","datavalue":{"value":{"text":"Space-efficient STR-IC-LCS computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6169544$20170A50-D6A0-4497-B212-B03A8519D038","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3936100e34a4f38feee7be67a6fef221b7617835","datavalue":{"value":"1529.68332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169544$C4D3EBD2-E2E3-4DDB-B3BA-37AAC1A7826E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a5d986e8d3d4cf68e3d4759f95ac619885a4f84","datavalue":{"value":"10.1007/978-3-031-23101-8_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169544$3E5BF99B-4FF4-49D1-8E87-502EC0CF7B94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"893328061e2bd02765ac84fa0537861588436a33","datavalue":{"value":{"entity-type":"item","numeric-id":6169543,"id":"Q6169543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169544$AD7C32B2-3499-4C20-8718-487773B5A712","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":"Q6169544$8854AE03-EE88-4DC4-9532-6C02DD035B28","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":"Q6169544$B5B2C4CF-B2C6-45A0-BEC4-3C4C08CD9995","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":"Q6169544$0F87B6CE-38AE-4D9E-BD8C-DCBCA8C91940","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169544$631A2442-1CBC-471D-8C1A-6E78769C65F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb3c2cc5cd737caf151e6b27348a374c51a199e2","datavalue":{"value":{"time":"+2023-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6169544$AF041E30-61EE-41E3-82AB-DAA1BC3CDB06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ce4fdac6d3339ed5e3431d6b01a1760befbeef5","datavalue":{"value":"https://arxiv.org/abs/2210.07979","type":"string"},"datatype":"url"},"type":"statement","id":"Q6169544$BBE028A3-FEA3-4AFD-BDDE-80650625D783","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169544$6C5B3969-3451-4C4F-B416-1430C19336F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169544$DC5D0769-6F69-49D3-89BA-79909B9D25B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eddb72bd78be3d3b1945f5cdab9d7573acd28de","datavalue":{"value":"7726616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169544$70DE457E-A858-49EC-93CD-31FA734788A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60364b7810b08f763ddd57c6d61bc846e95b3d77","datavalue":{"value":"string algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169544$D589890A-892F-4970-AEC2-D4363192F2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d00b77868d4429552201d6600042b3da5bdcd5e7","datavalue":{"value":"constrained longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169544$A74F6744-49DD-4716-9BE4-ED9A1AC8D67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169544$83AD79B2-A117-49E3-8838-0D99047256DE","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":"Q6169544$5DD66EF3-6F0D-4FA9-ACB0-4F2EE4F242B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81cf3b05ce0ce9710bd35125e09e15410c999b79","datavalue":{"value":"W4313429639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169544$074F4A5D-9052-4C18-A992-C8DB3D7A5BC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b0f454f3281122c373d744b02f4808cc572d85","datavalue":{"value":{"entity-type":"item","numeric-id":2378530,"id":"Q2378530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169544$9EF0B2AD-BC70-4AF0-9730-EA788D8A1A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266aeb150c8fd6e8b7d4cd0daf02e8ff749120b1","datavalue":{"value":{"entity-type":"item","numeric-id":491203,"id":"Q491203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169544$D899E7E3-783C-45E2-B0D4-2DFB2E5A9A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff387bd09f8d9251bec4ab5dd2e48a5dc6be85fb","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169544$0957F08F-849A-48AC-9399-F66E712401D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d6adff4ea3aa0f7d228b79121c4df04ec970cf","datavalue":{"value":{"entity-type":"item","numeric-id":436553,"id":"Q436553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169544$30E38065-51CE-464C-BA0D-86EF1F582E34","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":"Q6169544$7E90C52A-1F2B-4EBD-9307-3F98C048023C","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":"Q6169544$C919C617-46D4-46C8-8E48-11FF582A792A","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":"Q6169544$C8EB0903-F2DD-4034-8050-95996486E56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502ec834779d490b3452a9d3c12cd58b539ff10c","datavalue":{"value":{"entity-type":"item","numeric-id":1168731,"id":"Q1168731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169544$C06BC12E-D030-43D4-9E42-C84F35E6B9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d677d20d8bd6c2f159dd8ab44b0da6ec7697e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169544$B2E690C8-FB88-46C8-A879-B479C4D9D547","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":"Q6169544$AEBDFD52-523F-43A7-AC7F-61305BA222E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee1315015f3c39d0e84424a8e63ee242a648712","datavalue":{"value":{"entity-type":"item","numeric-id":3297762,"id":"Q3297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169544$40CBA7B7-965A-4714-A3A2-5B2E3CF2800A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"064a4c1eccb1d6372f239cd9b6d43d5e6fc5bf03","datavalue":{"value":{"entity-type":"item","numeric-id":6549673,"id":"Q6549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6a4efcf6147ab175ce3939cbbda81d48c5884f","datavalue":{"value":{"amount":"+0.9694222807884216","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":"Q6169544$23ACB0E7-24E9-4B42-B0DE-38830E2D9FFE","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":"3510025d64bf42579f083dd821cf388cf34fb455","datavalue":{"value":{"amount":"+0.8547477126121521","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":"Q6169544$906494F1-0BA9-4A39-88E1-678446A9917F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9eadcfde26037429a5e403d4cfb077080e51b25","datavalue":{"value":{"entity-type":"item","numeric-id":5110885,"id":"Q5110885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c73307604464b203c8d69f5b38e0cbc83c1edf8","datavalue":{"value":{"amount":"+0.8539440631866455","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":"Q6169544$5DF0FE5C-F5FF-45BF-B9C9-515B1EF40580","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":"55525825bd00c71519a6939fe78d411e4696166f","datavalue":{"value":{"amount":"+0.8301168084144592","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":"Q6169544$4EA5CBA8-0B4C-4CC1-9BC4-DEF6114560C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18da82bf0c3eec8879ac58757ba6e60ad0e84f4c","datavalue":{"value":{"entity-type":"item","numeric-id":2656347,"id":"Q2656347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3fc6ea42f165c1af00d867b225d202e76e4164","datavalue":{"value":{"amount":"+0.8254441022872925","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":"Q6169544$6A0D84C0-891F-4B78-B888-DAF6D74C3B91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6169544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6169544"}}}}}