{"entities":{"Q6549673":{"pageid":14160827,"ns":120,"title":"Item:Q6549673","lastrevid":55675984,"modified":"2026-02-17T20:49:41Z","type":"item","id":"Q6549673","labels":{"en":{"language":"en","value":"Faster space-efficient STR-IC-LCS computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7859410"}},"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":"Q6549673$EAE80CC8-69D6-4448-A210-513A1BBB0746","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd499e87acccebe859dd863c3f446d097e378388","datavalue":{"value":{"text":"Faster space-efficient STR-IC-LCS computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6549673$7D8344C4-97AD-4984-84B8-63314A715AFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f4f0367698c0aee012adefd68286a0ed0bb4f5b","datavalue":{"value":"1540.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549673$E502D07E-44A1-456F-908A-B7BCD726257B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c482d788a0d2adcaf28c67f54e8fb29babee62b0","datavalue":{"value":{"entity-type":"item","numeric-id":6549672,"id":"Q6549672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549673$2F0A2FD9-AE40-43F3-9CB6-62F97A86A75B","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":"Q6549673$B3049763-BEC5-44E4-A513-ABEFFD529797","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":"Q6549673$5431D994-8D09-437F-A484-30614A5BBC5A","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":"Q6549673$A12087A4-E103-4F67-AFBD-E7C811432537","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549673$C46D290E-3B89-4C6F-9F48-A123507D36E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6e97122a60c7ccedaaeb96c6b0234ae8eb3c22d","datavalue":{"value":{"time":"+2024-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6549673$67717276-4C44-45BC-97A2-640F1AD98C6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549673$5670D723-FF06-4663-8640-1FCECAB5E2D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d20632cc7fde81c1ef89a97999989763e5e7e004","datavalue":{"value":"7859410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549673$600F256B-C01E-488C-B74F-1C8BBFA35A8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549673$5FB2BB74-A9B5-4DD0-8F3B-538194BDD812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d00b77868d4429552201d6600042b3da5bdcd5e7","datavalue":{"value":"constrained longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549673$D6619D89-98DF-46DF-81EB-BE7F75530F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549673$BD804FBE-6C6D-44B0-9946-D0F236E3351F","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":"Q6549673$DB88409E-30F1-46A1-88DA-E496C7E95708","rank":"normal"}],"P223":[{"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":"Q6549673$DBE65803-0CD7-417B-B18E-39DF06716DDA","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":"Q6549673$71A2ECE5-27F1-4168-8679-4886307FBAE5","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":"Q6549673$3EBBAF2B-38BB-43FC-B974-5308F6E61F3F","rank":"normal"},{"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":"Q6549673$5C8D0DF5-D600-44B8-9267-7DFEC271FBA8","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":"Q6549673$C3C0833A-D869-4221-92A4-1EB044AAEEC4","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":"Q6549673$F355F85E-C81F-4159-B029-D2F177040144","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":"Q6549673$5390DBF5-2071-4D38-8608-8493F9194412","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":"Q6549673$494F3844-96C0-4BF6-8674-AAE56B4F1B22","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":"Q6549673$66AB075B-6C25-40CC-9A17-995AE0D66661","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":"Q6549673$0A385D03-3747-4B32-A7CA-4E1BA7CF8F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72352f68f53eef9152daf0a6eed55e4a727aeee6","datavalue":{"value":{"entity-type":"item","numeric-id":6169544,"id":"Q6169544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549673$69F13328-26EC-4EFD-9D16-C8A621D35D43","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":"Q6549673$80942B94-BF11-4D09-9726-55442E4D4DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5038803dda6a630caebd55e91d5ad5fc1f01744","datavalue":{"value":{"entity-type":"item","numeric-id":6496830,"id":"Q6496830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549673$19CD09D3-F1B8-4CBC-BA3D-359C40F7991C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8574b19b2391fcd41f6e202d9e49e779efc563f0","datavalue":{"value":"10.1016/J.TCS.2024.114607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549673$0A057756-56EF-4540-AFD9-3729D3D03BD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d986f26c80a936415744bc5fe34e18bdf8c7c117","datavalue":{"value":{"entity-type":"item","numeric-id":6169544,"id":"Q6169544"},"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":"Q6549673$574D5435-AAE6-4CB0-8A66-F1405DA2616A","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":"aeff519d5e054b1202805d931e77c958151a0979","datavalue":{"value":{"amount":"+0.865655779838562","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":"Q6549673$1B93CEA7-9C2D-453D-81C3-5313423A1E2D","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":"ab9cc6104a9a8b8fcadbf8c9481c5731c472f05c","datavalue":{"value":{"amount":"+0.8628950715065002","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":"Q6549673$E112519C-1EF9-47CE-B934-E57C74277744","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":"292c695a98d369840763ab8c891e8dea7c7ec1a8","datavalue":{"value":{"amount":"+0.8241876363754272","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":"Q6549673$80693C25-0E46-4DB8-A2B3-3350BFFFF782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49c3af50382efe29bc70f0d052d87db23f7f42e","datavalue":{"value":{"entity-type":"item","numeric-id":1931428,"id":"Q1931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bddedb8165300a75ea6b45be09680600ea13d74","datavalue":{"value":{"amount":"+0.8164417147636414","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":"Q6549673$54FE441D-E6C6-4BE6-BF93-4B7CE4E89946","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6549673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6549673"}}}}}