{"entities":{"Q5941516":{"pageid":8118318,"ns":120,"title":"Item:Q5941516","lastrevid":47659066,"modified":"2026-01-02T08:55:52Z","type":"item","id":"Q5941516","labels":{"en":{"language":"en","value":"Combinatorial optimization algorithms for radio network planning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635709"}},"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":"Q5941516$AAFA49D8-D1AB-44D6-867F-A1D13F401D92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce4c3d6d7fb2b02fd23239e6f267eaea11ea7c70","datavalue":{"value":{"text":"Combinatorial optimization algorithms for radio network planning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941516$581C0356-2306-4E93-84D9-6D12BF9283D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa4d89da26732b3cd85e16531a8a44e4c9b2714f","datavalue":{"value":"0974.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941516$4B947A55-F329-489C-9E75-E98E5CFFCCB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"410149325b9a1036be65aed2f27a848b83aa968e","datavalue":{"value":"10.1016/S0304-3975(00)00245-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941516$2C7B5F3A-CE5F-4C34-B069-600056CCEE8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dae4eb81f1c1983581b337b9c6f7ce4ee4934124","datavalue":{"value":{"entity-type":"item","numeric-id":2567869,"id":"Q2567869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$BEA73A47-2453-497D-95FF-FEE134EC21A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a93311694e15d74a1b457fbccf399dccf87ecebe","datavalue":{"value":{"entity-type":"item","numeric-id":198753,"id":"Q198753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$776CF18C-F1AE-4316-8D2C-4C476F3B1AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fe4e82689a97f25035868b104bdad24a00176d","datavalue":{"value":{"entity-type":"item","numeric-id":2567870,"id":"Q2567870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$728908FC-0DDE-46D3-ABBC-954D799DAB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8d44d959024a34ab5933e91a1138e04032be607","datavalue":{"value":{"entity-type":"item","numeric-id":244516,"id":"Q244516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$C1634F69-B31A-4253-865A-E8A6C0A1465F","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":"Q5941516$4B1CBCA7-E64C-4A55-9936-126DC35AE76E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941516$BA47A7A9-A155-445B-8B5D-133A980417F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3dd570828919182f7f32f8309008e83fb3880510","datavalue":{"value":"This paper uses a realistic problem taken from the telecommunication world as the basis for comparing different combinatorial optimization algorithms. The problem recalls the minimum hitting set problem, and is solved with greedy-like, Darwinism and genetic algorithms. These three paradigms are described and analyzed with emphasis on the Darwinism approach, which is based on the computation of \\(\\varepsilon\\)-nets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941516$02460E63-DC71-4A53-A270-60FBC732702E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941516$5A3B9245-660F-4297-89FF-E3AE12570E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941516$82B0124B-75A4-43EB-8A15-4BB12B5247D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a8ad8d294836517ae75b27a0a7cc4cf4bed97c","datavalue":{"value":"1635709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941516$47E86CF5-0D4F-40AE-948E-792EDDEA8C6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941516$777E5E17-E4BE-46B2-BBD4-A882E7E3E499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8705a669e90c76a2e86440a078700ba65546d5c9","datavalue":{"value":"radio transceiver siting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941516$9AC6D957-6DF7-4DBF-BA2C-7B11756C1F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467b25a1ffe6f7ce35e935740d072a9a5130e16c","datavalue":{"value":"set system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941516$BCA07E1B-4DF6-4951-BB74-392630EF00E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941516$E828026E-215F-447B-B988-BB0ABB3CEFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941516$90CDA110-9962-4FDC-9961-9AA5B6425559","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":"Q5941516$9EDD592A-4D0F-4CDA-9602-C0F1C59DAB09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$75498FC9-54CB-4882-9095-C2B1A3FA7FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$68FA5E2B-3235-437B-A77E-A1F23E307DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$B222F69D-A606-4A1F-A4EC-1D010BDF5D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$3777E730-AE79-431F-BFDD-9FA416E506E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$E8E05C8D-84C2-4F7A-847D-5073956C5C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$00D1423B-2300-4163-96C5-6272EDCCAEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096ea5fec74316309bc41f9df83eee99d44a607a","datavalue":{"value":{"entity-type":"item","numeric-id":1184160,"id":"Q1184160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$E3599C02-A922-438E-BB58-7BF6BBB68B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d29d1e21e3b8927e79e2dd1ff4483dd8fe5bbe8","datavalue":{"value":{"entity-type":"item","numeric-id":684910,"id":"Q684910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$0B755E57-6B3C-480E-AF72-C80F64414F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bc8d9e4b73d94aa4ef5377f3465af15b047ff","datavalue":{"value":{"entity-type":"item","numeric-id":293139,"id":"Q293139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$FADD47C3-6F7F-4A89-9305-D8F54A24EA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654bb48ae45c0d09b189ebbe6913c990cb5f649b","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941516$8D4A526B-27E7-4896-B5FD-2E41D6FDC3D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdaa284d61aa7fe2bb0930d31b0be66ea51270c3","datavalue":{"value":{"entity-type":"item","numeric-id":2771280,"id":"Q2771280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded9f894bc2f75d3c30f27f15d1b1a2204a59ffa","datavalue":{"value":{"amount":"+0.7553071975708008","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":"Q5941516$EB271F42-67BB-491C-AF41-BDD62A2EA1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57dd65407cc29381893d1740746747cbe529949","datavalue":{"value":{"entity-type":"item","numeric-id":926564,"id":"Q926564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7242b5f301e306ab3288bb17c3fe0f3032973d0d","datavalue":{"value":{"amount":"+0.7344052195549011","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":"Q5941516$3263592E-FD78-4127-BD29-7E157172EB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64ecc605703805ff0bc5573b86a3a8b9c6abd09","datavalue":{"value":{"entity-type":"item","numeric-id":5756195,"id":"Q5756195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb70d8692c5fe7932e6f04f57e9552860acf4ae","datavalue":{"value":{"amount":"+0.7340713143348694","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":"Q5941516$9C971CF5-7FA3-4A36-85CA-BBC1353ABA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a66ddcc8cc7f3552602cf2b33d8d8e7f5ea0509","datavalue":{"value":{"entity-type":"item","numeric-id":999611,"id":"Q999611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ad9729ea9528face934803b08f04f362988e5d","datavalue":{"value":{"amount":"+0.7326893210411072","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":"Q5941516$29A904F0-C8C4-467B-B9E6-3592BFEF0B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ecec4974bdd39dcedca4478c47ffd1f9101daf","datavalue":{"value":{"entity-type":"item","numeric-id":4452968,"id":"Q4452968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97866a1f365e0ceb0f23a3fea4341ae954b01d7","datavalue":{"value":{"amount":"+0.7281821370124817","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":"Q5941516$11185754-D2B7-49ED-AE5A-A3DC5DCC5314","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941516"}}}}}