{"entities":{"Q5089621":{"pageid":7119197,"ns":120,"title":"Item:Q5089621","lastrevid":91339421,"modified":"2026-06-04T22:55:13Z","type":"item","id":"Q5089621","labels":{"en":{"language":"en","value":"Small Longest Tandem Scattered Subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7560044"}},"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":"Q5089621$2E0BCEC7-E455-4F36-A91B-82F0009D05E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04f80022ea21ea963b1e1792d96047a9e69a38e9","datavalue":{"value":{"text":"Small Longest Tandem Scattered Subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089621$428C31D2-3E08-4763-91DE-5AEBDB80752C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de059ff778e3bfdb9160bc525d9009791cff4cc8","datavalue":{"value":"10.7561/SACS.2021.1.79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089621$0ED03C0F-6DCC-42A5-9F22-6761BCD3304C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d09e9d169deced2884291a5eb7e23ce210b119a1","datavalue":{"value":{"entity-type":"item","numeric-id":390914,"id":"Q390914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089621$763024FA-F31D-4523-9FD2-414B23644E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eb53d690f2fe6edbc8635940d0ab7aa0cf723af","datavalue":{"value":{"entity-type":"item","numeric-id":2105412,"id":"Q2105412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089621$00FB2C39-5F3A-49A2-96D7-2CB0E7B7F528","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28f1c5b29888d205254bb73c58fdc8777ff4112f","datavalue":{"value":{"entity-type":"item","numeric-id":4621157,"id":"Q4621157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089621$2DB93D7D-6CDB-4328-9675-2769CE8470CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd16289d0fc1079df359b6aa9d58fa174ea29bb","datavalue":{"value":{"time":"+2022-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089621$ECF5A6C8-B05A-4EFF-8009-D7D629CEF44A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4caeed373e79e590b548515eacfbb0d3755f1626","datavalue":{"value":"https://arxiv.org/abs/2006.14029","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089621$77415CB2-81C5-4298-919E-3A46445E7861","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089621$54748730-FDDF-4D81-98C2-42C8FA83761D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25e4c9cd0b888587ddef600e3bafce98c4631b14","datavalue":{"value":"7560044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089621$A65DD374-9FC6-42D6-B3A7-D203D9C028BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dac5577f6adaf0e7d5cce63f4b0602a838a47b7e","datavalue":{"value":"Hunt-Szymanski algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089621$DC4E1508-7F45-4FDB-88DD-364FB949B8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dff04e8449a23cfbaf8a6a785e51434d55b846e3","datavalue":{"value":"longest increasing sub-sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089621$12D75B38-047B-4BD2-A025-E2B18A1D3553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6117954a824f43995d6565dee501ecd92e7a3a8","datavalue":{"value":"tandem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089621$F570187E-9E9B-45C1-8D7F-2379D076080E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1acf82aec7b3ebf12f60bd0fe0b1fbb55b162820","datavalue":{"value":"sub-sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089621$AE467C2A-02B6-4659-A0BC-708503E54764","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":"Q5089621$B624C6C1-9FDE-40DD-A344-0E53C55321D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d563707ca65ff9bfbcd0f7b55a392c0a4eabf31","datavalue":{"value":"W3187641899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089621$12530C5A-A61F-45BD-A67C-1590A9982CD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aab07e22598a192c6168c3f283270daa11f4130","datavalue":{"value":{"entity-type":"item","numeric-id":5393943,"id":"Q5393943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273c0b28ef7f3ac6f79562739285a7a6cd1dde3c","datavalue":{"value":{"amount":"+0.8708761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089621$73FB17FC-8592-4BEE-934D-15B1060208A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7a04af118d36cbc40542484449299483ae129a","datavalue":{"value":{"entity-type":"item","numeric-id":1011654,"id":"Q1011654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b92c1fb0a2555f4802b0a9fdf8c1453c826cc87","datavalue":{"value":{"amount":"+0.8533855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089621$880C944B-D7F8-4D10-8384-B8E92DDB1850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1046dafb622f51a65aedc6827d22880587151879","datavalue":{"value":{"entity-type":"item","numeric-id":5096874,"id":"Q5096874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e23adbf5a3c67b3c5c686d0e3e945172bb379c","datavalue":{"value":{"amount":"+0.8423699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089621$770FC222-2478-4A9E-A514-8AC6DC290F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00459265ef5f214fd1ae4a4006c5206440d74d8","datavalue":{"value":{"entity-type":"item","numeric-id":299053,"id":"Q299053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb3f72d8b06b6dc2e35f0c1b2e52c6412f8a6cfc","datavalue":{"value":{"amount":"+0.8345559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089621$AD3F5608-AFC1-4BA5-AFD3-85C0CB3C80C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"565ca403184e53b778dfeb60b72142b57d95cb76","datavalue":{"value":{"entity-type":"item","numeric-id":2249281,"id":"Q2249281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb1ba363c38401338f58ef84ce3b68a297b93fe","datavalue":{"value":{"amount":"+0.8314487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089621$0E8B79EC-2142-4C94-A1ED-069057DE1002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"387ffe4387aa990ad08d618558b04dbe7306779e","datavalue":{"value":{"entity-type":"item","numeric-id":5123712,"id":"Q5123712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48393c38342b89b613feef6eb881ace02a2eaf6a","datavalue":{"value":{"amount":"+0.828588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089621$9936883F-ED16-4F11-BF23-30D206734B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ad2f742b0d084bdac9bab65f1be6eccbf4f299","datavalue":{"value":{"entity-type":"item","numeric-id":2372878,"id":"Q2372878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c56d7fdfb85d5e04e7d16585c893ac21f81095f","datavalue":{"value":{"amount":"+0.8281615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089621$BE528358-39E5-4A17-AD41-BF871C134D25","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":"016142271642fa3e51dfc72b29216acb0b5d5632","datavalue":{"value":{"amount":"+0.82514304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089621$140F27D9-BCA3-48A7-ABDD-C5235FE2E802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d1dcaae80bde27aaf34cc75a1e5e71d08e3d30","datavalue":{"value":{"entity-type":"item","numeric-id":2297524,"id":"Q2297524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2e53e0c74c3408bd5270c8a75f641f46a1a9c5","datavalue":{"value":{"amount":"+0.82359815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089621$505AEA84-7D27-4D95-ACB6-E0D4E151BB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f371ef1bc3f95c0da0235861604246a6495e1f","datavalue":{"value":{"entity-type":"item","numeric-id":765507,"id":"Q765507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573cb71e43d74389ddc3f0d17a3180d8d04c3660","datavalue":{"value":{"amount":"+0.8222922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5089621$F859B79C-7779-4B96-92E1-E00D0B654EE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small Longest Tandem Scattered Subsequences","badges":[]}}}}}