{"entities":{"Q5368697":{"pageid":7398271,"ns":120,"title":"Item:Q5368697","lastrevid":58548141,"modified":"2026-04-05T17:05:00Z","type":"item","id":"Q5368697","labels":{"en":{"language":"en","value":"Effectiveness of local search for geometric optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789200"}},"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":"Q5368697$0C09F628-6BA8-46B4-B057-327FF5DB64E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"659d32e1a8c85ad8e07d9e220edc260c1bff604f","datavalue":{"value":"1378.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368697$EE5BC95D-8766-4D03-ADB3-2DC905785D5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368697$C1BC2D36-C6AE-46FC-96F7-67EBAF266B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368697$45FD43CD-7D30-4595-8483-77759CFC9361","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368697$36AA41A4-6DFF-4EF6-828D-1153BB26D661","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f45d81be0792927c35cdc4ad53774e0ad7182512","datavalue":{"value":"https://arxiv.org/abs/1410.0553","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368697$B038F333-C91E-440D-A000-D8C27540D891","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368697$A404AB31-C242-4071-B988-14B33BB25E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368697$B7577CE2-806F-4335-A82E-F8DB71597E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368697$8B339A86-B1AD-43AE-94E6-EDA219F493AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368697$C5AFEDF8-197F-4747-949C-8302015BCB27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63336d996391a68b30f62288d0dea49ea891cc32","datavalue":{"value":"6789200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368697$C5C03C7E-2C32-407B-BB8D-3B2959A86A13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368697$5115BD6C-21B7-44A3-9645-4015833D7383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368697$8BA09843-EA74-458E-983A-3391E63AE58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368697$DEF6390D-D51F-4245-8B8B-510863BE78F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368697$167ACA85-F796-42F9-94C6-B3614A72B92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368697$9F929D86-1A9C-4931-AF43-6BB6FBED2A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368697$61952249-816F-4FF7-8D0B-07A6B2C718D5","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":"Q5368697$5670E29F-7D7C-4EBC-8400-C308FF012654","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdd0b45650f77cd338022d7da2aeac42d8ccdfab","datavalue":{"value":"10.4230/LIPICS.SOCG.2015.329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368697$25362DB8-3939-457A-BFC3-AE7F62798073","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3ee81ebb205686f3b04f1e324b440812acdf45","datavalue":{"value":{"entity-type":"item","numeric-id":5115816,"id":"Q5115816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76d4572411d0609337ce03abccea7785e5689cf","datavalue":{"value":{"amount":"+0.8116855621337891","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":"Q5368697$9F99DF37-C100-45F0-A0FA-285C48A369D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9298e5d10502d617fc516dc0d94d11fcda3b6190","datavalue":{"value":{"entity-type":"item","numeric-id":4788601,"id":"Q4788601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1caf59e64966e6c716700a0671973fd063588a","datavalue":{"value":{"amount":"+0.797353208065033","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":"Q5368697$8E374B67-4C90-4C6B-81BE-56D30F375672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813e15cd9ed48b6127e902d8ffe8fa6fb1c84e75","datavalue":{"value":{"entity-type":"item","numeric-id":2117344,"id":"Q2117344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc7ab0f6d6770d3f7c5fc2e4244923a352522dd","datavalue":{"value":{"amount":"+0.7930794954299927","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":"Q5368697$9A91A9B5-BC9F-425E-A354-868EA7717D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f8c9cc71af969e95cbe5757c304464b9ba76cc","datavalue":{"value":{"entity-type":"item","numeric-id":527441,"id":"Q527441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175b79ea131ce75d1df48111d0576908f276d8e6","datavalue":{"value":{"amount":"+0.7792797684669495","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":"Q5368697$FDA86B68-5F84-40DF-81F4-F14E3ECCDCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b89a77c795058007337654d71eb7be804c4275","datavalue":{"value":{"entity-type":"item","numeric-id":3059322,"id":"Q3059322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8962d2aed554bdcd0ec361acf55e6071416c6f44","datavalue":{"value":{"amount":"+0.7654917240142822","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":"Q5368697$D7A1CD88-400A-47BC-B21E-E79760802E6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368697"}}}}}