{"entities":{"Q1917072":{"pageid":1927814,"ns":120,"title":"Item:Q1917072","lastrevid":69086544,"modified":"2026-04-13T04:37:53Z","type":"item","id":"Q1917072","labels":{"en":{"language":"en","value":"Maximal common subsequences and minimal common supersequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 896628"}},"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":"Q1917072$CABD4D16-F0AA-4B7A-A960-5BC6DBE64A08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"053563b7e77700efae803625aa28698faca27de8","datavalue":{"value":{"text":"Maximal common subsequences and minimal common supersequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917072$9B0D22D5-F8BA-4F2A-9F1F-1469E36A46C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce6ff36d074b7feaafc0a89912b0867af806781c","datavalue":{"value":"0853.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917072$71067D5C-95B9-42E8-B168-2D6EDFB0FF8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2afc89d1c9ce31d39972908eeba120bc793d4090","datavalue":{"value":{"entity-type":"item","numeric-id":1917071,"id":"Q1917071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917072$7AF8A2E7-ED29-4BFF-AB27-7342368B61BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380ba3d7192d4700d42b0d094e27aae962de032","datavalue":{"value":{"entity-type":"item","numeric-id":314432,"id":"Q314432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917072$4FCABD31-64BC-4FB3-9FA6-D59149692662","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917072$8A44B368-4E65-4147-8090-C42FE034C40C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f13b44a6c6ac165201d0e7e640db058e6e40346d","datavalue":{"value":{"time":"+1997-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917072$8B9A7D9A-D0A4-4E6D-A00D-76F8DCF92DE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b04f5eb3ada135cde60bbe70ba9a6815353b1383","datavalue":{"value":"https://semanticscholar.org/paper/3faabc83780a93018cf25b0be628424784df58c5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917072$215D7340-A34D-460A-B694-162B1EDB242D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917072$1FB195E4-D171-4B09-8A12-60C3E35DA1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917072$839433AA-60D2-4FDF-8BA2-7EA7A46A028B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b05beaca238b5d18fb237bd4f24b964ac59b968","datavalue":{"value":"896628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917072$B1C50DB4-FF75-4DBE-9D33-801A3A2EAF6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b24cf5c779f3dc9e5b11954ff6274c8b446f063","datavalue":{"value":"shortest maximal common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917072$53AAAC32-37BE-4D27-83F8-4B0993A6696E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed21ba440836620c7f4225931e7c47812f0b109c","datavalue":{"value":"longest minimal common supersequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917072$0FD6255F-D488-4868-810F-97E6122E144F","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":"Q1917072$F225AC2F-26DE-4CEF-A0AD-1D215693582F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"255709b85f25c30e92cfc341a0f442043683d95c","datavalue":{"value":"W2074728539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917072$7B8BDD8D-3267-4E99-AC74-B0E4B74176E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b80ee3b4b88d4c89fc85c65e9a49b23cf5675f29","datavalue":{"value":"10.1006/INCO.1996.0011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917072$F76CE82F-024D-4B18-B00A-4DDBA4E4CCEF","rank":"normal"}],"P1643":[{"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":"3f1f4f268752d23b74b0a4a5c59ed4616e72adc6","datavalue":{"value":{"amount":"+0.8784297704696655","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":"Q1917072$B6268FD1-9746-46FD-8061-BB5A9C89DC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50a45485b6a6ed8caf3cddd37fb13a483b407bed","datavalue":{"value":{"entity-type":"item","numeric-id":673107,"id":"Q673107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f1c07cea334a0d86d2fdc736000d6e902eda6e","datavalue":{"value":{"amount":"+0.8774192929267883","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":"Q1917072$80B91D12-B140-4428-9A7B-68D9FBBA25C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9923979c42cb85e4e225f293d3ad065fa06b0655","datavalue":{"value":{"entity-type":"item","numeric-id":4525714,"id":"Q4525714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fefc02639d5b20cea48f58858f4e2c7bddf05b8","datavalue":{"value":{"amount":"+0.8706488609313965","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":"Q1917072$55973EB3-8552-4ED2-83CE-DC0282050506","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":"c2db55a41453a07b0b288a7b449773d598602d8b","datavalue":{"value":{"amount":"+0.8678086996078491","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":"Q1917072$92CC15D0-42CD-4A8F-9243-DAEA097AC5F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal common subsequences and minimal common supersequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_common_subsequences_and_minimal_common_supersequences"}}}}}