{"entities":{"Q1580964":{"pageid":1591704,"ns":120,"title":"Item:Q1580964","lastrevid":70752483,"modified":"2026-04-13T16:31:56Z","type":"item","id":"Q1580964","labels":{"en":{"language":"en","value":"Finding the \\(k\\) shortest paths in parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1507965"}},"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":"Q1580964$A3FB208C-B16D-48D6-A5E2-21A69B213FFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9eb172ec4baecfac14c65e8172e0b0f398444acd","datavalue":{"value":{"text":"Finding the \\(k\\) shortest paths in parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1580964$BCC75E30-61D2-4637-8D82-E67A04F7BF28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34123089ebfd0782d64824082db204cd48cad16e","datavalue":{"value":"0960.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580964$F6A2992B-B919-49F2-95EE-2640450A36BF","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":"Q1580964$A423787A-2719-4CBD-8EEC-CA1F7E1D395E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a003edfcec895e809a385e212d589ca0bbabc28e","datavalue":{"value":{"time":"+2000-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1580964$39E16E81-82BA-476F-908A-EB176B5D6FA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580964$266ADDFE-A6F2-4EA7-8F26-DDD931517A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580964$F0F0B431-728D-401F-BCA0-0999F7A0C0DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2a2dbd772ef748d6a083582f55f97c941c8d9a3","datavalue":{"value":"1507965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580964$E39FB9A5-8963-4C6E-82D8-E8FE5EF7B961","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd23fe76792d802c489e2afc027cf2c6d5878f68","datavalue":{"value":"PRAM algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1580964$357EBC77-E71E-43B6-83D4-0AEF6C9EC1C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"feef5789003ecbd41c142f75cc77d85e4fed7dfd","datavalue":{"value":{"entity-type":"item","numeric-id":352240,"id":"Q352240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1580964$8357996C-AB1F-471A-B339-B06DA94D2DF3","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":"Q1580964$9C554931-3D2C-430A-BDA0-B48C599840F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cdbe34bd16a3388e6f8bd46d33df5067b27fb0d","datavalue":{"value":"https://doi.org/10.1007/s004530010038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1580964$B648C40E-4E4D-4872-9584-9C0E989515FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d580d873893e9b1f36e2c94307166f77c1c77439","datavalue":{"value":"W2135819212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580964$61919ECC-3E10-49B5-9AD5-CA691CBA8E70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15af9c523a6ce81dc7271c65e694150be17c657d","datavalue":{"value":"10.1007/S004530010038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1580964$A064BB44-E001-4907-9E51-D1983DD91246","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d32ba28485f66e5f8f82fd521895cc7801622e7","datavalue":{"value":{"entity-type":"item","numeric-id":5048947,"id":"Q5048947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245ac6bb89b2ad3a3dcdcbcde364f323d3fb58ab","datavalue":{"value":{"amount":"+0.9992714524269104","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":"Q1580964$B7DB3372-F509-4A1C-ADD2-32402F3F2502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5224b31448b6335b893b2246063a53588cb172","datavalue":{"value":{"entity-type":"item","numeric-id":1973483,"id":"Q1973483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489370b1665f94aea49142734833a8e43b3d8e9c","datavalue":{"value":{"amount":"+0.8518677353858948","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":"Q1580964$615D22E8-BE3C-432F-ACC7-083F0D3545AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521da0945b7f00ca6886563fa8e719f3b92354d3","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"990d2f818912688e9cc7e2242fc8a452fb3a7490","datavalue":{"value":{"amount":"+0.8493985533714294","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":"Q1580964$53031366-ACC5-4919-A777-E0825865C880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0119686e1228fac6aa89415d990c24d30d1b846e","datavalue":{"value":{"entity-type":"item","numeric-id":3068636,"id":"Q3068636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ffc9bfd25b704a61ff13fd51b3850fdea162e3","datavalue":{"value":{"amount":"+0.809817373752594","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":"Q1580964$913528A1-AFF8-4DA3-9C52-9BF8AD92BAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7d2bae9077c0302df7f2fb4aa3e19dbc27e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":4005371,"id":"Q4005371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8e34e98ca82959915a21dae7dbe8e15040036c","datavalue":{"value":{"amount":"+0.8088474869728088","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":"Q1580964$EFB70C95-9221-4FA3-A948-7FC9C968F16E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the \\(k\\) shortest paths in parallel","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_%5C(k%5C)_shortest_paths_in_parallel"}}}}}