{"entities":{"Q1291016":{"pageid":1301766,"ns":120,"title":"Item:Q1291016","lastrevid":68616117,"modified":"2026-04-13T00:56:55Z","type":"item","id":"Q1291016","labels":{"en":{"language":"en","value":"Time-efficient parallel algorithms for the longest common subsequence and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1295370"}},"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":"Q1291016$2B75DFD5-9893-4E4F-932C-50AB0F7EE3EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1597a3b7fab3970484b98a78eafa155179f99e30","datavalue":{"value":{"text":"Time-efficient parallel algorithms for the longest common subsequence and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1291016$B20BB9A6-69CA-46CA-AB8E-CA756476D75E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d3ff81fcf38a9e3212d11b212b591f313f0d9f6","datavalue":{"value":"0931.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291016$FB2573B2-2A5A-47A0-9320-4902822F75B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a91c5f64ddb8d095518fdc5126985e3088e08a44","datavalue":{"value":{"entity-type":"item","numeric-id":240449,"id":"Q240449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291016$316AC980-F6EC-43C9-B4A1-DE58E8E94F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca45387554d9896d0cddd68ab857c2a15e2cda9","datavalue":{"value":{"entity-type":"item","numeric-id":240450,"id":"Q240450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291016$5666FF6A-8FEB-4D12-82E5-EE0F6F6DB4AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291016$2AA73458-50E8-4726-B400-8C817CA427A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df07436ddc0417b3b14d60baa79b840e18eef4c9","datavalue":{"value":{"time":"+1999-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1291016$52ABFBFE-453E-4C15-9B04-89A81B3ED4EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291016$9B7969DF-5F37-432B-92D8-F7856A62A0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291016$33583428-FFC8-4BA8-B645-3B108D8733E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f349d0d12de264b7056a58d68f60932d6c37ce87","datavalue":{"value":"1295370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291016$15D8C9F9-4AEA-4F39-BF8D-75F354419056","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc1e2b1cd4a97741d21390fb2459b3fdd4034f96","datavalue":{"value":"broadcasting with selective reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291016$F71FD674-0CE5-42D3-A8D7-81E3CF50AD85","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":"Q1291016$57FC20E4-CE78-47FD-B2C0-DA2D49E3E188","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94f19710b5754fac59dfa00bac1e0d422afda2ba","datavalue":{"value":"https://doi.org/10.1006/jpdc.1999.1534","type":"string"},"datatype":"url"},"type":"statement","id":"Q1291016$62124B32-2B93-4C72-8C50-4905F60E7815","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d64cfacbaca2e37c4ec9386c7f9f177466d6edfb","datavalue":{"value":"W2087191404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291016$71D770B8-5BD5-4EEB-9835-2E6042426BE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c418b8b50b8386e0915b595b03c4f08a471b533","datavalue":{"value":"10.1006/JPDC.1999.1534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291016$83F4716F-ABD6-453C-AA7A-FC429C19CB13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06acb9440b57915c757ecfd66aa7452a1c3a67d","datavalue":{"value":{"entity-type":"item","numeric-id":4953333,"id":"Q4953333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"990f6031f62ae8f3a87628fb88930acefbc717ed","datavalue":{"value":{"amount":"+0.893644392490387","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":"Q1291016$07578743-4639-4159-85D8-BD2878B18239","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":"0a3274d44cc0b065f3687b38e3c1c04c07bf44be","datavalue":{"value":{"amount":"+0.8390344977378845","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":"Q1291016$91756C77-993C-409E-AE2B-B146BC1C6201","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":"e67eb5228a71764c54e937d1214699b677f6ead3","datavalue":{"value":{"amount":"+0.8239040374755859","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":"Q1291016$8E8F0945-16F8-4235-A2FB-E67DB24370EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time-efficient parallel algorithms for the longest common subsequence and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time-efficient_parallel_algorithms_for_the_longest_common_subsequence_and_related_problems"}}}}}