{"entities":{"Q5485789":{"pageid":7515349,"ns":120,"title":"Item:Q5485789","lastrevid":96282305,"modified":"2026-06-05T10:51:26Z","type":"item","id":"Q5485789","labels":{"en":{"language":"en","value":"THE TSP AND THE SUM OF ITS MARGINAL VALUES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5051122"}},"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":"Q5485789$520449B2-5EF5-4146-BBD4-DFDDBD80A6B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87408ef50fc3b8ba5268b3ba68f08f8c9a0a37ea","datavalue":{"value":{"text":"THE TSP AND THE SUM OF ITS MARGINAL VALUES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5485789$4E0C159A-4114-4911-926C-F20167963901","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62ab43561fd430c98c0a905b8c312b131ead2f92","datavalue":{"value":"1103.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5485789$38A9B712-DC10-4C38-A4DD-B8ACEB4283B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcbcb82703558d75970d829a545b0fbb9a5c599c","datavalue":{"value":"10.1142/S0218195906002063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5485789$7CFBF746-8922-4ADF-B07D-B33D13308B20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5485789$D74CE228-766B-410E-8378-34BAE85C18B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa3065819257f748dfe9697a892b1e74a2b30eb","datavalue":{"value":{"entity-type":"item","numeric-id":883292,"id":"Q883292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5485789$9892C4CE-6EA4-4318-9A91-D3C382E9059F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5485789$4F22F198-5216-44C5-9E87-FB48F93FE555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d628f8cb8d4bc06ace46666e37998f139a0137","datavalue":{"value":{"entity-type":"item","numeric-id":390126,"id":"Q390126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5485789$A00D8024-5677-423E-AA38-B6B5A9ACDC5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5485789$B0DC8E19-5916-4760-8034-A76A605CD94E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4eb0b1efdc761df70e65c3012800f0bd5424c33d","datavalue":{"value":{"time":"+2006-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5485789$CD18A7ED-E21B-4FE7-A884-4EDA5ED0277B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5485789$E1592274-714A-4C65-9F3F-2EA1C9AF7803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5485789$DB2FA07B-77BD-420D-B135-A17421663633","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"906ee23f7f92a071ae7cfd69402e0bd099b98372","datavalue":{"value":"5051122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5485789$B7DA1A32-972B-41CF-9C86-319E60033AC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5485789$C465A653-6962-4DA6-9D7D-B6514F91981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5485789$B72CD759-EA92-4D17-A78C-A65CA1A7E600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea28cb53de31dd48206f569145d651003e2e960","datavalue":{"value":"cost allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5485789$5279CA87-7DAE-45F2-BA7D-ACD5E84F42CA","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":"Q5485789$8F717530-951C-4432-B840-59B1AB542B73","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"59974dc1ae6c488416731e6c5fcb885ae1474db6","datavalue":{"value":"Q59592470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5485789$7B3F78E9-3742-47F4-B048-F1ADFACC601F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5485789$9FCD9F98-D573-49C6-9310-D9EF55D3F5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5485789$EC9DA5E8-DA50-45A0-959B-45A7D503FD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0af858721480a2bdaeec78555a9a9ba519525af","datavalue":{"value":{"entity-type":"item","numeric-id":1394359,"id":"Q1394359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5485789$960CCDEC-A193-4A54-A005-207803FD4867","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8202b6e7e8a6194755fae88a70447dceb469d765","datavalue":{"value":"https://doi.org/10.1142/s0218195906002063","type":"string"},"datatype":"url"},"type":"statement","id":"Q5485789$BD8C93EE-23C8-4613-940A-B3B4F98D10E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdfa4d0d95e991ce4ea1b12b92228fcc8705ed33","datavalue":{"value":"W2163184827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5485789$E119D921-2693-4B23-9BC9-765A6CB94104","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc01132bf380972ad4bd9c340c5bed8324cf85e6","datavalue":{"value":{"entity-type":"item","numeric-id":1119485,"id":"Q1119485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6fb1dce9cbbb7b331837039417ab63bdfe949d8","datavalue":{"value":{"amount":"+0.8418235","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":"Q5485789$E416DA96-6381-4908-A03C-77328B2E680F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a295684430c78540b7c4292c6b2e30ac848c1f14","datavalue":{"value":{"entity-type":"item","numeric-id":433836,"id":"Q433836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b272498c93089fec1bf25861e99eded49bf64d05","datavalue":{"value":{"amount":"+0.8324193","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":"Q5485789$35B00002-0CCD-4A5C-865D-EE73191ABDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72bf9210449985aac47de7a8d5271a64ac581db3","datavalue":{"value":{"entity-type":"item","numeric-id":3558927,"id":"Q3558927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b272498c93089fec1bf25861e99eded49bf64d05","datavalue":{"value":{"amount":"+0.8324193","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":"Q5485789$155DB964-799E-4D0A-A0D3-70BE20BD7E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f563ca5d14dc4aee37331f4af4282a24b6b8ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3115595,"id":"Q3115595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95a2f35330bd00c70f9dfb0ce9e45ced4d0fee3","datavalue":{"value":{"amount":"+0.82978845","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":"Q5485789$9F21E909-4549-47DC-A4C3-8570C8E0DC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cce583f6abe2d8148f431208b4f0e0cd0ac5801","datavalue":{"value":{"entity-type":"item","numeric-id":2495398,"id":"Q2495398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71765f49bfca83a8b542b25b03aba7167878d7c","datavalue":{"value":{"amount":"+0.8280217","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":"Q5485789$C8A8B27B-7DAD-4AB5-ACBE-A4DCB63F10C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff72437e9c2f8e1b548549d811be7155c0f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":974748,"id":"Q974748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b0802c89fa43eac8a5ecb1c8321031ba39b2ba","datavalue":{"value":{"amount":"+0.8270473","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":"Q5485789$58EF2DC5-D6B6-4884-8A00-DB4581E9B9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1aa5eefe35bb3f7d6e58bf43f7c04880a4aca0","datavalue":{"value":{"entity-type":"item","numeric-id":4788073,"id":"Q4788073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d8bcfc9000ffd32750006f67a18a96fb21bd07","datavalue":{"value":{"amount":"+0.8270307","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":"Q5485789$13543DEA-F0C9-4931-9F0F-7C5B0B5E80EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6d534b5af971833a97ecbf81acec772f838f4f","datavalue":{"value":{"entity-type":"item","numeric-id":3364368,"id":"Q3364368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f052cdf5ad01b9a1347868c00a72fbc33754ac","datavalue":{"value":{"amount":"+0.82519644","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":"Q5485789$E55B128D-B45C-49C0-A865-B64210F876A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f534a907ed3ac5d1ffb5ba869859a59b2fefb72f","datavalue":{"value":{"entity-type":"item","numeric-id":5287441,"id":"Q5287441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ab9a9905c2f4261cad64285efebc13ce1ae37b","datavalue":{"value":{"amount":"+0.82501876","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":"Q5485789$21572063-2602-4B03-ABBA-C850050E3564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdcfb8bc7cece44d2f8eaa67f0ed72d88fcb140","datavalue":{"value":{"entity-type":"item","numeric-id":3840359,"id":"Q3840359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648d106f120e65c5a830c9b0e8ff439cd8ab016a","datavalue":{"value":{"amount":"+0.8245943","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":"Q5485789$D191CD17-19EF-4710-89BC-5A8C7379E426","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"THE TSP AND THE SUM OF ITS MARGINAL VALUES","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/THE_TSP_AND_THE_SUM_OF_ITS_MARGINAL_VALUES"}}}}}