{"entities":{"Q1288469":{"pageid":1299219,"ns":120,"title":"Item:Q1288469","lastrevid":68379237,"modified":"2026-04-12T23:18:53Z","type":"item","id":"Q1288469","labels":{"en":{"language":"en","value":"The travelling salesman problem on permuted Monge matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1286667"}},"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":"Q1288469$BC296DA4-71EA-46ED-91D9-0C2BBC828754","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a08c650957d8906ad8e93473877c38470e6f43e","datavalue":{"value":{"text":"The travelling salesman problem on permuted Monge matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1288469$A4808234-CBA1-46C0-B4A3-1ADCF437350E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"692ae305571545de96a782e1e6cec3ebe6822b7f","datavalue":{"value":"0955.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288469$595A534D-26D1-42ED-A5DE-B596DD58F05D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b83baaa93f44de4a03e131f80dbaf4d29c1c853b","datavalue":{"value":"10.1023/A:1009768317347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288469$973D6E5F-6F33-4FD4-84BA-9AD7FCF8482F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288469$4E228543-CDA3-4574-9F61-F96C00F8734B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288469$A7240B2E-CBE5-4DA6-8CD4-0637CBEDA39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288469$C7D74E82-EA29-496A-A90B-700B108391C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288469$6F8CB797-DF18-436E-8435-55D05AD160D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"991e475abd37be734cb0d7a05f99118046b2fc75","datavalue":{"value":{"time":"+1999-07-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":"Q1288469$CD7CC913-E405-4B9A-8A6C-4E93A04B6C8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288469$A26FCE9F-908F-4B3E-8E5E-B7FB393991E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288469$776A46E7-9FDF-4E13-B965-633B5A23ACF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afea3d8fade255fc1c09844474106e41b5b6b61f","datavalue":{"value":"1286667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288469$5F82228E-8105-49F2-8132-0A061C295F62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288469$CD4F24C5-7E52-468B-819C-8FAB9FEDE5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17f6b128911d8bbf577e13741b98d9d0bce689d0","datavalue":{"value":"subtour patching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288469$D986A92B-81AE-4716-99E1-FB48D7BFE299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288469$D891ABCA-B764-4A49-AD85-70C71131AA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288469$AEF9D184-E12A-4F56-8430-3F749E9D2869","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":"Q1288469$EEBACA14-1E71-4807-818C-835D38D73FFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c8df35f41e323dd6b4d0d6e04de1f5a848164ce","datavalue":{"value":"https://doi.org/10.1023/a:1009768317347","type":"string"},"datatype":"url"},"type":"statement","id":"Q1288469$BD61304C-E191-406A-95AF-9BBF52C1BFCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f89fb629d8ffef222a42301213a1d71198c18c55","datavalue":{"value":"W1484914719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288469$1EC84DAD-17A4-48CB-9A47-31508C1A02E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b5e235f84d2bc1dbb23afc2982e9ebfe22d4e0","datavalue":{"value":{"entity-type":"item","numeric-id":293365,"id":"Q293365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998150f56a74f0ad85ed8ab1c16dfe95cef744ec","datavalue":{"value":{"amount":"+0.9234717","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":"Q1288469$10238ADE-4E81-49FA-BF41-6DBD4D9D44D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b505e7ffa981f23229de465c152cacb926b2f8d","datavalue":{"value":{"entity-type":"item","numeric-id":1962061,"id":"Q1962061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a99903494b359b18e5d495dd9c17fe14b025c0","datavalue":{"value":{"amount":"+0.8935429","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":"Q1288469$90B890ED-7B60-4B5D-A99A-FE4DD4BB1EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b898a7a6c620e4d90536ac932981988c656441","datavalue":{"value":{"entity-type":"item","numeric-id":804474,"id":"Q804474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd455e2cb0e2159c090614a409fa14a6c34d654","datavalue":{"value":{"amount":"+0.8870705","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":"Q1288469$6365A310-E604-410B-A420-B480B44FCF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1221765d73cc720d24bea023bf4ddbb347a3aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3789368,"id":"Q3789368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c93a57dde2d4ffc81477af2c1af6abe42e1523","datavalue":{"value":{"amount":"+0.8858646","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":"Q1288469$16F6416C-990C-4CCD-89A6-9CD1E2B2EBA3","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":"e422493fb8b5eccdf4865389b0d761692e2e2b14","datavalue":{"value":{"amount":"+0.883682","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":"Q1288469$B3EA1E49-B1C7-4868-9E37-1E5BE17F9889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bff12713b58549b19c8608033a83909c202bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5458063,"id":"Q5458063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe74e86544b592fad99a838588a48664b9cc7b5b","datavalue":{"value":{"amount":"+0.8814098","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":"Q1288469$0034D852-ACD6-45A8-A7FC-868958044BF5","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":"f7bca6fd3f58c6bf64d2d36b93f5bbf7a3618c27","datavalue":{"value":{"amount":"+0.88006324","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":"Q1288469$A7DC5E66-422F-4C38-B777-83BF6E35D45E","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":"ae6b05c81326b917673bb9c55c76a50d43e1bb4b","datavalue":{"value":{"amount":"+0.87792265","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":"Q1288469$09AE0868-2CA5-48B8-919E-CCA017A08A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbc78817925c96a70d0ccb26592f2fc8c3bf0c9","datavalue":{"value":{"entity-type":"item","numeric-id":4014634,"id":"Q4014634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1361a51d8ec0a6fec987ed71079d1e096591e6c4","datavalue":{"value":{"amount":"+0.8778458","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":"Q1288469$20FE0CB8-D28F-4405-8FBA-E16F6F2ACC86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The travelling salesman problem on permuted Monge matrices","badges":[]}}}}}