{"entities":{"Q1002076":{"pageid":1003924,"ns":120,"title":"Item:Q1002076","lastrevid":66044061,"modified":"2026-04-12T07:09:25Z","type":"item","id":"Q1002076","labels":{"en":{"language":"en","value":"Certification of an optimal TSP tour through 85,900 cities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5509870"}},"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":"Q1002076$7294DBC1-F5FF-4D82-A14F-4136DE327018","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01888a086f3de6fb2c7170a1da4ddbb6a1a39fde","datavalue":{"value":{"text":"Certification of an optimal TSP tour through 85,900 cities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1002076$585FADB7-D554-466D-A428-B3D8E23E3255","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd9469c7dbba731075d3c3bebbf1abacab88111e","datavalue":{"value":"1154.90601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002076$021FCD7A-A641-4DF4-B95C-03CBE1C54B19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0883eebdfd0d346fc317649021b1544f46983146","datavalue":{"value":{"entity-type":"item","numeric-id":757247,"id":"Q757247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$B89A04B2-16F9-46FB-9DB4-0E82D0D0F8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4db35867948d8a6d72c30a5bc335a50b0927ab7","datavalue":{"value":{"entity-type":"item","numeric-id":1002075,"id":"Q1002075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$6AB6E8B7-7C09-466A-B401-BC6D21AC2151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42c33d3d516bcf7a7a7968560a1817b77f2fffdd","datavalue":{"value":{"entity-type":"item","numeric-id":641184,"id":"Q641184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$170E2E27-A8AA-4129-A0A7-E81670387820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fa6a381924a014b9e21aa8cbb5f54740e98a79","datavalue":{"value":{"entity-type":"item","numeric-id":744211,"id":"Q744211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$2B2C0D1C-C5CD-48CF-80F5-478ABA284296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75dc5503a276f7061fe2ceec63b18f36eccf920a","datavalue":{"value":{"entity-type":"item","numeric-id":969514,"id":"Q969514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$D8BA238C-9A9C-4230-9C7D-AC03A11DB79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f3ef3fa905c425007ca27f3dd3ab8917c2b7d77","datavalue":{"value":{"entity-type":"item","numeric-id":363554,"id":"Q363554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$2D0E77B1-3BF4-418A-BDB6-5288FCFE5937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3753efd17d604c0b7d859a3906ec59f082112447","datavalue":{"value":{"entity-type":"item","numeric-id":499156,"id":"Q499156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$0B477958-B65C-47CF-A641-2ADFBEA9B67E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$1B57D746-424F-4F9B-AA98-B98979B95916","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fea4c1c7de6bec531fcdd0769cff4359cee2d50","datavalue":{"value":{"time":"+2009-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1002076$2FEEE6F2-1B12-46A8-B264-DE99DE499F5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002076$17D6E34B-648F-49C1-90D7-00D1A4CD0824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002076$755C7276-EF62-4BCB-AC2E-B38573F4B36E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"811c117f4ffdf4b2be3e5befd2e14c0ce0a3fa8a","datavalue":{"value":"5509870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002076$3D1A23D9-AF49-4137-8391-B8A09BD62C5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002076$F36A8A0F-59FE-4895-8067-621F3B679E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002076$5EA1B0BE-1F58-4743-8736-2B7E4E444644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002076$91B0BC37-0098-4887-8B02-0544949B3CFE","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":"Q1002076$AB14BEB2-A5A2-47A8-9B2E-9E643A20E1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$89D132C8-AC00-496E-9010-A75831842B08","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":"Q1002076$9D745FDB-6E0F-4B23-B999-9693A9DBD8AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1761980368897c4eb5b4e313e94fd18eb0f7aca7","datavalue":{"value":"https://doi.org/10.1016/j.orl.2008.09.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1002076$8B8BA157-C05A-4869-B12A-4481F0D340E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f5ad85780c35fde7fb7d404fea0a4aa79ef4757","datavalue":{"value":"W2018660239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002076$478CE75F-CCE4-4C18-9BDA-02ACF2FE6D38","rank":"normal"}],"P223":[{"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":"Q1002076$47016D5C-8035-44C6-9FB8-473E5D082428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$98253AA3-32A0-4DF6-9876-1426A3701AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15f49a65a71a12fb3df5e34e773d9f43455ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":3978615,"id":"Q3978615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$CEBF043A-6006-4D0F-9F1B-7D252C55CC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efdce0fdc040cf654e2a84802c55bcebe88632","datavalue":{"value":{"entity-type":"item","numeric-id":5685112,"id":"Q5685112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$028EC3B7-575E-44BB-BA41-2F74B2B15E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8fcc988061486ca4fc1a6de397e8aef50ae116","datavalue":{"value":{"entity-type":"item","numeric-id":4234150,"id":"Q4234150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$A9E0B80D-E327-4DC9-BED2-37084D8505E6","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":"Q1002076$9368126B-1AD5-4380-BC18-BCCEECCB98F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"183cfa2a6274008ff5c41c5d3d18eb0135b811a7","datavalue":{"value":{"entity-type":"item","numeric-id":1107441,"id":"Q1107441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$E7AF3962-7731-4A86-A9A1-CDFE09ECBF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e067f99cb7a4495195e48c0195aaefd807ea07e5","datavalue":{"value":{"entity-type":"item","numeric-id":3048580,"id":"Q3048580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$D1B5EBCE-384C-483F-AD12-5670821868A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaf9e0983e4c15b470bac09f87951b50825b856","datavalue":{"value":{"entity-type":"item","numeric-id":3030581,"id":"Q3030581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$D7595AB2-D33C-499E-94A3-9149C67010B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$F80E6E82-BAD3-472A-99BE-A9134C55F18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bddd15e2e468a6e74c2f530f98f0188ea84ed8f","datavalue":{"value":{"entity-type":"item","numeric-id":1043852,"id":"Q1043852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$DC6B3231-4CFF-4BF7-B4C0-3E6D8A149EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3e8b2cd181e4adf9574bef8202f4ec5b844f41","datavalue":{"value":{"entity-type":"item","numeric-id":2757646,"id":"Q2757646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$7D7FE0B6-CB5F-4FB6-9A1E-BB1E6873408D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875808987178f912c8af8f75772fba3030b454b3","datavalue":{"value":{"entity-type":"item","numeric-id":5388027,"id":"Q5388027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$F3F8DC94-EF96-44FC-A458-636558E9A2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002076$D9B68F40-78C7-488F-A236-870C73A81396","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6961fdced796132d9e3b4aa8576211ec57b0c254","datavalue":{"value":"10.1016/J.ORL.2008.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002076$01288EEF-27B3-4793-A597-B65AAFB1B44F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a33ca11e4ec8c041212b4bcba19445dc9709f2e","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c7cf30cf9ba08d5c11b3cb036897d3e5592894","datavalue":{"value":{"amount":"+0.8458440899848938","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":"Q1002076$AC9FE741-6E1B-417D-BA7F-2CFFD7ED4906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf65d094e6a35c0427de56ccaceaee694de9ebcf","datavalue":{"value":{"entity-type":"item","numeric-id":4411337,"id":"Q4411337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c20b68c22f6a2eaa78c2373ec9fdeca9211f33","datavalue":{"value":{"amount":"+0.8342064619064331","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":"Q1002076$1E6A5C00-1761-42D0-AF36-1BA6E5F9A7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa852700eb1ccc58962dcd3ab44f8d452e82bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38420e2d8897cd023d7fd2917f8e752906c25d66","datavalue":{"value":{"amount":"+0.8305980563163757","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":"Q1002076$336A063B-8390-4845-B134-AC79F060BF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e858244e43c299bac8a49a0123543434ade83ce","datavalue":{"value":{"entity-type":"item","numeric-id":1184464,"id":"Q1184464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f5780f94a4d3d3d43655499cdcfe9d368451fb5","datavalue":{"value":{"amount":"+0.8277182579040527","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":"Q1002076$35A01F09-17C0-4207-A6BA-202C4EA586D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93dec0ff97d36ed7abc4654f478d32c13c9aa36a","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a0e1e14a128df7d1dad265902cedf9db85afce","datavalue":{"value":{"amount":"+0.826565682888031","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":"Q1002076$0362E36A-B581-43F4-9377-1C3DCD87419A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Certification of an optimal TSP tour through 85,900 cities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Certification_of_an_optimal_TSP_tour_through_85,900_cities"}}}}}