{"entities":{"Q405692":{"pageid":407459,"ns":120,"title":"Item:Q405692","lastrevid":61603137,"modified":"2026-04-11T00:25:13Z","type":"item","id":"Q405692","labels":{"en":{"language":"en","value":"A greedy algorithm for the fault-tolerant connected dominating set in a general graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340727"}},"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":"Q405692$1CF71C83-F9F0-4B0D-A835-D1FBDB23E736","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aecc8cde5771253a01bec0326bce242df56ca638","datavalue":{"value":{"text":"A greedy algorithm for the fault-tolerant connected dominating set in a general graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405692$C206283B-548C-46A0-890A-2A02BDE27F34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1eecae7728689772675a481aa6a8e8ff256d9c4","datavalue":{"value":"1298.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405692$2AC82E84-0B40-4D54-9126-0D74C140634D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50b03525479ff23cba51de89998d84ad62fe8ae4","datavalue":{"value":{"entity-type":"item","numeric-id":405690,"id":"Q405690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$D6645BFA-B40F-4B31-AE32-CBE756E3ACAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$B3EFFBC6-334C-43AF-8B05-7F1C23D2D865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$92F162E3-510F-475E-A755-934C989B6C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73833e31d847415fc398681c91cc4475b17b4595","datavalue":{"value":{"entity-type":"item","numeric-id":405691,"id":"Q405691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$12EB9464-867B-4CA5-96A6-8E63A5D263AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$F7B8EF8B-7F01-4BCA-B248-F6D861C99F77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129eeaa36edfc12cfb30819e9dd17da235a8ab47","datavalue":{"value":{"time":"+2014-09-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":"Q405692$5E014360-B198-47F6-8ECA-C681F1C44290","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405692$1C0A578B-2D2D-48CD-9F8E-2253B248FFD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fd9416cb5c6d70420e5d57dc1e3d85441dd9ceb","datavalue":{"value":"6340727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405692$40F13A4F-E68F-417C-ADC3-4E8B5F094A0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce91e1366ce66aed3debc987aedb33624d3ed20","datavalue":{"value":"\\(m\\)-fold connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q405692$F371CA8D-F0EC-47B0-A3E2-CD34D5D1563F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05dbc68115d6af5db0a1944bf56b5ffee5791a7d","datavalue":{"value":"non-submodular potential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q405692$EC54F816-41AF-4ABD-9A06-28B16C20A8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q405692$F97E551C-1CFF-4446-983F-A2A7A77F4669","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":"Q405692$95766412-6A4B-440F-AD0E-CDB4154B05CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ecc16901154627c91bcfe29b4f1400359018d14","datavalue":{"value":"https://doi.org/10.1007/s10878-013-9638-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q405692$AFE189CA-93F1-4B1E-B766-EA4FFEFC3792","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bea113f4d342b578f263d93860ab071b50d7e501","datavalue":{"value":"W2001733582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405692$7DBD73DA-69A5-436E-A8F8-D5D4B351F7E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$88CA5365-015F-49EE-AA3F-8F8F83912697","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":"Q405692$8B3190CC-47D2-4E0E-A659-406F9F2FED78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b466e8dc0fcf8c942e784f00103ff0638caf961d","datavalue":{"value":{"entity-type":"item","numeric-id":3579442,"id":"Q3579442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$7B05B7A2-1546-4659-B5F4-271A1FF985C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3d0c5aa04ccdd9becb15d7435ddfab08cd011a","datavalue":{"value":{"entity-type":"item","numeric-id":648055,"id":"Q648055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$1F3ADEEF-0D00-434E-9B1E-65C2360A1223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348322c7afbcba37ce00719af5a3657b44f7b471","datavalue":{"value":{"entity-type":"item","numeric-id":3634205,"id":"Q3634205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$CC4981F4-B669-4357-871A-337895297BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$2CB22ED9-C75D-4E23-817D-B281570127F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fce8fcca0d5e3b4dabd13d6c5ac33183566358c","datavalue":{"value":{"entity-type":"item","numeric-id":3634203,"id":"Q3634203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$DD05914D-44A7-4A63-8A1F-BC0E8EF366B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d26d03ae69f04457fc4b6a711e9ad1513b9be9","datavalue":{"value":{"entity-type":"item","numeric-id":3652256,"id":"Q3652256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$72A932C6-0162-4C4E-AC7C-8BB136FEA068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08fbdd752df6018616400f5c1f085545debee9db","datavalue":{"value":{"entity-type":"item","numeric-id":434202,"id":"Q434202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$B16A34F0-680F-4832-B349-BEAA089ED30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7932a4fd6df411945cadd5651b399456800497c","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$6A0B727C-184A-4D79-8C18-BB3B02C4781E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315bf7c09c4ba4a66522f1899057648f10c11f58","datavalue":{"value":{"entity-type":"item","numeric-id":1016039,"id":"Q1016039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$7FEB5760-126E-42FC-BB49-24CF661A2DA0","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":"Q405692$39179653-EA8E-4AA3-810B-4EEADDE14B67","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":"Q405692$1EC4DF12-FBB8-4183-8476-35AD1C069E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55da396f29fadbcf8cb428158eca6dfae6ae56b4","datavalue":{"value":{"entity-type":"item","numeric-id":1037372,"id":"Q1037372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$E4017377-1C87-46DD-AB14-6F2CC69BEEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b016d1f6e903cb831a7470c6d0363d799814fa0d","datavalue":{"value":{"entity-type":"item","numeric-id":5189988,"id":"Q5189988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405692$7AED3700-8195-4DA9-A601-F4C1EEE212C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c858a8d7979e8d2a596d504049a69d69e610aa67","datavalue":{"value":"10.1007/S10878-013-9638-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405692$AC3732A5-4688-4A7A-BC1C-B883E862AD67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4573eaf22c543c3f08f91bfa8f2eb3524be9deb","datavalue":{"value":{"entity-type":"item","numeric-id":5963614,"id":"Q5963614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f1c6854a20fb09d79dc8348b04d2167207d215","datavalue":{"value":{"amount":"+0.9064375758171082","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":"Q405692$5013EAE9-90E8-4ED0-ADB6-8A96A4EBA31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e7853e8aba2916ece3bad00b56fa12d6e1ac54","datavalue":{"value":{"entity-type":"item","numeric-id":2025101,"id":"Q2025101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e800cf4afa879d016588f45b92b4d3298fe7a4f","datavalue":{"value":{"amount":"+0.8851685523986816","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":"Q405692$0300AAE3-4094-4469-AE8B-2583F5486C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d138283acea26c8a1d4980cd295e2092d1839d4","datavalue":{"value":{"entity-type":"item","numeric-id":2698012,"id":"Q2698012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15c04fc762f10e8a74163907ecd513843918a51","datavalue":{"value":{"amount":"+0.8623090386390686","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":"Q405692$02C57A42-4424-48DC-BE94-206F46A9FFFA","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":"57f9255c3bfa894521f1ba2a1463ba1a9e8df916","datavalue":{"value":{"amount":"+0.8574549555778503","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":"Q405692$04E48BE0-18C7-4F4B-9B76-6873DAF1479A","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":"4c5fb6a751cbcfe7ff237a67aa8e4d6845f5e072","datavalue":{"value":{"amount":"+0.8528019785881042","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":"Q405692$7E92DC65-D915-4DF4-A3A6-D34D2BC3E2CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A greedy algorithm for the fault-tolerant connected dominating set in a general graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_greedy_algorithm_for_the_fault-tolerant_connected_dominating_set_in_a_general_graph"}}}}}