{"entities":{"Q2795954":{"pageid":2806692,"ns":120,"title":"Item:Q2795954","lastrevid":83279855,"modified":"2026-05-07T06:57:55Z","type":"item","id":"Q2795954","labels":{"en":{"language":"en","value":"B-disjunctive total domination in graphs: algorithm and hardness results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559688"}},"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":"Q2795954$B71677F5-FBDD-4333-A007-51F1504AA880","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37590c91f7aa94b3ce6df5af406df40b256055d9","datavalue":{"value":{"text":"b-Disjunctive Total Domination in Graphs: Algorithm and Hardness Results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2795954$CB667AFB-992D-489B-BFB3-E3759440CB6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21eb72ec97ce69b9e14a585f690bac120f3b097a","datavalue":{"value":"1437.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795954$132C9FD2-1F9C-4B6A-BEF0-0441A7699CD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5f22912126893946167298b14988a58732b0b22","datavalue":{"value":"10.1007/978-3-319-29221-2_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795954$8B7A9B69-34E4-4532-AECC-105912C958A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51cee9e5b67e7e5abd50010867ed794163d22b7f","datavalue":{"value":{"entity-type":"item","numeric-id":344870,"id":"Q344870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795954$2FEECA26-76F4-4D07-94C7-47F89AD0067A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795954$8EC89A83-609E-483C-84B8-E673E3873C13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795954$14C33811-F4C4-4374-8B05-C64E8498198A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2795954$B2723C27-3550-4235-8A2D-D193096098BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795954$0963FFD5-8276-409A-B6BA-D018CAD72979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795954$F6624F56-C218-4101-96A0-6F6242CC8C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795954$44AB3E3A-AC16-457A-B48D-838D9D0C0CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795954$6F8A2BF1-C7B9-4372-A482-B214A800CF5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09fbf205f0ca0c5d25aba5a2b603cd3f1a437a67","datavalue":{"value":"6559688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795954$D57D76E7-A60F-42A0-AF6E-73B45A47966E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795954$56E913BC-84C2-4715-B5DA-45E1947A7A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795954$D51B1A74-550E-4D06-9CF3-BF74D46A513A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795954$B58114DD-BB7A-42F1-8E5B-13E78F286B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795954$51B5897A-B5D0-4D28-BDD9-C1FF89CD596C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795954$19CD4941-5815-4224-B5E1-7746D203A7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795954$D5C1F86D-D8C5-4DFC-AD3B-72B878A41EC4","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":"Q2795954$2E029246-61C6-4C92-B5C7-6A266D9B049D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e83b3b2a08891e8022e42b45bd5c7a3d023f9b61","datavalue":{"value":"https://doi.org/10.1007/978-3-319-29221-2_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q2795954$7E71068D-26D7-410F-AED9-6F53612D2FB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7bea12b95bbb578532d5b4feea246b580bf8dea","datavalue":{"value":"W2407697747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795954$38D00D7D-D6C1-40B8-9CE3-320AF65B852C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795954$1FD18D22-2486-4791-BC00-6C66CB7393EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a61926121803621feaad560b865be1b7232bbbf","datavalue":{"value":{"entity-type":"item","numeric-id":4325278,"id":"Q4325278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795954$0A7A0A1C-81C6-474B-B60B-AD51B8037397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795954$E602008E-8DC4-4B3A-A60A-25C73DC32A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e071663b3951b5c7e635060df91ef84c575a3ec8","datavalue":{"value":{"entity-type":"item","numeric-id":2968643,"id":"Q2968643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795954$3017B3A6-0DA3-4131-83BA-C5F67B6E5231","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":"Q2795954$EE950B04-BEDE-4057-A8AF-0293D21E426A","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":"Q2795954$81CE9124-DD09-4D9C-8C84-5C94B65A08B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795954$A0200639-74C1-4CD6-BB4C-CC161C74863E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795954$1AE7D291-180B-4244-A79C-0377DA0E4085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0dbcee7a8bf07dd6e13150cfdffd0824143634","datavalue":{"value":{"entity-type":"item","numeric-id":2341765,"id":"Q2341765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795954$E936BE46-B310-424A-8F97-7BAC9FBFF0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9242996bacc9125d973dff466f9eaffb55f092","datavalue":{"value":{"entity-type":"item","numeric-id":266033,"id":"Q266033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795954$B3F30A48-64F4-4C6F-804C-57A92165EA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae25ccb3e8d0237a767ff0403e2a70e2957c1d6","datavalue":{"value":{"entity-type":"item","numeric-id":5249240,"id":"Q5249240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795954$17CEE05D-D4EF-45D1-8FE4-AECD55D50657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3b45214c88eb6955dffd525fa01d097b67f275","datavalue":{"value":{"entity-type":"item","numeric-id":3196396,"id":"Q3196396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795954$0326760A-DADB-4D52-9ECA-5A3E15261EFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"455dcb3ef764f2b155ab37b59d504607f98148dd","datavalue":{"value":{"entity-type":"item","numeric-id":721940,"id":"Q721940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba9fa680f57b7910b001535fb41705b92554c25","datavalue":{"value":{"amount":"+0.9009547829627992","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":"Q2795954$7C1916DB-8742-473A-AD3E-79F95A671508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53fa276a4334fde2dd78ce05b5bb768ec8217d72","datavalue":{"value":{"entity-type":"item","numeric-id":2958321,"id":"Q2958321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd38b1cf276fdb7e98b55891a8bb02bf94612d2","datavalue":{"value":{"amount":"+0.8933614492416382","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":"Q2795954$5D73C0F4-9A53-42B5-BB34-8BDB550057FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9b8bd52c09a4981288880dbbbc67e8b7640d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3196396,"id":"Q3196396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f632be1424166c950a1938f3917a103c3f6bd1","datavalue":{"value":{"amount":"+0.8681159615516663","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":"Q2795954$3CACBD1C-D59F-47A1-A52E-6124DCC22891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784d931d7c8c5d9dac90000a93c760858dcd7f2d","datavalue":{"value":{"entity-type":"item","numeric-id":2661777,"id":"Q2661777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27250fb32f01deec676cc42636c7d44120f5a70c","datavalue":{"value":{"amount":"+0.852220892906189","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":"Q2795954$61A972B3-A44E-4E06-913D-8E03D32513C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7d2f93890bdc2565b0c9e244d281a72204fae3","datavalue":{"value":{"entity-type":"item","numeric-id":2216425,"id":"Q2216425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140c78b7a2a2362eb22ac6581650a2842e239374","datavalue":{"value":{"amount":"+0.8401028513908386","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":"Q2795954$0E22A135-D24E-4BF2-802E-B008C0E487AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"B-disjunctive total domination in graphs: algorithm and hardness results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/B-disjunctive_total_domination_in_graphs:_algorithm_and_hardness_results"}}}}}