{"entities":{"Q3452505":{"pageid":5231197,"ns":120,"title":"Item:Q3452505","lastrevid":80697242,"modified":"2026-05-06T16:47:43Z","type":"item","id":"Q3452505","labels":{"en":{"language":"en","value":"The geometric maximum traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507919"}},"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":"Q3452505$51844FF7-6140-44F5-9ED6-15B530252D8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92fd3c1df08ed6e61bc6af1dd6399a887e1f1953","datavalue":{"value":{"text":"The geometric maximum traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452505$CABE245E-E152-4AB9-9075-5CADF25B4ECC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a231988db550f67de34d75882b630e81f76db50d","datavalue":{"value":"1325.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452505$B8F9B459-5C58-4F61-B1A0-85E656FBAE03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"353ca779c679ee7c824545165ba8ba3e49c45056","datavalue":{"value":"10.1145/876638.876640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452505$03507835-C03D-49EF-A1A0-12C4D0055698","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452505$A44AFA10-F78D-432E-9619-D0F8657EC75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452505$2BB4DDB4-81A1-46B7-A68D-8A722DD73D4A","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":"Q3452505$9DCADA5E-3E01-46E4-85D1-AA45FFB35AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4abbbb85b4cc7bac84165a113e5788e52726bc8","datavalue":{"value":{"entity-type":"item","numeric-id":403386,"id":"Q403386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452505$ADBE7FCD-51CC-46CE-8C97-376DE560D4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e455a6fd7502d295a5538b8faaaa031044d33489","datavalue":{"value":{"entity-type":"item","numeric-id":1360053,"id":"Q1360053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452505$7589D4AC-0C08-467C-B866-7C4938C4B3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452505$0BC8AC13-AA4F-433D-B884-FAA3CFE0F039","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452505$5CA7B634-F4F9-4A98-9BA4-19A8FE117288","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71643381478db16842aca8a65809169d222f8d61","datavalue":{"value":{"time":"+2015-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452505$C0C34E9A-3656-4607-B833-88869270DA48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7bea20a421eff365def3763db90243dd4b5ba85","datavalue":{"value":"https://arxiv.org/abs/cs/0204024","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452505$FF0805D4-3C6B-45FE-B208-BEFFDB3A8269","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452505$BAFC6A84-6DB4-4BFA-96A9-B59F784F1DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452505$5409C964-E585-48D3-99F9-C350C60D7F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452505$B19E62C3-3784-4518-BBDC-7C22825CDBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452505$CF211265-AE64-4829-80EC-81A134A4B47A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27d7389bc2d0cbb2866c21af2c7ee455f4188e31","datavalue":{"value":"6507919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452505$315EC41E-BE34-4B0E-8628-3B27C4F4A93E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c36b873f3eda2b44f575930a0e79fe1ab9e3182","datavalue":{"value":"Euclidean metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452505$C8B09500-B453-4B86-887D-CF8A5FFF2391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452505$85BF9CC6-30F1-4153-ACE6-AEEF543EF646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452505$FF996BDB-F869-4491-9553-18CF73315B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dd16b6f68c9cec754317ec0756192f05e11f789","datavalue":{"value":"maximum scatter TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452505$D6E6FD63-B14A-464D-8252-101B35084543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452505$B718AB1A-343C-4C34-B81B-5749C00EF7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b647ea3dc3632437624791e46159e64fc3a43a","datavalue":{"value":"polyhedral metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452505$12072E3C-89CB-4799-86E1-C11F021D38F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452505$2AE4D2C3-015B-45C4-A661-7DD51DB8C160","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":"Q3452505$0438256E-5146-45E5-9E1C-16BBCC22D561","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bfc7ec399433d685e00284a7966ab3b46283f44","datavalue":{"value":"W2085110997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452505$3A05DC27-BFD0-4354-B335-6231E10FF189","rank":"normal"}],"P1643":[{"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":"4ebb94d35fb2929352c76491d2e21b32677b6f42","datavalue":{"value":{"amount":"+0.9460431933403016","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":"Q3452505$EA0876D3-AAD7-47AE-B2B2-BB6C4CB525EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6949e9261b78e5062298f785a1e865244a494c","datavalue":{"value":{"entity-type":"item","numeric-id":4252306,"id":"Q4252306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d1028c0a08cff63193675df7fd3201d2c8bea3","datavalue":{"value":{"amount":"+0.8839701414108276","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":"Q3452505$6CA01199-6A48-4278-ACD1-9F3F097656B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28417afc4e6c2cc6e31eaae952dd2fc8ed7b857","datavalue":{"value":{"entity-type":"item","numeric-id":2434738,"id":"Q2434738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e52ec731537c8f4b03e43cf0e404876fe2621d","datavalue":{"value":{"amount":"+0.8400401473045349","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":"Q3452505$1B990D11-2DF1-4057-B4AA-5178D2FFAE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e535774b8f574381c4c32bd7532dcbd5df3cb50","datavalue":{"value":{"amount":"+0.8315216302871704","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":"Q3452505$D690B3A8-F69E-4BE3-BF99-5D248C0A5114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3d971c801c70a6ab16587c9b1e17709844e56a","datavalue":{"value":{"entity-type":"item","numeric-id":2268868,"id":"Q2268868"},"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":"Q3452505$D54BC299-B09E-4AA4-8424-81BAFF12FFBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The geometric maximum traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_geometric_maximum_traveling_salesman_problem"}}}}}