{"entities":{"Q1628593":{"pageid":1639334,"ns":120,"title":"Item:Q1628593","lastrevid":72373596,"modified":"2026-04-14T04:28:30Z","type":"item","id":"Q1628593","labels":{"en":{"language":"en","value":"Complexity of single-swap heuristics for metric facility location and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6988753"}},"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":"Q1628593$FCA8C99A-CD92-469F-9607-B38E0877A175","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71dbc8f72507a13d9f1e9fe6261cc1d8849b26ad","datavalue":{"value":{"text":"Complexity of single-swap heuristics for metric facility location and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1628593$EC16FCCC-A22E-4DB2-AF09-B6D55EB5EF3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"346f8790a0a34eacc33b5fc9e71eb6d2eb17f1a7","datavalue":{"value":"1407.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628593$5FE2B0ED-5497-4106-86DD-FCF9987C71DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60d70f3e8e1dbf8fd4722b9b91a85c0951908c2c","datavalue":{"value":{"entity-type":"item","numeric-id":1628592,"id":"Q1628592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$D5680DAB-9CCB-425A-8123-93BE6E157853","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$EA808266-D310-4A36-98D9-D260833DF9E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3057b7b50937a91885954ebcb046fa2257c3f34a","datavalue":{"value":{"time":"+2018-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1628593$EDEB718A-6E52-47E0-B8E0-2D3365E3F1EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95ec304d6a7b54cf3d120e716968c3a4c45c33de","datavalue":{"value":"https://arxiv.org/abs/1612.01752","type":"string"},"datatype":"url"},"type":"statement","id":"Q1628593$54BD56C5-91D1-4504-9DFF-FC2CEE754298","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628593$61A88C72-B972-4B28-B71F-E92789DA1530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628593$EAAC7E58-9A5E-4683-9F7C-C5DEA8D0B502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628593$DEEB64AE-C3C7-4B5A-855E-33BF186C257B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628593$12BB5617-9FB1-4FB6-A6A6-A0F39FE48CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628593$1C0A64F1-0C7A-4DFB-9A27-D753AD0AC871","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14ecf0dbbff8793dca5161aa05384faa10a7e485","datavalue":{"value":"6988753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628593$1C637367-F7D7-4263-B99F-6AEA263F5A55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628593$79280476-6738-40AB-AAFB-134C17F4C525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8d42f6dc707420a886a4dad5a534d4a970d68c","datavalue":{"value":"\\(K\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628593$FA936947-CC0C-4C56-8D3E-FA19421A7EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8b0bfb325f44fd1aa55ed18fe6fbf0d89902f1","datavalue":{"value":"swap-based local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628593$708ECC63-90CE-4E2D-8FFF-B311D6E1FC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85041300410208388fa36906087c9b3071760001","datavalue":{"value":"PLS-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628593$7C180443-5EA6-42A5-B892-274953A2A3BE","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":"Q1628593$9D870952-C7B1-4E63-9F33-07B7AD1825D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d572de5800dd1df63d07c8e3f65671f767fa4795","datavalue":{"value":"W3021611409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628593$6CA25B2B-A461-425C-BDC2-8F6561AD171C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$7479DAE6-47F1-4564-AAE1-590CCC9ADE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142b7539a2ff7d00c0fd4ce4af15308e10e10086","datavalue":{"value":{"entity-type":"item","numeric-id":3587365,"id":"Q3587365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$44C17D64-444C-4102-9B04-9F1B1CEE0F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$7C47E68B-ACA7-4E54-997D-648F37A8C1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$D416DAD3-679B-4D66-A2A1-E30CEAD01653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$63AE2E0B-2061-426C-A86C-879B6A095DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$5009DC04-CA36-4184-B7A1-A7BBDCD664D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$2DA29EE7-48AE-4085-9FDF-BD63D388F8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d4d8523a922703cf50956160d768d1dfc61c54","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$D34366D5-7D9A-48A4-918F-501C3A26B573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a55ece810a8ba0c4a3ea720f949e8ab87ff3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3799654,"id":"Q3799654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$1E4C7701-D0AA-4AF8-8612-E09E83C5747F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$328CA630-7F08-4244-9D89-B0E8719D7EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14bb6abb614ccfc73d75849472c02b88c3d39fa","datavalue":{"value":{"entity-type":"item","numeric-id":2650696,"id":"Q2650696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$D4AE782C-5E63-4EB9-8B86-99A2D5B10B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06235ab9a2d27d4f45ce86862330e0797534774c","datavalue":{"value":{"entity-type":"item","numeric-id":5966761,"id":"Q5966761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$83D4F43C-9DCC-45F7-9A37-65F681F970C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f3cb430be2edb2b87a8c3298677d82e4745a7","datavalue":{"value":{"entity-type":"item","numeric-id":4606353,"id":"Q4606353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628593$E8E2FC8C-4BB9-4E9B-89DC-000C409F58E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5539ffe85f71025ce06b4fcfa9c0252f0f5de3e5","datavalue":{"value":"10.1016/J.TCS.2018.04.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628593$BDC26FBE-EE9B-4A5C-97B8-D142EBDFADCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a111c5d7e55c656ed706534f1236515c86d4a378","datavalue":{"value":{"entity-type":"item","numeric-id":5283361,"id":"Q5283361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb0009c0b4d8392585180f07cf7f6304c37f2c9","datavalue":{"value":{"amount":"+0.9861786365509032","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":"Q1628593$1ADEC9A7-C0F0-4426-923F-00CE5BE086A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bef172292ed35a2d069d3f3b93d398e28cba394","datavalue":{"value":{"entity-type":"item","numeric-id":4250157,"id":"Q4250157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd44655a67d6c2bb42052801c09abee3fb406bc","datavalue":{"value":{"amount":"+0.7801267504692078","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":"Q1628593$6E423855-EC38-4E5D-95A0-BB01AEE81F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd633f64f9abff83e5ad1526d22517da1c15fb59","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96f27f82e6ebe7b05a34b4a838bfd3a4d6b366d","datavalue":{"value":{"amount":"+0.7791028618812561","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":"Q1628593$E0AE9B5C-0784-4988-91B7-EDA69D3E21E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8fdb608d896a49aff93f9b32ad04451337833a","datavalue":{"value":{"entity-type":"item","numeric-id":3186668,"id":"Q3186668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5feec8e5c62895405b033a4fe6d1045937796eb","datavalue":{"value":{"amount":"+0.7729588150978088","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":"Q1628593$1E457F6A-A457-4D23-A15D-7617BC32456F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f991783588433fa73c394b80c34275a0c425ee44","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7946d204ae5ee23f03b2cd92438b793410d3eca","datavalue":{"value":{"amount":"+0.7701878547668457","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":"Q1628593$24F36249-7046-4040-9EFC-B6EBA7F250C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of single-swap heuristics for metric facility location and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_single-swap_heuristics_for_metric_facility_location_and_related_problems"}}}}}