{"entities":{"Q1384223":{"pageid":1394963,"ns":120,"title":"Item:Q1384223","lastrevid":70299441,"modified":"2026-04-13T13:50:16Z","type":"item","id":"Q1384223","labels":{"en":{"language":"en","value":"Improved heuristics and a genetic algorithm for finding short supersequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1140248"}},"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":"Q1384223$BA5F00C4-3C3C-4290-9A8A-30B6AA6DDBFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"187029f69cd02611596cec8f3f8f45f66cd0a934","datavalue":{"value":{"text":"Improved heuristics and a genetic algorithm for finding short supersequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1384223$A2B85690-CF85-41A8-A883-9BAA009D1298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bd7960aa2f86637c745c1309c707a5599986493","datavalue":{"value":"0897.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384223$C6BEA84B-3812-4097-A1D4-B23C02DDDE5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8bdcc9b5213077f8e01c242bd77fd0f020e1c34","datavalue":{"value":"10.1007/BF01545528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384223$865F04C2-DE12-4664-8E9A-3E1865F88107","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6c93b0e2919a1e814f26c792c784a99ad1c9581","datavalue":{"value":{"entity-type":"item","numeric-id":242846,"id":"Q242846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384223$82261C43-2CD2-4BE4-AB0B-9A7446C1F078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b3d47f3963f19fd3c7cddb0ad03f2540534a072","datavalue":{"value":{"entity-type":"item","numeric-id":1384222,"id":"Q1384222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384223$EF3F3B38-82DB-4CCD-ABCA-63AC2783EBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f89bf01fb190b949adc997779057c17d5cd3db1","datavalue":{"value":{"entity-type":"item","numeric-id":322580,"id":"Q322580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384223$54371967-D20A-4A92-BD17-F935005BC94F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c43b2600d1729fd3bff9a1684164aec83749349","datavalue":{"value":{"entity-type":"item","numeric-id":202828,"id":"Q202828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384223$EA10B110-8FFF-4D55-A80C-7363027E289C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72a1a598913095dde79e21dbf23a519334c405da","datavalue":{"value":{"time":"+1998-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1384223$AD7EBE2D-8398-4726-B04C-F69593F647D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384223$FDF48B70-56AD-4714-B617-195B348CE6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384223$70D2BA31-5C90-4183-9E06-6986FF6B5BDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9713e564d2a8212991f475ad9e2e50a6400afaf3","datavalue":{"value":"1140248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384223$4C18FDF4-CCE1-4E4C-8C60-7BDF5D936DAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384223$85087781-6F02-4627-B5B7-4C3C7C797DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384223$70E0D65E-8CB2-42C5-A911-C935F0FAE7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9483ba5fe5b7fad0ccd62eeca64b8d18dedb0691","datavalue":{"value":"shortest common supersequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384223$DF5525BA-7D18-49CC-82DB-1BDF1FDE25FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efd99088abc48824949359a21eb18708712fb7c9","datavalue":{"value":"majority merge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384223$F17F7BFF-DF62-4395-B5A4-D53A154FA3B8","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":"Q1384223$BBE7DE9E-58ED-4D2F-86C1-8C8CD7A42652","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5abf02667294e4b277443e8698c1c18deaffcdde","datavalue":{"value":{"entity-type":"item","numeric-id":1199918,"id":"Q1199918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384223$7EBD0DA4-217B-4EAD-AB3A-41EC48B32676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2668c7bcae51a2f22f220c77fa83ef38cce4d82c","datavalue":{"value":{"entity-type":"item","numeric-id":4858904,"id":"Q4858904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384223$F599BDC9-A71D-463D-9F77-8BE31CCDE6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384223$607EBE93-B33C-460B-B855-DC4A42CF7232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384223$80065069-B2AA-47F1-93D7-B195073E1DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62f2e4e2c23ab69e8abd1c3be37977cd9f9d669","datavalue":{"value":{"entity-type":"item","numeric-id":1318686,"id":"Q1318686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384223$772E19BB-6577-4025-9524-3D2BD6198BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84e0b4174923d28e57a3c1209e8c38b2663267c","datavalue":{"value":{"entity-type":"item","numeric-id":1157167,"id":"Q1157167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384223$F6B59049-05B5-491F-A59C-2F6A63346BD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2c3f558882895c7548ff483d98ce1d75ce5188f","datavalue":{"value":"https://doi.org/10.1007/bf01545528","type":"string"},"datatype":"url"},"type":"statement","id":"Q1384223$C4A8D7F8-9D7D-4A5F-81D1-AAD444C5B96F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba380f65ed5a85ded6058ad021255638216275f9","datavalue":{"value":"W1965396158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384223$6AB6F122-2FD7-4B44-9C75-D3E1FAC1BA30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a820a9bca47a221d5f48b12c109fdafbd6e420d","datavalue":{"value":{"entity-type":"item","numeric-id":4858904,"id":"Q4858904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94dbdd5edcdb12e401c2c35625fa93498b0937d0","datavalue":{"value":{"amount":"+0.8548372","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":"Q1384223$2064BEA3-7CBC-40EC-AA10-F8695E3451A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d198a20b71f415c029986d244adcb83931a29ca","datavalue":{"value":{"entity-type":"item","numeric-id":4632426,"id":"Q4632426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33428a39cfde977119164dfa4bd3a2dc4ecdccf6","datavalue":{"value":{"amount":"+0.853415","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":"Q1384223$2901CC2C-90D1-4675-AC2A-CE6E100AF6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24dbe0fca0ff1109fae5f7ccc0cbd87c708ca74f","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33428a39cfde977119164dfa4bd3a2dc4ecdccf6","datavalue":{"value":{"amount":"+0.853415","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":"Q1384223$4CEC0993-5656-479C-9579-B669824AFB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd6f032ab5afe75ce919fcc68e02918871ed669","datavalue":{"value":{"entity-type":"item","numeric-id":441749,"id":"Q441749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d06129c2ee358e28b7e598351f124dc6e9ffbcd","datavalue":{"value":{"amount":"+0.8491348","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":"Q1384223$5C322A83-2BC2-4092-A369-BC0EE1C19089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9237bad7b50a31c47e94f8e16ffe31c4ab10b3","datavalue":{"value":{"entity-type":"item","numeric-id":2163793,"id":"Q2163793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2f520bb3f9fc980f9dc59e31e768c24ade404d","datavalue":{"value":{"amount":"+0.8447577","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":"Q1384223$67B2EA29-C223-4380-86B0-5384066920C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce96c2c12089d655fe734c8e385a80370135369c","datavalue":{"value":{"entity-type":"item","numeric-id":2450749,"id":"Q2450749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff4ecc6fb71812ba36f781de8cdf2ae03156964b","datavalue":{"value":{"amount":"+0.84144735","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":"Q1384223$A462FE4A-E8DC-4549-A0F9-FF2C5DAA2DB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved heuristics and a genetic algorithm for finding short supersequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_heuristics_and_a_genetic_algorithm_for_finding_short_supersequences"}}}}}