{"entities":{"Q3007757":{"pageid":3018481,"ns":120,"title":"Item:Q3007757","lastrevid":51269711,"modified":"2026-01-17T13:08:07Z","type":"item","id":"Q3007757","labels":{"en":{"language":"en","value":"Algorithms for minimum connected capacitated dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5908829"}},"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":"Q3007757$0D5648D1-D0C8-4977-88FD-F02E4F056670","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e4db068acb15223ea12baadc821a588e2927a11","datavalue":{"value":{"text":"ALGORITHMS FOR MINIMUM CONNECTED CAPACITATED DOMINATING SET PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3007757$C4828D94-7735-4B32-B48E-4FF2305AE9DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6581b9fb271cc372d8f963e5326b197f5f9e0101","datavalue":{"value":"1214.68470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007757$7078C47D-8A70-4FB3-9EE9-115F87F8C954","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"501842ba06facabc31810cce4ddc0c912fb56bfa","datavalue":{"value":"10.1142/S1793830911000961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007757$308502E7-E8E0-42FB-9497-64D7406A7CD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8861f8c57700109aecb2c57da2a8aef49a4fb3e","datavalue":{"value":{"entity-type":"item","numeric-id":390919,"id":"Q390919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007757$1A81594D-CDB7-40D7-AE39-D94B9733E713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ef8b295c88271d01d43c94986531c0376d92bd","datavalue":{"value":{"entity-type":"item","numeric-id":2176836,"id":"Q2176836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007757$10A54D41-1A0B-4204-B69E-F8C63A533704","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007757$2E383F79-BD45-4B07-8775-784364FD5692","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3007757$9AA0A8E8-A52E-43DD-88B4-210400B823B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007757$E5C9E328-753E-42F8-87B9-EA635E2FE873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007757$3F47F616-2A0A-4D7F-964C-515CF5AF3FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007757$851C62DE-9E67-4926-B68D-C9EF09FCE712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007757$929A711C-BE32-43A8-92DE-6895D8424C61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edc6c41f46a69d511244c0e97f984bf95595e330","datavalue":{"value":"5908829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007757$885DA4DE-FBF2-43EA-9D50-788B4688D387","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"273ae247bec57b960e04d5ec4dd81ef4c29db0af","datavalue":{"value":"capacitated dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007757$67E3AB57-2A59-40F6-8699-880F0D082970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007757$A3043F18-9AB9-4FD7-8BCD-D2011F4F7642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007757$23946265-5F2B-47ED-91DE-48E85856FD40","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":"Q3007757$CE1601B5-968C-4E3C-81A3-AA860782B194","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55dbcca6498c507229444d224a1491237702ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4275335,"id":"Q4275335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007757$DC0E6E8C-69BC-4F38-9B5B-FBFBAE114CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e588ce498a2d9a45a2321c1cd13549de86ea852","datavalue":{"value":{"entity-type":"item","numeric-id":1589434,"id":"Q1589434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007757$548E57C3-8CD3-4CCA-9CCF-85CA8577D156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007757$A19AB74D-D320-4EF0-8234-60F7E2366591","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e68f94ca421e92e68ef8618203ea9fa21625195b","datavalue":{"value":"https://doi.org/10.1142/s1793830911000961","type":"string"},"datatype":"url"},"type":"statement","id":"Q3007757$F58B563E-2066-4A66-8ECA-A8A84FE7E317","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffef2e259f7fd444ecca90cb1ec1751071acf12f","datavalue":{"value":"W2054473698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007757$CBA277C9-0CEB-476F-ABF2-41ACDCBFDF31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bb94c72c86eeb5144ef0c888a13cf27c4df52c","datavalue":{"value":{"entity-type":"item","numeric-id":3611970,"id":"Q3611970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4233bebafe4cbe66d8430d835f33cb95e7deba","datavalue":{"value":{"amount":"+0.8675552606582642","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":"Q3007757$A7F00025-C31B-4CB7-81A6-3AC647815B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db33cf2fda1af9186e3909411c7783e55d54d5bd","datavalue":{"value":{"entity-type":"item","numeric-id":995580,"id":"Q995580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6285401ca25ddb5d83c20d12910d67f3450d3b14","datavalue":{"value":{"amount":"+0.8373578190803528","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":"Q3007757$4D6063AE-B159-41F8-A1A0-A86DFECB4344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03bc8dde0bb154c3bd6efe5d4c539c89d1f14a4","datavalue":{"value":{"entity-type":"item","numeric-id":1926605,"id":"Q1926605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965d9b7990c5b2219e22ead29b62089d96a1f38b","datavalue":{"value":{"amount":"+0.8367512822151184","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":"Q3007757$39A0A9CD-9440-4725-9091-0016062A6DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4a9408ade0de3217eff7fd3af83d814d9fde6f","datavalue":{"value":{"entity-type":"item","numeric-id":3185524,"id":"Q3185524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"952479b638efb38a2bf62ad8189bbd91f07bfadb","datavalue":{"value":{"amount":"+0.8351168632507324","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":"Q3007757$8CD59168-32F7-4E5F-81E7-65412F4F9B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6011c590b34115b039551f3eec0d3e89ac781846","datavalue":{"value":{"amount":"+0.8340034484863281","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":"Q3007757$12621CBF-BA4D-45D3-95B7-F05FFF44FBD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3007757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3007757"}}}}}