{"entities":{"Q4372111":{"pageid":6401710,"ns":120,"title":"Item:Q4372111","lastrevid":46991955,"modified":"2025-12-26T00:27:36Z","type":"item","id":"Q4372111","labels":{"en":{"language":"en","value":"Three easy special cases of the euclidean travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1106855"}},"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":"Q4372111$D5EDFFFA-E92B-4556-8913-5B93F7BBD924","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"973dd467a9875a35d28e0480d994cbbad9ce2737","datavalue":{"value":{"text":"Three easy special cases of the euclidean travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4372111$9E86B2AF-6ED8-4D68-87DF-612B8AC85BFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5ce696722c6dd27d32e4561e7930816d8679b9c","datavalue":{"value":"0888.90141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372111$D2E0D032-279D-4EF1-9C0A-E7AEB697E83C","rank":"normal"}],"P16":[{"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":"Q4372111$CA27FA90-0ED8-4156-B8E7-EB9685260CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2e27099fcf2577c3bfbc2d4a0a81027f20208d7","datavalue":{"value":{"entity-type":"item","numeric-id":809901,"id":"Q809901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4372111$93C73241-197B-415D-9DFF-561E6A9DAC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8def757591dde7e7bf99fce570618b89c487d09","datavalue":{"value":{"entity-type":"item","numeric-id":1329797,"id":"Q1329797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4372111$C07FB33A-F8A0-4912-BBEC-7A6393209635","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":"Q4372111$6B2448D0-87A6-457F-A4CF-CBE9889A4C7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4372111$D53F7054-3A1A-457F-9E98-F86BF6850FFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9a35e2bd47b5723ea7f89e86786c75df3dbb16e","datavalue":{"value":{"time":"+1998-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4372111$43957BE9-BC25-4BA0-AC34-46866590E642","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe93034292a29b555e21db6a18bb48984ad2ec1e","datavalue":{"value":"https://eudml.org/doc/105155","type":"string"},"datatype":"url"},"type":"statement","id":"Q4372111$AD4C89B2-4704-4E98-9909-D3088EA9F8DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372111$35043A70-D1EE-4E8A-AB70-B8EAE69E8ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372111$802A4E28-1023-4AA1-AB27-9CFD899398BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372111$09813CC7-B789-482F-B735-F216AA05810A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0034d84d1b68dfeffa709fc40342e3eb50ca6dd7","datavalue":{"value":"1106855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372111$BD5B620E-9B7F-4603-9B13-A0FA3636C7DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e262582fcd84f3f7d4522cc90cc0a5d0b09f75dc","datavalue":{"value":"distance matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372111$70D33E20-34EF-4139-B75F-C4384BC05EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372111$3252AA1C-E287-47ED-BEB9-1BE80582F237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"868ef61de4fa49e3c3f6315524a5b6ed5772efaf","datavalue":{"value":"Demidenko conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372111$0D2AC819-7BA7-4B0C-B6CB-E6557A17D98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bfc1232d66f38d93fee62f619ae7b72a1ecd084","datavalue":{"value":"Kalmanson conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372111$0B05261B-6ADB-461F-ADB5-47FB7233031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22e81b28d68cd016bc23edbcba52fdd61f47f868","datavalue":{"value":"Supnick conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372111$096A9B28-8095-4345-91E8-2A0A9837C6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"640a4fdb90407b4c41692a7c8e8bd20dd69a4a9b","datavalue":{"value":"polynomial time recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372111$2E134360-9C2D-4A55-9AC0-5249340D89F1","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":"Q4372111$92737BC2-B327-496E-9E21-E9F84182B599","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9b2885e7808f9eba99de086fe974aaee06409cb","datavalue":{"value":"W2413690630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372111$FBCE5035-8E8A-4B44-A82E-4824BB36D67B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37f90d60fa65704c50880a492bf33087b092c17f","datavalue":{"value":"10.1051/RO/1997310403431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372111$3DEDE048-89E5-4FF1-AEC4-931FC5379A83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c6d7d64d0f3c543d25ee0000324842232c4999","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d59dcc7a410a0cdbb760e37bd906e1f2be33877","datavalue":{"value":{"amount":"+0.8242632150650024","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":"Q4372111$5A5B5A4B-16FA-4275-8F51-D4501E361B46","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":"b5d3670409eff782d0aa8376f3ec97a0a756f646","datavalue":{"value":{"amount":"+0.8222485184669495","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":"Q4372111$175029A7-84A5-4115-A319-70C94311D87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210b90f94b96b6e72aa7d60b72963c327e9cd2d8","datavalue":{"value":{"entity-type":"item","numeric-id":4388980,"id":"Q4388980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee277fb50f7efbc5a02cc4e8100d03f090d9bfcc","datavalue":{"value":{"amount":"+0.817808210849762","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":"Q4372111$D79375B3-DF82-4F14-9B87-BAE8970D154C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1008535ba0adece5beb4e46554f34e8b292c2a33","datavalue":{"value":{"entity-type":"item","numeric-id":6102296,"id":"Q6102296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beae356203b1fc7f1a82231a7f65f4efd2c6a34b","datavalue":{"value":{"amount":"+0.8160255551338196","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":"Q4372111$6B29112E-B040-42DA-A704-957FF646FA83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4372111","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4372111"}}}}}