{"entities":{"Q418750":{"pageid":420517,"ns":120,"title":"Item:Q418750","lastrevid":61696065,"modified":"2026-04-11T01:01:57Z","type":"item","id":"Q418750","labels":{"en":{"language":"en","value":"A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039153"}},"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":"Q418750$570E3BBC-AAD2-43CB-8503-1948C596EE10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"030164f2a33a8070d680714f50e9e816e8256c8a","datavalue":{"value":{"text":"A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418750$98D7EC35-8E46-4C3E-8230-FC908AC2BD2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1fa2c3bb2c9bcf161dd8ce0cfbf23ab3f0b1cf8","datavalue":{"value":"1285.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418750$12B2C56D-8179-46F0-B23A-B50DC438BEA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"617750bbe20c860590370262b23ac0a773d9a89a","datavalue":{"value":{"entity-type":"item","numeric-id":418748,"id":"Q418748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$032BD51D-AC1B-4F6A-8818-97566710A19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822731a4bee3adf2341ea7aa3f7e36fe9f630671","datavalue":{"value":{"entity-type":"item","numeric-id":418749,"id":"Q418749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$DB736F1E-8A5B-4912-B4E6-52C29769C841","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":"Q418750$BA6C0FCE-2EC7-47CB-BFC9-58F31EEC6F81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418750$30D5E3F3-3355-4633-BDCC-DB417EF27CAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418750$E16B0943-4912-459A-BF58-C7387CCBE65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418750$6DB94760-1F0E-4F08-9FB3-8786B53FE818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418750$C15C97A5-8283-4CE4-958A-05F7B7C5DB06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdd139ba5a47d77b7c09ff839f4f7d1f2840dcb1","datavalue":{"value":"6039153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418750$8FBA78F9-66CE-4B3D-B37E-821E1E69CC07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q418750$B89C5001-9204-471C-8A46-14773CD81097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0d1f3a84ae6473ee0f34440bda3680dfdb89d43","datavalue":{"value":"safe convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q418750$B8B96136-E44F-437E-AA80-45EF83BA90EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c11ca7f24ffcc775aa829cde270fb8a152a4b93d","datavalue":{"value":"the minimum connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q418750$C8F19FA1-DE83-4E0B-9833-11195244018A","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":"Q418750$B2A676ED-69FB-4A1F-A929-DCEE800A392A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19f89fb0d53554a14b4f27e4b7c1fe6d825802cf","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q418750$6559C60B-774F-4C34-A22F-6B2FF785F2F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b2e50e5a6929a7ddea9036ab2913ec980913a7d","datavalue":{"value":"W2043506259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418750$4EC62D70-A2F8-4B92-ADCC-1AC594600104","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$13A0C0F9-DA71-4EFE-A2DD-3F06594CE6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$D7DAA36F-63DE-4453-847D-338036ECCB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e230b3728d10ba582373bbcad97e70c9be621d32","datavalue":{"value":{"entity-type":"item","numeric-id":2782251,"id":"Q2782251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$E3FEAD1E-3A2D-4BD3-9953-1FD0909C41A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"099eb3d988782bd932940d79dda9781dae2a8553","datavalue":{"value":{"entity-type":"item","numeric-id":4259989,"id":"Q4259989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$FA02398D-6220-40F3-8568-73AB94E4AA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"741302c5e394d8cf75131da6e5c2a72f64b97eb3","datavalue":{"value":{"entity-type":"item","numeric-id":4457225,"id":"Q4457225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$C8FE0C25-297E-431C-B02B-7480AFEC1A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7acc894c96542209050df6e490975600c26391","datavalue":{"value":{"entity-type":"item","numeric-id":3569287,"id":"Q3569287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$FD5F3FEE-8FB4-40D5-BAB9-1DD3F93F0414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043e5ac12b574fa743d44d306481cac6f4237b0f","datavalue":{"value":{"entity-type":"item","numeric-id":701151,"id":"Q701151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$3E1D5592-2755-4365-8BC6-14776C8235A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05652ef9657ff281e17cf69b69cb14c5d8f6a012","datavalue":{"value":{"entity-type":"item","numeric-id":4457231,"id":"Q4457231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$6FF7417C-F687-4930-BED9-41E1C6F8B224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6afa9284bb50f6ad253d610fc7f106dd101053fb","datavalue":{"value":{"entity-type":"item","numeric-id":1004321,"id":"Q1004321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$FB8CE53D-5791-485F-9956-A805375BB7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241d4bcc4eec658d53076ddea2a45431344e5dec","datavalue":{"value":{"entity-type":"item","numeric-id":5692521,"id":"Q5692521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$75ADF113-4AF6-403E-8DC5-ED0B806E6101","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":"Q418750$E84B0E23-E4C8-41D8-8D7D-3C73402F314B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721495341323f4e950ce358ee9dc6948eec4f79b","datavalue":{"value":{"entity-type":"item","numeric-id":5892133,"id":"Q5892133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$0E91F29F-C2C6-4B2C-A930-5240A2202BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc19e4a3e8d35e78c881ea79be29c7b5350f7587","datavalue":{"value":{"entity-type":"item","numeric-id":5458525,"id":"Q5458525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$F29AA9EE-3DF9-4A74-9F80-64E3E87A1B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04e7a924acd65fd047df016235b4ed2ca6aa788","datavalue":{"value":{"entity-type":"item","numeric-id":2373893,"id":"Q2373893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$49264C1F-7340-401B-8E17-170F432ADA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$741E9012-82D1-4CB0-9F9A-C81FEF1737C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5b12aa169b64244436ecfd3ae13ead0ee070fb","datavalue":{"value":{"entity-type":"item","numeric-id":673003,"id":"Q673003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$E7E58B27-FF7D-4662-9220-AA78525574F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c057c5d3eedfdecb7be650fe64eb345c30c14096","datavalue":{"value":{"entity-type":"item","numeric-id":1274286,"id":"Q1274286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$2650261F-5F3A-49EE-8DF7-3F9F2C5FDAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8925f687ce87b4c7191ba4ea78e06aea1203f4f4","datavalue":{"value":{"entity-type":"item","numeric-id":5191442,"id":"Q5191442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$6F8FA2EF-75F1-49C8-AF1E-0787E383EBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$C0067F0B-5E97-4279-8459-8E5C943586CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd2d169f2bad56da3d5e4b3f3ec5fbd55473ee5","datavalue":{"value":{"entity-type":"item","numeric-id":3540254,"id":"Q3540254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$16DEFF92-17CF-4AFC-A1C6-8A75697F24FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1694fe2720f78cb0102b1b6bf8d398595e161633","datavalue":{"value":{"entity-type":"item","numeric-id":4419757,"id":"Q4419757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$F419917A-40EF-4C56-A684-467CAE84651E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab973afdac4a5aa85a2fb484bfdcf030a891e217","datavalue":{"value":{"entity-type":"item","numeric-id":815255,"id":"Q815255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$9346B518-C56F-4D2F-8976-E24FF64CE235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a24ac44432a1e20b7b1ef7112920c758bf3ecc","datavalue":{"value":{"entity-type":"item","numeric-id":597323,"id":"Q597323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418750$AD688F9D-E192-4328-BC9F-D19075B632C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"665c32f57fadee90a795a6d7cfc68cd2654572ff","datavalue":{"value":"10.1016/J.TCS.2011.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418750$B9EA0276-F93B-4222-913B-03E841FB016D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e0a86be50274968b69413188a3ae7b54e05f610","datavalue":{"value":{"entity-type":"item","numeric-id":906392,"id":"Q906392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a236117090fdf123ace41b49ecf63abc983084","datavalue":{"value":{"amount":"+0.9236233234405518","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":"Q418750$374EDD3D-566C-4CF8-A84E-0C7E3AAA16EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56effbba762a5ca28c93c2690532a765da85c10a","datavalue":{"value":{"entity-type":"item","numeric-id":3569287,"id":"Q3569287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030e2f7a1dc459701254b563a53e53efa3652b63","datavalue":{"value":{"amount":"+0.8613241910934448","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":"Q418750$8FB3DCDB-CA81-47D6-AEA7-89C658DB8473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b33c13966623262d294417c116e7c7665decc62","datavalue":{"value":{"entity-type":"item","numeric-id":4598911,"id":"Q4598911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c78f46e16fa247d8a8048d7857a96507ebeb1f","datavalue":{"value":{"amount":"+0.8095783591270447","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":"Q418750$557F4508-2FE8-4AE6-B2E6-79FD492FA751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837e2d6410341f3763fa02d06db5541a91860521","datavalue":{"value":{"entity-type":"item","numeric-id":2456357,"id":"Q2456357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f95f412472910233e70068631e7e01c0384748c","datavalue":{"value":{"amount":"+0.7924500107765198","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":"Q418750$630CA8D1-34A3-4039-A379-E2C9777FBA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8002d61ad5a5d5251acf21c9942ee9c407e91302","datavalue":{"value":{"entity-type":"item","numeric-id":5261609,"id":"Q5261609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c05dac2f02324db101c379adc32de516bc13482","datavalue":{"value":{"amount":"+0.7874667644500732","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":"Q418750$A969B5D1-E5D8-49A3-BD1A-01D7E1FAF616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A self-stabilizing 6-approximation for the minimum connected dominating set with safe convergence in unit disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_self-stabilizing_6-approximation_for_the_minimum_connected_dominating_set_with_safe_convergence_in_unit_disk_graphs"}}}}}