{"entities":{"Q2698012":{"pageid":2708756,"ns":120,"title":"Item:Q2698012","lastrevid":82735559,"modified":"2026-05-06T21:50:08Z","type":"item","id":"Q2698012","labels":{"en":{"language":"en","value":"Construction of minimum edge-fault tolerant connected dominating set in a general graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7674672"}},"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":"Q2698012$C24C40A5-D07D-48C3-AD95-5472716F8AF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2a222e1f0efd3dd5828ae89f879478510668d4c","datavalue":{"value":{"text":"Construction of minimum edge-fault tolerant connected dominating set in a general graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2698012$7BCE6B88-5705-40CF-987B-50E20EF9941E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2fa8bf1f5566680a6d895320435e41363058a12","datavalue":{"value":{"entity-type":"item","numeric-id":2118229,"id":"Q2118229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698012$859AEB3C-35D9-4B66-8629-6D036432AA96","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":"Q2698012$273C4AB7-F583-40F5-BB45-8977F8163890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698012$A20B14AC-4298-47AF-A88B-4681AB99C0AE","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":"Q2698012$E5A15EBA-A24B-4945-9120-BC8F5AB70E54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b7dd61be9978f460c5236468365735ee1076554","datavalue":{"value":{"time":"+2023-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2698012$92A43F7B-24A4-4E01-AB33-5BE76762D8EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2698012$B958A693-78B7-401A-A78A-5E95B369DA58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0bc9e5ef2a8455d4a3d350a9cfb0bf21d6c2349","datavalue":{"value":"7674672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2698012$39D394EC-A44F-40D4-BDE9-3D271B732ABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc0cc2da11fda313c5553a4647de4a70ec4ece07","datavalue":{"value":"edge fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2698012$4F9DE670-BBDF-4D6A-9BE7-18907D40F137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2698012$CF818C3E-2215-4FC5-A6D2-E3C25FA35D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2698012$734024C0-9B0F-446A-88B3-6E4946E6B4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2698012$367D56B9-14B3-4023-B2FA-764A4BC17BE1","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":"Q2698012$32D9F88B-756D-485B-B730-13D59DA1C857","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99e7aeb6db18386dbc5f89864b614bde923aee0d","datavalue":{"value":"https://doi.org/10.1007/s10878-023-00989-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2698012$0D70047C-CA23-4C13-BCCA-FD8C760B141F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e084ec60a5ed5e22bc92cffeab13338ecbe03bf8","datavalue":{"value":"W4318767821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2698012$421774AE-505B-4733-B840-C3618E20A0AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698012$81BE7300-A573-4887-8C6F-13EBB16320D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388ed0e55047c5655a78febe203287947422beab","datavalue":{"value":{"entity-type":"item","numeric-id":2234806,"id":"Q2234806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698012$78732BAA-5826-46E7-A9A8-BBF0C418340B","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":"Q2698012$1106AB85-B199-4802-B7E3-A54E7B884CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92665b18115d58ba5fa80b0b5dc75d9d5f109667","datavalue":{"value":{"entity-type":"item","numeric-id":436191,"id":"Q436191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698012$C4589BCD-BB6B-4F43-B7C0-74A118A7A9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698012$EE022187-5304-4681-9A76-AC71E7F33942","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":"Q2698012$63D0C2FD-A540-48B4-9245-39909386DD54","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":"Q2698012$3CFE0EE1-4140-4AFE-8844-1BD86A178AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e80867e77e5e1c51816cb50c34e5cb9a8b999c8","datavalue":{"value":{"entity-type":"item","numeric-id":1799605,"id":"Q1799605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698012$2FECF5EA-C849-4A1A-A6CF-98B3C37FDD3E","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":"Q2698012$C2CFCF4A-9792-460F-B95C-15B76476B7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308f52acd7c0babd3cdf76f7779d9ff0591520dd","datavalue":{"value":{"entity-type":"item","numeric-id":5963614,"id":"Q5963614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698012$BF0E5727-E76A-4113-9733-F1561BC54DC6","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":"Q2698012$F959BF9A-591E-4561-9820-693FC4DB60A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66548234c13e8f55b3e45f6d269bd42d993e01d9","datavalue":{"value":{"entity-type":"item","numeric-id":5119165,"id":"Q5119165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698012$997C0CE5-292E-4793-AF1F-F69FF21E7F3D","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":"Q2698012$5E8BABDF-E4F9-47F1-A117-7DFAA8E70EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f5975ad60dace73df86c9bf73c787fbe47eb67","datavalue":{"value":{"entity-type":"item","numeric-id":5131721,"id":"Q5131721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698012$18E20A47-9F2C-413C-BE19-4008975605F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5747ac381ba3a8e1bf9760e150441a4b3ae3d0","datavalue":{"value":{"entity-type":"item","numeric-id":405692,"id":"Q405692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2698012$1729B336-B9B4-41A6-BF2B-EF6A45574EC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29cdd06791cc87dc3f2179b9a465f3bf84024784","datavalue":{"value":"10.1007/S10878-023-00989-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2698012$F57381D3-2A7E-4487-B5B9-13EB14811B44","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":"c35f18945d8ba9c308725d63a7d70ecbc9878c64","datavalue":{"value":{"amount":"+0.870873212814331","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":"Q2698012$79EFDEAE-3070-4EF0-A7C8-70BC0EACE216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68674bdaad5aa49934b05936a189f6807a2821a","datavalue":{"value":{"entity-type":"item","numeric-id":405692,"id":"Q405692"},"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":"Q2698012$4B8DC267-6B54-406F-A88C-730F9F26309C","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":"66e476029e306c1ca956c31b9bf390dd24bce2d5","datavalue":{"value":{"amount":"+0.8336659669876099","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":"Q2698012$0339EA16-95F0-4A29-AA85-798AF7EB04BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5f763ab917345b238f2af365fa3b208ef9320a","datavalue":{"value":{"entity-type":"item","numeric-id":1016039,"id":"Q1016039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568a9fc5c8ef157b4a61c13a12f30c9f69e9b511","datavalue":{"value":{"amount":"+0.8297380208969116","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":"Q2698012$B4B7D36B-E8AC-4510-B956-F02D35B3A12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463e1c8c8e254779ef786d9146ae07007240962f","datavalue":{"value":{"entity-type":"item","numeric-id":1799605,"id":"Q1799605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163ef24a4631373ae09997d66ce3cd4648263fd5","datavalue":{"value":{"amount":"+0.8273836374282837","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":"Q2698012$A6C7A52D-E4E9-437D-870E-2C3E54FC6B75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Construction of minimum edge-fault tolerant connected dominating set in a general graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Construction_of_minimum_edge-fault_tolerant_connected_dominating_set_in_a_general_graph"}}}}}