{"entities":{"Q1761202":{"pageid":1771944,"ns":120,"title":"Item:Q1761202","lastrevid":73852815,"modified":"2026-04-14T17:29:54Z","type":"item","id":"Q1761202","labels":{"en":{"language":"en","value":"An integer programming-based local search for the covering salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6106614"}},"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":"Q1761202$0896BDDD-DB32-4048-AA07-8F415B6AFC99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c45c3542ebcfcde90f7a3ad972a76dcd4e6492f","datavalue":{"value":{"text":"An integer programming-based local search for the covering salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1761202$586310DF-53DF-4E98-B08B-8B4AB20441DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba015950d46a2c2eac449e9ae1b2f3efaf7dd30a","datavalue":{"value":"1251.90338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761202$E3CFDDE9-C7F7-4B7F-A339-727087CF9D01","rank":"normal"}],"P16":[{"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":"Q1761202$F53E6D08-9209-4DD5-A4C6-571A44E7819D","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":"Q1761202$4AC5C3A3-D455-4FD3-B57C-7350BB551070","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761202$D2D00078-F486-4594-A056-68B95CD9A65C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1761202$DA805F7B-8C13-4338-810E-95CB84356558","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761202$161CAB31-9E7A-44A0-89F9-BA3689A305E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761202$DD7D6DEB-8D4E-457D-B7FD-E1C59EB15440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761202$28548235-766E-4041-91A6-48B536262043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761202$3A5BB379-3BC8-4CCC-A057-7C62C8317447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761202$6AD31DD5-45A2-45AD-AFFE-366889321661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761202$2C0D70C7-E25E-44C5-851B-C002ECCB24C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"506234f8098d33763a85366699b630d0dbeb36f1","datavalue":{"value":"6106614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761202$A0F2C648-77A5-4B29-B9ED-1F4C66EAB51E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff017d26c5ef9d9e76307be6f649f8a6422bcf7","datavalue":{"value":"covering salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761202$2AE81FB9-CF19-41B2-9C76-4BF2824C01A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761202$96119AE3-4AFE-4E91-96B1-FA66A1C0FB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761202$B9C54D03-502C-41BF-9972-D3F2AE0C55B2","rank":"normal"}],"P1463":[{"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":"Q1761202$B3D94144-10C6-4B4B-A43A-BF7AD400B0AC","rank":"normal"},{"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":"Q1761202$270B110E-4B14-4A4C-802E-6598B78D5A18","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":"Q1761202$D92B2C17-5621-48AD-8B13-6A4538A0FB2A","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":"Q1761202$D5DA5981-9B0A-4CDE-9C1A-ABD076DA1487","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29b30773fa2a3ac90aabf1abf943cfff609932cb","datavalue":{"value":"https://doi.org/10.1016/j.cor.2012.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1761202$7B367C9E-FB76-42CB-9DE5-A19698D3F54A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28317bec7a7b31f4bf94c19ba0e9e09c89d2618a","datavalue":{"value":"W2030714952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761202$E45EBB63-5F19-4B76-9610-65248557BA5F","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":"Q1761202$97D9BB45-D4BE-4E19-8CEC-BA8DDF5904C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424bb2751dc4e502c68bfaa5c27a574f1544d09a","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761202$00499FC2-8E25-4CD7-AD00-09B60B9C7270","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":"Q1761202$9E71728B-2BCD-47D5-93B6-63B1AF583562","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":"Q1761202$90FA9E3A-6B92-47E2-91F9-D08670531AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720996464a85a9b74b0a833aa31502e3bfb9f9ab","datavalue":{"value":{"entity-type":"item","numeric-id":1328602,"id":"Q1328602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761202$6B0D0EBD-DC2C-43ED-B593-7BD4A8A4102F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2858db8fd9a200d73c3cfd028324b086e10ac25e","datavalue":{"value":{"entity-type":"item","numeric-id":2583137,"id":"Q2583137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761202$CE64015A-286D-4F1E-807D-3B9E33D5D82E","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":"Q1761202$DC6D3B30-2947-4733-B99D-0B28CEA7F49B","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":"Q1761202$682FADCD-10FD-4245-9ADB-CA72956080A5","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":"Q1761202$81499AB2-6525-4181-96DE-A9F68F63917B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b0bd7968580653d0a8aa3943e432c65f68e10b","datavalue":{"value":{"entity-type":"item","numeric-id":2815466,"id":"Q2815466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761202$7B4495F8-DF64-49A0-8C4C-E7C22E53C264","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":"Q1761202$4A542DF6-9953-41A7-B692-D3C5EF978470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e23680ef35e51b54a3f2bc8e69323756800b54","datavalue":{"value":{"entity-type":"item","numeric-id":1818567,"id":"Q1818567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761202$9B160E0A-E723-4B5D-B32D-958AA475F237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3db898c2dc3e3fc9f8e922ca3758f2d37226242","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761202$11970DA7-E2B3-4302-9E02-1416C3501716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4501df87d20d95cd81758d2ad0a24edb043ea5c5","datavalue":{"value":{"entity-type":"item","numeric-id":1887911,"id":"Q1887911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761202$207CBAC1-1A04-405E-863A-E1508ABB323A","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":"Q1761202$8A1F2673-BC39-4DD1-9F3D-5195074189DA","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":"Q1761202$88918FD4-02A7-4D5B-B7BC-84D7BCE26E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833e43476e09b7c33296bb135715cd7e70b38406","datavalue":{"value":{"entity-type":"item","numeric-id":439317,"id":"Q439317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761202$40BDC917-A3FE-4865-900B-5CCCA881ADFC","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":"Q1761202$EF79E484-E1E4-43EF-BEB3-4A7F64D19B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ba025c645c1a554deae4ada0ed7b7ce4f3cc97","datavalue":{"value":{"entity-type":"item","numeric-id":613432,"id":"Q613432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761202$A25EB4A3-EFB3-4527-99A9-2905B487E000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd405d012a8f09bb62e3ed8e193a0baefc17f39","datavalue":{"value":{"entity-type":"item","numeric-id":991364,"id":"Q991364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761202$6A364E69-EC47-4815-8555-EF211255879E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2736a54c0118ba605b04eb290cf48790f9118ec","datavalue":{"value":{"entity-type":"item","numeric-id":3564361,"id":"Q3564361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761202$A38F4954-E98A-457E-A465-B7E95A983620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761202$A3836273-43FD-4416-95B8-359BB78F2903","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7522200dd01173a75603e225988a064f49204938","datavalue":{"value":"10.1016/J.COR.2012.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761202$08F1BBC1-2FB5-47C9-81AC-E6598BB291FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6539a3ac66e4399ee0042e9bb243c63983d7e944","datavalue":{"value":{"entity-type":"item","numeric-id":2815466,"id":"Q2815466"},"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":"Q1761202$472104EC-BA2F-485A-A08A-40ADD88E573B","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":"85f47211e2e5b587a7e247e02e3a64cbbb073bb1","datavalue":{"value":{"amount":"+0.8230165839195251","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":"Q1761202$A81AEF80-C4E9-4110-91A9-2545707D28E7","rank":"normal"},{"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":"bf18ccb3bef30a16c38e8124ccef4de6e5d555ca","datavalue":{"value":{"amount":"+0.8164947032928467","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":"Q1761202$EA402B52-9D2E-4B21-8C54-D9A52875E5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78afe482f76f3e9b7b365e34bd914bb856c1785e","datavalue":{"value":{"entity-type":"item","numeric-id":5692625,"id":"Q5692625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2053269b4ffd0b0cb10d5c7c63dcd6c4328f2d1","datavalue":{"value":{"amount":"+0.8000021576881409","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":"Q1761202$B16D1AAE-9516-465B-805E-FCA8C9820C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03efc4ed0de07540397481ac1d89e3e070ce9641","datavalue":{"value":{"entity-type":"item","numeric-id":2070124,"id":"Q2070124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35751ea2e53d16d1d0c691f48d8e4a35bd710462","datavalue":{"value":{"amount":"+0.7954481840133667","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":"Q1761202$E3790002-882F-451F-A807-DFF509AECCDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An integer programming-based local search for the covering salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_integer_programming-based_local_search_for_the_covering_salesman_problem"}}}}}