{"entities":{"Q2253351":{"pageid":2264094,"ns":120,"title":"Item:Q2253351","lastrevid":52049942,"modified":"2026-01-20T20:17:07Z","type":"item","id":"Q2253351","labels":{"en":{"language":"en","value":"The \\(x\\)-and-\\(y\\)-axes travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6321812"}},"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":"Q2253351$0B35F85E-42E8-4227-B89A-101FAB74163F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cfed95c272dd61720907f407ea61bf9bd8a2712","datavalue":{"value":{"text":"The \\(x\\)-and-\\(y\\)-axes travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2253351$8DD4E803-FF45-4B0B-8E8F-46FC443B151B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e34e54487bf82d04d59a503d7d5841dcd621e30","datavalue":{"value":"1292.90244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253351$D7796760-4A22-4BFC-9ADB-CD241661C720","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$48AE00D7-A6ED-4F9A-8A42-AC0F2BC5A8D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afc8b224753edf6690cd2ee003ec58312bc1ecb6","datavalue":{"value":{"time":"+2014-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2253351$09189F96-BF57-4B2A-9BD0-E59E13381C22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253351$6EDC1780-3D5F-4458-BA0E-B89AC5D3CB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253351$CCE67FE5-1E96-4C21-B517-B943BD6DE611","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f09964e8d1ad8a69b12030838790e9fe05b8fe23","datavalue":{"value":"6321812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253351$84612D12-25E4-4B5D-B1B8-7BE6AC5F6901","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253351$D05C1E53-5A5C-4BA1-B1C8-324C2EBF1334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253351$E72AB7CB-89F2-42F9-BD8B-92F174CF5215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253351$5D4E0FDC-E423-4F6D-8C27-FA0878F071EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ff05e5bbecad5d9389a83ca10b7399b685717e","datavalue":{"value":"Euclidean travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253351$3EA5854E-1233-4A12-921B-9463C5680143","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e75ea0b20a93292b1af25e0ca26134dd815244","datavalue":{"value":{"entity-type":"item","numeric-id":266058,"id":"Q266058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$53DFFCFC-7810-4C9F-A2A9-6AAAB25FBFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$F2396120-A0DA-4C5A-94D9-56494D9FBD99","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":"Q2253351$8175147F-D114-4E74-81ED-197789F3B9B7","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":"Q2253351$6520F146-8C91-4C8E-A447-40A377389F2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a08a5d75e248a955be13bd0bff7703b6db86ea5","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2012.06.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q2253351$A7EE61B6-903E-4503-9DB0-C42050114C52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4f0204acbb8736ec915ff7ee2998c27da51fb0e","datavalue":{"value":"W2169846351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253351$0B2CB80F-B4BE-4440-A6FC-DE3029632609","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":"Q2253351$4F9ABD99-18B7-45B1-9B20-47B8919EF78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743a4358dee9dc2275fbfd6155dcd28dcc64904a","datavalue":{"value":{"entity-type":"item","numeric-id":2572854,"id":"Q2572854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$5D8352B7-FC28-4DEA-9B09-CA8617581938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$42EF2536-EFE9-4555-AD5C-B2E97A278FB2","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":"Q2253351$90229B14-55B9-4BB8-9C41-FCDE79650BB6","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":"Q2253351$9074442F-E770-43B6-A586-32F95F8904C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e4cb4ca91fc940c3a3f13ff7feb1613884b1c2","datavalue":{"value":{"entity-type":"item","numeric-id":1350909,"id":"Q1350909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$38400662-8026-4F4B-8ED6-C24F5190B3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1488073178350faeceafff58c0e381882e6bcf3c","datavalue":{"value":{"entity-type":"item","numeric-id":1262765,"id":"Q1262765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$E861CD3C-561F-428C-B61B-93AC9250D0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f925aefd9c962b62195e63bd5ee29583f160cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5378674,"id":"Q5378674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$283621EB-0277-4915-A71F-406F797262A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$BAE15841-18E5-4D40-B455-351930150D44","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":"Q2253351$8E45222F-A7F4-41C6-92B4-124AFC7CAB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$A672F703-A580-45C5-8C16-0B3FCD9B8BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4074260c1d89106e953c7f6256433716f166eb08","datavalue":{"value":{"entity-type":"item","numeric-id":1600886,"id":"Q1600886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$758DE815-7B14-4171-8FCE-992DBF25A80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15164c018883e84f7b43cb7e272c9a15483384a6","datavalue":{"value":{"entity-type":"item","numeric-id":2378458,"id":"Q2378458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$94D2FD16-243E-4598-896A-D3A0B8020703","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":"Q2253351$C6D81F42-6836-4945-92ED-D569ADBDF947","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":"Q2253351$4E930B85-B8C9-430A-8139-F94FE6B9CBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827c25cc7c33f0d6f9191cfedcf62d92c5e75487","datavalue":{"value":{"entity-type":"item","numeric-id":2748381,"id":"Q2748381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$72E3A59D-FB9C-471C-AAA7-FEF687392570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e505e3777549cd0343ab545a6ed648d2a1319d8","datavalue":{"value":{"entity-type":"item","numeric-id":1309942,"id":"Q1309942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$DCFBFF10-AFCC-4224-B77E-6802704E7CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d834eefe43cecbc80f45ba82d4ec26c526e9f64","datavalue":{"value":{"entity-type":"item","numeric-id":809904,"id":"Q809904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253351$6B5ECA7A-665C-44F8-BE07-8BA4C267786C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c6b88f98cc4b3a0a089feb2ad24783d6b0eb836","datavalue":{"value":"10.1016/J.EJOR.2012.06.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253351$6BC8AA9B-A6AA-48AC-BB96-08DC32067D51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f017929ac85083131c531979fd27d4ce4e2720","datavalue":{"value":{"entity-type":"item","numeric-id":1332749,"id":"Q1332749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4aa17b6905e40415a175eb5bd88259a211b9fef","datavalue":{"value":{"amount":"+0.8033621311187744","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":"Q2253351$789256D0-AF6F-4387-ADD2-D8CD321E5882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37a4039a4e5dc22723773275b7f3f7cbca0996f","datavalue":{"value":{"entity-type":"item","numeric-id":3989545,"id":"Q3989545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d602b04ced82082107c9374c2f7fd8e199e3aaab","datavalue":{"value":{"amount":"+0.798030436038971","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":"Q2253351$F070DFB6-4126-4EA8-8AAC-3A50813CDAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1bdd3f763a1a80838eb8a39a8251a0ae84f986c","datavalue":{"value":{"amount":"+0.7972543239593506","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":"Q2253351$FB80FCDA-164B-4D76-BE21-87009368BBC3","rank":"normal"},{"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":"3c70c2c2a28bca8121b8485213b8e5d441716ac3","datavalue":{"value":{"amount":"+0.7812740802764893","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":"Q2253351$752FDA7E-645B-407A-BA37-5BEB7E73900C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f557fc5fc68b95cdd02d72cb70250db6731d251a","datavalue":{"value":{"entity-type":"item","numeric-id":1350909,"id":"Q1350909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df829e28e6f52bb5546e2d45551f6db0ad9f45b","datavalue":{"value":{"amount":"+0.778067409992218","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":"Q2253351$1BB119D0-03CB-404D-97B1-56FA478E84E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2253351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2253351"}}}}}