{"entities":{"Q2570105":{"pageid":2580848,"ns":120,"title":"Item:Q2570105","lastrevid":48575308,"modified":"2026-01-05T06:38:57Z","type":"item","id":"Q2570105","labels":{"en":{"language":"en","value":"Augmenting a graph of minimum degree 2 to have two disjoint total dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2217933"}},"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":"Q2570105$E794DD2A-64D8-43B6-857F-0316EF9D6F07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c619a06c43ba3b1915df94cd2abd867ffd07480","datavalue":{"value":{"text":"Augmenting a graph of minimum degree 2 to have two disjoint total dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2570105$CE9D444D-B72D-423D-9C3D-546D6C50FA5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a29461e2c3f77f3d98c81a34e8d5d0682101b092","datavalue":{"value":"1073.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570105$023338A8-84EC-41A7-B3A2-247945EA6494","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c676991298a2e76572d5bad759d0f7d75e4fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":281802,"id":"Q281802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570105$DE95C655-97FC-47ED-90F6-5433A805354F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570105$F1609CD4-AE9E-4094-9DCC-96B0BDF4C823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"475a098945293c93fd22d85703f4b4917af57edd","datavalue":{"value":{"entity-type":"item","numeric-id":383762,"id":"Q383762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570105$E4F296F8-77DC-410E-B6C2-57339FE4C371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570105$42FE6F68-E5C6-4A0E-9EEE-392F38CBC7D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570105$C277E8E5-4F09-47D2-8327-EF8ACE024E11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e85745a6397331bcdd0b166a1b54cbb2edc48a75","datavalue":{"value":{"time":"+2005-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2570105$8B7E1E46-D2BD-4097-A215-920097E06DD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570105$724BA40A-4359-4908-BC9C-3E1A9E5FFBE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"913261ae5876f59f099b9a0a31afb718b6d8f26c","datavalue":{"value":"2217933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570105$E125E701-C537-44EE-BA76-91F07BAF3E88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920ec0e57f2dbf394ef31f4e5f3a291f1c371085","datavalue":{"value":"Total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570105$A8B78E0B-A536-4F29-88A5-6F4580668D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffafec7f2b2a963c225150549c27cc41d1b44e53","datavalue":{"value":"Domatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570105$A5CC03E1-8E36-4CD6-A4E6-8024B491D61D","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":"Q2570105$E76EA769-384B-4A07-B0F6-4C2967154866","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"340f6ca1b3815c20c52d9033111e9e66a440fff8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.06.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2570105$A413A7F0-423D-48AB-87DB-CCA33AD4B0E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3960592d97235c49d5434de02b488e58ff9c70a6","datavalue":{"value":"W2004006664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570105$4E12DF6F-3299-4613-B0DB-E0514B9348DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"542f4108f6428cb9c920297c5d3e1cd6a1f6b051","datavalue":{"value":{"entity-type":"item","numeric-id":4821937,"id":"Q4821937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570105$29F299E0-9DFC-4186-807B-0A3546BC75D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d8658edef8da7b971f1799eab70e106d06d7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5463534,"id":"Q5463534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570105$A59B3E2D-ECDC-4B56-86BF-F7BCB201B3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c6b1e0a234b788aec4b3b09edb088758940fba","datavalue":{"value":{"entity-type":"item","numeric-id":4785636,"id":"Q4785636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570105$F660DEA3-E247-41A7-8AFC-EC1FDD9262D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570105$974A7EB2-135E-47B0-AFE0-362C89D16BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a1495d9f3db922958b33c38f95fcce819e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570105$B4651725-9D04-4F0F-8DD2-4BE5466C708E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49422498ad418844b61144d4013f00b4500bb5b","datavalue":{"value":{"entity-type":"item","numeric-id":4206780,"id":"Q4206780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570105$70C27F80-DA25-461C-980D-E39E8B1A1F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4ee7b93cfd47b4ea4aaed8077894be4fbd9859","datavalue":{"value":{"entity-type":"item","numeric-id":4378635,"id":"Q4378635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570105$7B77DA0E-FE69-4CEE-9B5B-3759F19A99D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d420f1055d13e259e092a17a6aa32fde77de3dfb","datavalue":{"value":"10.1016/J.DISC.2005.06.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570105$4A3849CF-FFEB-4576-99C0-EBB6F0DBD3AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543d1a81492a5178a920305ab3955135a08bd356","datavalue":{"value":{"entity-type":"item","numeric-id":4821937,"id":"Q4821937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade84c3ac60d4129c94b8c3414db0c56486e9a04","datavalue":{"value":{"amount":"+0.8892008662223816","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":"Q2570105$125C4F03-949B-4B0E-B8C5-789B41CDC46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e49e0b295570c3f13b54be0e1d7bccbeb47f8ea9","datavalue":{"value":{"entity-type":"item","numeric-id":602677,"id":"Q602677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8709d89e753bd7cdf79a3028498bb39bd7558042","datavalue":{"value":{"amount":"+0.8527848124504089","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":"Q2570105$5395576E-DBFF-4C69-9A66-771CC06272AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0bae860905d09faca03287ffc6b4aae5b0c5e89","datavalue":{"value":{"entity-type":"item","numeric-id":3070350,"id":"Q3070350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a79e87ff6229a7326a74a30988493f5715da34d","datavalue":{"value":{"amount":"+0.8511391878128052","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":"Q2570105$C3D84735-7AD1-4EB9-98D5-5BD7DC718273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fa0d3f6e603d8d625b1de69be51baf849808ad","datavalue":{"value":{"entity-type":"item","numeric-id":5225045,"id":"Q5225045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d160cafef1ebce3e0085803d11ea48d5bbbced","datavalue":{"value":{"amount":"+0.8369238376617432","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":"Q2570105$5F6196B2-BEC5-41B3-A185-34DB4FB129C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdf9776d4b7429c675f9560b7d510b2d63ebb5c","datavalue":{"value":{"entity-type":"item","numeric-id":5236035,"id":"Q5236035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a151da8df19c14d8ed990cbeaf684b95d7df8b41","datavalue":{"value":{"amount":"+0.8359720706939697","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":"Q2570105$BEF14C3F-5C96-4F33-8E77-4E16458DA441","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2570105","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2570105"}}}}}