{"entities":{"Q2509518":{"pageid":2520261,"ns":120,"title":"Item:Q2509518","lastrevid":52050956,"modified":"2026-01-20T20:21:09Z","type":"item","id":"Q2509518","labels":{"en":{"language":"en","value":"Shortest path problem with forbidden paths: the elementary version"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6322339"}},"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":"Q2509518$D3A84E20-5594-4AE9-B8D0-7BD1F19EC56B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6c3be9a990e2bff0f745e17d19b091db7401bee","datavalue":{"value":{"text":"Shortest path problem with forbidden paths: the elementary version","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2509518$74A73EC7-93E6-4364-A9F4-A7CCAE0E469D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"254fa1e5d491ac4cb01ec3118b075aac45957be5","datavalue":{"value":"1292.90246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509518$74E62A0B-219E-4746-A0FE-0590260FB870","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"462dbd9a292039d7d538712ac59a94a99e825e2f","datavalue":{"value":{"entity-type":"item","numeric-id":248035,"id":"Q248035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509518$C1A14D84-80F2-47CE-BFD9-EBA5EAFA6376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"204b420a54f8f21c035247aa34f9f71b45c6553a","datavalue":{"value":{"entity-type":"item","numeric-id":322591,"id":"Q322591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509518$6807331C-D87C-4C97-9B1B-CED41B15E842","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":"Q2509518$FDF96E85-ED64-4DA7-AE15-C4F864232086","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05e5382aa51a25ae480b980e753fc58338bc820b","datavalue":{"value":{"time":"+2014-07-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":"Q2509518$E5DDB143-6D88-40B6-AB9E-D3980C055619","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509518$6B1EB08C-C6E8-4737-A188-C54A6C714738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509518$F1C7043D-6D0E-483D-89EB-5D366DF65802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509518$4ECA35EA-317F-4AF8-A49F-901A8F9C8EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509518$651F8343-9D3C-464F-8631-F148925128E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a34f6e4e86f9788557d850f5fb60d0290efdcec","datavalue":{"value":"6322339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509518$3A6C39D4-2674-4227-B85F-0101A3F29C4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509518$CEA8082B-7F06-4D27-9E20-073795360E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509518$D5D6175D-BAE9-4683-96B0-2E6F0576ABD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"512f0611df3e36b71dd9b757ff0975b40970d228","datavalue":{"value":"forbidden paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509518$64D0A165-B8EA-4D75-9731-191C29A1A29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f8717ebd5f1e6046655d278ac9c520cafa9b37","datavalue":{"value":"branch and bound approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509518$886135E8-3F9F-4806-A490-CFFC22FDC0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6968ad843df56a48d8f050243842ef00569aa799","datavalue":{"value":"dynamic programming approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509518$11BCC183-7303-46F9-B832-C19889B54225","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f705507f1e57b7382ffcbf37bca80d9acc565c63","datavalue":{"value":"Q58921173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509518$EEDE19BC-BDB3-4BB8-8A3D-C552110D0D83","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509518$1B93384B-BCD0-4517-BAB8-BF1D90C3E870","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":"Q2509518$8116F3C2-B75E-434C-BCB8-CE9B318AD0C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3daeeaad22a4b62ca3e534a3d40381d106511d6","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2012.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2509518$870DEE6A-0941-4A94-8A21-C3F28C706B01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10749227bb2b1b3aa0f36b0cb46450edd3e95fff","datavalue":{"value":"W2058036230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509518$22F2E82F-158B-4D98-A46C-AC531546D658","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8f31b3f4fc0dd6813436c17c426c4434b02a7c77","datavalue":{"value":"journals/eor/PuglieseG13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509518$46A02271-BF80-4B01-9263-DA54C2E3F892","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a21a45ec496a65539db57e163ce2d6a1ee209357","datavalue":{"value":"10.1016/J.EJOR.2012.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509518$F4BEADD0-FB3F-43CA-A914-341BA36A0051","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9155190b7e7e640cc60948b68d51cb513e113adb","datavalue":{"value":{"entity-type":"item","numeric-id":4924113,"id":"Q4924113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a70beb14c5abac4342b1b9f9d7bb3a377f9c127","datavalue":{"value":{"amount":"+0.8849389553070068","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":"Q2509518$C58805F3-6876-4F3F-8869-7A5F749C7EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714321ead27e4ea55b1ebc0ab85c89887b85dcf5","datavalue":{"value":{"entity-type":"item","numeric-id":146692,"id":"Q146692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2c20780171aebf22f3d1b7304394c7dd51b674","datavalue":{"value":{"amount":"+0.8839554786682129","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":"Q2509518$C2497F03-965B-434A-AAEF-0C4A6A136963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437eade13ebabbef3ff1ae551b34384bba3f3dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4642488,"id":"Q4642488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6178dd5dd2fe3ec79cc65c8924bfc3b7dd52f8fb","datavalue":{"value":{"amount":"+0.8733716607093811","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":"Q2509518$324E242C-5F97-4365-838C-8F50978F9B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb27c186117d1466184a2b23e9e09ae7e87d28a3","datavalue":{"value":{"entity-type":"item","numeric-id":5389966,"id":"Q5389966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f98a9af47e54acbb52dd20899ad4860b7265b9","datavalue":{"value":{"amount":"+0.7945630550384521","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":"Q2509518$F399BE45-5EE7-4AEE-89D7-7854C2E79FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd37d49e54b91f6f082a8d53f04b679061e958f","datavalue":{"value":{"entity-type":"item","numeric-id":2757738,"id":"Q2757738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc8a7b60eccf287647c80125ec444d44bdc6018","datavalue":{"value":{"amount":"+0.7943839430809021","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":"Q2509518$5EC091AE-CC2F-4381-A278-20D278D08219","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2509518","badges":[]}}}}}