{"entities":{"Q4820907":{"pageid":6850487,"ns":120,"title":"Item:Q4820907","lastrevid":74727171,"modified":"2026-04-15T00:03:50Z","type":"item","id":"Q4820907","labels":{"en":{"language":"en","value":"\u0394-stepping: a parallelizable shortest path algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105507"}},"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":"Q4820907$50BEC76F-746B-4565-A0BE-73092C769647","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19e48811f52ceed520d4a4539975576c17415272","datavalue":{"value":{"text":"\u0394-stepping: a parallelizable shortest path algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4820907$82DEFF7C-37F0-4A2D-A2D6-7D02721A149A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46177fed6785cc08dcd5a3be97834061fe3cf250","datavalue":{"value":"1091.68560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820907$94CC0C48-5BBA-4007-A96A-7A6F5F858B7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb55ab9d9e8487af8cb67c82c58c9296fa01b4ce","datavalue":{"value":"10.1016/S0196-6774(03)00076-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820907$7F191F0E-71F1-4DFF-BC99-783204495057","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9fbb394b28077228a63075a7a7dd0d7669b6d6","datavalue":{"value":{"entity-type":"item","numeric-id":495671,"id":"Q495671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820907$7278C6ED-7D30-4524-B7A7-1DE7055E27C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32041dc8c7e1831a4f6dd3ced017267f09d3efe1","datavalue":{"value":{"entity-type":"item","numeric-id":181233,"id":"Q181233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820907$923FD92B-CBD4-4BDC-8CD1-C3D1AF876BE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820907$B531879D-D9A7-4B7A-9105-F5056B6F9924","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4820907$6F6CC477-AFC2-4651-A4BD-8592C0B88BA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820907$86580655-56F7-4439-8DD1-86DA1642A112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820907$7D1282EC-00D2-4CA8-89B6-1E02996B271A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dcf479a1326574050fd2a1c4ae9d6a7494a43d1","datavalue":{"value":"2105507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820907$2948F876-0E8E-4221-8E3B-715D961FD844","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0b1b11b12e9e4e2e2515416542dff35506bb55","datavalue":{"value":"nonrandom edge weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820907$DB98D133-9DD6-45A4-A82D-052CC25003A1","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":"Q4820907$5FBECCA1-2F2E-4528-AD3E-7F44DD85FFAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4371d679e17eb58ed8cf1badaaec82cc7b2cd41","datavalue":{"value":{"entity-type":"item","numeric-id":4252046,"id":"Q4252046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca6d251bb0658b0575bfb4a542fcc0aee366bf1","datavalue":{"value":{"amount":"+0.9848348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4820907$2840B5AF-A8E0-4947-A154-15324F624E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5ff4e50aca2c3ae11c04ce33f5b35bcb65fda9","datavalue":{"value":{"entity-type":"item","numeric-id":5709637,"id":"Q5709637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb04e2692649418b31153a2ae496d965d4688f57","datavalue":{"value":{"amount":"+0.89543664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4820907$F07415FD-42C1-441A-878B-215945C56732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86eb774d07961091ef735aa14903ecbc32082382","datavalue":{"value":{"entity-type":"item","numeric-id":4218150,"id":"Q4218150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef9d828add07da9398cdf1d5a19ea5933e2b1c2","datavalue":{"value":{"amount":"+0.89480996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4820907$09A703C8-D75A-47F8-8395-99BEC78CADFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a80aac1d80f74d9eba35c4e8c31fefc533fb6ad","datavalue":{"value":{"entity-type":"item","numeric-id":4372999,"id":"Q4372999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5896b501a157c2fa4490f29caafb4b98ca0507ef","datavalue":{"value":{"amount":"+0.8929255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4820907$E94BF6F4-1F14-4564-AB28-9B5B3CEEAFE3","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":"a0c7dd13cdcf84d96ebcb7f526865de8fce8ef93","datavalue":{"value":{"amount":"+0.8914611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4820907$5C311D4F-90EF-4D85-AD36-FB630F5A8F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153fd4743b1dd132db2be482f56bca477fa146d2","datavalue":{"value":{"entity-type":"item","numeric-id":1112621,"id":"Q1112621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f725e8c288bb0a957093a098f15b5656fe091971","datavalue":{"value":{"amount":"+0.8872881","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4820907$52F74D5A-1F0B-43FF-AE7E-A1049FD74D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77655fee29fdbb11a18ef5f33c7845632b94a814","datavalue":{"value":{"entity-type":"item","numeric-id":5144918,"id":"Q5144918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f62525421157d589d53c7d8c873fd913cb6dc17","datavalue":{"value":{"amount":"+0.884887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4820907$676BEC59-466A-4AC1-8C83-983A8A81C3BB","rank":"normal"},{"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":"da9a602b672e97714a0bcb65eaf605c3ea440404","datavalue":{"value":{"amount":"+0.88162774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4820907$1FD71EE9-8471-4D32-90BB-9A6E1AF7B865","rank":"normal"},{"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":"da9a602b672e97714a0bcb65eaf605c3ea440404","datavalue":{"value":{"amount":"+0.88162774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4820907$CC39982F-17EF-4B6A-B898-0A75FF33FEED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\u0394-stepping: a parallelizable shortest path algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%CE%94-stepping:_a_parallelizable_shortest_path_algorithm"}}}}}