{"entities":{"Q992737":{"pageid":994585,"ns":120,"title":"Item:Q992737","lastrevid":42805579,"modified":"2025-07-11T16:08:26Z","type":"item","id":"Q992737","labels":{"en":{"language":"en","value":"Note on ``A new bidirectional algorithm for shortest paths''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5781918"}},"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":"Q992737$E7FD9E3C-59B1-4CB6-9CDF-CA42B6D63174","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1068a551299909499df55b238cb15b493f40a679","datavalue":{"value":{"text":"Note on ``A new bidirectional algorithm for shortest paths''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q992737$8351A406-480E-41E3-BC5A-192938ABCE0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0093c4660cc75bf8862402fb3eacc9e3a7c34d0d","datavalue":{"value":"1206.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992737$6BACE4C7-E3FF-4802-81B3-B1E4DACDB814","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed3d3bebb38d9cdedb1f0e57082257ce42b97c1a","datavalue":{"value":{"entity-type":"item","numeric-id":992735,"id":"Q992735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992737$3196E78F-7848-4B60-B643-A9733ED2145C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6aa70c3b366287cdc1c59dd5b684411f893edde","datavalue":{"value":{"entity-type":"item","numeric-id":992736,"id":"Q992736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992737$0AE790F0-B50D-4A65-92B8-9BBBBD288D2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992737$01E54D6E-13FB-4D7F-B3A3-F28EE7AAF08E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"587033a7b79934869c6b3f190356842a9070da4f","datavalue":{"value":{"time":"+2010-09-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":"Q992737$A2909F3B-DEE0-416D-A55B-F8D5D2DE6A0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992737$C9C9290B-79EC-4386-B57E-4A63A5EF98A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4754d3522cfe96559923fdec37a3c96f99e2c957","datavalue":{"value":"5781918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992737$9FEC4B76-859B-4AD5-B06A-4BF5FDC6B3A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q992737$F7DE1048-5789-4DF1-98E6-9BD01E528512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"532439a4ffde80cdf3a69d252c1be59a120fbf57","datavalue":{"value":"bidirectional search","type":"string"},"datatype":"string"},"type":"statement","id":"Q992737$CD3CCBD1-33C9-4982-AE61-D43FB162E3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59209eb75839f5ec9acf5e60643067573401569","datavalue":{"value":"road network search","type":"string"},"datatype":"string"},"type":"statement","id":"Q992737$B6CD30F9-D0DA-486D-9397-A02798287D73","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":"Q992737$0C3A2E9D-311D-443A-AD14-7F7F8E4BA481","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"551f9283ba36c28a3b19d00b505dc37b77b039a9","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2010.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q992737$BFB392E5-F729-4EAF-90A6-6C790A54C1B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"477742bd4c8681ab5610de0001ed2b868ee9ee9f","datavalue":{"value":"W2036948598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992737$7F36A514-EE6D-44EC-B581-4D2303E6BD0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"392e49d37d1fa60d0fe31724999f41e77d3ddbd1","datavalue":{"value":{"entity-type":"item","numeric-id":2921666,"id":"Q2921666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992737$979A24F9-A03A-4ECC-AE0B-541C4BF5ED5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdc792784671f9c06b041d5f5f31620bb6fa756","datavalue":{"value":{"entity-type":"item","numeric-id":1026755,"id":"Q1026755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992737$59693871-A7E8-4B9B-A269-59D6A73FF80E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61e0af85508b499d8ce7e59b262bec4a73589124","datavalue":{"value":"10.1016/J.EJOR.2010.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992737$F2798E36-11ED-453A-9FE6-437DCA1377C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e32537df324ef0e26d690c223ca6078fa0b4c","datavalue":{"value":{"entity-type":"item","numeric-id":3746901,"id":"Q3746901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23943c5569f4465677945c8ae9ef1cd747088f8","datavalue":{"value":{"amount":"+0.902112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q992737$4C19BF0F-2B16-48D8-87E3-AE02B2A4BEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7b8fc7b0a2143b02d3ad8dbe4e117ccb57002f","datavalue":{"value":{"entity-type":"item","numeric-id":1823692,"id":"Q1823692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23943c5569f4465677945c8ae9ef1cd747088f8","datavalue":{"value":{"amount":"+0.902112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q992737$98ABC971-5378-4170-96FB-10A542FAD735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c57ac1227c69e25a3b521a5a22bb57aafba4d57","datavalue":{"value":{"entity-type":"item","numeric-id":2998922,"id":"Q2998922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110627cf9c51898e2dcf1b038076096b9361b311","datavalue":{"value":{"amount":"+0.8898699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q992737$CAFD8A4B-B257-4B5B-A1B1-2028B6ABD32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc78b39cf5b2016fc02c1317d82880bf58af229","datavalue":{"value":{"entity-type":"item","numeric-id":5226586,"id":"Q5226586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb77655428d591cb7e2b791f7a66b2c02ef53ef7","datavalue":{"value":{"amount":"+0.88703275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q992737$DF5F6613-E5AC-4570-A366-DFB951487BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fe812724e2dc7128506c8c03e5bb9fe644f6aa","datavalue":{"value":{"entity-type":"item","numeric-id":6092654,"id":"Q6092654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68abd2e22e0cc5af2b2c3fcd2a4b91dafda6b7e","datavalue":{"value":{"amount":"+0.8718787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q992737$9EC7082D-BF0F-4F41-BD6B-A6C4334C8761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ba9223cf86bbad44144c042260dc5730b19fac","datavalue":{"value":{"entity-type":"item","numeric-id":4962685,"id":"Q4962685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4960810e38883ce312bab3615ce680b688d2f7","datavalue":{"value":{"amount":"+0.8710807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q992737$36B538C4-BEF3-455A-BD37-23A872B3FD1D","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":"726b5fa952e05d309153efef235f77d13d024341","datavalue":{"value":{"amount":"+0.8688047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q992737$BFA60CD3-C299-49B8-97B7-937D6A790800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597439f90ad61b7f47cdde0c9a247318bb6b6578","datavalue":{"value":{"entity-type":"item","numeric-id":3706872,"id":"Q3706872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b50f6bd0f4ca8fce69a7c1d494cf4d4ff721c77","datavalue":{"value":{"amount":"+0.8686237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q992737$F0EA37C9-C0A5-4B21-A049-A3BF0CECC443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e74d42044ca4bacd1b61c9eb00893f89501501d","datavalue":{"value":{"entity-type":"item","numeric-id":2638955,"id":"Q2638955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"355931ced08b18f3388f008ad36db6d8cd3b313e","datavalue":{"value":{"amount":"+0.86820686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q992737$D37F4573-D5D9-430D-9750-BCF50DEE9744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d435fe91aca467e4176bd485a0b10c79e3d05d","datavalue":{"value":{"entity-type":"item","numeric-id":5890493,"id":"Q5890493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0623ba9e8cfc494de2f4ca1ec3dd7d847e1bd8b","datavalue":{"value":{"amount":"+0.86567867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q992737$73613BE6-B765-4A93-9D4E-FA6EE2F10448","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:992737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:992737"}}}}}