{"entities":{"Q2268868":{"pageid":2279611,"ns":120,"title":"Item:Q2268868","lastrevid":50923421,"modified":"2026-01-15T18:44:16Z","type":"item","id":"Q2268868","labels":{"en":{"language":"en","value":"Euclidean TSP on two polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5678871"}},"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":"Q2268868$ACAF0AAB-EA9A-41F4-8673-A0F6D760E59D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e939b874ead5af8db88ac646b0bf2346b1dd1101","datavalue":{"value":{"text":"Euclidean TSP on two polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268868$4BA317A5-6290-462B-9253-85590C459922","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09875b2ebbfab62fa6bb1aaf2e8085998466e107","datavalue":{"value":"1187.90229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268868$B622F05E-C06F-41DB-8CB4-91C5D6A6E43D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7955360bb5b5260fe476e4e9fe0570dcaa7c3280","datavalue":{"value":{"entity-type":"item","numeric-id":1041789,"id":"Q1041789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$7DC460C2-6A13-4E31-A7D8-86532D54D066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59440d53e9dd2ce59a3dd5154ada67f7c9520418","datavalue":{"value":{"entity-type":"item","numeric-id":388459,"id":"Q388459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$7662229D-FA63-44D4-8813-BC35A91BD3F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$8B364F98-A956-4C7B-B138-B15C667513F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dcb20d02ba2b80ffd27851e30b5d754f8113d8","datavalue":{"value":{"time":"+2010-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2268868$6CA16BAD-1462-4C56-BFD8-A532EC95342D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268868$66A33C99-0AE6-4D2C-9FD2-A9402E6BBA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268868$E613ACCB-D3AA-4EB1-A5AF-A20252537C3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9aee8dc677bcbebc2cc35100da471cb5b3a1b6d0","datavalue":{"value":"5678871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268868$05389066-774B-4909-ABC7-5BE82B952F82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268868$E3732321-854B-4F12-A6BE-F28340B55DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268868$65F370FA-04C6-4BE5-AD84-37AABF190FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"748a44c76b621d0052ca3438266b958068b23521","datavalue":{"value":"convex analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268868$0E5628B9-2B3A-4CA2-AD1A-BDC5AE3A18E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268868$13622AA4-E173-40C8-929E-C49F49C39245","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":"Q2268868$777FDCC8-506F-4969-A63C-568AEED91C2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65335082444aa3c0abe17d719801eda96ea89704","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268868$A4A0EAFB-D69B-4798-9BBD-F76CC78F5F6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a4a03d4e917704b65e0b9adf7e4e09d0c411df3","datavalue":{"value":"W2089199475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268868$2CCE5779-158B-4E6A-88A9-8B572385CC87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6753546221a83ed2d91b11e6aff5a0c5cddd149","datavalue":{"value":{"entity-type":"item","numeric-id":1041790,"id":"Q1041790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$7ABE7397-51CF-4FEF-A208-D89501E1EB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f68b0326e7aa38abb9eeb18ed41ed621e88f616","datavalue":{"value":{"entity-type":"item","numeric-id":5643797,"id":"Q5643797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$BCBAAEC7-9874-445A-8F75-C06E985B2E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f06ac2d232ea4e45c75c23f783870c612dedfb","datavalue":{"value":{"entity-type":"item","numeric-id":1288469,"id":"Q1288469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$5D53F905-AB16-48AD-92AD-0143E17737C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78de1d801ff8d571f6fee9fe691faf45662726cb","datavalue":{"value":{"entity-type":"item","numeric-id":3885551,"id":"Q3885551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$831DB5E1-E6A5-4A24-949C-90298172D24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1aef8d2c31bdd44f4af5449e0015d2adecbff20","datavalue":{"value":{"entity-type":"item","numeric-id":1332749,"id":"Q1332749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$6C8990BB-F2FB-4C48-9B25-630F547698C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae78d1be291b126d1398f2488accc9987df8bfe","datavalue":{"value":{"entity-type":"item","numeric-id":4143015,"id":"Q4143015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$1A2EB80E-0D53-44D1-9EE0-75FB83ABFAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$E7CF964C-9E6B-468C-AF1B-0C684B83C019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838e0dacf5cb87738f776caa44d2d8842d9d559f","datavalue":{"value":{"entity-type":"item","numeric-id":4277537,"id":"Q4277537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$ACB41BFA-4586-41B5-BB42-2BB9FC2C6D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320be0100130068b2dc0b1290f4357d23b143166","datavalue":{"value":{"entity-type":"item","numeric-id":4064159,"id":"Q4064159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$9F22EC55-03DD-47F2-8F23-449107970093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2ef604508f5c4cff1d7dda7d0e4fe0063b4684","datavalue":{"value":{"entity-type":"item","numeric-id":3989545,"id":"Q3989545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$ED21F283-6BD0-441E-8CC3-309EE30E26BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5b4f28a09ded1bb8b24ffb53914864172f7fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4317703,"id":"Q4317703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268868$B40121F8-21FF-4608-A661-6512556900BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fe7936d39f6d2038c0aa17c0a6a9caa7fa445bf","datavalue":{"value":"10.1016/J.TCS.2009.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268868$C6CCD2C6-A00F-469D-83F4-984FF5C5EC76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406f92d44852bfc2b094668bc9472448ba60afab","datavalue":{"value":{"entity-type":"item","numeric-id":1367695,"id":"Q1367695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff374f2fb4ee9dafe83c853b411f137176c1eec3","datavalue":{"value":{"amount":"+0.8344593048095703","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":"Q2268868$4A9F267E-7AED-4325-B3E9-F2F0F16FF264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d89ca7e8c49191eb53ecf7821703a4815f776cd","datavalue":{"value":{"entity-type":"item","numeric-id":4458874,"id":"Q4458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"246922e4a5e2b94302ce1d560cd956225b03726c","datavalue":{"value":{"amount":"+0.8154493570327759","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":"Q2268868$E36C3B62-A5C0-4002-8F44-5E1676DA1985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bd1616caf84d33645fe57b8df683bb0db0f084","datavalue":{"value":{"entity-type":"item","numeric-id":2583717,"id":"Q2583717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebed6bdb8bd291fcf76882623c2c605cabd46ba6","datavalue":{"value":{"amount":"+0.8089870810508728","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":"Q2268868$5797E67E-E2EF-4565-8206-3B2C1703FA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c52d8bf193fc7756be0a4c04face8d9c0337e7","datavalue":{"value":{"entity-type":"item","numeric-id":3452505,"id":"Q3452505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a321449ef26aa69f39c682a79adf1bf1d5469097","datavalue":{"value":{"amount":"+0.803210973739624","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":"Q2268868$62A8CE60-2C7D-4F81-A444-8706D7F031B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ebe2f391c071a3cd16b6a4c771fda6cff0653","datavalue":{"value":{"entity-type":"item","numeric-id":4395317,"id":"Q4395317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a137323a6ccbd0f2677b7051f5328266d467d564","datavalue":{"value":{"amount":"+0.7917552590370178","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":"Q2268868$C19E1318-531D-45EF-860E-5A500408E662","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2268868","badges":[]}}}}}