{"entities":{"Q1628682":{"pageid":1639423,"ns":120,"title":"Item:Q1628682","lastrevid":72844692,"modified":"2026-04-14T08:13:16Z","type":"item","id":"Q1628682","labels":{"en":{"language":"en","value":"A dichotomy for weighted efficient dominating sets with bounded degree vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6989084"}},"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":"Q1628682$C840610C-7761-44A2-AFB1-91D466701BCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7ba425e7fdd9e773817f2750d500079e69310a6","datavalue":{"value":{"text":"A dichotomy for weighted efficient dominating sets with bounded degree vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1628682$67589801-A060-4808-BC3A-42180600C878","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3abc3986ff7e33ac9d1eba474c5ce4e73585087b","datavalue":{"value":"1469.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628682$3C5A7220-4022-4046-A042-79D051A1FD44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$930DDED6-DD38-4773-9420-3536D6E77728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$B6FC5A1F-4FA1-429F-8730-4DE2B0F6FC70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$E503519B-A30F-459B-9803-B4C58E521E99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38ec89b473f40b4a623f136ccf9a09172a461e02","datavalue":{"value":{"time":"+2018-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1628682$6C5DAD02-7A28-49E4-8E9A-81D3BC4FB42B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628682$0C4C8994-1EA2-4251-8FDB-2BF1F095956E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628682$0C2CFBE1-4CBE-4919-8F6D-3C07DD097EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628682$4CCE1244-A2C8-4B53-BF30-C1E967DDB279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628682$0A4BAE95-D485-4BD3-8367-051F65D15AAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8053de52c2265d94e7b9d95d6e8479987163e1f0","datavalue":{"value":"6989084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628682$151599AC-81A8-41E2-B459-2DAC86FD244E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5df69149bd6ae541d6b1eb2e69d31b54e74f5df","datavalue":{"value":"weighted efficient domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628682$78A4EFAC-86AA-4604-AC7E-1FE03561C331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6aede720351ba5ceec785577dbfc3901b74e062","datavalue":{"value":"bounded degree vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628682$72549C00-583D-43B5-AA6F-A82EF6D53A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"294cc0b30a42f71d91c31b451c0f9b4cda268f63","datavalue":{"value":"\\(k\\)-bounded weighted efficient domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628682$7194E6D9-37B0-41AD-A6BA-B4F39B47A458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628682$6D0F94B0-EE93-4D37-ABDA-84FA5B6B05C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628682$6769AF6E-4220-4BBB-9863-E2B0F8F39745","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":"Q1628682$5E1AFAD6-F79A-464A-963C-7CD38FE7810E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18ff9a24b91bc85f95616e97fb4abc01440d7329","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2018.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1628682$227DBDFA-BF15-4FA2-B3AE-B076F582A645","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9bf4f4ed81bf1274ec486d428636c6289374995","datavalue":{"value":"W2896652362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628682$2B982F23-F4B7-47FA-A5C0-0A2071602DF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"769120a89a8aae17e431afe4f4b796ac90230312","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$28D7C70D-EFFE-4C5B-AEA6-CD78ABD1345C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288d5f9a6c96d68f39cf3e53c50182f711948d3a","datavalue":{"value":{"entity-type":"item","numeric-id":1126173,"id":"Q1126173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$85FF18BA-11DE-4FBD-9DA2-D58DF92A9D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$F1AE45CD-D8D5-4C43-9A50-776F2E7D2049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce1fbe744632cc3efd8ad5a4597fb143c52663d","datavalue":{"value":{"entity-type":"item","numeric-id":2636549,"id":"Q2636549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$E0E66C13-1608-4DB5-9F88-1F9E78B2945D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9873f93a2be8b0e00d461c82961aebd6609e584e","datavalue":{"value":{"entity-type":"item","numeric-id":477653,"id":"Q477653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$AEC34DCC-CF10-4EE6-B1C8-A363A7C52F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2d1b42347ed5150c69a841f2905b97ccf9d311","datavalue":{"value":{"entity-type":"item","numeric-id":2849909,"id":"Q2849909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$62289017-A4EC-48FB-B09C-B6BB3967CAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cdd49e5a77acbf7dc0fb719b5545767ec882c95","datavalue":{"value":{"entity-type":"item","numeric-id":1917231,"id":"Q1917231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$A591CBF2-513C-4CD2-A375-C5CD7A877244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8854dc2a59f51ac6b13e90745d44417e1fccbc","datavalue":{"value":{"entity-type":"item","numeric-id":4017197,"id":"Q4017197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$907655D0-2430-4595-8666-5709EC2DBA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$23975AD5-1C0F-4EFA-A185-3828C898D1ED","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":"Q1628682$19708F16-EF37-4586-89E1-51DBDBAA2D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c45f0696ef5c2e37182de18c29ab609384249b1","datavalue":{"value":{"entity-type":"item","numeric-id":4892794,"id":"Q4892794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$44859343-BF87-4981-8E54-7E50E9FE4B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b556ed347d033679eea45f7e5b46e77302f7e0e6","datavalue":{"value":{"entity-type":"item","numeric-id":4249540,"id":"Q4249540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$390D8A42-7B58-448A-BCAE-9F70D79571FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e487a6ec34966cae275289ddfd5925f75f3fef12","datavalue":{"value":{"entity-type":"item","numeric-id":5284096,"id":"Q5284096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$B70AC00A-9627-4C22-B822-8DDE9A951754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857b9a0a6e8c6fa6a5e022420a736f04fd015577","datavalue":{"value":{"entity-type":"item","numeric-id":1348388,"id":"Q1348388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$7534039A-CFF9-43A0-90D8-75C7AD80395B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee908a6993ef8821acc92865da5e66fa13293ee","datavalue":{"value":{"entity-type":"item","numeric-id":5325951,"id":"Q5325951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$9D78AA6F-45B1-46BB-A8F0-8684D18B4D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddb9456d1251eac203c03edf90062b0c59ebd82","datavalue":{"value":{"entity-type":"item","numeric-id":1917310,"id":"Q1917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628682$6F187DFC-ECAB-4C1A-9F2E-7A38EADC00A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b56efebfda3662d5b02ec2b0945b58b11bf11e10","datavalue":{"value":"10.1016/J.IPL.2018.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628682$EE0C42A1-27DC-45A1-886F-D5C90DB8F155","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfcb680073006acde7883ebc48c0464e87e9266d","datavalue":{"value":{"entity-type":"item","numeric-id":2849909,"id":"Q2849909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa325674162756aa84891de23af41f10cb17354","datavalue":{"value":{"amount":"+0.8871158361434937","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":"Q1628682$7AB3EA69-19CB-405D-8B25-8BCB4C4BFA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868ed184437f3e8adc656fd6f3ccc29415563cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1801055,"id":"Q1801055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68f41a9092a35502317fef50201e35ddd9f7e72","datavalue":{"value":{"amount":"+0.8448280692100525","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":"Q1628682$7C784518-A33F-4190-A762-2CC0440DC131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a7820fb37f26fa15e624b9c0b77fa7ba981509","datavalue":{"value":{"entity-type":"item","numeric-id":1799604,"id":"Q1799604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42a4492f8f20ed48a574d21043e47d1c9016807","datavalue":{"value":{"amount":"+0.8393236994743347","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":"Q1628682$25BEF994-8D11-4D9B-AAA2-BC5C31D124C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c2b635f9114201c4c2f3fd4b5d32a816bb147a","datavalue":{"value":{"entity-type":"item","numeric-id":5920175,"id":"Q5920175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc60b86d83efa8b47cf3f3673db51f7ff91d438","datavalue":{"value":{"amount":"+0.8234707117080688","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":"Q1628682$CF7C9F85-C88C-42E0-8105-324B210C7685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f084df158d45b98da0617b7f6331c332f28b29","datavalue":{"value":{"entity-type":"item","numeric-id":2636549,"id":"Q2636549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcfb788bb3e9b313f02e168eb03feec6fa2d7844","datavalue":{"value":{"amount":"+0.8170061111450195","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":"Q1628682$F2531A06-D066-407F-9B41-3EF598731C8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dichotomy for weighted efficient dominating sets with bounded degree vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dichotomy_for_weighted_efficient_dominating_sets_with_bounded_degree_vertices"}}}}}