{"entities":{"Q5688010":{"pageid":7717570,"ns":120,"title":"Item:Q5688010","lastrevid":41769562,"modified":"2025-05-08T03:39:28Z","type":"item","id":"Q5688010","labels":{"en":{"language":"en","value":"On Prize\u2010collecting Tours and the Asymmetric Travelling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 960872"}},"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":"Q5688010$AB0BE26A-D3E1-4F10-B218-8246A96A6CEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2336c3bff450749f138c702a7be4708662be003f","datavalue":{"value":{"text":"On Prize\u2010collecting Tours and the Asymmetric Travelling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5688010$8114D318-C694-4273-BDD7-946BBC8D07F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e657880cda9e14d093265b738854702fb21b9107","datavalue":{"value":"0860.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5688010$6726FB10-22EC-42A9-978A-693B61A43BB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3643cf67ed0e212800e97b7b2dced1d37d3b78","datavalue":{"value":{"entity-type":"item","numeric-id":193677,"id":"Q193677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688010$081DF833-CF82-4BB0-98AA-C241E7A3E41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688010$4CAAFCE0-1ABA-46D4-AC12-D8C4179351F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a95b196083bc9c3f4f21093544417629f6bf3fc","datavalue":{"value":{"entity-type":"item","numeric-id":684335,"id":"Q684335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688010$3C2CA414-8EBF-42B1-A4A7-DC01296EADBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688010$5198ACB2-B930-45F9-B8F9-546918B7FC0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67f85cf71ecf4e4f8b75e8f9c41b44de26d27c15","datavalue":{"value":{"time":"+1997-01-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":"Q5688010$EDC4AAC5-1954-4522-BE88-B3F6BC51F726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5688010$403035C1-B0A9-4BD2-B29D-A3317F7138C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b34bca0b6ccad9965073178ab0b7e8cfd1607d81","datavalue":{"value":"960872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5688010$3347ACD3-A9CA-4EA5-952B-97BC7E67EF90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5688010$3AFF2E11-43CE-4158-B19F-B96879C81D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c45a24d998bd5be27730823d231ffc8d308d6b8","datavalue":{"value":"profitable tour problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5688010$338F705B-4C8B-4CD5-94F8-9DEC67F5C701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4706da595220af93533c4aa41a9d78f0785291a5","datavalue":{"value":"prize-collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5688010$51365A3E-BD4C-4423-A46A-634BFF3B5FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5688010$7A8886DF-4A31-407B-BDDE-1F092AE2DB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5688010$D57F6AFF-AF1D-4FF7-A948-0EA3FB64FB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f80304cb815caa29c5d36c79d6a0873d1842448d","datavalue":{"value":"asymmetric version","type":"string"},"datatype":"string"},"type":"statement","id":"Q5688010$9657D9A3-667B-4BAA-AABE-C190B1B337D6","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":"Q5688010$875251D2-A681-4EB5-B0FC-C2081AE4975B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f0366625485c38ab1b34d0fc3568ea1cca54ff2","datavalue":{"value":"https://doi.org/10.1111/j.1475-3995.1995.tb00023.x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5688010$3A011528-4E2C-46AB-974F-BCC5C02CBA06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"170441698028eb8b06a13acf501bd9e9456326b5","datavalue":{"value":"W4242523418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5688010$5CFD4A03-AB1D-4B69-A45E-F066F5E74A20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688010$169DE5A2-A2B9-4A90-90C6-F333CDA7EBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5e862d1b7ee805ac115afe18c97aeb296a676d","datavalue":{"value":{"entity-type":"item","numeric-id":4282274,"id":"Q4282274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688010$C57EDFCC-81F6-4710-B0C7-623C1FC167E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a044a04529dedacee8adfff9cbefe7d157dd6c","datavalue":{"value":{"entity-type":"item","numeric-id":4763416,"id":"Q4763416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688010$AEE52166-519F-4016-A95A-26A953428413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688010$5EA13D8C-09E4-4D23-9FBB-79A4789A53B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dad3107c6e7f1de9bb892b7c5254f7ec726e94","datavalue":{"value":{"entity-type":"item","numeric-id":1085784,"id":"Q1085784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688010$E84ADA15-790C-42E8-949E-4B5E029EC806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48854b4c3f193362e7c86bd5b6af9a51ab44f2a6","datavalue":{"value":{"entity-type":"item","numeric-id":910347,"id":"Q910347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688010$AC2E3635-ADD8-4FAF-A796-19A3DD168300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4589c4770bf4fbf6b89e37802e2b3c647a20e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3765575,"id":"Q3765575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688010$D7CE65C2-AA9C-45DC-9D74-836113251630","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e452ba8b78d38c4873e620ec7529a1f01c714586","datavalue":{"value":"10.1111/J.1475-3995.1995.TB00023.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5688010$1FF75A19-1DAD-4B4B-8169-CC0E5C0F595B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a414d7fe1a057076ed093e145bc00803fcd04a7","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2025eb0e2dd8aacbee1d929e9800d205829714cf","datavalue":{"value":{"amount":"+0.92882985","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":"Q5688010$E53E2ED1-189D-4692-8BE7-159F72FC258D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e960a90504e7bbec4b03c51118aa60c58be97e7","datavalue":{"value":{"entity-type":"item","numeric-id":6169113,"id":"Q6169113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1787d36b98578d5af57cc5bd3b822109a6fd2f","datavalue":{"value":{"amount":"+0.9228275","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":"Q5688010$807E13E4-91DC-49FA-ABDC-191800699A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca8c2c5eb6c69c5663c37510cba4803be4646cf","datavalue":{"value":{"entity-type":"item","numeric-id":4861350,"id":"Q4861350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faeb8a361431a9fb2f1489e0624eded8644282fe","datavalue":{"value":{"amount":"+0.91369987","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":"Q5688010$C9319E68-C0C9-4FE0-964C-507968FDEB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5d7968e083efbedc44c7d58944532f2b164aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3206b981ff4791d491394f441b7f23db1dd536","datavalue":{"value":{"amount":"+0.90987444","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":"Q5688010$A54170F6-2C78-4E5E-AD7D-0665BD09AB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a5760d8b0755dfb8a56a88a8ab1faf3be06820e","datavalue":{"value":{"entity-type":"item","numeric-id":6081704,"id":"Q6081704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c581cf88931ac33b5eed45869d4f0d1234e342f1","datavalue":{"value":{"amount":"+0.9071485","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":"Q5688010$AE99AA63-A3E7-40CB-95D2-685611B009A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bda8924b82bc844f944fc731ee6b9f2086c154","datavalue":{"value":{"entity-type":"item","numeric-id":1944387,"id":"Q1944387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5eccd0fa287715df12c19a42bddc6786c105b9a","datavalue":{"value":{"amount":"+0.8953383","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":"Q5688010$B775A15B-0277-463B-B198-692E4C89D19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0822b9d004eeb1802569a7aaec226120049d68a","datavalue":{"value":{"entity-type":"item","numeric-id":3066163,"id":"Q3066163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5eccd0fa287715df12c19a42bddc6786c105b9a","datavalue":{"value":{"amount":"+0.8953383","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":"Q5688010$3A0F509E-3B97-4780-9803-75CF07347AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6da6925c6c32f2abb143b475e51c6315cd3328","datavalue":{"value":{"entity-type":"item","numeric-id":6167003,"id":"Q6167003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a765dea956190b137f0863fa5c38253bf01b0c57","datavalue":{"value":{"amount":"+0.8929399","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":"Q5688010$05CF7EAE-E0BA-4480-B439-73ECB836F73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616fff7985335753e233fb5dcd3ff371c01e0743","datavalue":{"value":{"entity-type":"item","numeric-id":1374382,"id":"Q1374382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b285064d1a0e15030d020194c460ccc8e76a728","datavalue":{"value":{"amount":"+0.884562","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":"Q5688010$B97C1305-5F62-4D51-B5D2-945A43173D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7cb73fd3dea94c6aa5c993f2233175bdd24d04c","datavalue":{"value":{"entity-type":"item","numeric-id":963439,"id":"Q963439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba165d8efe1ddd4fcabb08adedf741a49824e238","datavalue":{"value":{"amount":"+0.8840871","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":"Q5688010$1E06D13D-0716-4854-82CC-33830303A608","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5688010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5688010"}}}}}