{"entities":{"Q2118209":{"pageid":2128952,"ns":120,"title":"Item:Q2118209","lastrevid":78211496,"modified":"2026-05-06T11:03:18Z","type":"item","id":"Q2118209","labels":{"en":{"language":"en","value":"Enumeration of maximal common subsequences between two strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495495"}},"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":"Q2118209$27F0F5F4-FAD1-4031-9AD7-4E024A24F661","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ca271f3609b120229d424fa75d6e96e6d8a5de7","datavalue":{"value":{"text":"Enumeration of maximal common subsequences between two strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118209$FEDEBDD2-1C56-45F5-A097-5716AB4D11C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397ac99b2217109821f9821792d7b58b6c3c9678","datavalue":{"value":{"entity-type":"item","numeric-id":1627157,"id":"Q1627157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$F1351ABB-3693-45DD-B9E0-E0D9E6CF0CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$F89C1212-8277-49B0-96D7-2AE4F889ECF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30906646fabae416c9fcf02aeb24ad424f81368f","datavalue":{"value":{"entity-type":"item","numeric-id":2118208,"id":"Q2118208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$8B4A0E36-4207-4638-B75F-6C94DB7266A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$899FFB85-049F-44BF-92A8-0D1E980CF186","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$12118171-D15E-4217-85F1-6EDDEC8FEF09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2118209$00F85142-4D90-4D54-8057-ED9191A7648B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118209$9840212F-5EF3-4DF7-A174-46535E69113F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118209$40A52354-08C9-49C6-8478-2F1D962C2B5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87bd4a65c05eab5e852de17d495453f2740fd0de","datavalue":{"value":"7495495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118209$03F21FE6-8050-42A2-BD99-4D2776200C1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ccd8df9d0fa35645b6be5ac2a0f47215dd8ca38","datavalue":{"value":"maximal common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118209$A759DF2A-A9BC-4DB0-87F6-AE1EF1936E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e422c878f3869d10d601341fdceec81e20986e5f","datavalue":{"value":"subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118209$8F7B462C-96A1-4EA6-9B62-7C24D4A94627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c44d03c950840ca88a872f267ce056698c601e1e","datavalue":{"value":"LCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118209$4CA435F1-1CE1-46B9-9FA4-6C6184F5E522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118209$E303663C-0A5F-43FF-801E-576052EEFD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99018d4a66f1fef9f3fa5b7d8ba1c8747b31663b","datavalue":{"value":"polynomial-delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118209$B118C309-978E-4978-8885-A1D436FAF111","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b20d708182c2219fb6b4da0acfc021e8258b890c","datavalue":{"value":{"entity-type":"item","numeric-id":29117,"id":"Q29117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$8237463E-72A0-45E5-8865-614A2536866B","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":"Q2118209$99AE95F6-E15D-4170-B9EA-C62D8F608F03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cca3975e37f1a6752917f62e12e99f0dde07d4a","datavalue":{"value":"https://doi.org/10.1007/s00453-021-00898-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118209$40EF7DA3-74AE-442A-BEF5-28E7F6CBA367","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37703b2a76893d09752af66c47d002fd6d0c92c6","datavalue":{"value":"W4206410708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118209$2B340DAC-AED8-44A6-8888-C75D7A834335","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db21cffc9a30e21b6f7d43dc8fec24dc554ce3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1085982,"id":"Q1085982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$968E9064-ADF7-4793-9E92-B3A16398DAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bb23910592c0261c077000c4c7158558f4ef91","datavalue":{"value":{"entity-type":"item","numeric-id":1827273,"id":"Q1827273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$E5944A54-8643-4448-BE64-B7575486BD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a975e3aef52a5963633a7ca65d79f39b896f1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1917072,"id":"Q1917072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$CC4A6312-E39A-4735-9F5C-5ABE785560D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$C87E0BC2-7925-4288-8E83-F99743074252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04b8dea9fe41d21fcb8d7ea3b348b53e25cbab5","datavalue":{"value":{"entity-type":"item","numeric-id":786541,"id":"Q786541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$FFBA8FB6-E7DC-43E9-88B4-3638FE2B5F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$9AAFE11E-44C4-4872-811A-C9D3A68EEF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$3E5EB811-C59E-458F-8BF5-94966AD8069A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f76903d4d2529c3d55766f9a7ea9f337b82f4","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$172F2DB1-32E8-41FF-80F1-04D799B46129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$67717A1D-249B-4C55-8AE4-189CC956130F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$EFE72894-1082-4AFD-8F65-08FE86ADCB66","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":"Q2118209$12AEDD3D-174C-4BEB-A717-F7D84793995A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$C3A041CE-CFCD-4D3F-9EF1-7FC87CA96291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de197174f06a418ade67141afff0f5e23d08ec0b","datavalue":{"value":{"entity-type":"item","numeric-id":5140762,"id":"Q5140762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$3EF2792E-2E37-4E31-8B3F-E5FCF0FA4216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a734948e22e25d207b7da291d571dc931dca34","datavalue":{"value":{"entity-type":"item","numeric-id":2326405,"id":"Q2326405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118209$ADD94381-EDD5-4EF1-B85C-191C17891553","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":"Q2118209$F5F9CA66-DF48-44E8-B2E0-F4235A48394E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3566ab95ed8b5fe560ad3c2f1a30d989cb041cf","datavalue":{"value":"10.1007/S00453-021-00898-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118209$E47F0E3D-BBCC-4E41-940A-B4757516A551","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c349e445990ddd1830971761b88eb0eab19c53","datavalue":{"value":{"entity-type":"item","numeric-id":2326405,"id":"Q2326405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df138ef142aa200c7401b66daac79fbbaa0e34b6","datavalue":{"value":{"amount":"+0.8429452180862427","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":"Q2118209$8C609C23-3BED-4881-9A67-E4318E252BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a44392d74c7ae366d7f31b71a167323d28ebeb","datavalue":{"value":{"entity-type":"item","numeric-id":5140762,"id":"Q5140762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184a18fa8d2d84d3305b4d5226995667fe3fc3bb","datavalue":{"value":{"amount":"+0.8413919806480408","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":"Q2118209$C94D2E99-D983-4963-8D18-2A4310C418EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d3c4722e6d2799b3595951993221ae16effbc1","datavalue":{"value":{"entity-type":"item","numeric-id":1917072,"id":"Q1917072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24688b210c9a1004d3f735b5394a52b118d37ebe","datavalue":{"value":{"amount":"+0.8031945824623108","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":"Q2118209$FD3B07AA-18F6-46A8-BF37-F2B27C8497F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf9cacc18cdc34091b8b9a5fb8a3dfe3b80aea9","datavalue":{"value":{"entity-type":"item","numeric-id":2482100,"id":"Q2482100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24688b210c9a1004d3f735b5394a52b118d37ebe","datavalue":{"value":{"amount":"+0.8031945824623108","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":"Q2118209$91640AC2-BC40-443E-AC25-0A39451C63A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1fae6071b4a009d90d01e3b0b3bcead5e61451","datavalue":{"value":{"entity-type":"item","numeric-id":2721998,"id":"Q2721998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fe8c57e17fdc20cbf6ea75d7ad39487cad323a","datavalue":{"value":{"amount":"+0.7793956995010376","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":"Q2118209$E4003ED2-5FBC-482C-AF8F-B1F6BC8CA500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of maximal common subsequences between two strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_of_maximal_common_subsequences_between_two_strings"}}}}}