{"entities":{"Q1727725":{"pageid":1738466,"ns":120,"title":"Item:Q1727725","lastrevid":72862431,"modified":"2026-04-14T08:20:04Z","type":"item","id":"Q1727725","labels":{"en":{"language":"en","value":"On the submodularity of multi-depot traveling salesman games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7027127"}},"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":"Q1727725$C69F6D82-E30A-4A72-94A6-E235723FF796","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f61469787007cc5ec1d275f553f260c55289d824","datavalue":{"value":{"text":"On the submodularity of multi-depot traveling salesman games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1727725$3C4D7703-5D72-4D69-96E9-02818F99FA11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a4669c0994e3553c0850739655c7ddf71a18b80","datavalue":{"value":"1419.91161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727725$45681B1F-1925-4738-9E3C-37D8E6C9963E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6623094aa6ccd392a2ce1d97f81e3fe099fa9d64","datavalue":{"value":{"entity-type":"item","numeric-id":256683,"id":"Q256683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$CF6FE866-DD06-437E-AE03-720A28B6C9EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$394032A8-BE58-4D88-95D0-1F4D4AA6BF33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2abc0aefb7bc0228c8adbe9d8dd479925c1b7f9","datavalue":{"value":{"time":"+2019-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1727725$2401F644-445E-4607-BA27-8EAFB4098196","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d42abee145c87fd599327a7d0eeabe0953599c04","datavalue":{"value":"http://hdl.handle.net/10398/573f4b87-05d2-48d1-b2ff-3aeea9bf263d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1727725$CD684487-95FB-446F-A371-918C4BAA56E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727725$362446AD-8BCF-4804-BABF-7125DA5E7512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727725$8668E3D0-8D3B-4CBA-A99E-A9224EBA302A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727725$1D6BEBD0-1BAB-4312-8BFA-8D781E36BE64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48e84e5093a6c1974ee5a39cc3f42a0282ef9c92","datavalue":{"value":"7027127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727725$40282A96-F206-483B-9478-EB0133B9A1EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e16fb870a1f926c1e244b121cf147c21afcfdfd","datavalue":{"value":"Steiner traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727725$C6FAF564-8FFE-454F-8B1D-7B51D25B5D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d15423608c28a8405c0740d29e4d06dc4bef4e9","datavalue":{"value":"cooperative game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727725$7B2445AC-B559-49E0-A828-1793A409189B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727725$75BD6467-6B72-4BED-A40E-6865A81DC437","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":"Q1727725$53133E8F-3BD6-4FDC-B7C7-B841827E9B6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dec6d8c53db8018f6f7a65d11c6b8236be51f1c","datavalue":{"value":"W2740562552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727725$5A6A5ADC-39A2-485F-9339-F7B4DDC615B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0c0e9bad53da3eb7731321c6ea3590d5639342","datavalue":{"value":{"entity-type":"item","numeric-id":4305760,"id":"Q4305760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$1AED4813-E162-494B-B725-FD8EDB598494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d663d100ddcc7560012b0e67ca1463d7fbc8e25","datavalue":{"value":{"entity-type":"item","numeric-id":1575068,"id":"Q1575068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$F1B571B4-B549-43BE-8B27-C401C36D454E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f95738dfaae069d9245a752169956722dee1eb","datavalue":{"value":{"entity-type":"item","numeric-id":1962020,"id":"Q1962020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$A0FD974D-4A30-4FAC-8D63-D9D20C5318DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c41437f13cac34e8398cb49c2680eeaeb85454","datavalue":{"value":{"entity-type":"item","numeric-id":1421461,"id":"Q1421461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$8DD05B17-F08E-418A-ABCB-F3CFA46CC1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29fe475f3b6236fa6e6c0f6f81b9f9702cd9915","datavalue":{"value":{"entity-type":"item","numeric-id":1961984,"id":"Q1961984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$C44F189B-E970-4627-889A-D5C85D4A4693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57d0ba93ffe493e45b81cfb48efb934e8b71aed","datavalue":{"value":{"entity-type":"item","numeric-id":3911709,"id":"Q3911709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$F593E428-A310-47EF-8D55-6F4DF5E22856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f22d714e5a00aa78aab22769f51bb45ec60e3e66","datavalue":{"value":{"entity-type":"item","numeric-id":4327639,"id":"Q4327639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$D3E58937-1E95-49B5-93B7-0EC0E123314F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e953556ece905605d8249d650aee6d42c147b4d","datavalue":{"value":{"entity-type":"item","numeric-id":257227,"id":"Q257227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$F13C9532-77E7-45F0-AB32-7683E6FE1B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb64bb9d66957a354ecf7fab24974cc18a4fba53","datavalue":{"value":{"entity-type":"item","numeric-id":2557180,"id":"Q2557180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$3D3EF3E9-2655-4706-996D-BF4BA1D7BC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f0285b8e71003bca86c06c787c7e29f1f0a7f9","datavalue":{"value":{"entity-type":"item","numeric-id":256685,"id":"Q256685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$E50F3270-4322-44B2-93FE-E18989BA9DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a021b91a0e302c97b9427bd745eb62f6b3f36e","datavalue":{"value":{"entity-type":"item","numeric-id":1184345,"id":"Q1184345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$DCE7464D-A984-4BE7-9E87-80F42A4BFC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b664b422d432de07664d1d76dfbfff62150adb","datavalue":{"value":{"entity-type":"item","numeric-id":2547868,"id":"Q2547868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$3B5662B8-072E-4A81-A2F2-446578288932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad4fe2b4cf1c6bcc59959321b35a4324e7d21068","datavalue":{"value":{"entity-type":"item","numeric-id":1122517,"id":"Q1122517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727725$07020241-8F00-4676-9EB8-59C475574047","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6a15df2960d9ff2df9b965dc382d0db2a989b5e9","datavalue":{"value":"Q128719452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727725$F5C5FD78-CEAA-4191-AF06-0E11C8FD0BD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9de32a1496c1782d63c30eccdac84a46068b0e75","datavalue":{"value":"10.1016/J.DAM.2018.11.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727725$81AD33C0-1923-422F-B51F-C0AB8129EAFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3f9c0bcdfc7e1ff5a98e3cd75a82700e2b2826","datavalue":{"value":{"entity-type":"item","numeric-id":1184345,"id":"Q1184345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6351064a336a154e95e7d23f0657227cb835fa9","datavalue":{"value":{"amount":"+0.8216488361358643","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":"Q1727725$A616CB1D-7813-4B9A-8FE1-D6DCA58910E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4898ffdbbe194cf622c9779c9d89f2add952053","datavalue":{"value":{"entity-type":"item","numeric-id":256685,"id":"Q256685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834e599e393f931d8c5c3a605e45e00aae77fba5","datavalue":{"value":{"amount":"+0.8141089081764221","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":"Q1727725$17F894AF-85AA-4941-9D52-41D0A0A43C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"530466c0e86cbbf2fd47d99754f85f590e82ecba","datavalue":{"value":{"entity-type":"item","numeric-id":4733704,"id":"Q4733704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e460c94dd4bf3c70d1fbf379a390de83abb6666a","datavalue":{"value":{"amount":"+0.7909684181213379","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":"Q1727725$0596A22D-41F3-4A62-A85B-1CEC339721BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fad9cc3dc3d29d553c24853088c87f8a8d179f","datavalue":{"value":{"entity-type":"item","numeric-id":1384221,"id":"Q1384221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade68be976597540b228b695e0c36a49bb9031f8","datavalue":{"value":{"amount":"+0.7877663373947144","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":"Q1727725$DCEC27EB-7861-4D24-9DD6-B2E8A155C95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7365fa4dfbb382bf62a03e078d8eebd64f653532","datavalue":{"value":{"entity-type":"item","numeric-id":5166292,"id":"Q5166292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5955eab51dd229219e09ab296f5ea220e31005ab","datavalue":{"value":{"amount":"+0.779736340045929","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":"Q1727725$8055CE1A-AC17-4D61-99EC-35D1822BD9B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the submodularity of multi-depot traveling salesman games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_submodularity_of_multi-depot_traveling_salesman_games"}}}}}