{"entities":{"Q2502283":{"pageid":2513026,"ns":120,"title":"Item:Q2502283","lastrevid":44219673,"modified":"2025-11-20T23:16:02Z","type":"item","id":"Q2502283","labels":{"en":{"language":"en","value":"A coarse-grained parallel algorithm for the all-substrings longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5053104"}},"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":"Q2502283$2C40FF88-1192-4CF9-AAC4-97EBB39DA680","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf5e654d632e40500db11018712d6d4c7cee4a22","datavalue":{"value":{"text":"A coarse-grained parallel algorithm for the all-substrings longest common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2502283$1F6FABD2-8BA1-48E7-88CD-BE045BBFC778","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6235353c1e4f5ef90fc9fde8f3e996d17adf376","datavalue":{"value":"1097.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502283$1B9ED0F8-C265-4020-9E2F-4009088FF499","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"848cd6c12b6c9a02ac441ef9b04f6891ffdba7ea","datavalue":{"value":{"entity-type":"item","numeric-id":2482098,"id":"Q2482098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502283$27B32263-F3AA-452C-838A-3725F0745FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17eeae1342592f4fddeffeb1fcfbda0d8999ca8c","datavalue":{"value":{"entity-type":"item","numeric-id":2482099,"id":"Q2482099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502283$D4E16B4B-1974-4AE0-8CDF-FB063744C479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ddb06bd4f435ce2fc6112a8b7eb0091ee476ef9","datavalue":{"value":{"entity-type":"item","numeric-id":676260,"id":"Q676260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502283$077FFDD9-AE73-46D1-9913-86EDA168FF06","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":"Q2502283$8A3AB43A-CC4E-4C4F-AB8C-4B446CB36D8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fd47b58f27435239dc8447da9ea0a760e50b459","datavalue":{"value":{"time":"+2006-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2502283$73A9F1EA-8AB4-4780-892E-FCBA6D1D9CA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502283$35CC57AE-AA64-4140-BDC2-75124E494248","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fd543b35607a33e977ae51b1344fd46ad613b97","datavalue":{"value":"5053104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502283$DA4E48DE-B68E-4392-9B6D-DF54E7309FF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7093970331009780f437cf8db56e8bbeb7f9361f","datavalue":{"value":"Coarse-Grained Multicomputer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2502283$4783C1E5-7545-4012-A43B-8B646F06356F","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":"Q2502283$C9D99F73-BBA3-4B6F-9455-3B3C9E75594F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"141fef3657201c267235d86fcfb7bee5fe576941","datavalue":{"value":"https://doi.org/10.1007/s00453-006-1216-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2502283$41A7D71F-00CF-4880-A7E8-55328A2C8E47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2eefdcda420fc4ded8b043ac63b1921ed3bfc79","datavalue":{"value":"W2147602940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502283$F43B1FA8-2D72-476E-B400-940F98FE8CCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60f43f15f3ca9c794c4ecf870f66626eabdd4f51","datavalue":{"value":"10.1007/S00453-006-1216-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502283$9BEFE9C3-A142-4F41-9582-ADACE8E0B2F2","rank":"normal"}],"P1643":[{"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":"88b86f0aabc18468479dd22d34c2a0f7b320b1f8","datavalue":{"value":{"amount":"+0.93739104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502283$16A5A4B5-D9EB-47A2-B030-BA74B9C45FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb693b852bdb178e1481d7c9eb864b27f5c6d02","datavalue":{"value":{"entity-type":"item","numeric-id":1291016,"id":"Q1291016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d647bcbcddf841081f639de284243d2fc8af9b","datavalue":{"value":{"amount":"+0.93298954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502283$BA42F02F-75DF-4065-B7F5-C9BAE0472FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f974f4c573117b4bcfeb93f0f2ae569e39462ce","datavalue":{"value":{"entity-type":"item","numeric-id":4016531,"id":"Q4016531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0898e818a2bed6cb3feae04501e338f4e93ff89","datavalue":{"value":{"amount":"+0.92002326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502283$3A792E06-8C2C-4455-8C7E-A4650B9D5117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6d43ee5c10032697ec1feef81c443ff1959112","datavalue":{"value":{"entity-type":"item","numeric-id":3603043,"id":"Q3603043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aaa14b23851087685319890bf5392197a9befb4","datavalue":{"value":{"amount":"+0.91542846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502283$502D89EF-8B07-496E-A9CB-4C5914C34D52","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":"d8653bb0c9e045978bb456a3c6b31e40fc5354a1","datavalue":{"value":{"amount":"+0.9099443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502283$D80FEEAF-D81C-4AC1-85AE-2FFA72D43B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220fb8f01c63fad5f7fe57296ea3cdc4d930f563","datavalue":{"value":{"entity-type":"item","numeric-id":2390245,"id":"Q2390245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c5a0701a0d5a1f5d665fc72609bc7594563876","datavalue":{"value":{"amount":"+0.90981925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502283$EC53589E-5A9D-476A-9741-5BF470BEDD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326490bb2cf1a21a577a4c94d8307c9482548325","datavalue":{"value":{"entity-type":"item","numeric-id":3506928,"id":"Q3506928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4315e96ccd53e3b014a3537a332be058e7cf78a9","datavalue":{"value":{"amount":"+0.9020386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502283$4101984A-92A6-428F-B7D5-D68AB4626FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4b0da0da78c2cc607b261bb61d11a1c177c53d","datavalue":{"value":{"entity-type":"item","numeric-id":5168418,"id":"Q5168418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4ea518adb36a8a25f0ce8a3c445bc98ec1d428","datavalue":{"value":{"amount":"+0.898163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502283$D8558FD9-CA38-40B2-A8A9-381D4D7707AB","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":"7454630d9bead3b30cd4267ab420ed5bc0c15dfe","datavalue":{"value":{"amount":"+0.8980414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502283$66621BBB-6E9E-48C6-87A7-BD2F9FEB84BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2502283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2502283"}}}}}