{"entities":{"Q6536255":{"pageid":14147398,"ns":120,"title":"Item:Q6536255","lastrevid":55635655,"modified":"2026-02-17T20:07:19Z","type":"item","id":"Q6536255","labels":{"en":{"language":"en","value":"Polynomial-delay enumeration of maximal common subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7834809"}},"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":"Q6536255$99E655E6-A7E6-4ED2-B0BC-111454BA9EE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d7598429be039f58d0724a14450a033104df019","datavalue":{"value":{"text":"Polynomial-delay enumeration of maximal common subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6536255$42D4F4FE-E75E-4086-8C4B-F1CD6F126B07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f9bd7eb9e21cab65bd10203221820b549038b12","datavalue":{"value":"1539.68377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536255$03123790-B769-4B57-8C3C-C831890EC41B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3381c535a9295e9076abdb57fcfe09326b7e4eb","datavalue":{"value":"10.1007/978-3-030-32686-9_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536255$EB8C2721-C807-4A23-8DD1-E9CDABCAAFD5","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":"Q6536255$73AF746E-3920-4CE7-AB51-1BC5FA6C7FA3","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":"Q6536255$29FD9969-6D0F-4E26-8864-E400F3910879","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":"Q6536255$6C2E93F9-DC23-4BFB-93F2-EBE88965E707","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":"Q6536255$0A7DFA12-E730-4B8A-BF98-366A24AEBEB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea6e0d286aec87d7de2b77268af916e9034fb87d","datavalue":{"value":{"time":"+2024-04-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":"Q6536255$53A9814E-9BE2-49CD-A2AB-D1A6CADE02B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536255$E0C08C6A-231F-43A2-9696-CFAEC06921B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536255$13B674C9-9B62-48F7-B2C9-FE33BA838911","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17ff94f69b4dc315c87481fbeade5e637eb9b9d2","datavalue":{"value":"7834809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536255$93E2D900-CE71-445F-A980-EB007405B7C2","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":"Q6536255$8AC2BACA-91B8-4FA1-A797-ADE0B37311C6","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":"Q6536255$5D37ECA5-2209-4A5D-A505-C26A2008534B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89cb60ae823985ce14098bf94eb89dfbead6e64","datavalue":{"value":{"entity-type":"item","numeric-id":4302802,"id":"Q4302802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536255$5B5269CA-1A85-49DF-BAEC-55158E878736","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":"Q6536255$9BF37658-BF40-4396-A955-54B968B314F6","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":"Q6536255$69DFEC41-7002-4FFB-8BA6-2CB4BB7B91EF","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":"Q6536255$17D12DA0-9CAF-403A-8E88-D55558A60B0F","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":"Q6536255$6E4BEDC7-A08C-4E84-87E1-CA43ABA12B1A","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":"Q6536255$1D4878C8-DA21-4A7B-AD29-938A66423D41","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":"Q6536255$6AFA3964-F328-47E0-BEF9-363FAD2934E6","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":"Q6536255$F184A31F-D8BD-4F19-861E-B8B5E8C866ED","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":"Q6536255$28443665-D884-4F4C-A839-9EEB0A9EE387","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d99803cae752dce4af3215d356080fc01b5caa2","datavalue":{"value":{"entity-type":"item","numeric-id":2118209,"id":"Q2118209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb4a96e63b7f10028758912715959e21b4d6c44","datavalue":{"value":{"amount":"+0.979312300682068","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":"Q6536255$E4A84833-3F0E-42F2-8DBF-1E79E6F2B83E","rank":"normal"},{"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":"9bba29ed729dff63b420e3acde89d51fc4539e87","datavalue":{"value":{"amount":"+0.8438257575035095","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":"Q6536255$D64A5C3A-C4AE-4117-B1E9-CB9C36B165CB","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":"4637c2043c63bc0477e12dd3d29edc21c16b7b9e","datavalue":{"value":{"amount":"+0.8420256972312927","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":"Q6536255$8261B634-5EF0-40F2-A409-E87CE8F9ADC6","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":"ba61053df4b83ddc6f6fb8b0f49bd1f457befbd1","datavalue":{"value":{"amount":"+0.8094343543052673","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":"Q6536255$A2A83E23-6E90-489D-986E-5122E7EA210C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6536255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6536255"}}}}}