{"entities":{"Q3167642":{"pageid":3178352,"ns":120,"title":"Item:Q3167642","lastrevid":45601282,"modified":"2025-12-11T02:41:20Z","type":"item","id":"Q3167642","labels":{"en":{"language":"en","value":"Hardness Results for the Probabilistic Traveling Salesman Problem with Deadlines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101800"}},"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":"Q3167642$0BB582E9-5459-4991-87F2-ED126F4F5B8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a32046ff503e0348e04f363d890939281402e0c9","datavalue":{"value":{"text":"Hardness Results for the Probabilistic Traveling Salesman Problem with Deadlines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167642$7695A3B3-0287-49D3-84E3-4AE680751416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4163b0d61d9a1405fc9dcbf8e598be14584f218c","datavalue":{"value":"1370.90234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167642$FFAFF2CC-B456-4B97-BBA7-EFE50FA97792","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70d9792117ebbe2a03b5ad2885c9febd16cf5c45","datavalue":{"value":"10.1007/978-3-642-32147-4_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167642$DE33F606-75E9-4172-97E5-7AA1E5D7F92E","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":"Q3167642$F767C0E4-128C-4657-9976-481715653BD9","rank":"normal"},{"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":"Q3167642$ADB0D59F-E3FA-4583-9D23-9E2FFAB48D64","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":"Q3167642$F4AFB80F-AEA0-4CC1-93B6-2A5EFCBE76B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167642$8C6BA259-6494-4871-8DB1-855FDED072B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167642$E6E15A6E-EB57-48DF-8AFE-E61953F93B76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167642$5AA686D3-6A01-4A47-8468-4D381DFD0223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167642$E806258B-8C87-4CDB-BBF1-B138436B1ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167642$94F853FB-D775-4EF0-AE84-420DD64DD075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167642$44ED17AB-C048-45B8-9464-B3D9022DE89E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4992e9f674127c86ce4a7e2a11c88050d81f20ce","datavalue":{"value":"6101800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167642$FE8647A3-1803-4C68-816B-E92948D9D795","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74bb083ec0a21e9cc2c17d974d5f850b063c8457","datavalue":{"value":"stochastic combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167642$68ADDB5C-70C8-44C7-943D-582BAE09E211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e3a568056514c43bdd013fa579b3fa5f3ae263","datavalue":{"value":"stochastic vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167642$B849B522-3B7F-498C-AA7E-607510BF6B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167642$E64CF6AE-0541-4DDC-9AE5-BABE66C89B49","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":"Q3167642$210C895E-3201-4992-A5CB-DED3A998BB2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b175b0216fc743996f53f6c35610c90065c36cf2","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32147-4_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167642$5CA0B56A-8806-448B-A582-A7C0FCB237BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c66ddc147002d8024d145d65826ee9d56a1c205c","datavalue":{"value":"W197967379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167642$D8C40F6A-0CA0-4E02-B870-BECEAFDD3B34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7c7d7ef51461cd6c5e923a1a3b51902690fc8c","datavalue":{"value":{"entity-type":"item","numeric-id":2453174,"id":"Q2453174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dcdd7f2fe3fec6165e1c0a70d06bcaae760d2d7","datavalue":{"value":{"amount":"+0.96156293","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":"Q3167642$BA06F83F-9512-4781-9C09-D7A2FEFE834E","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":"940d020d4efbcfb02136ed1ab9ae085c0d984b12","datavalue":{"value":{"amount":"+0.9143713","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":"Q3167642$6A61BE41-87A1-4413-A823-3F49A90AA021","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":"6a454a2c89b15065cef103d8a76defe872c05735","datavalue":{"value":{"amount":"+0.89977324","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":"Q3167642$86CCE62F-690B-477C-8ECE-67659273C374","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":"052522fa5e51fb6cb06600b4304db7f4fb359133","datavalue":{"value":{"amount":"+0.8862691","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":"Q3167642$11757FF5-B36C-414C-9D50-02E1DE64AA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f214f080bae519518c51b3d4f05b60dce948850e","datavalue":{"value":{"entity-type":"item","numeric-id":4494938,"id":"Q4494938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfcad1820e908bb471439d41b815e621f70eb1c6","datavalue":{"value":{"amount":"+0.8828473","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":"Q3167642$2112D263-B35E-4567-8E0B-EEA53127E294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac01664e2ff427f8791779af6bb269a15670979b","datavalue":{"value":{"entity-type":"item","numeric-id":1019743,"id":"Q1019743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dea26ed6c197ed2c14c2ec18be062515fca024a","datavalue":{"value":{"amount":"+0.88016206","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":"Q3167642$0ACABFA4-686D-49AD-910B-8FBBC8FF3536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906feeafc75f36bb5221437d17cd52b7bb165711","datavalue":{"value":{"entity-type":"item","numeric-id":1042055,"id":"Q1042055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3ce01c38c7a223fa987504ab891c00441da5a3","datavalue":{"value":{"amount":"+0.8753557","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":"Q3167642$F6674ADC-FA03-499C-AB5A-8A2487C481C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb38cdf68f61f08fec9e33011988ab70900decf","datavalue":{"value":{"entity-type":"item","numeric-id":4852853,"id":"Q4852853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8aaedb3a52b58021a4f9342da3bc0974acb10f","datavalue":{"value":{"amount":"+0.8737733","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":"Q3167642$F07C585E-37C7-4D25-9184-94DDB43AE8FD","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":"b9b9c0398725c513d41fdfd41554a9259fdf74c3","datavalue":{"value":{"amount":"+0.87164176","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":"Q3167642$F3042165-7E0A-4FE9-84AF-1FC38190C13A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167642"}}}}}