{"entities":{"Q1183440":{"pageid":1194189,"ns":120,"title":"Item:Q1183440","lastrevid":66785406,"modified":"2026-04-12T12:50:50Z","type":"item","id":"Q1183440","labels":{"en":{"language":"en","value":"The parallel computation of minimum cost paths in graphs by stream contraction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33294"}},"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":"Q1183440$5F257C7B-4BF5-4DFD-9668-943D080D43CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42ab52aa26f72acc5c7ddb11b6c647e7d58904b6","datavalue":{"value":{"text":"The parallel computation of minimum cost paths in graphs by stream contraction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183440$D539718C-F10E-4905-BB30-956063D2CD3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"400f15bd34f3efa40d3907d630588369795261e3","datavalue":{"value":"0748.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183440$114CC8C8-A612-4518-9B13-254676ABC69D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7416b60a8ac3957f88de3f4ab2c3c573098ac20c","datavalue":{"value":"10.1016/0020-0190(91)90013-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183440$98D4EECB-D1DC-48E0-ACB8-3B603CD13480","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183440$02414F6D-96B4-40EA-A466-8B0EC7A34682","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183440$B7E2766C-8A21-4BAC-B55E-0F5C7E89D021","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183440$C5A1F6A7-14F3-4BD8-AC94-2A01A8AE9EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183440$23C8270A-D5E7-4465-9FAE-F53AD3CCBAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183440$053F9FB3-596D-4482-9CD5-2D51D98A1364","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cbdee18fbb418da2185e222bd23eeb6c58e85fc","datavalue":{"value":"33294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183440$C15DC39B-3595-48C7-B7DC-E9B3065756A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83430b8dc76687710c9cef2f57909997e91e2959","datavalue":{"value":"path algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183440$242F8860-C99E-4D43-80F5-AEC685D9B5B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183440$3D359CC3-F299-490E-BE11-370164226198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183440$FC786815-7919-4E08-8665-9C63291F90CA","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":"Q1183440$9147690B-85B1-4033-BD7E-BA8375993341","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e2ab3856fc3af4120222a4571d0e2c64f3f22b0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90013-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183440$DEF22208-26D8-4A30-A257-85AC982085DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cd23c0906b3d617ebf8276385ce4c1350efb6c3","datavalue":{"value":"W2063204215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183440$B2158818-716C-4369-ADE8-7BAAD323430A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa203dde3f84a5d17d5a07d8dbf7491965626e5","datavalue":{"value":{"entity-type":"item","numeric-id":4060428,"id":"Q4060428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183440$C4F260F9-4013-4274-8F22-4CFBF47250FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7614c014811c6b202a0bf337728750832ef95a47","datavalue":{"value":{"entity-type":"item","numeric-id":5624968,"id":"Q5624968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183440$0756136B-0010-4E66-99C5-C3EF5634F652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa1fb8b18d93b9c2ae8e4f7f4b34a862ea3f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2372262,"id":"Q2372262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183440$3FC7C1BE-3DC1-4949-931C-5B84C8F962F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b316d9d40fb12243e75ebbe441ad8374a5ed27b6","datavalue":{"value":{"entity-type":"item","numeric-id":1825589,"id":"Q1825589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183440$4B745F94-A450-456B-BC14-5A5B2B1BB5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e1a7ede9cb41c95e550a62af9490a68d24f07f","datavalue":{"value":{"entity-type":"item","numeric-id":1824392,"id":"Q1824392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183440$5BFA0986-E0CE-422A-ABFD-F795B410EAB8","rank":"normal"}],"P1643":[{"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":"23989cb8ea3bb8a13cc3eb060853d190a7b89ba5","datavalue":{"value":{"amount":"+0.7721372842788696","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":"Q1183440$AE6B4CA5-4621-495E-AEEB-2905F67D9C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756a8af5241c0ffb77913fc43bd902ed554d0418","datavalue":{"value":{"entity-type":"item","numeric-id":4275336,"id":"Q4275336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3c0646caaae027981fa7ec6f21191829167643c","datavalue":{"value":{"amount":"+0.7616986632347107","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":"Q1183440$F7E638FB-A038-4095-BB79-8277CC473481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7e96aeb8c4a2c6ca8565908cc6f0218c8814cf","datavalue":{"value":{"entity-type":"item","numeric-id":1095781,"id":"Q1095781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6fe34c517f33531a96d17048cdeba55a408d560","datavalue":{"value":{"amount":"+0.7609292268753052","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":"Q1183440$F595120C-BACD-4B15-B0C9-2E6AC95B2063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0cdcb8affb2364e01c649d5d08a46cc5e7b0c90","datavalue":{"value":{"entity-type":"item","numeric-id":3839955,"id":"Q3839955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3c606a26416e1c87255ff5437ec6beb5ba7d4d","datavalue":{"value":{"amount":"+0.7574739456176758","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":"Q1183440$E6D75132-2B66-430E-9E6E-90ECEDA1D39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81a9f2f4b488bafe5272fb62c02b3d97fcacf4b","datavalue":{"value":{"entity-type":"item","numeric-id":1379929,"id":"Q1379929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1dbd926464c3c95b9ae5b14b569a83cc0c04a38","datavalue":{"value":{"amount":"+0.7538031339645386","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":"Q1183440$B05B20E7-8CA2-4E78-B27F-3D8D7AFDAA48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parallel computation of minimum cost paths in graphs by stream contraction","badges":[]}}}}}