{"entities":{"Q2453174":{"pageid":2463917,"ns":120,"title":"Item:Q2453174","lastrevid":52011059,"modified":"2026-01-20T18:13:13Z","type":"item","id":"Q2453174","labels":{"en":{"language":"en","value":"On the computational complexity of the probabilistic traveling salesman problem with deadlines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301575"}},"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":"Q2453174$3DD78FD8-47CE-4082-8F8A-1A5F69DD9EFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6baf339038450d1832bf1c79d4acbee6d606992e","datavalue":{"value":{"text":"On the computational complexity of the probabilistic traveling salesman problem with deadlines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2453174$7EA45595-F975-4B53-A7A1-D51BF2E01528","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c36bad435e5ac5b1744f249f0f4648376b32120","datavalue":{"value":"1359.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453174$299EF8F3-59F9-4313-8ACF-DB8C214F09F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b3c66ff4789d066f0b0b760894f9b39796a5e1c","datavalue":{"value":{"entity-type":"item","numeric-id":336340,"id":"Q336340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$093143AF-E047-40F5-A618-41D3F3A8110A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$4C0E61E9-2F18-45C2-A249-B25E21444B1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7f3fbc447f1c390e2d7e7b93294821ab0240de3","datavalue":{"value":{"time":"+2014-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2453174$CBBDE700-F15E-4CAE-AF4F-03FA168328B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453174$2A234E22-5218-44D9-B779-399F744C1770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453174$27D4B107-35D7-40E9-A89D-4D46A9CD7B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453174$24B56B7D-2A2D-4C49-B266-B4DE2D2A3051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453174$BA6765FB-2D9B-4197-AE3B-B89B2C0FC6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453174$61C79076-0FA8-44FF-900E-937ED426A356","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a70f08aced6159fd2721b99b2270369172370b1","datavalue":{"value":"6301575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453174$08E25B16-B7E8-4C54-9FE8-A70262B9343C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74bb083ec0a21e9cc2c17d974d5f850b063c8457","datavalue":{"value":"stochastic combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453174$C2F43C63-6D43-4D9E-BA37-32584B4DE9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e3a568056514c43bdd013fa579b3fa5f3ae263","datavalue":{"value":"stochastic vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453174$7538862C-82EB-473A-991C-EEC5AF53AFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453174$7589C785-E77C-421E-87A8-00C16DB6CEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453174$9305E472-394C-4AFC-9815-EBEA6D34FCD5","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":"Q2453174$84A0CABA-C24A-4CF0-BC6E-5271C680330D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6365de53eb97766d59f5323c3639a30c27795acb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.11.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2453174$543461D0-144E-492B-AF39-A1C9063AF224","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db5c6971c1449c8ab5d26ed0c28a6efd5ec4db8c","datavalue":{"value":"W2042610629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453174$F0730FFB-8A0A-441C-BB01-C82536ED55BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c617a9e7754963ecd43807db6d785a8a4b49d","datavalue":{"value":{"entity-type":"item","numeric-id":3342216,"id":"Q3342216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$EB6DF75E-A4C7-4ED3-A440-74A78140E74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728952b4575fa615b1dd19a098b9fd0e17a37331","datavalue":{"value":{"entity-type":"item","numeric-id":976010,"id":"Q976010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$1D919409-C70E-476A-BA07-8B01998F6934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204ac6d064f6842a38ab24aea20780910e668718","datavalue":{"value":{"entity-type":"item","numeric-id":2901040,"id":"Q2901040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$A3B90939-860A-4703-8FCD-1DD16E883BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ac1645f96d717783a26f95103d62d7db1a58af","datavalue":{"value":{"entity-type":"item","numeric-id":4354450,"id":"Q4354450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$B8E704F4-F3C3-4005-8EE3-D9C2AEEB8DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"843a4cd1218d1713c59d0e7d0632a62772b03d15","datavalue":{"value":{"entity-type":"item","numeric-id":2489311,"id":"Q2489311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$994282BE-1B3E-480E-B8FB-2B8CE03A4402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd789fe8fa154377ced7818d5dea0d10036677d","datavalue":{"value":{"entity-type":"item","numeric-id":958456,"id":"Q958456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$2374F0C4-B9D9-45F5-9C32-3F69D2A86180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e7e02b6566436210d6e03a86b549d64d7e7f57","datavalue":{"value":{"entity-type":"item","numeric-id":2485932,"id":"Q2485932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$9D901F9C-A03A-4418-A226-84C5F8A4A916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f737c94ce22af5e2c12b1987a4cbb09328f239cc","datavalue":{"value":{"entity-type":"item","numeric-id":3783827,"id":"Q3783827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$B2A6F24F-E1E5-4651-B388-B699350281CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805463d38abbbcb0fea2e5d0430a81c99506160c","datavalue":{"value":{"entity-type":"item","numeric-id":3801320,"id":"Q3801320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$22567856-09DD-4EB3-A3B0-C475F0496AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80a1557cb03dba257f41308ffa04ef3a7e9a560","datavalue":{"value":{"entity-type":"item","numeric-id":2492669,"id":"Q2492669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$107FE95F-AD49-49D9-A1B6-9A9962E74037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b534b82cda28a73941b04b45ffd9592e7e673c4","datavalue":{"value":{"entity-type":"item","numeric-id":5689143,"id":"Q5689143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$B1A36EC0-B1DF-4FB6-8C6B-438FA3894F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203ea40ef3cd294c88fd6a39bdaa51f5690aff2d","datavalue":{"value":{"entity-type":"item","numeric-id":5689794,"id":"Q5689794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$6A5CBC3D-75CF-4075-9D23-1EAB97A87207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80042684c14bace41993f6a75ec6e7bb12672d83","datavalue":{"value":{"entity-type":"item","numeric-id":1266554,"id":"Q1266554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$DC0DE136-8BA8-48C5-8A15-4B09FCCEFEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$7A50E795-2D81-47A7-8A0E-E3F405B11EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$79692B21-33E3-4340-B44A-A9ECC8897165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de49316d7be6d32c0882c40f1656f581b493a068","datavalue":{"value":{"entity-type":"item","numeric-id":3777788,"id":"Q3777788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$90F60F34-E7F5-4D08-8381-3412CEBF55A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40041455d9012d642fbf29517e2282a026354c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3635101,"id":"Q3635101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$F60B8919-CB7B-4FB9-8BA7-2064AF9E713D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852a8228dc9b1dcd7085ac8a297976cef713401f","datavalue":{"value":{"entity-type":"item","numeric-id":4651531,"id":"Q4651531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$B1A3A4FA-6DE4-4E2E-B782-D230EC297A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb1ba0723c9843d5b7426f9c2de143e52782040","datavalue":{"value":{"entity-type":"item","numeric-id":4062194,"id":"Q4062194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$625C3D2B-BC81-495A-9077-9B349C33F833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea34ab56a0a4a7d71f1e357e8f54305b3aa159","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$C84D8A9B-7772-4F9F-B22E-C9162A363B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d837fc960cdc63e730b40a02d1a6e721e10f21d2","datavalue":{"value":{"entity-type":"item","numeric-id":336343,"id":"Q336343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$B2C039F1-3466-4CE3-A467-CD8D3AF3F304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb894da31e54a0f8d65bf394c36e218af45ec6b7","datavalue":{"value":{"entity-type":"item","numeric-id":3167642,"id":"Q3167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453174$91FF782C-4428-46EB-860B-D615813AF805","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c33933be13b7291823653b30109e36b186bf321e","datavalue":{"value":"10.1016/J.TCS.2013.11.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453174$041B24F3-3051-40DF-80B3-4C57282C50D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aca8afd8079114e8fd115609b8279830186aece","datavalue":{"value":{"entity-type":"item","numeric-id":3167642,"id":"Q3167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8169db97ffb70742572cf6361f430b99c5669ada","datavalue":{"value":{"amount":"+0.9564282298088074","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":"Q2453174$1ADC6BBD-F723-4D5E-8080-0007B90CDFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a68f4a34b826507fd55fa0c4a7246e9f82a153e","datavalue":{"value":{"entity-type":"item","numeric-id":336343,"id":"Q336343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b9cfa5137c04838783edce37d71caa77532a4b","datavalue":{"value":{"amount":"+0.834290623664856","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":"Q2453174$C8300EF5-C8D7-4698-A71A-607057338C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea06e2922e5b17003e0927b4cc75b3cd298b688f","datavalue":{"value":{"entity-type":"item","numeric-id":958456,"id":"Q958456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec829a4fc1e7ea93aa6622656d9691caa5988007","datavalue":{"value":{"amount":"+0.8331165909767151","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":"Q2453174$088DC901-DE60-47AA-BEDC-272EE20BE1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793384c637d74bb02b7e19fcd3997133af7dda90","datavalue":{"value":{"entity-type":"item","numeric-id":2464332,"id":"Q2464332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff687766921e53f9ad44b987bf8bbbfcfed6d0d5","datavalue":{"value":{"amount":"+0.7498143911361694","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":"Q2453174$700E1F17-ED5E-4308-A6ED-DC37D8BF757B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df5bb7a0ad4f2a295de26f5b28cc84882ce3959","datavalue":{"value":{"entity-type":"item","numeric-id":2368298,"id":"Q2368298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f089203d8e91f063fdca6504d5c4a5bc9c3358","datavalue":{"value":{"amount":"+0.742823600769043","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":"Q2453174$C3F749F5-BC7E-498A-BD24-39FA80EC072E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2453174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2453174"}}}}}