{"entities":{"Q5048947":{"pageid":7078524,"ns":120,"title":"Item:Q5048947","lastrevid":54438824,"modified":"2026-01-26T19:56:50Z","type":"item","id":"Q5048947","labels":{"en":{"language":"en","value":"Finding the \\(k\\) shortest paths in parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7614490"}},"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":"Q5048947$A791E9D0-C7D7-43CA-BA3E-A95D96F9C6B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"442f1686ada04b1645730401e3d92ec47d5099f0","datavalue":{"value":{"text":"Finding the k shortest paths in parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5048947$30E5A9E1-34E1-4EC8-B185-0AC364F0C804","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"644d9a8496861c84b7f1a2a07b62af04fe9cac9c","datavalue":{"value":"1498.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048947$49AB454F-E4E5-4E94-AEE9-AFDECC38FBA8","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":"Q5048947$C2BDA36D-5381-45A5-B582-F62E5CCAC874","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$70DEC380-DAE6-4210-A258-E188252C70DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a54434e20074f3f6b59987a5d81b4852d3c35ec","datavalue":{"value":{"time":"+2022-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5048947$BE2639A6-EA7C-47B0-833F-A71A040BC146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048947$83B6C02E-79B0-4E8C-96B2-DB37D361BDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048947$EC2C4295-8447-49CA-88E5-81C32D82A629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048947$E3E63F5C-0A0D-496E-A0CE-215C3EF7E64B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5fb6e29a7fd672ddab9b12205811ecbd57e1e9e","datavalue":{"value":"7614490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048947$E8F0433D-AF5F-4956-B439-CACBDDAEF464","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5048947$152BD914-50D3-4698-8BCF-E49065317D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5048947$7DE33104-1B5B-4A09-9FA1-324F0BEF89A9","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":"Q5048947$7192B357-8B46-4DEC-8D2B-1985E3F28B93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ee433a709fe947dca17068979d0ce4a38602118","datavalue":{"value":"https://doi.org/10.1007/bfb0023482","type":"string"},"datatype":"url"},"type":"statement","id":"Q5048947$ECE589EC-B596-41C6-9C94-C9BD8DC9A306","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13cb6c2bd3b01ce7792ecada8fb724813c13e1ce","datavalue":{"value":"W1549783832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048947$19171F7D-FE76-432E-82DC-EE834C8915A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bd35d34c8cb4660ca6ae9b0c6b460814b14576","datavalue":{"value":{"entity-type":"item","numeric-id":1082818,"id":"Q1082818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$51369491-842B-4331-88EC-4502BAB1C661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060a1ec8f055833980a841b840f6c70fd41b0b16","datavalue":{"value":{"entity-type":"item","numeric-id":1318506,"id":"Q1318506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$318ECD3E-54FE-4E63-8C5B-AD2421979B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593ff0304548a50bdc3576b6f7f90a8b2eb512d0","datavalue":{"value":{"entity-type":"item","numeric-id":1322119,"id":"Q1322119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$6B157CBE-41B5-4E7C-BDC2-ACDF7520CE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f5be7a5fc209c71763de360a77e965cc7ab3ba","datavalue":{"value":{"entity-type":"item","numeric-id":912765,"id":"Q912765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$432FD6AB-BD57-461F-9217-30F15187EC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6678f06a75d43bea3eef6b354d6f3a891778147","datavalue":{"value":{"entity-type":"item","numeric-id":1108805,"id":"Q1108805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$D5E27EDB-FC4E-41A1-9506-A0991F563DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$A91A55C8-A5E8-4F16-8D93-1AF39E772904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce9140574869f81857a543d0e021d49c321792f","datavalue":{"value":{"entity-type":"item","numeric-id":5666405,"id":"Q5666405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$55EEC73A-2171-4FE1-A8AE-F456F6D638C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1519a1937b060864f88b39bccdc88699e14cf2","datavalue":{"value":{"entity-type":"item","numeric-id":2366561,"id":"Q2366561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$2EB7A4BB-A02F-4D88-B265-E97D1F438D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb822f0d9f96310737f9e1aa9ae348ece881b72","datavalue":{"value":{"entity-type":"item","numeric-id":1161291,"id":"Q1161291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$12C44595-4CD4-4CD5-AC5C-BFC30A7FAA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$0B3FF048-43B4-44B6-BC06-CA1651EA4709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b50c93d31c5b6f346c322cfae43ed68a4a7a4ce","datavalue":{"value":{"entity-type":"item","numeric-id":3281415,"id":"Q3281415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$B1867789-1A71-43F5-8E55-91F8ECAAB6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$89C5B3B5-7CA6-4658-A286-2CD22775757C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$82E56FBA-2850-4C15-B121-D32D2A121DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048947$5DC97F68-8633-497B-92DC-0117387FC95C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1144aca8c97adec532d6a68627d6b95c2b8d56e0","datavalue":{"value":"10.1007/BFB0023482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048947$70AB1A1C-C021-405C-9CCC-B8419F866B92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a901a60e3d63fe756192103917ee8a6ba18c2673","datavalue":{"value":{"entity-type":"item","numeric-id":1580964,"id":"Q1580964"},"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":"Q5048947$B063B6BB-D54A-4E32-9C9C-17799D476591","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":"15cd8293db1e8f3130fbf10fbf3272b6ee860dd3","datavalue":{"value":{"amount":"+0.8525472283363342","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":"Q5048947$3489C7DE-9A75-4CF9-B3DB-C2DB3EA4DCBF","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":"8e71a4864d7780c2d50929dc9af665c2c0d660a0","datavalue":{"value":{"amount":"+0.8460667133331299","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":"Q5048947$1027BBA6-4550-4C0A-AAF8-64127CAF85CA","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":"c1bcc0cb1b918f8bb36e3015498f5345776d6ee5","datavalue":{"value":{"amount":"+0.8074004650115967","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":"Q5048947$B43D6692-35BF-405E-95C8-8731E27B61D9","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":"842bfab5a337948c518d11b97da37974e77c8c33","datavalue":{"value":{"amount":"+0.8069139122962952","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":"Q5048947$F74294B1-F1EC-4C24-858D-5CB17D94F6D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5048947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5048947"}}}}}