{"entities":{"Q991105":{"pageid":992953,"ns":120,"title":"Item:Q991105","lastrevid":65728830,"modified":"2026-04-12T04:58:53Z","type":"item","id":"Q991105","labels":{"en":{"language":"en","value":"Solving path problems on the GPU"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5777727"}},"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":"Q991105$5AEC9398-DFDC-4569-AC03-3CB4379BEB36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef65d4367253c09a307f136c99c319439a05c03e","datavalue":{"value":{"text":"Solving path problems on the GPU","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991105$4A47A6CD-7218-430C-AD5C-C295DB307F06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8c630d3227df7de7d76ad768ac8eee707b4d814","datavalue":{"value":"1204.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991105$B43765E4-F5D9-44E4-BF6E-BB95AA630041","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02e458b14abd6deaa5c21762c9dcd1d5f1b21c5e","datavalue":{"value":{"entity-type":"item","numeric-id":991103,"id":"Q991103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$BFC1A664-7831-4A82-9038-DAE0666CF979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2828cd1ba69a52725b098d64641101049cd7fafa","datavalue":{"value":{"entity-type":"item","numeric-id":676607,"id":"Q676607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$693413F6-A2D8-4F36-8C96-B638429CB338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70afb0053231c1381a6034066405cee1ffbeff8a","datavalue":{"value":{"entity-type":"item","numeric-id":991104,"id":"Q991104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$E0ECDD8E-8174-4C37-B32F-28E81934B6BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$DA18E822-C1C2-4BB8-A6E3-2DCBB79119C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9c8db179f9c66121cffb2b883a8a32d7415ee58","datavalue":{"value":{"time":"+2010-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991105$5FE142F0-A331-488B-A06E-6BE0B142DA4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991105$EC00759E-E607-49E9-B9B8-D8B91B06BA76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12ce4bedb1bff4170dcfc5562ed1dc724a81095f","datavalue":{"value":"5777727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991105$D8E6A753-A0B2-4B46-B3E6-9E75749C4476","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3bafc8de0a5347aa20befe1f68a6c4799627e96","datavalue":{"value":"all-pairs shortest-paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q991105$FBF80BBB-0412-4131-AD15-8AD785EB1CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q991105$4EB0F26C-DD32-457D-A12D-B7476C1FEF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e88b08379ef87d48f614b81d19066c07f2f1fde0","datavalue":{"value":"graphical processing unit","type":"string"},"datatype":"string"},"type":"statement","id":"Q991105$43F1A219-3D17-498D-A3E3-B59D87ABBC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"007c72a86e8563e4101dd6986b20d2e71c9117fd","datavalue":{"value":"semiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q991105$2F659448-98C7-49F6-9C51-CF853D1028BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q991105$440F403A-56D0-46CE-BC20-3A391877759D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q991105$AA0A6912-9ECA-4021-89F6-1CEEB6393F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q991105$0A8966F0-941E-493F-ADA7-E794282F4BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17ef7db62ea690b4e5062dfc499cec745f9bc958","datavalue":{"value":"linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q991105$ED699FA5-9AEE-4EED-A3A4-8F3E6834EE3A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e1f6c73d9bcac5fe5be1d3c5ff561d124422a860","datavalue":{"value":{"entity-type":"item","numeric-id":15749,"id":"Q15749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$57DD1AED-231E-490D-81AB-0EFB59AF03EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3a054baa4efca75beada6ac9f2f664c52ac32a0","datavalue":{"value":{"entity-type":"item","numeric-id":15791,"id":"Q15791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$37611301-A2B2-4D70-B772-55D1B59AB91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5bf9d51a81fde970f73763c1b7d63013d05516a","datavalue":{"value":{"entity-type":"item","numeric-id":21213,"id":"Q21213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$6F80B144-DB00-4BAB-878C-7D641C7A33C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce2de31531be11f23bf0450911020aef11d3087f","datavalue":{"value":{"entity-type":"item","numeric-id":29415,"id":"Q29415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$36D4A02E-E705-4045-88A2-DC377DD291E3","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":"Q991105$EF8C4922-B3CB-41AA-A87F-4F62092F3340","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86af40f47ee22935d878b2dddfd14b0e9a4502c0","datavalue":{"value":"https://doi.org/10.1016/j.parco.2009.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q991105$05FD0474-1209-417A-B30E-87925E95717C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"646681ebf777e9149c97cf402872414e650cd9dc","datavalue":{"value":"W2102067213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991105$E189F763-03AC-4F10-B8B0-AFFA7D41C52C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf06b5d899f874702dcfa35e6ef054f2ebc9ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3581500,"id":"Q3581500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$0CFCF491-54E3-440B-9954-814BD9CA1A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$F41DF419-A20B-457C-AC42-B2052174EBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"885be451dc7079698b0953981df8fc6e83603d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4371637,"id":"Q4371637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$50D5F1EF-D780-4539-B793-46953E550B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37b909aaf85e4888cfbd02d1994ac7ba1d13ae5","datavalue":{"value":{"entity-type":"item","numeric-id":4652241,"id":"Q4652241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$4DD4832E-684C-42D2-A026-99208D9448AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9bfccf680456ea14448fe0efc4b39c344b79c7","datavalue":{"value":{"entity-type":"item","numeric-id":4377494,"id":"Q4377494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$0184D36D-6373-4025-B540-DFAC804705B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$0AA3709A-03F9-4B8C-B2E2-05F20539065A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7be8e298cb87bd430b3e305916df543385d249","datavalue":{"value":{"entity-type":"item","numeric-id":3912034,"id":"Q3912034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$45FC5298-8D69-46B8-972A-ECE6D82EA08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$799C4E4C-0EB3-46C8-B63A-A52053A8993F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$894AF5F1-F8AD-4521-9BD9-A87DEC79CD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$81EEFBEF-76F8-49B8-9DB8-16A2E8808D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96115e26b4c2b248f6d2a9b5c74d2c19d15badd6","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$9CAA4220-24CF-4DCF-A609-45F5FA26EFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$FD4F657B-5FDE-40C9-89F1-F81B8EC7257B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c52c5a86356b1900a1a5c14542eed40ff94a82","datavalue":{"value":{"entity-type":"item","numeric-id":870454,"id":"Q870454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$2A93B666-F246-4032-8925-FEF4693F52D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$5209377E-EC76-4A6A-BDD2-46E291303D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8327ab7f9d1e495630697020214be833bae94a8","datavalue":{"value":{"entity-type":"item","numeric-id":1360681,"id":"Q1360681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991105$EEDD774F-9603-41E2-9155-FFFC376F37EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0e1cdb595880c9ed3a828c00322dbf193fbc83a","datavalue":{"value":"10.1016/J.PARCO.2009.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991105$5A455668-B398-4688-80AC-60D10A1C3498","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8fbf1aa451ec9e7ccdb9d51da073c7dea789f7","datavalue":{"value":{"entity-type":"item","numeric-id":4960828,"id":"Q4960828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a3c8d10beb2ca505c1d8931ac52ecad11df34e","datavalue":{"value":{"amount":"+0.7642158269882202","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":"Q991105$B16305D4-A0BF-4F2B-A98D-BEB011623616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f56d07bbabcbedb50589c7f1e6f2b70c00964fb","datavalue":{"value":{"entity-type":"item","numeric-id":3304759,"id":"Q3304759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1471b5f74b967e421f0a6abd847c1bd3d584134","datavalue":{"value":{"amount":"+0.761318564414978","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":"Q991105$5FE3701E-22CB-41F7-85E9-18095082320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f396416e1f950ddba80b182de2aab91b81f668e0","datavalue":{"value":{"entity-type":"item","numeric-id":5463439,"id":"Q5463439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7e3076ba57b8614c9fbeaaf4ff88bc6c31fe84","datavalue":{"value":{"amount":"+0.758015513420105","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":"Q991105$374C2DA8-E199-41FD-AB23-22218918C2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd532fad90b8ec7f00e795fa4c059bd2edbc6830","datavalue":{"value":{"entity-type":"item","numeric-id":2722000,"id":"Q2722000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3267d94bfcaa4e8b2609825d08191aeb5e1c96aa","datavalue":{"value":{"amount":"+0.7577893137931824","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":"Q991105$75B2F3F6-3E93-4F97-8455-D4EF5A8887F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0408161ffed8d264e515c1fe9b73f43434dcc8e2","datavalue":{"value":{"entity-type":"item","numeric-id":5150751,"id":"Q5150751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5a7ac7bfc763e62eb5f911ce6c1cd8d67da90bb","datavalue":{"value":{"amount":"+0.75509113073349","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":"Q991105$3830424A-7663-46C9-B666-26E1EA6F057B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving path problems on the GPU","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_path_problems_on_the_GPU"}}}}}