{"entities":{"Q1099066":{"pageid":1109818,"ns":120,"title":"Item:Q1099066","lastrevid":49142734,"modified":"2026-01-06T16:08:36Z","type":"item","id":"Q1099066","labels":{"en":{"language":"en","value":"Heuristics and bounds for the travelling salesman location problem on the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039604"}},"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":"Q1099066$FE5AF5A6-E071-4803-930A-3C9D97F1A6BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63480dfdbea39c30277a434b41b663cb9c844a99","datavalue":{"value":{"text":"Heuristics and bounds for the travelling salesman location problem on the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099066$81167328-8C09-4570-8774-710621A87397","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"265b3419fb745c31b5efcc13478d68bfb11ec3c2","datavalue":{"value":"0637.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099066$845A0DE7-651C-4E26-898C-DCD2445DA5E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"228322380ebf99a8f060ef9a1ce65ff32516a4da","datavalue":{"value":"10.1016/0167-6377(87)90056-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099066$C49B42B9-6B32-48CA-9E6D-B14553652596","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f57b9854d9a5f2370395e0f4a400dfa1a6bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":238090,"id":"Q238090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$E4D2F8A6-ED00-4F3C-A189-85C171577BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b31d559f2795e764965423307abc0e718f4695d2","datavalue":{"value":{"entity-type":"item","numeric-id":221942,"id":"Q221942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$30D3E1BA-2D95-4655-991A-F5810FF9E29B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$41C06EA1-7868-482C-990B-439BADAECBA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1099066$7B00A223-FBF8-4D6C-9925-13A98C9C879E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099066$AFE4C497-DFEC-43F4-9C24-04F326BFF22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099066$56936657-0D38-4A1F-9DA6-113A691F71A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099066$3F4813A6-14DA-4831-A313-3701CF01F3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099066$79804E2E-2827-460A-B14E-FB8BC4B6E391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8682a8815c31f91defff6411780d358b75cb1e7","datavalue":{"value":"4039604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099066$BCE006A2-2A18-46F9-8F16-421C0B147236","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099066$D8780FE0-BEFE-46E0-81B2-07D8F740F4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099066$E32320C4-AB15-4B64-BC37-12E8999DDCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c43e928109ce27313360678b215cd3fbf9a980e","datavalue":{"value":"travelling salesman location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099066$1CF544F3-1834-4BC6-BC45-090738D30746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39fbffd97d2b1b1c9b50dfea9f43579572507594","datavalue":{"value":"rectilinear or Euclidean distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099066$5D9941BD-F9D0-4A1B-BE26-7FBBC9D43D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e5223835093ed626deb99873deb0b21fddf792e","datavalue":{"value":"polynomial heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099066$8996C643-0ADB-4BCF-92A8-69ED646BB1BE","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":"Q1099066$4C462FBD-9FF5-4DDE-84AB-2B46D9A59925","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e947ea55c3f2b27e3275487b113f53a4cc7fb85c","datavalue":{"value":"https://doi.org/10.1016/0167-6377(87)90056-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1099066$53314A81-FD2D-406A-9B1F-49959A4A96A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0ad5415b5d36d63f37f37b67e88bf7001dff654","datavalue":{"value":"W2071624957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099066$50DCE7B1-4439-479A-AA65-AE2CC1FF3F7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$EDB3AB2C-10AD-42EB-9FEC-DFF8DBAB06A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc28db4b7e6ceaa74b87c753fbcff8ece8d2db1","datavalue":{"value":{"entity-type":"item","numeric-id":3787763,"id":"Q3787763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$EBC9C496-7790-4D5E-82A8-483D1D589119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816f5e9bca4f2d1730136ae64fdf4f50a8589905","datavalue":{"value":{"entity-type":"item","numeric-id":584057,"id":"Q584057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$AF62F8E5-66DE-4805-AFE9-9E5C31E76976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb71e38ab0216024ec0690b1685e409899a3aead","datavalue":{"value":{"entity-type":"item","numeric-id":1082821,"id":"Q1082821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$2A58A5E7-209E-4B49-89F7-0147A1AB616C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1207e6aa1fc06e1913a02d7555e24510b78299db","datavalue":{"value":{"entity-type":"item","numeric-id":4744064,"id":"Q4744064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$3A7CA7AA-825D-4DC3-8056-3BAD2D2C74FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b0c899a42f8ecee4775cc6824aa426fbe4b13b","datavalue":{"value":{"entity-type":"item","numeric-id":3703612,"id":"Q3703612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$819A9F18-C1E1-4925-A5DD-C2E9DFDEFBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24edf4cfee59de1d5ff7f5cf053acac8ce77bac1","datavalue":{"value":{"entity-type":"item","numeric-id":3316922,"id":"Q3316922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$560DF9FC-BC35-4819-94C0-86C31A5A5CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$5F5A41A0-EDD9-4B70-9607-BAA16B04135C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14086d34a05e6caf6fd13259e5059a3a23ae02c","datavalue":{"value":{"entity-type":"item","numeric-id":4042858,"id":"Q4042858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$C89696A7-F1F4-4CCA-8E57-77F916B42757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edc69f9c0b2b9eaf62e8dcc92a06aa8fd4509d2","datavalue":{"value":{"entity-type":"item","numeric-id":5670473,"id":"Q5670473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$6A3C3BFC-4DBB-4BD8-A970-05CFCF9D50D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa0638869de7d265b8b010a79095a88a93c3e45","datavalue":{"value":{"entity-type":"item","numeric-id":3792508,"id":"Q3792508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$206ACEF7-7ED4-4191-BD06-BBE8DBD49B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e89cfed370499f659550d2a4237504522720dfaa","datavalue":{"value":{"entity-type":"item","numeric-id":5767400,"id":"Q5767400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099066$4035B6B4-6548-434B-A8A9-9541858D281D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a05489a7d4181d3ec5a455da52187837c08172e","datavalue":{"value":{"entity-type":"item","numeric-id":3792508,"id":"Q3792508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7549a0e5eeaa1d375464d5de94882f1f99aeae","datavalue":{"value":{"amount":"+0.8495233058929443","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":"Q1099066$FF2557FF-98C0-4FBE-B085-A88EE3E47D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cfd0483e6a41af0e1f5e5393879c240a16f478","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c31ad45c1272d5b987c5a96d9ffbe3ee73f611bf","datavalue":{"value":{"amount":"+0.8125383853912354","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":"Q1099066$3FFCF503-AF0F-45F8-B425-FF59E40117A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0af310deed30dca2147177f8c99b60bc6dbf12","datavalue":{"value":{"entity-type":"item","numeric-id":3033569,"id":"Q3033569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ed0975e0af89c8ba41e15be8fe42d00689cbc5","datavalue":{"value":{"amount":"+0.807959258556366","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":"Q1099066$3F326338-5233-425C-A850-C875AE0A7FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5b42179bc85d48269b18868439332c64db22b8","datavalue":{"value":{"entity-type":"item","numeric-id":4732287,"id":"Q4732287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f5abef6323745f117ed51379ed7eec4849f0ac","datavalue":{"value":{"amount":"+0.8078464865684509","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":"Q1099066$18955C36-6683-43E6-974A-D0539E7E78F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfeae0915686c1f119d31e7d53269cc21aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":917453,"id":"Q917453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5184366fdd9831b3a0ae714e6bc67d2c413638","datavalue":{"value":{"amount":"+0.7929890155792236","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":"Q1099066$FC368602-16D5-4548-8F25-F60032947137","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1099066","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1099066"}}}}}