{"entities":{"Q5110878":{"pageid":7140452,"ns":120,"title":"Item:Q5110878","lastrevid":40877694,"modified":"2025-04-13T16:36:34Z","type":"item","id":"Q5110878","labels":{"en":{"language":"en","value":"The longest filled common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203319"}},"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":"Q5110878$40501718-A815-4FF5-9546-F6B6A54E55C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11029a7fe84348028ebc1349fc372750bc11b306","datavalue":{"value":"1434.68728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110878$705DD7B9-41A6-4051-A8D1-8D38ED976EE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7482d0a0da681d6f32ca542dff28f2311c048c86","datavalue":{"value":{"entity-type":"item","numeric-id":306270,"id":"Q306270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110878$25E6B4B4-B8E5-46AB-A5CA-B86ADC360280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110878$AB0140AC-0C02-455C-87C0-CF0BCDDEF343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0379dad7dc51eb0e1c8a2c39df100087f0a1234b","datavalue":{"value":{"entity-type":"item","numeric-id":243594,"id":"Q243594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110878$E792B65B-12EF-47C7-8AA0-A7017C8E56A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31ed851faa167775624db84d7c97a9074453d892","datavalue":{"value":{"entity-type":"item","numeric-id":392036,"id":"Q392036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110878$11B8D760-D785-468B-B3EA-73ECE53F1D73","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":"Q5110878$A7D99144-E316-4931-8A98-77968AFB9B90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110878$50E80B71-87C3-4F5B-ADA9-4E149E539253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110878$FE434286-FE33-4D50-AD52-B2F1422BE2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110878$A0F0F3F5-59AF-4B40-90B8-58E1C5624638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110878$E6F02D2A-F0E1-440D-8347-09F0D981CE25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b64ae5325d36a18cf183df3fdbe27d05a8b430a2","datavalue":{"value":"7203319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110878$92125BDC-61AE-4ABC-BB52-08993A314F37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110878$3ECD8394-107C-4F52-953A-1C93A5992A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110878$14A2BD9C-70CD-47FF-83C1-02799814B879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110878$EB0AC6AF-62A5-4018-A373-31736C275595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110878$C4AA346B-6399-4E6B-80A1-8E9E3F253613","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":"Q5110878$1617970C-AA2B-4BC7-8A1A-9781D942ECE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6651da15b2f3c06ea0a65cb305268b162ce39c27","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CPM.2017.14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5110878$CEA47C50-7807-44F0-A13E-D361026C85A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b54a71c3d8f13dae8ec37d264dc7ebd242c097c3","datavalue":{"value":"W2742408471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110878$1E34AD5E-83AA-44C0-8140-E6B72F69F489","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47e9ea990ebd78c1795d9235c990500156481453","datavalue":{"value":{"text":"The longest filled common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5110878$6ECBFE96-B147-49F3-A34A-90EAAF857B78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"261c61ec1f540097c7b1d2ebe8d08ce7beb9da61","datavalue":{"value":"10.4230/LIPICS.CPM.2017.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110878$3D1CA523-AA19-4B1D-ABF7-DE5E6B8AC606","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5595afd324c7ade707ac24102c30e06cdaa527","datavalue":{"value":{"entity-type":"item","numeric-id":4919106,"id":"Q4919106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b77150f756238064eee30119db9e348803820c4","datavalue":{"value":{"amount":"+0.94439507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5110878$695F40DC-9261-4ACA-BBF9-F1569D8DA9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf35c80607fe55d1117c34377198be2aea9d9290","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9bc7560b8c0198fc632ef12b24ecdc26fd615c","datavalue":{"value":{"amount":"+0.9424288","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5110878$438DD77B-D062-4828-9191-1111D5DDB37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7b249442521f1d1cff2eb65c922c7a7941fded","datavalue":{"value":{"entity-type":"item","numeric-id":4918894,"id":"Q4918894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40060b5fa00befe1f5e43784801b4e383fdb7a78","datavalue":{"value":{"amount":"+0.9408235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5110878$0AA13BEE-FC59-485A-879F-C00FC2D9DD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824418ba402723da85c4245d000f92848c51cde2","datavalue":{"value":{"entity-type":"item","numeric-id":1702817,"id":"Q1702817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc689d4d149fcf96d186ac2f427e960f61cb4da","datavalue":{"value":{"amount":"+0.9324467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5110878$F7DF2A73-5FFB-46AE-B4C6-C8CD9746E7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b899d7930710476494e159631a6a08b80b7e3f90","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb9200ef73770afb0285fe3f2db7811f5a01979","datavalue":{"value":{"amount":"+0.92710614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5110878$183E397C-6DB4-40A3-A52D-6BB648505080","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":"883286c152955c339e3c992a36185a3976395302","datavalue":{"value":{"amount":"+0.9167874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5110878$9076F8FA-9F29-4F8C-8DC3-BC45E8E5B4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736a4cff33ac96a8c9113a7528ae2176a63dbf1a","datavalue":{"value":{"entity-type":"item","numeric-id":1038473,"id":"Q1038473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6bd567cbdd7b992160803a7d8cc5cd79d8c724","datavalue":{"value":{"amount":"+0.9135709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5110878$00862DA4-06BF-475D-971A-20240432A5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa30ff429190241787966c4f7ea8c28112ed29de","datavalue":{"value":{"entity-type":"item","numeric-id":3506962,"id":"Q3506962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6bd567cbdd7b992160803a7d8cc5cd79d8c724","datavalue":{"value":{"amount":"+0.9135709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5110878$C62A74D4-E9A9-42ED-A004-F5363B99B21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c143a68c43bf18d9b65861be6f594830f4d8e7","datavalue":{"value":{"entity-type":"item","numeric-id":5713543,"id":"Q5713543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e256c44aad12daa5954483cea3628791b1246469","datavalue":{"value":{"amount":"+0.9135289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5110878$1C50CB2B-A396-4F85-BE8E-83FACC52BD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef82f3167ec40f0abbf344a0cd69b5d3f141d10f","datavalue":{"value":{"entity-type":"item","numeric-id":848965,"id":"Q848965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e256c44aad12daa5954483cea3628791b1246469","datavalue":{"value":{"amount":"+0.9135289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5110878$E1C50BAA-242B-4338-BDD8-53AECC24F571","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5110878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5110878"}}}}}