{"entities":{"Q596264":{"pageid":598040,"ns":120,"title":"Item:Q596264","lastrevid":42598536,"modified":"2025-07-04T12:19:17Z","type":"item","id":"Q596264","labels":{"en":{"language":"en","value":"The computational complexity of the relative robust shortest path problem with interval data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085607"}},"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":"Q596264$EF03DAC7-7443-4949-B761-E01B46CCE60C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15fe8022d468255afe4c6e01d21bdde9af0d16fa","datavalue":{"value":{"text":"The computational complexity of the relative robust shortest path problem with interval data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596264$0C872A38-1054-406F-B052-BDAF1FD41991","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20ad307a9e6413a38f4c5f91ba7ef97496288d14","datavalue":{"value":"1056.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596264$16B4E226-9E80-400D-9A9B-D2A2BE0BFA82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfee52e7f7b425fc439789f098d92c14a70bc0d6","datavalue":{"value":"10.1016/S0377-2217(03)00373-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596264$005D378E-46CD-4DDA-9C71-FC4373BF290C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df1eb28dfd5c3e765a6a0fcae24b93a005e7b57","datavalue":{"value":{"entity-type":"item","numeric-id":221181,"id":"Q221181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596264$1A54A795-1BFF-4879-8FFB-F8FD9455CE6B","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":"Q596264$16614F43-93A6-4716-A3EC-F657901F5ACC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596264$C85518C9-7B01-4479-AC02-C887310BE3EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596264$4BE7E4F2-09A8-4EFD-BC03-D30390DA688F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed46c66214fda6458121a4ff45a2a11531bf007f","datavalue":{"value":"2085607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596264$31A8264A-EA50-4DD4-AF2C-9075DF314C68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q596264$60901C3E-7915-40C9-9D99-71763CB5185E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d721cafe8649bd4148c49fafbebbed5a84a99c67","datavalue":{"value":"Robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q596264$DD24AD5F-5B28-4077-8132-D9619DED4AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdbec4c62a330f86079fd95ff69ff2e2a639fc09","datavalue":{"value":"Shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q596264$62B0FEA0-A915-403A-B499-2A15CF5DE225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7911ac226d94d1d21422fa7461f91fe1f5b131c9","datavalue":{"value":"Interval data","type":"string"},"datatype":"string"},"type":"statement","id":"Q596264$D4EAD6D4-6D21-4ED9-A402-730FC0F7CBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q596264$52A1F0BD-8180-4F8E-A730-1BD753FACCE9","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":"Q596264$62EA1F99-7BD5-4952-8F7D-83BEA7F2D48F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f602c3ed14ba6a5f057b22637acbeffbfbcfc17","datavalue":{"value":{"entity-type":"item","numeric-id":5935709,"id":"Q5935709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596264$0C5E490D-C435-466B-8A54-2F928EEDC972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596264$381C89A3-4F3A-4C92-94E5-36FF7E176944","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":"Q596264$C37F1A9A-AB06-4469-BB30-C6C40909918C","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":"Q596264$C789D52D-B904-49A1-A4D8-8CBA10FDC071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f5e554ae9e4d6a069c8fd1dee594d12eb01f63","datavalue":{"value":{"entity-type":"item","numeric-id":4849327,"id":"Q4849327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596264$F0D3CEBD-E512-46A6-8E89-5CE0816F9D9C","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":"Q596264$97FF3F72-6DFD-4716-8776-720687CBC80D","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":"Q596264$EDC1FE08-A7DA-47CC-9DEE-1569F25BA864","rank":"normal"}],"P1643":[{"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":"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":"Q596264$47944C8D-E912-4758-BD4C-70FCB2694A21","rank":"normal"},{"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":"42a63cd51daee992b9bc35639ea8d872e2ba03b2","datavalue":{"value":{"amount":"+0.9233854","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":"Q596264$D6DFB578-17D2-40FD-8DE9-FA1B21D9CDF2","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":"c66376e525c2ecce2eaa1d03264c3db71cbd8676","datavalue":{"value":{"amount":"+0.9167848","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":"Q596264$736A4F82-1A6A-46A8-A9BE-9D71C66265D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee5ecd36cb4a7b79cadc751d0569c56ca1623a24","datavalue":{"value":{"entity-type":"item","numeric-id":367636,"id":"Q367636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366661506528004551ed5f1271643b80d5f152d7","datavalue":{"value":{"amount":"+0.8969331","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":"Q596264$F4B1049F-8D87-4171-A7A5-5F497F73DAA4","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":"a2e72c1980a370b88a777bacf7d4d0dface5b464","datavalue":{"value":{"amount":"+0.8961273","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":"Q596264$6F8E2A35-9A97-46F1-9880-E19C6088C231","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":"35c48bdef90f77992b95506ffcda6999db55cf2e","datavalue":{"value":{"amount":"+0.8933654","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":"Q596264$348335A7-3F19-4279-AB15-B33D29D9D291","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":"14597f3a207108939e5f7366af565b2c952ca85d","datavalue":{"value":{"amount":"+0.88814795","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":"Q596264$A3898571-BE8A-4D35-87FB-954DC67EF5AC","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":"92b55e13adf4b15ce3ccf9de85782af83b5125ad","datavalue":{"value":{"amount":"+0.88687474","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":"Q596264$434855BF-3394-439E-A111-78B25524702C","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":"72d2a38cbf8ec68810d87ac46b7b4045a3d59ecd","datavalue":{"value":{"amount":"+0.884454","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":"Q596264$925C41C7-3B58-4C44-BE01-EC6E130CCE02","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":"04c86a69b2067bece01ff86b4e9d7bd7fa31c92d","datavalue":{"value":{"amount":"+0.88351786","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":"Q596264$F56AF341-0A10-4280-83B9-ACCE91784C07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596264"}}}}}