{"entities":{"Q5168418":{"pageid":7197990,"ns":120,"title":"Item:Q5168418","lastrevid":52035983,"modified":"2026-01-20T19:35:06Z","type":"item","id":"Q5168418","labels":{"en":{"language":"en","value":"Bit-parallel algorithms for the merged longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313575"}},"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":"Q5168418$72CE56A5-BA16-42B5-9B26-92AD2FCDCDCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f578609d1ed4fd048d0f9e23209fa75380f1e6ee","datavalue":{"value":{"text":"BIT-PARALLEL ALGORITHMS FOR THE MERGED LONGEST COMMON SUBSEQUENCE PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5168418$D6985FC9-3E0D-465F-A98C-B7210CDF0B5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef8782247590661e9b3424b0b3e22845deed6f58","datavalue":{"value":"1311.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168418$E0176A8A-2F3D-4EA3-AFDE-8EC51ECDE70B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09230d621cee069a61b93ba5a2de87dfcb628c12","datavalue":{"value":"10.1142/S0129054113500342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168418$FADC2289-A683-4E2D-956D-4484A454F796","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":"Q5168418$26E64637-6E0E-4432-AC2C-71E3198FC3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c440e1b3d467e0a69c61d12686459789d243b6ad","datavalue":{"value":{"entity-type":"item","numeric-id":5168417,"id":"Q5168417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168418$C96100FC-3B60-4DBC-B87F-6553BB0A3534","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168418$0C65A4F8-6B2F-4464-8358-FF5D5A8B65C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5168418$7CAA953D-6C5F-40CC-8C6B-1B19D0F73AAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168418$07A9A063-3653-4C7C-8B75-40B763A14970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168418$16BE9AB5-26E2-4681-BAC8-FDF303AB6D8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14f420e496ac225af6abe96e5bd0537a1d2121d9","datavalue":{"value":"6313575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5168418$AA2723C6-0946-450C-BD6B-5931E1DE55BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8564c5ce94b9d47b73ab5cfbb41fd5a39144bb91","datavalue":{"value":"sequence comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168418$121ADDEE-5891-467C-8330-45B88AA3DF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f65dc79562aea492436c6ce8e27c31326f05791e","datavalue":{"value":"merged longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168418$324C0F0D-4E83-414B-9A2C-62F4FFE16582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab81e46cb385bee32ca3c59f6946368456a690a0","datavalue":{"value":"bit-parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5168418$D3A3A5EF-FD07-4FAD-8C63-E5D757CFB7E8","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":"Q5168418$5B74794B-8ECA-4479-B326-181B3BF2765B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff387bd09f8d9251bec4ab5dd2e48a5dc6be85fb","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168418$FB311724-59CB-4348-B3A5-9E00F95686C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226e5f5d0bf05c40313ee9c8298aa7949d5d77ac","datavalue":{"value":{"entity-type":"item","numeric-id":1607132,"id":"Q1607132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168418$121AE9BE-D8CB-4880-84F9-B67D0A979ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfdb06f4de5c59a75e2d3120d196e06856d217e3","datavalue":{"value":{"entity-type":"item","numeric-id":845816,"id":"Q845816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168418$93DBE687-AC6D-4D7C-A484-5F4441756734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40d6ec8aac2c8385f165065f8e76cad1190215a","datavalue":{"value":{"entity-type":"item","numeric-id":2380070,"id":"Q2380070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168418$D0925440-92CD-4702-8DBB-4EB0BE43680A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e53c741566cfd913ad321308dd7e402b2ccd2c","datavalue":{"value":{"entity-type":"item","numeric-id":845973,"id":"Q845973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168418$EEAE72AF-FDBD-46C3-8099-BF7F57297864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d677d20d8bd6c2f159dd8ab44b0da6ec7697e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168418$9CA67A47-CC51-4D5B-9B37-DEACBB4F292E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0b5bee2224c2733c266df74b9703f0b9be49af","datavalue":{"value":{"entity-type":"item","numeric-id":835045,"id":"Q835045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5168418$D33B816F-4BB7-4A7C-BBE2-98D6ADB1C824","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a2f24d9d9d310923eeba303f4043dad3270d26","datavalue":{"value":{"entity-type":"item","numeric-id":1686075,"id":"Q1686075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0acae7367eadad64b1661f5674e9103afeaa8dab","datavalue":{"value":{"amount":"+0.8683432340621948","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":"Q5168418$388270B2-6D4D-4287-B1DF-1044B376EFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f183c466802db4de057a5390855ec41109cfad87","datavalue":{"value":{"entity-type":"item","numeric-id":1607132,"id":"Q1607132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a29bc82a786f0c2b2bf55fa1fc24e51b17478a","datavalue":{"value":{"amount":"+0.8253793120384216","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":"Q5168418$187455BC-C6CD-4646-B694-79E1DF58DAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d11819d3a5014f263967717afaf6ae01316f10","datavalue":{"value":{"entity-type":"item","numeric-id":5289054,"id":"Q5289054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b9a4c34e6217108a44354458432464273a153e","datavalue":{"value":{"amount":"+0.8227115869522095","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":"Q5168418$4871A67B-0D8B-4177-A956-A10784877A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfea7e823be0997943163694d6363e70de10a51f","datavalue":{"value":{"entity-type":"item","numeric-id":5150933,"id":"Q5150933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286c1511b3d7eb448bcf8cbfdcd3be3883bf0d6f","datavalue":{"value":{"amount":"+0.8162643909454346","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":"Q5168418$AC6B96BA-F0FE-41FD-9B54-27DBFB302DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9987f1e3916abfcd08f91e3ed6f3f6cacb6feaa","datavalue":{"value":{"entity-type":"item","numeric-id":4932075,"id":"Q4932075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc67fa2be4b9234dd8524852062c6625e912ff1","datavalue":{"value":{"amount":"+0.7982503175735474","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":"Q5168418$C0B4167C-B661-4C9A-BC5F-B29C17E0481F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5168418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5168418"}}}}}