{"entities":{"Q2268758":{"pageid":2279501,"ns":120,"title":"Item:Q2268758","lastrevid":50923115,"modified":"2026-01-15T18:42:23Z","type":"item","id":"Q2268758","labels":{"en":{"language":"en","value":"Lexicographically minimizing axial motions for the Euclidean TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5678771"}},"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":"Q2268758$D2FB0389-D88A-4A62-BD76-AE71D616761D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a081477b802dd2dac682f6f3ade394d1ff2effe","datavalue":{"value":{"text":"Lexicographically minimizing axial motions for the Euclidean TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268758$938978A6-3DD8-4ACF-9C89-3B2A3B2F493B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8eaa38f1d13b2fa1a19937da2088cf354cdcd3cd","datavalue":{"value":"1183.90346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268758$7C7E96DD-2611-4883-B9A7-D91083E1FB12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ccfe994f575279e0518ca8353a27dcc4d8d4542","datavalue":{"value":{"entity-type":"item","numeric-id":189401,"id":"Q189401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268758$051DA422-4432-44B6-A191-A23F8743E990","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268758$94C4A437-71C5-4CF9-94A1-1DDF1CB5C801","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":"Q2268758$93642057-8247-4DAB-86C2-F0E446E16263","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268758$79D9F779-8C56-4BAA-997E-086B8909C6A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f42b48e92f483abcfa0650f94684c8f95d1678c8","datavalue":{"value":"5678771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268758$D6D35D1C-C743-4213-864C-F39973CD787F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268758$3DF5C969-F324-43CE-832B-4BA32E7F43E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7123ee2226b09e3a22b6578c053e01941cf54c3","datavalue":{"value":"lexicographical optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268758$9D0BBD11-031B-41FA-8E90-D0272A594D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268758$1E34D0AF-CD5F-494E-B79C-C9C0E8E8B88E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268758$C692D334-C10D-4771-9E71-A1F2BE29A0DD","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":"Q2268758$E9679519-9DA8-4257-82E4-3ACABB94772A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e92ec78dd49e6041e2ff7fb066c3208a20b8b4e","datavalue":{"value":"https://doi.org/10.1007/s10878-008-9154-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268758$79D7AD1E-9C06-4A5A-B982-729230A5A23D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bcfe5bfeb84860a2ca61b380f3efb096b0157dd","datavalue":{"value":"W2090253716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268758$094418FE-9209-4724-BB74-6EB010615864","rank":"normal"}],"P223":[{"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":"Q2268758$93605616-4B42-41A8-AC79-E5D9BD8908AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b2f069f9cddb71fdf03391b3894282422eb442","datavalue":{"value":{"entity-type":"item","numeric-id":5501798,"id":"Q5501798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268758$7AB57609-6032-4343-A11C-A6A985C20866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea00d3f9087440cd061ebabaa5bcfd9802a147f","datavalue":{"value":{"entity-type":"item","numeric-id":3138882,"id":"Q3138882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268758$37E671FF-1EDC-47D5-B5DD-93BBD131F659","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":"Q2268758$854CA68E-091C-4ECC-A83D-69EA02E4CC6E","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":"Q2268758$FC69F335-E8E8-4626-9EE6-2A4C1CCA82E0","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":"Q2268758$38C0FFA4-6CA0-4C1E-92BC-32F53C9FFD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d27ffe22dd7ec18e3c948d2c4ed68c548170e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4146536,"id":"Q4146536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268758$2FDFDBE6-4E85-4B18-88D8-DBC8925C7568","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d0697649173324b0c88f123d3a16753a0dbf750","datavalue":{"value":"10.1007/S10878-008-9154-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268758$991010B2-1454-49F4-927A-B2E64268A06B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a90143f097cb85820967d37f013d58d8cb362f2","datavalue":{"value":{"entity-type":"item","numeric-id":2253351,"id":"Q2253351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbb0d254bd19892f30f7d8a3cf9d9c61a2638a9","datavalue":{"value":{"amount":"+0.7554923295974731","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":"Q2268758$C34717BF-84D0-4D18-9B96-DD83A31833D1","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":"dd3f2feb6bbc94d7da880df95468f13a0b7dd40a","datavalue":{"value":{"amount":"+0.7261156439781189","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":"Q2268758$9DCDDB9E-C19E-4815-891F-CAD594D3A878","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":"084af19ae76077aaf4a3b60ef58102fae1705a17","datavalue":{"value":{"amount":"+0.7190777063369751","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":"Q2268758$A015EF0F-5645-4BB5-B222-46751EE6E424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6b911d33a5b625fce1e16406adae9e516c11ab","datavalue":{"value":{"entity-type":"item","numeric-id":2464402,"id":"Q2464402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25529ce3d4115d94d7880de32434bb909e717816","datavalue":{"value":{"amount":"+0.719014585018158","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":"Q2268758$6809F2E0-0E60-4393-8F96-9B9027D5F75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9072b5e9246c3919327c4578a168e21cb070bbb1","datavalue":{"value":{"entity-type":"item","numeric-id":4372111,"id":"Q4372111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e31f22856a651e398c53f996dbdc5534b0f76c","datavalue":{"value":{"amount":"+0.7184569239616394","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":"Q2268758$65D81103-E1EE-4BF2-8038-4D37804D5E5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2268758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2268758"}}}}}