{"entities":{"Q1885969":{"pageid":1896711,"ns":120,"title":"Item:Q1885969","lastrevid":71671668,"modified":"2026-04-13T23:47:11Z","type":"item","id":"Q1885969","labels":{"en":{"language":"en","value":"An exact algorithm for the robust shortest path problem with interval data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2115362"}},"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":"Q1885969$D99E196B-C004-4C3B-888F-389D40E47E3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f35592f9594e3042b7fdadbf3a8908b3719baf4","datavalue":{"value":{"text":"An exact algorithm for the robust shortest path problem with interval data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1885969$7DE01FE4-CECF-4629-A147-B2B468B692F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c18134683d5da6fa089acabfa500125aa54eeb61","datavalue":{"value":"1073.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885969$55361630-056B-47D6-8C80-3111B6CEFF76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3534a3d7ccd64c22bce5d850576c765ef0917c14","datavalue":{"value":"10.1016/S0305-0548(03)00114-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885969$E4868B1C-230E-4487-9E61-EEECFA5743BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885969$960C0286-99EC-446B-BA80-4586D90451D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34155b6cc89baaa4c39d220f89dc2297bed564ec","datavalue":{"value":{"time":"+2004-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1885969$33B02D8B-C5AC-444D-90BC-7BB75AC26902","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885969$CB5FC303-029A-4207-9F36-CB0BE3C4B96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885969$4593D9BA-0437-4C8B-B353-0A6ACE34388C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"780a452b3747a21f9c4e272ee24fc273a37bf1d7","datavalue":{"value":"2115362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885969$7A6E24B4-222A-4E0B-9468-3FEB20B28BAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdbec4c62a330f86079fd95ff69ff2e2a639fc09","datavalue":{"value":"Shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885969$462467FE-A255-4751-817B-8B0E68BA41D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d721cafe8649bd4148c49fafbebbed5a84a99c67","datavalue":{"value":"Robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885969$3F521B68-F515-48B3-A22D-7D970C3C1BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7911ac226d94d1d21422fa7461f91fe1f5b131c9","datavalue":{"value":"Interval data","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885969$CB3955F9-0FC7-42D7-AD49-09390C72E9D2","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":"Q1885969$07579919-06A3-40F7-AA7A-5EE7F641D04D","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":"Q1885969$DE983E19-90FC-47E9-A708-205B7E8A887B","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":"Q1885969$7FFE4426-B19E-4848-BF35-EF0A0FA987E2","rank":"normal"}],"P223":[{"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":"Q1885969$52B8DBF1-1BC2-4780-976B-DC5DE3744552","rank":"normal"},{"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":"Q1885969$7D97480F-4670-4F2A-A4FB-0FC70A5C95F6","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":"Q1885969$0365636A-345E-447E-BC92-CA1F7ABD5C61","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":"Q1885969$A82AA13D-861E-42CB-965B-03FFE790257D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885969$8D2EEFF5-43AA-4737-A612-C5FDC472F271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885969$7A31C3F9-888D-4680-B9CC-50FCBA05D470","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":"Q1885969$49D9AE91-6EDD-41A0-BB98-00CF1DD9BDE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bdb09acdc9942b28cfc8d75457f1ee8d9bad27a","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(03)00114-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1885969$2D9BF904-C4DA-4FBE-851A-A4DF868DB2C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea334a056f6e76303678133a540d982f5df1dbfc","datavalue":{"value":"W2023727736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885969$B286D98E-424F-4C7F-8DC9-CF31553CA325","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0a677ed40073619c0342259396a4a390b08c08","datavalue":{"value":{"entity-type":"item","numeric-id":1426725,"id":"Q1426725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c8af27684b7fb62d4b70e23cb3e36c6aeb76170","datavalue":{"value":{"amount":"+0.9525954","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":"Q1885969$42D83072-9C1B-447E-9F96-0E5868A13C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a6ceb79a4861013a0122aa39aeb84a3a738924","datavalue":{"value":{"entity-type":"item","numeric-id":596264,"id":"Q596264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f8fba2bc1702e1f22140329e463b0bb67bcb51","datavalue":{"value":{"amount":"+0.9425259","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":"Q1885969$A9CB8E29-F4A6-432B-9F34-7A5EF2C7ADF2","rank":"normal"},{"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":"342102017675844cd4fc30d8294d4ee03c49e317","datavalue":{"value":{"amount":"+0.9301335","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":"Q1885969$C197B553-3B4D-4D84-913F-55D6EE9F18BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae524afa312ee547955895a3628c7c2501c0bbbf","datavalue":{"value":{"entity-type":"item","numeric-id":3563623,"id":"Q3563623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61eb342478b6850c4a30b2f4d2276f3f8177457","datavalue":{"value":{"amount":"+0.924594","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":"Q1885969$396390FD-E19D-45F1-801E-12EC35D9662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbaaa707b8c114a0ac0f1e2a7c6a07feb4123c58","datavalue":{"value":{"entity-type":"item","numeric-id":1634306,"id":"Q1634306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84737f1c5d1e9f5bac0102a5defbd0bcab0f133d","datavalue":{"value":{"amount":"+0.906066","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":"Q1885969$2E38C7D3-BE82-46EB-B88A-A293A4363650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c03c29f80e5c6e95d2f193d3070a2c28eb29ec","datavalue":{"value":{"entity-type":"item","numeric-id":3059327,"id":"Q3059327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702dbc77f8ff827645874f037b2b5f532362b6ba","datavalue":{"value":{"amount":"+0.9001802","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":"Q1885969$AA0C376B-35D1-4D36-8DCB-1DAC2DD808AD","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":"098adb39c6e47ab98d8fd8271efc61e5d1fc0a56","datavalue":{"value":{"amount":"+0.8998261","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":"Q1885969$5423036A-CC28-4757-8484-4B33E4BACC55","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":"632d61427c27dbf04151222e91a4974a13938e87","datavalue":{"value":{"amount":"+0.8974897","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":"Q1885969$61B7A1A3-5533-4446-ABEE-8B705C23B925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b220240979f21a28829da27502221e2db8625619","datavalue":{"value":{"entity-type":"item","numeric-id":2668652,"id":"Q2668652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6ea05bcd698ea65f24fb85302ea6dada0f3325","datavalue":{"value":{"amount":"+0.89447546","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":"Q1885969$690CF8AF-3761-404C-A6DD-DF9544CB70EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ff140aa50fcceb08677811389ceb2780071fa3","datavalue":{"value":{"entity-type":"item","numeric-id":2089442,"id":"Q2089442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae8b7487177ba5d6402f9cbc5b5d8b2556a3a76","datavalue":{"value":{"amount":"+0.89428","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":"Q1885969$95477F70-2A95-463C-8BCA-A838433B0161","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the robust shortest path problem with interval data","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_the_robust_shortest_path_problem_with_interval_data"}}}}}