{"entities":{"Q837173":{"pageid":839021,"ns":120,"title":"Item:Q837173","lastrevid":64745685,"modified":"2026-04-11T21:56:56Z","type":"item","id":"Q837173","labels":{"en":{"language":"en","value":"Probabilistic analysis of upper bounds for 2-connected distance \\(k\\)-dominating sets in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602741"}},"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":"Q837173$BF6C8381-E480-47F3-8A1B-388476866B65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86fdd456a2be2269b874eb3ac06caf4041a38399","datavalue":{"value":{"text":"Probabilistic analysis of upper bounds for 2-connected distance \\(k\\)-dominating sets in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837173$02F0EC48-D228-4BF7-988C-100B6FB50B50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e55d989cc185623a4ee636a31b4fdf85cfee9be","datavalue":{"value":"1171.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837173$7299F1A5-F001-46A6-A7EC-89DD3474FEA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9521c88eb64207861d1b17949de98b98473c41f1","datavalue":{"value":{"entity-type":"item","numeric-id":413283,"id":"Q413283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$FE44C8EB-FC11-4862-BE5D-5016D8E789E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"150a7b8847bd9ad4b3edd373d55df32a3355d4d7","datavalue":{"value":{"entity-type":"item","numeric-id":413282,"id":"Q413282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$1C74B2A0-D914-453E-9B2D-5E2E488AE610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cec0dd1a451faaa34236951e23369805db837a4","datavalue":{"value":{"entity-type":"item","numeric-id":329722,"id":"Q329722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$A6DC189B-3C26-4754-BB21-08AFAA974E78","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":"Q837173$82586FA9-095D-44D0-8D7D-DFDCE308E136","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-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":"Q837173$F3178D3A-CA77-400B-BF4F-EDC15964EE6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837173$43A8F258-11DA-4C2D-A2F4-5A98C1FC218B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837173$1C754CA0-9F2A-4518-9215-DBF46321A164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837173$D88F5B65-B775-4076-9159-441F9A4D55DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58fb9f972299d9d2feec4a70d771127afaf26f59","datavalue":{"value":"5602741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837173$33ED6D4B-9D0B-485F-84DC-84D3F7174365","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q837173$4A63271F-8031-45E4-BE94-A818F2D4180E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q837173$B406D98D-2CE1-44AE-9BB2-BA1A2A167B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q837173$DD2474A6-87C1-4048-9B69-7AF9EF27DE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9237027aa89b8d72c809d33ce06d956bebfee56c","datavalue":{"value":"Chernoff inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q837173$90DE8F93-A1DC-47F7-BD00-064357C38755","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":"Q837173$12BED723-F397-4085-BBB0-E584F8DC0D8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4461fbcfa3b62360b64fcc4e1e0561bde15264a7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.05.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q837173$2E1E94D4-DD93-4E2E-AFCD-49943C6705A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d1d1352c07c730bc34bacf5c7384b0bdd6afcf3","datavalue":{"value":"W1977769214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837173$72931C79-7602-4B0B-B90A-63DAD5D48E49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$F44C32A0-8458-48B3-9BEF-8752BCDF54C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$382E60FF-94FD-4D73-AC06-A4E326067114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0b119cc686531e8904053f01dd1c804ad34fd13","datavalue":{"value":{"entity-type":"item","numeric-id":1402083,"id":"Q1402083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$A84A8EFA-B774-4BDC-8042-075E1691C9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6500f9990ab295d0671c7b3aec65acc4b31b98dc","datavalue":{"value":{"entity-type":"item","numeric-id":2507113,"id":"Q2507113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$DEDE6E56-71DE-4EAE-8701-FE5E5CAA56A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$0CE9A433-6EB7-4DEC-870A-557D66D9170E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf3e7666d1e9666b0eef4378129bdaf5dcbb597","datavalue":{"value":{"entity-type":"item","numeric-id":1356420,"id":"Q1356420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$2B3B7DDB-446F-4C5C-9F87-D761558122A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5f7747dd05596809ae529a1a91b9ae24a0911a","datavalue":{"value":{"entity-type":"item","numeric-id":1421532,"id":"Q1421532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$24A2262D-88C7-4472-ADDD-F32DA6D68276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05378a455e80bef01763278e68f60c55b429f54","datavalue":{"value":{"entity-type":"item","numeric-id":2427506,"id":"Q2427506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$E1A0BE90-D7F4-485F-81BD-7532688A4793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feff4fb5022fe2608e8b9bc377188b1195c2f4c6","datavalue":{"value":{"entity-type":"item","numeric-id":1406558,"id":"Q1406558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$C0101AE1-E743-44D0-B90E-7A3C65DA0D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6441afafcc04c0ed09a238e134844b75d741cb33","datavalue":{"value":{"entity-type":"item","numeric-id":2463933,"id":"Q2463933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$A56FF396-DA8E-4905-A1FC-71D8380CEFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ed397cda38a541c0b88c9e07ba0800849c0998","datavalue":{"value":{"entity-type":"item","numeric-id":995580,"id":"Q995580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$5A085050-D5F1-44B6-ADAA-CC352CA129A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5125b493fe7dec5605a60e33627a267fbc14369","datavalue":{"value":{"entity-type":"item","numeric-id":2456357,"id":"Q2456357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$B99D0B21-C08D-4101-B216-0200EBBA42FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f344417867e42a147da5606f819a874df4bce3e","datavalue":{"value":{"entity-type":"item","numeric-id":3568754,"id":"Q3568754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$60FD3886-09AE-4DAA-BD9A-DDB844309DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2131010319f2d86a6499c0149c6cec1761f6db64","datavalue":{"value":{"entity-type":"item","numeric-id":952712,"id":"Q952712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837173$B969C935-1E49-4220-8C89-FD691CCE3006","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbd0c8436db85271d9401e8fbb091ca409859627","datavalue":{"value":"10.1016/J.TCS.2009.05.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837173$D9799343-4A9D-4E12-B184-01348BE41CC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f1057d20d4b37782fa8e3018c0a2575224d34b","datavalue":{"value":{"entity-type":"item","numeric-id":2318775,"id":"Q2318775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f669f99ef68659956343312daebaabaf3dde613","datavalue":{"value":{"amount":"+0.90776694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837173$5318903F-EAE5-4374-ABD1-862433DFCC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec511f433586386a69a966400288da2c24e900e","datavalue":{"value":{"entity-type":"item","numeric-id":803174,"id":"Q803174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab9fcd7bee91ad3ca416b4876fbfe1d2be6837b","datavalue":{"value":{"amount":"+0.8860055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837173$95808D1C-4D5E-4E94-BA15-94112999CCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228687eb4b761797fe9afea6caab49ed17316d2a","datavalue":{"value":{"entity-type":"item","numeric-id":1865157,"id":"Q1865157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ecd27769810aa642bc8f6f88699a89d427882c","datavalue":{"value":{"amount":"+0.8856329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837173$6A461575-4716-42C9-B7C2-BB14E05C4F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a90c9da4025f7d848d6daf957258ed718d0f6909","datavalue":{"value":{"entity-type":"item","numeric-id":6184387,"id":"Q6184387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10fd3f945db5586c6a1afbbda60e091d4818afea","datavalue":{"value":{"amount":"+0.879362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837173$C2359A39-1022-4997-BAE5-EDE6D6B61AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32cd0bf6428ca1a3cd889416cf0f85a2b094dfc","datavalue":{"value":{"entity-type":"item","numeric-id":5874545,"id":"Q5874545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693886ff56b0c054c7c3ffe977cfb7671fbe9925","datavalue":{"value":{"amount":"+0.87915444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837173$F9A48DB4-4A7A-4A75-A87F-4797A4E8CFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7412c5270223927dde477f71ff7e3f0c3d9f588f","datavalue":{"value":{"entity-type":"item","numeric-id":2144267,"id":"Q2144267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693886ff56b0c054c7c3ffe977cfb7671fbe9925","datavalue":{"value":{"amount":"+0.87915444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837173$B2FFE942-5AE0-46AB-8EE4-42CCF5D01E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6381aa440a67ceb255606b97932cba1652b45918","datavalue":{"value":{"entity-type":"item","numeric-id":1310759,"id":"Q1310759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbc6a965eda4703afa76e722d00d4665a2828a3","datavalue":{"value":{"amount":"+0.8771163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837173$B6810292-3F65-4A6D-A105-757DB314E193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c27860202635b1defb5c3fcdb23980358a59763","datavalue":{"value":{"entity-type":"item","numeric-id":1320669,"id":"Q1320669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b553ee538bdd579b007efb7c1636ebc4cec47f6a","datavalue":{"value":{"amount":"+0.8768628","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837173$F116C454-A8BE-4080-9C88-051E899526AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db4ae9ba6cbd29ae95f09ea951d5b0784f28a66","datavalue":{"value":{"entity-type":"item","numeric-id":3366929,"id":"Q3366929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffdf542fb49c459162959b6001dd005702b0c5ee","datavalue":{"value":{"amount":"+0.8758402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837173$20826B40-00F5-439E-9952-551AA04A0150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c1adda4675b4cca870fd4dffa9fe46061131cb3","datavalue":{"value":{"entity-type":"item","numeric-id":608255,"id":"Q608255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f7c9a3675e549e52bce986a8409d08bb81e0d2","datavalue":{"value":{"amount":"+0.8747395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q837173$851995AC-FAFF-4EC5-B183-E928C43E34C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic analysis of upper bounds for 2-connected distance \\(k\\)-dominating sets in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_analysis_of_upper_bounds_for_2-connected_distance_%5C(k%5C)-dominating_sets_in_graphs"}}}}}