{"entities":{"Q3512800":{"pageid":5542704,"ns":120,"title":"Item:Q3512800","lastrevid":50406083,"modified":"2026-01-13T23:52:13Z","type":"item","id":"Q3512800","labels":{"en":{"language":"en","value":"A linear space algorithm for the heaviest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5302246"}},"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":"Q3512800$DDC4E7CC-E952-4D3B-83E3-1B7E50C46DF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea7083ad1978bdbd17c6bb1599706fb7f6bb0fbe","datavalue":{"value":"1147.68866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512800$520C580D-0FD6-4075-BBB7-DB6213F0FFB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bce6b66888d85b746d8646ed52fcf15d962173d","datavalue":{"value":{"entity-type":"item","numeric-id":682101,"id":"Q682101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512800$967F039C-53B0-494D-AD79-24D6622DB98B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef23f451c63fbed589b4692fdb97271c9dafb789","datavalue":{"value":{"time":"+2008-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3512800$D4E1BB14-6D62-4B5C-A69D-9DABDD2124CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512800$F1FB928D-EB89-4556-A186-05D997269363","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3fd727c1f79508aff56587ac967de2d3777188d","datavalue":{"value":"5302246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512800$2CC448AB-3087-4E20-B600-0F7290315E65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3512800$E979C3A7-B3BB-4F4F-995E-749803CC40F1","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":"Q3512800$980F2287-D64D-428F-9D5F-10471456B7B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3181c4f8da0aa13b5780c7fe5e68e1d255903a36","datavalue":{"value":{"entity-type":"item","numeric-id":3378281,"id":"Q3378281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b20a8196a28a3b7675f2f8a2ee2aff4e936d84","datavalue":{"value":{"amount":"+0.9183613061904908","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":"Q3512800$C9D18143-C3EA-4880-92AF-A648116D0229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af59dfe352b777771882df7311a9cf6441b2db6","datavalue":{"value":{"entity-type":"item","numeric-id":5902323,"id":"Q5902323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a888b830783381d599b38a47c77e7a456c4575","datavalue":{"value":{"amount":"+0.8081575632095337","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":"Q3512800$FBCD3044-5EA0-4777-9CF5-C038F11FD6BC","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":"2e0035aa6139e31e5b1161692799c8185486e3c8","datavalue":{"value":{"amount":"+0.803076446056366","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":"Q3512800$474411BC-3FD8-4751-8D0C-EF01A87A48BF","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":"912fd5271ab8e522857d548e4b0fb4f0b8d87535","datavalue":{"value":{"amount":"+0.7990097999572754","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":"Q3512800$6011946B-5B97-4FE2-A8B0-A76582D231ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffcd244a29ff6a06dc4b84b4a0bd401183065baf","datavalue":{"value":{"entity-type":"item","numeric-id":5901140,"id":"Q5901140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c77f87806f513dd3c9532b7978a48a8fc9bedd0","datavalue":{"value":{"amount":"+0.7976717948913574","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":"Q3512800$5688D36D-D5D9-4D3F-97D6-740770FC5ACB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3512800","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3512800"}}}}}