{"entities":{"Q6969686":{"pageid":21321180,"ns":120,"title":"Item:Q6969686","lastrevid":76178445,"modified":"2026-04-23T03:21:23Z","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"}]},"sitelinks":{"mardi":{"site":"mardi","title":"TSP in a simple polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/TSP_in_a_simple_polygon"}}}}}