{"entities":{"Q1426725":{"pageid":1437465,"ns":120,"title":"Item:Q1426725","lastrevid":48254392,"modified":"2026-01-04T03:21:58Z","type":"item","id":"Q1426725","labels":{"en":{"language":"en","value":"A branch and bound algorithm for the robust shortest path problem with interval data."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2057194"}},"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":"Q1426725$E3467DDA-CF50-4A6E-A911-37C9DB94DFE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"967b0d7c0298741f08b51002bed068af0081869c","datavalue":{"value":{"text":"A branch and bound algorithm for the robust shortest path problem with interval data.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426725$286C1A0E-2ED7-4A57-AD4F-34C4791E118D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44b112d279021f10e4e4a4e488d2708ad2309ef2","datavalue":{"value":"1045.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426725$3A266125-CFBF-44A8-B314-F36AB1573148","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de44b8b6125ce5efa4bd995e9c49079b333df815","datavalue":{"value":{"entity-type":"item","numeric-id":336341,"id":"Q336341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426725$7C29C6CE-0650-490C-A587-3C9D0EE9E8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0220c093d5432f5d4f5dbf2b9ffc90dc76d46e6","datavalue":{"value":{"entity-type":"item","numeric-id":336342,"id":"Q336342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426725$21467B66-562B-4F92-9970-9550D48CE57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fd99f36ebf249685a24270ce8b6821678796c8b","datavalue":{"value":{"entity-type":"item","numeric-id":2464198,"id":"Q2464198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426725$01BE8FEC-4D16-4AA9-B55F-F5E52239E75C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426725$2359FBB3-A130-42FF-967D-DD6A52EB1AC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47829e28918d048336111de08a0f0c93aec92d0a","datavalue":{"value":{"time":"+2004-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1426725$6AC16738-08D9-4174-8ADE-2ED952EAC5E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426725$FDE83B46-F77A-4235-BC98-B59956B7296F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4583b7b9bd519dd03110d4f76b7b0c38b8f2c264","datavalue":{"value":"2057194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426725$488F7291-6AFE-4722-8E98-F7F9F69841BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a12c0e9d08e2e596fe63c871ff2f1347ee8725","datavalue":{"value":"Branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426725$444B8101-FC5B-4179-A4DF-565B83945D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdbec4c62a330f86079fd95ff69ff2e2a639fc09","datavalue":{"value":"Shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426725$D38F45DC-8A8B-4ED3-BE5D-A0D6D8304BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d721cafe8649bd4148c49fafbebbed5a84a99c67","datavalue":{"value":"Robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426725$1BA0E627-308D-4B37-94B9-6B3B650BAEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7911ac226d94d1d21422fa7461f91fe1f5b131c9","datavalue":{"value":"Interval data","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426725$3E61CA80-6148-4C21-9DC5-6F02A6CFE355","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":"Q1426725$12756D5D-0C34-42A0-B0A3-0C553BE7F18A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f8c1276a8b1d81175eab5ea43071795f5a8c36c","datavalue":{"value":"https://doi.org/10.1016/j.orl.2003.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1426725$8263716F-14E0-45D5-8FAE-C9761B6EB460","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"669ccb5ef8d1163e1cd035b9965cd8159b93d7a6","datavalue":{"value":"W2103776399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426725$43AB0D06-A22C-4FF0-9031-0D9AE66F9866","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c613660a79c54d47e977c492cc3b2a7badc0af7","datavalue":{"value":{"entity-type":"item","numeric-id":1969885,"id":"Q1969885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426725$35EC2CA0-407C-4B5F-874C-50AAD8DB8AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426725$46B1753B-389A-4E73-B109-983F1C58EED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426725$55424E49-ACFF-49B3-ABAD-A60CAC10AA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4f7b885c939ee6e83608fcbfffcf167c2a8d20","datavalue":{"value":{"entity-type":"item","numeric-id":1885969,"id":"Q1885969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426725$B34F9627-2B71-4AF0-AB95-67250E50098F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f57f19aeff3f880b47463fb86d3bb9029927105","datavalue":{"value":{"entity-type":"item","numeric-id":5949905,"id":"Q5949905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426725$B669B575-8C92-43FB-A15C-81E669AD3DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a20fde7ff6749c78afd456c503b7b087f90fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1406645,"id":"Q1406645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426725$8A65AA82-9823-49D8-A4D5-3568D4FA4EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb03096011fa3fae36b2fa2a8538f915d217dda","datavalue":{"value":{"entity-type":"item","numeric-id":596264,"id":"Q596264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426725$4F62A6B5-B0E3-444E-A479-D3A3781CBB1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f86afbd0d8708e0ba720fa4278e03c0e0c3abcca","datavalue":{"value":"10.1016/J.ORL.2003.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426725$69950A78-55FF-4462-AF7C-514099F91ED8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c024c428b6d2be32bafe5b7daba0e5b5df703491","datavalue":{"value":{"entity-type":"item","numeric-id":2507502,"id":"Q2507502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d082f0faa22af78ccb96a350e61024c9ae10f1","datavalue":{"value":{"amount":"+0.8685461282730103","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":"Q1426725$076A1620-65BD-43B8-8ABA-41678906C314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c4dcdf949fd4cd655516f5d3c3663d0c155c2a","datavalue":{"value":{"entity-type":"item","numeric-id":2583712,"id":"Q2583712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6878b07d0bd69a9d0dc524c80724609af53b2480","datavalue":{"value":{"amount":"+0.8626025319099426","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":"Q1426725$F773E4B6-1414-465B-A190-29950500E700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e76ea5f1388d7c21892359544a0e5380efb98d7","datavalue":{"value":{"entity-type":"item","numeric-id":1885969,"id":"Q1885969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69143cb64b3dec24d52e5caea204e0814704b014","datavalue":{"value":{"amount":"+0.8611928820610046","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":"Q1426725$ECD213D7-CE4F-439E-A9DA-DFD413E28E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35133667ab29cd55998b487f591b9636a2f4dd21","datavalue":{"value":{"entity-type":"item","numeric-id":706974,"id":"Q706974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a7053fa08a8d73b03c126456a4e48218b8a153","datavalue":{"value":{"amount":"+0.8192930221557617","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":"Q1426725$E56C498C-A70B-4AC7-8EEE-E2715106B311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed53082eaf950893e5f6ad211b188d2ffdcf4fb1","datavalue":{"value":{"entity-type":"item","numeric-id":1406645,"id":"Q1406645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab4aef384e4d40c6281febc4b0a6fe26baf01c3d","datavalue":{"value":{"amount":"+0.8107747435569763","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":"Q1426725$EE5ED78C-40B4-49CC-8DDC-64286B04CD99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1426725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1426725"}}}}}