{"entities":{"Q4932075":{"pageid":6961657,"ns":120,"title":"Item:Q4932075","lastrevid":51094658,"modified":"2026-01-16T15:40:17Z","type":"item","id":"Q4932075","labels":{"en":{"language":"en","value":"Bit-parallel algorithm for the constrained longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5794266"}},"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":"Q4932075$90AA564C-A449-4FD4-A746-C17E9EC34284","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec6a2c41daf47b3cc01cfd93e8e4668360e034db","datavalue":{"value":{"text":"Bit-Parallel Algorithm for the Constrained Longest Common Subsequence Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4932075$9F504CD8-0ADE-486D-BF63-492C9E4BF0A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"383581847fa6e63a94ec22730e191e11765b2dbe","datavalue":{"value":"1204.68279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932075$E278B76D-CDB4-4415-AB1C-ABAEAB37D9BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"971c0f4497484d51a01121c635167ec20b7021f9","datavalue":{"value":"10.3233/FI-2010-256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932075$C06D8C9C-75EF-4A8E-BE3B-5D97C16BFA66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92d854ef39bd6061124b1b67d144e8914c271685","datavalue":{"value":{"entity-type":"item","numeric-id":436552,"id":"Q436552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4932075$BADC89CC-57BE-4442-BE20-06E795389DE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4932075$F2858173-3B57-4607-9DA1-E294BB1D53F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8b73f32899a0de1635fbad892f48e16531e2002","datavalue":{"value":{"time":"+2010-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4932075$1B5F191E-E044-43CE-A698-0FF2CE058626","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932075$72BE44CC-F09E-41E3-A7DB-3E645E019823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932075$6760718F-0675-4E69-848C-28B7FAE4DD6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28bd9a620eecf38ea1b375693814fed892877582","datavalue":{"value":"5794266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932075$FBEB1499-49B5-4319-878E-727A85E7B6D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d00b77868d4429552201d6600042b3da5bdcd5e7","datavalue":{"value":"constrained longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932075$4B05D0CB-1633-48A7-BC08-332E9C5D9EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932075$C9FF77D5-C154-41F8-AB53-270DE6958B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932075$089062A2-6483-424D-85A8-7DD280120808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"870c19f1800ee69444a11f118c02100cba06e2cf","datavalue":{"value":"bit-parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4932075$DEED1FA1-A0B4-4BAE-BB9A-31296F5802F9","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":"Q4932075$5FB7B4AF-173D-4F62-A008-384BB9CC2E95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d7a0ab95f94469ef26833f557fa8246fc91270f","datavalue":{"value":"https://doi.org/10.3233/fi-2010-256","type":"string"},"datatype":"url"},"type":"statement","id":"Q4932075$1B0F0E92-5815-4713-9379-B0D69303100B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df7d4d188b16eee61f0419f6508a88df0405f448","datavalue":{"value":"W1566604942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4932075$C2A28B15-D946-4844-8C75-DF3CDC6F8842","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2250e24a2c40e1f0e03771c052795f18d36034ae","datavalue":{"value":{"entity-type":"item","numeric-id":2970219,"id":"Q2970219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbe6c8c0501c1d1492631bfe7789be9f95d722c","datavalue":{"value":{"amount":"+0.8941540718078613","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":"Q4932075$39AFBC64-2128-4BCA-91F4-E340576D332A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b899d7930710476494e159631a6a08b80b7e3f90","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9f676cb8d27a6b0ceeb1562617a221851ceac8","datavalue":{"value":{"amount":"+0.865759015083313","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":"Q4932075$649F7CD3-1269-4BA9-BC2C-9A665A1902BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8581f9888c64f0ab1c2c8052d41fda4abb44d97b","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740b3be67aa59465b9645a33cb33a2da01872d2a","datavalue":{"value":{"amount":"+0.8568201661109924","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":"Q4932075$C4955EFE-9415-429F-9371-524C41C91D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b276bc076027be607c2453205e3edd3d60591f","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f528f163ff0e4ff4dd2a5c8bf5fc8b14056413","datavalue":{"value":{"amount":"+0.8519048094749451","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":"Q4932075$92EED5FF-57F8-4851-A7A9-13A0F595B731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc804e5fdd83924ca83473960381e83b8b1bce0e","datavalue":{"value":{"entity-type":"item","numeric-id":3051687,"id":"Q3051687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7cbd1e1b56876738a2b3a46b939512c6503663","datavalue":{"value":{"amount":"+0.842747151851654","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":"Q4932075$46C68DAB-4E28-4D4C-ABF3-E8109F8A764A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4932075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4932075"}}}}}