{"entities":{"Q2815466":{"pageid":2826204,"ns":120,"title":"Item:Q2815466","lastrevid":52567067,"modified":"2026-01-23T00:02:00Z","type":"item","id":"Q2815466","labels":{"en":{"language":"en","value":"The generalized covering salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599288"}},"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":"Q2815466$FF3F43F5-9E5B-4427-9AD5-6B07759E0D6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e246d45bb16bbc59d554bf3bd0bb6543e3ebd7d9","datavalue":{"value":"1462.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815466$0909D377-2B06-4E57-B392-24994E061E92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$C08EFBCE-7858-44A4-B432-A30A0D1E202B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed19dd877e7cbf5f178e1d106742df15a4991d09","datavalue":{"value":{"entity-type":"item","numeric-id":323480,"id":"Q323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$A973903E-0F1A-410D-B782-33A596E36366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c68553d8e9bb753d1dc48aa42a934c8385261f44","datavalue":{"value":{"entity-type":"item","numeric-id":323481,"id":"Q323481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$24066A3B-24BE-4CD2-A458-FFBCC64A5354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$CDC96684-30C7-4AF4-B9C4-46A0A822DB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0c391164ba78f25628f885e1dc2b5ab6918652","datavalue":{"value":{"entity-type":"item","numeric-id":1926694,"id":"Q1926694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$66AA3817-5636-458C-AA9A-A97DD47EE07F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$67165D37-6CCA-4C78-AF36-2CA851FA0EC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"492573379f17e368a3e39c3bbce22d6701aff4d4","datavalue":{"value":{"time":"+2016-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2815466$CC9362C2-6545-4E30-9904-D6A2DF1EDF57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815466$843CF56D-9BC1-4ED4-85B8-399307F0F60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815466$95D4C135-1D22-418E-AC70-2A3424C90152","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a938f658c43d9fce25a7391a6c94d2b9c66f1af4","datavalue":{"value":"6599288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815466$77ADF852-F738-4D44-AE7F-A31E0A4271FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff017d26c5ef9d9e76307be6f649f8a6422bcf7","datavalue":{"value":"covering salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815466$3FE9F3A0-2D8B-4116-9AE1-F8C82C470017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a76adba969ac304117cc3ff1b7ac7bd2211e698","datavalue":{"value":"generalized covering salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815466$268C96F6-EFE5-4FE8-BE81-B2DEFF939D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269e470196fe3361012395cbf4dfce0fa76502df","datavalue":{"value":"generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815466$C32EB56F-3E9B-4944-98F3-1D7F25A13B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815466$E6D75D0B-C2E5-4C85-8AE5-7F185BA0CE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815466$5C64D34A-2786-4F3B-A4E1-B0913AA5065E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$13E5AD0E-82AF-4A85-B4C0-539595141A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$91E3DCC0-F554-4DEE-B374-DB3F02BA907C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$FD26AC15-6705-458C-81E2-C0F8275C1723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$ED7A295F-1085-4FD8-9EBA-AC7DA5F74A56","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":"Q2815466$4D60B10A-AFBA-4314-9066-26E38D66BC39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77d7ac93e199783672425b0604b199657aef20f6","datavalue":{"value":"https://doi.org/10.1287/ijoc.1110.0480","type":"string"},"datatype":"url"},"type":"statement","id":"Q2815466$705FB72F-ACC4-4E64-B1D0-41073C556EE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e1e377829a7d455c84465b170a4f8fada82c949","datavalue":{"value":"W2087858211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815466$D733C0E7-BC4D-4D72-AD0D-34CEFDA37307","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b1dea0d9285c25558c1d214fd7856b915feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$3D1BBD64-F7F9-4172-A340-E390D0CBF6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b49831ffa1b847141ffe4d70b0a36ebaa8beccc","datavalue":{"value":{"entity-type":"item","numeric-id":3875704,"id":"Q3875704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$D921C223-B9F2-45A1-86C0-C7075B85467F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1ad16900b47a8f8bce6e16f930157c50fb9fec","datavalue":{"value":{"entity-type":"item","numeric-id":4732319,"id":"Q4732319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$F8C44A07-2798-4EBC-92AB-BE80DA98271B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$579CC13B-069C-4BD3-BD26-220C11437728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca643573e5fe31deb60517aef9ec525593900402","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$C17B1445-3F94-4331-A099-E55C3D1F3191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18ddd003aa2ddb2720733b786ce5f17e4fecc69","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$AA1B38D9-522A-4C59-9080-F77DB96C5083","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":"Q2815466$06C303D6-8130-4E3E-9770-E6C34AECE43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$F2034786-720C-43E3-9261-D2ABF99146BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48854b4c3f193362e7c86bd5b6af9a51ab44f2a6","datavalue":{"value":{"entity-type":"item","numeric-id":910347,"id":"Q910347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$8A4D8C5C-6B64-47D4-BDFE-132610057337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$19342A8E-6970-4FEB-B588-519BB4EE5850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$90243E1F-8F6D-4E87-8F33-32FB77C461AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e23bcd0b9b14dbc39b18e4458144eeca71f450a","datavalue":{"value":{"entity-type":"item","numeric-id":1296792,"id":"Q1296792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$F9BB7AD3-8AEF-4092-952B-13A0FB4B7D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b85e5cd7a13f0b55d0aea4483b5fe0fa33ebfc","datavalue":{"value":{"entity-type":"item","numeric-id":3439978,"id":"Q3439978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$79D49860-0BCC-4D37-A585-7DB1EC47E0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e5929cd0b8ce6a95237c39e82f6073c9a6d6cb","datavalue":{"value":{"entity-type":"item","numeric-id":858328,"id":"Q858328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$D2F0752D-DC18-402F-8D81-195222827B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebc78104c7552caf5b734fcc58607600aeccaf9","datavalue":{"value":{"entity-type":"item","numeric-id":3512571,"id":"Q3512571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815466$EA33001F-A2BE-4D32-8E0C-0DB22DA591F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9556bd09a42cad888ba0fe836061caafc7b58af5","datavalue":{"value":"10.1287/IJOC.1110.0480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815466$9ABA1342-73A8-406C-9456-DC377D8399D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef611e814375c63b05b4a510d79011ccd78663b1","datavalue":{"value":{"text":"The generalized covering salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2815466$BFC9608C-1369-4CC7-BC17-A3AB14F95C20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2480c5281bb60c9d85e737f01192ae685b912c92","datavalue":{"value":{"entity-type":"item","numeric-id":4732319,"id":"Q4732319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94815ad3ddde9523ce538a8033db888aafc4eaa9","datavalue":{"value":{"amount":"+0.8697812557220459","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":"Q2815466$4D20B3F3-5CAE-4F3F-9857-16E8AD6ECF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b199b57ffa9e4805fe22df9a88a6c9455ca66a00","datavalue":{"value":{"entity-type":"item","numeric-id":1761202,"id":"Q1761202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38b4980bd81d67fabf6750d6e5dbf90190a64e9","datavalue":{"value":{"amount":"+0.8304786086082458","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":"Q2815466$BCC4B10D-3FF7-4E3C-BE35-9A9BEE211B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579e06d7c2c3e8b8227e8c9c48d7475b3fb4fd43","datavalue":{"value":{"entity-type":"item","numeric-id":1743496,"id":"Q1743496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61958888b257d8bef31dd94c532080c58253f21e","datavalue":{"value":{"amount":"+0.8231359720230103","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":"Q2815466$5491E4E3-B289-4039-9FB1-6B4CDC14E33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004423a0f4eb42e0f29dde60ad57e1b344a68414","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b929cc4aa03e3b6cb4332077d1370e0060fef84","datavalue":{"value":{"amount":"+0.8162768483161926","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":"Q2815466$5EC45CE3-EBCA-4F53-9835-58DB4A45AFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8c966d60fd857412e6dc17fc9fa5b223420e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1651551,"id":"Q1651551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebc69a0ca7c9613d69199cb1a543a4fc6dbb7c1","datavalue":{"value":{"amount":"+0.815958559513092","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":"Q2815466$6BD72299-AEA3-4EBC-B4DE-B1C5B029DA21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2815466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2815466"}}}}}