{"entities":{"Q5749160":{"pageid":7778711,"ns":120,"title":"Item:Q5749160","lastrevid":49454311,"modified":"2026-01-07T04:45:05Z","type":"item","id":"Q5749160","labels":{"en":{"language":"en","value":"Shortest path algorithms using dynamic breadth\u2010first search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183198"}},"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":"Q5749160$93570DEC-03E7-4CF1-8685-E36B36740CCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca89339ca4ebc4de9083fbff84f840b22248c06a","datavalue":{"value":{"text":"Shortest path algorithms using dynamic breadth\u2010first search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5749160$04A984CE-EADF-4850-B643-E9355BFCCBBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2d747d6bf86f29cf6b90efd17e217b109d39005","datavalue":{"value":"0717.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749160$5FFB61F6-98DC-4BF2-B017-A89A51C9DFD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"389c681e6859e96625810538dab4d8964ec9e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":233995,"id":"Q233995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749160$672D31B0-CCDD-4986-9A38-8E3DF0D879BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3401254f743548623fb5b6981634f82edf6bcf","datavalue":{"value":{"entity-type":"item","numeric-id":202777,"id":"Q202777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749160$9160C243-6026-4052-8F95-A62DE7E4FF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bec7dfa1602c77636ff5aed7f882ae9fcd33ed","datavalue":{"value":{"entity-type":"item","numeric-id":3470266,"id":"Q3470266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749160$446F7B89-9CE4-493C-BA33-BE72C3DD1FFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749160$3103A441-2261-44B0-9BB6-B42B0E65E62A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5749160$9FCD5145-3284-4CB1-A785-3B2C3A5D3D74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749160$3D692839-CAC1-4489-8023-EB2897D9C393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749160$C9EA5DF4-DCB3-4622-A5B3-F2D5EED6203A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749160$B4468C18-0612-4371-9B89-6392EE61CD9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"511264d12ef799a6c41119d760eb230731dc272f","datavalue":{"value":"4183198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749160$28B7AE4B-4EEA-4C3D-9A71-136E3B5D5243","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"404a8b1561bb261ddcc1477bae59b3ba165b8a0e","datavalue":{"value":"dynamic breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749160$A9A3077B-D731-4D38-9620-8FEFE000DD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fde62de952c9a11f89e68dba26b8f85f703f9ba7","datavalue":{"value":"label-correcting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749160$CC3E3584-CA4C-4FEC-8266-5860E991FF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749160$0B46BF57-577A-4A62-9422-A5CA8D421C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b62c6148b19dfaf55b4921e256ed9df7c54c5b6","datavalue":{"value":"negative cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749160$3357F633-88E6-4E47-9408-FAD358115105","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":"Q5749160$BFFD5239-9B03-4351-AD17-9F8740054F4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16f3257dc153f5572fcfca0dae3ada03e1e5c00f","datavalue":{"value":"https://doi.org/10.1002/net.3230210105","type":"string"},"datatype":"url"},"type":"statement","id":"Q5749160$FA08A1BE-198E-4F42-8256-D4F363598FE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"439b55d5cfd54ec88022836a3ea8f16e5283ff96","datavalue":{"value":"W2102755248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749160$80B16A44-776C-4FAD-8BB0-915A9BFD3078","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749160$376571A3-53A4-441E-B72B-69BCCFA4C266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749160$045E9F4B-EAB3-4841-8507-25DC75838248","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03829c9b0ee6955c15caef6ec8c53c1163dc23fd","datavalue":{"value":"10.1002/NET.3230210105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749160$AAE353C2-0BA0-4124-9422-1DBE241FD47E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0415c3a6c7c29595b1fc904e86f1c5859ce14188","datavalue":{"value":{"entity-type":"item","numeric-id":434184,"id":"Q434184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff9add984c39d23622b18d566527135b5226f04","datavalue":{"value":{"amount":"+0.8597529530525208","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":"Q5749160$58FF81E4-D7C0-4DC7-A688-B3957438FD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3272207c266f6a1c47665c8935486b36e605647a","datavalue":{"value":{"entity-type":"item","numeric-id":4367972,"id":"Q4367972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ce5663292e4295817ea1791af641d3f0487325","datavalue":{"value":{"amount":"+0.8505478501319885","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":"Q5749160$D6861C23-EBAE-45ED-8987-99006E84C7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafb99db2eeadf6e0a02c281faedfe8749db4a99","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d898d3467cccf92cb1132833e1696e8a6a066f34","datavalue":{"value":{"amount":"+0.8415988683700562","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":"Q5749160$FC495389-00EF-49D3-BF00-7543F10D699D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d5421527769b3679b76f5cfcd3b4ad8c2f6aeb","datavalue":{"value":{"entity-type":"item","numeric-id":4291478,"id":"Q4291478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e538b0a9a61a590788f748c6ab1b24d4ab7263","datavalue":{"value":{"amount":"+0.8393346667289734","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":"Q5749160$F3103749-AED7-45B1-B426-91EA19952FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf03cc5df93575f0f683d6bddbf7de8b0c5f2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac834c5b5d1bd8e08aec3fb4ca74db8d28117e7","datavalue":{"value":{"amount":"+0.8346149325370789","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":"Q5749160$E4AC0C17-5B91-428C-9F3E-FDD21FD56D6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5749160","badges":[]}}}}}