{"entities":{"Q1753595":{"pageid":1764337,"ns":120,"title":"Item:Q1753595","lastrevid":73844949,"modified":"2026-04-14T17:28:05Z","type":"item","id":"Q1753595","labels":{"en":{"language":"en","value":"Exact algorithms for the equitable traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6875877"}},"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":"Q1753595$18E81462-978C-431D-B11E-3E53C8A5B849","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9c5d486fd5b6c92da6909920e21da5c8ed68b78","datavalue":{"value":{"text":"Exact algorithms for the equitable traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753595$8E38074A-3F62-4119-B0D9-D5A6AEBC03E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11ee46657c7b490b5f498b2911fb2cc9df19da06","datavalue":{"value":"1403.90575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753595$D7F27F10-5AE6-4BC9-8230-9091D418DA4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7e1a837193aa79c157ad45f1253b767674f7fbf","datavalue":{"value":{"entity-type":"item","numeric-id":310337,"id":"Q310337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$A8B70C5D-7CF6-4E07-A186-DF64AAE8EFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3d4cde6e4a3558c8589a1ef39cb049796cf8080","datavalue":{"value":{"entity-type":"item","numeric-id":495750,"id":"Q495750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$DE8AE577-ED18-49A0-BC09-FD445984FF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36965aedbc5e5ed5ff2752f968d4bf23a1c778df","datavalue":{"value":{"entity-type":"item","numeric-id":1753594,"id":"Q1753594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$BABE0C93-E392-4139-8AAD-DD901EABDB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"058e02b14f73fa961e8230ed8e0d6de6f8c67a8b","datavalue":{"value":{"entity-type":"item","numeric-id":262242,"id":"Q262242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$5482537F-F85D-404A-B99C-689282E1D1F5","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":"Q1753595$D0B0530C-8BB6-4A82-A5FA-B83D69DF5AEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6dc579b5ab1bb7e90fa12b1c33b50a1e154905c","datavalue":{"value":{"time":"+2018-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753595$515E1D06-248C-4DC3-B390-908294086950","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c482579a8bbdabf6bd2738a7ff4a794ea014a5e","datavalue":{"value":"https://lirias.kuleuven.be/handle/123456789/538102","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753595$EFF098D2-F877-4CFA-A451-B4F689C1E87F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753595$014BDA83-F24B-4E1F-9EA4-E9380A35729D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753595$6D5C792D-2056-40B2-8398-31964B8FC3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753595$76C394F2-B107-41F2-BA0D-BE8D71F2589F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753595$5AE72267-59D1-483E-8D25-01AA90849A34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5d9aca8e494ba3239ac0ae0e83ef5440213fdb7","datavalue":{"value":"6875877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753595$00BF135F-4F17-4964-9AB4-AC045C58C778","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753595$F8D6FFE3-AE0E-41E7-997D-784C7CD081D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753595$1434B49E-E25A-47A7-855D-9C635212B256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753595$8CCBF703-6760-4010-B9CE-5AADE1AC7427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753595$D0C6D9AA-84FD-49EC-B36E-020CFB30F606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753595$ADB250C8-800F-4142-A88B-0DE28E69FF42","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$E5325660-ECEF-4867-AF48-DE3E37B38225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"472bfeec46f0c207ad2bd5041b69dc87e5bd0800","datavalue":{"value":{"entity-type":"item","numeric-id":17183,"id":"Q17183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$6EF9202D-4DD0-4F66-AE40-2E7D2639AA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c48b376b1497e5b4f01628451569acc543f999f6","datavalue":{"value":{"entity-type":"item","numeric-id":17635,"id":"Q17635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$06FD4DFF-5595-4D2E-8BB3-B0A9F506E920","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":"Q1753595$95DF9C2A-CC86-4773-B9E4-086DB55E5581","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"941e5b18541026d6196733af618b2d3f9fddbc6d","datavalue":{"value":"W2375089373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753595$FA11BFF7-7DCB-4C2D-9D6F-379E8762D46B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09f4dacdf5269c741bb1459fb1f84bebbf665e9","datavalue":{"value":{"entity-type":"item","numeric-id":4427331,"id":"Q4427331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$5BB86885-AC72-473B-8DA0-02A35D8F6C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5edcbe81a57e9df0df9d9cddc0c79d4c8409def9","datavalue":{"value":{"entity-type":"item","numeric-id":1403285,"id":"Q1403285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$29669B73-3C82-4F1C-B800-655979EBA820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5b3f0bf8d9484f25caf67e6c72e169a35989e0","datavalue":{"value":{"entity-type":"item","numeric-id":621695,"id":"Q621695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$B0C8B950-CC86-422A-A0FD-1EA3A930798D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e01e19a481aac454875c14442ed71faf81194a0","datavalue":{"value":{"entity-type":"item","numeric-id":5389837,"id":"Q5389837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$6591E4DC-A23F-45D0-B0C2-D85D50A3BAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54fb33b98aeba6fcdb9206a2a030ea40175ee847","datavalue":{"value":{"entity-type":"item","numeric-id":2841988,"id":"Q2841988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$393564B6-6238-469A-9149-479B00E7B7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac3204ed253a0c365730896bdf926178cf9c3b8","datavalue":{"value":{"entity-type":"item","numeric-id":1087546,"id":"Q1087546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$30EBB12F-FE53-48D4-8210-3ACF3FF07CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8467b2c97c564497ece33aae032be6dc441d6c01","datavalue":{"value":{"entity-type":"item","numeric-id":4667719,"id":"Q4667719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$243751AF-CA2A-4A43-8C06-51073B8E9DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c26a0c5dd45137cadcfbaf4d49cd75d5952429","datavalue":{"value":{"entity-type":"item","numeric-id":3840366,"id":"Q3840366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$8DD6E867-C519-45A9-99B1-4D09BBBC56B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$CE9C65A4-4376-43A8-99E2-42EB6E8F6A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$3AB433A5-C855-46D4-9730-177C4660DF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$64F35211-91F7-4541-AB77-1F709C27405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea43bf0e8def481a11e33b498b61f1eab95c7ee7","datavalue":{"value":{"entity-type":"item","numeric-id":496646,"id":"Q496646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$B1482E39-1EB2-4691-9698-BEFF16D9D3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9271e725e050497286606822f17531a7aacce7","datavalue":{"value":{"entity-type":"item","numeric-id":5326796,"id":"Q5326796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$7B199705-0DBB-4AD1-A487-2A2FADFB9680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd17774322acf9f0ab16800faec290550b6de16","datavalue":{"value":{"entity-type":"item","numeric-id":1388929,"id":"Q1388929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$F06E4C5A-54DC-4318-A535-997E6299D5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafeb6bffc560e66bfe38f135cd86172e08b6e81","datavalue":{"value":{"entity-type":"item","numeric-id":4313630,"id":"Q4313630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$2564E659-EF4C-48F7-8357-0D9795B082FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e72b85642130397f58bf704dd5836d5f8ced65","datavalue":{"value":{"entity-type":"item","numeric-id":614063,"id":"Q614063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$C2E83A30-3D08-4DF2-A412-3764B79EEDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b41ba5dbbeebdc581ab76ad621e30e64cd67c78","datavalue":{"value":{"entity-type":"item","numeric-id":760338,"id":"Q760338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$BB631B30-8D57-4D4D-B8DE-80069E406FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$0B0BF280-AF7A-4D6D-AF27-03CE8732D086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e0bb5e026e70e0467bee1d3aae974c018808f5","datavalue":{"value":{"entity-type":"item","numeric-id":2808240,"id":"Q2808240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$4B919220-A9EF-4B10-A149-200A8DBF6E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf5994d974b517fbb276f502888ad7efcf463aa","datavalue":{"value":{"entity-type":"item","numeric-id":1158106,"id":"Q1158106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753595$EC4ED599-C0F9-44D7-9A0F-203E799C7720","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"776d2f65c89d1758e9551f2df1c971aaf809746f","datavalue":{"value":"10.1016/J.EJOR.2017.02.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753595$9982C68A-B174-40F1-B494-DACDDC6E58CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f28588f97ad9c9e4a6c6494edaa42aea39d0930","datavalue":{"value":{"entity-type":"item","numeric-id":614063,"id":"Q614063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f21c771fdf9ce9a31716738c4d744a3ccfb3745","datavalue":{"value":{"amount":"+0.7755813598632812","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":"Q1753595$316454F6-8377-4805-A849-1C049631788B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed3757738d28e1aa09645afe017f3c4d7db06e0","datavalue":{"value":{"entity-type":"item","numeric-id":1310005,"id":"Q1310005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d51c0ec64d093e891f5f7666bf0f8415e64851c","datavalue":{"value":{"amount":"+0.7497130632400513","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":"Q1753595$DB7B30CC-22B0-4C8E-BB0F-C39765A01B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989c04bf82204d9c4f258df667b337206aaff748","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa83d19da100383e5df74829b31d0c6dc32e50b2","datavalue":{"value":{"amount":"+0.7495600581169128","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":"Q1753595$3A7639A6-B713-429D-ADA5-31E1DE3F52BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abcf81dedd2ed08e08cd1a94dcb89f0289a07e5","datavalue":{"value":{"entity-type":"item","numeric-id":1026101,"id":"Q1026101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283bf9f27fd7103b0342e599f2357faae2ecb835","datavalue":{"value":{"amount":"+0.7455775737762451","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":"Q1753595$A6BCC60E-ABE2-4B25-8FA8-C3E9C03D6F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc86ab51f56c836256a5358a1d2c6c1a03379c8d","datavalue":{"value":{"entity-type":"item","numeric-id":3391982,"id":"Q3391982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00896b24b911b9ad8d9c9b13e38715a050d3e403","datavalue":{"value":{"amount":"+0.739743173122406","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":"Q1753595$663015B2-DA71-488A-8E71-CD660E61A3DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for the equitable traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_the_equitable_traveling_salesman_problem"}}}}}