{"entities":{"Q6969686":{"pageid":21321180,"ns":120,"title":"Item:Q6969686","lastrevid":84049556,"modified":"2026-05-08T20:15:34Z","type":"item","id":"Q6969686","labels":{"en":{"language":"en","value":"TSP in a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054529"}},"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":"Q6969686$0C410203-451B-4D82-AEEF-42BB0B6D4385","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cedc8917b941e505f905583fcc89b5e898a21c2b","datavalue":{"value":{"text":"TSP in a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969686$CD1FD01B-B93C-4FF5-8277-26670F652218","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5b5ba88665781f4a92167c79c8f7f26884a5d5d","datavalue":{"value":"10.4230/LIPICS.ESA.2022.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969686$28417B5C-5EA1-4CB7-B342-1CBF0B25D70C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"baf68cddf63fd8da3057c9f92ac6807cc1f4b157","datavalue":{"value":{"entity-type":"item","numeric-id":6059947,"id":"Q6059947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$AF6AD318-B834-4DC9-AE53-5807EF62D8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$9584F00A-212B-41B8-BDD1-56F001BFA1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4f36b52c8f78a0c5414d053fea98726564d70e1","datavalue":{"value":{"entity-type":"item","numeric-id":1755794,"id":"Q1755794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$45BDB2B4-1054-4A8C-9311-86D92AC86D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d73d24b64129cf78c28fb94c555f8646ddec57a","datavalue":{"value":{"entity-type":"item","numeric-id":2230411,"id":"Q2230411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$E282D722-295F-4F33-9CBE-3FBD5884D85E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969686$8262756A-020A-49EE-9848-3E43EDFC4528","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969686$06D5F199-D6CD-485B-8FBD-A844F27B7F29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"995e681d4ea81c10a3805154b3525bddbd8f6abd","datavalue":{"value":"8054529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969686$C8A7FB4A-143E-479C-991B-8F36F54DE3E7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$854FD02D-171A-4F46-8E9A-8D3626AE0FC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969686$D00BB416-6426-49FB-84D4-3829AFB20A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb76cc18dcf6fcbf57bf945b5402a2ab39882011","datavalue":{"value":"subexponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969686$95AE1B12-880B-4072-86A9-0DA17173F901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc30e12c89ba4fb90fccd14bec135a48329b998","datavalue":{"value":"TSP with obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969686$B45A915E-213E-40A6-BBBB-CEFB703127AF","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":"Q6969686$81FEE3BA-98A4-41AE-A7F8-68CF33311C6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26f48232fab1bd7efa6eff96c8fd011eb95db0a","datavalue":{"value":{"entity-type":"item","numeric-id":2268868,"id":"Q2268868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$0BF97E0B-E1E2-403E-9F7B-5E56E5EA8986","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":"Q6969686$74266E15-2AB4-4ABF-BB5E-8706D0E48616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$C239C688-2097-455C-8A9D-A8F44BCB74D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c05620fab6a55b03c705a0a657af25758cd705","datavalue":{"value":{"entity-type":"item","numeric-id":4250161,"id":"Q4250161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$226A1DBF-1DA2-4F41-B23E-A97B77FF3721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883afc1f0c2be6ff8b7cd1bf94fcb1ae6a50f507","datavalue":{"value":{"entity-type":"item","numeric-id":2817793,"id":"Q2817793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$6D6D1C53-8292-494B-BF91-E6717D08977D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$1D2D3606-2D82-4639-A76A-3CAF290F8B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99047fdd013558484fbbae384d0eea3a020edf8","datavalue":{"value":{"entity-type":"item","numeric-id":2910854,"id":"Q2910854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$5ACD64B9-9999-4107-B854-BF05CA13814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$25F6D07A-8FC4-404B-8E8F-A34040B2AA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd38746d7ce31f6b8e4c46e0d1c4efdc61d6b6c7","datavalue":{"value":{"entity-type":"item","numeric-id":6944364,"id":"Q6944364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$A6F58382-E24A-4D25-87CA-670FB7BBD817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$483EB736-24C2-4B7C-92C7-649D92638C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$A525B9FE-72CC-452F-8A42-E0A975EB545A","rank":"normal"},{"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":"Q6969686$8199B95E-D03D-47F0-B9E2-21134BFC1E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b686469c5b759a97857d3c1c5d45584a5e7dba","datavalue":{"value":{"entity-type":"item","numeric-id":2366228,"id":"Q2366228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$065D7479-A49A-4EA9-B205-60ABF8BA12AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f0b86c6bfe1eb285969dce54f89755990c249f","datavalue":{"value":{"entity-type":"item","numeric-id":6060006,"id":"Q6060006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$8ECD79F9-AD16-471E-94A9-68AB4DEEE9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc86ee0d3c3e30d1120f49caa3450967e319a413","datavalue":{"value":{"entity-type":"item","numeric-id":6943509,"id":"Q6943509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$3D015F23-1E00-4FE2-86B6-083C605DE603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f9daa174bfa61af9bb69a4a84c7e18ba52fd4c","datavalue":{"value":{"entity-type":"item","numeric-id":3549328,"id":"Q3549328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$2D77BB78-B8C0-41EF-8D18-D5F9DDDE1233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761d3a6fb8cfc48550e8916aba4d836aa55d6f15","datavalue":{"value":{"entity-type":"item","numeric-id":5384093,"id":"Q5384093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$F5E214E0-3ADD-461B-8EFF-B15C79D72AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706a620fee0eee5db28b1e660972352673401304","datavalue":{"value":{"entity-type":"item","numeric-id":6944362,"id":"Q6944362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$CD28F95B-20B6-45A1-AA2D-56A27C049D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$C52E467E-C20F-400D-BAD4-6A09281CBABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$C441D8D9-702A-4066-8A66-7B485BE77BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$AF5C8B53-60A8-41A2-BCA7-FB70F7BA7465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75c7cbcbcbabd436e52a7db1f23f31464716181","datavalue":{"value":{"entity-type":"item","numeric-id":4542574,"id":"Q4542574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$7CC9BF5D-CFDC-4EDD-B88C-2CB48B7E0723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4713168128611c3f4a566844c0f7fb418a5b7a51","datavalue":{"value":{"entity-type":"item","numeric-id":1338450,"id":"Q1338450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$338004B4-C641-4F5E-8AF1-D640894234C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12708b51564a0c4238226f13a25f8f4bcab3a59d","datavalue":{"value":{"entity-type":"item","numeric-id":3542303,"id":"Q3542303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$DB98B00E-C31E-424E-A2CE-3711C9FF80F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5984797b3bf84d0bac1442346c351d6749a25acc","datavalue":{"value":{"entity-type":"item","numeric-id":6909498,"id":"Q6909498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$3B24AD56-9535-4C5A-99E2-BC66735D26A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf94a96e2db7fd14ad3d3976e519634460114a7","datavalue":{"value":{"entity-type":"item","numeric-id":4507360,"id":"Q4507360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969686$C3868CA3-D715-422F-8776-F12298DDBAFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"TSP in a simple polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/TSP_in_a_simple_polygon"}}}}}