{"entities":{"Q2278638":{"pageid":2289381,"ns":120,"title":"Item:Q2278638","lastrevid":57825540,"modified":"2026-04-02T16:55:41Z","type":"item","id":"Q2278638","labels":{"en":{"language":"en","value":"Toward a Nordhaus-Gaddum inequality for the number of dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7140472"}},"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":"Q2278638$017D1E96-F7F5-4714-874F-1C0F39B2C21A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"590da5d439a04a0b4a6ef789715cc01b98e9f798","datavalue":{"value":{"text":"Toward a Nordhaus-Gaddum inequality for the number of dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2278638$C08D827B-2AB3-4EBD-9496-F6B6756D7854","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29d66aef42393f51cfb82e5aab6515e22ab4be6f","datavalue":{"value":"1428.05234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278638$D5448CE4-94D2-482B-BEDB-4CBF4D9D0A5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dbd959245e422069baf08e2e7701051e8b70f9d","datavalue":{"value":{"entity-type":"item","numeric-id":2032703,"id":"Q2032703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278638$0EDDB1BF-AE22-48B5-9252-DD5F4AD1100D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822f56862d6771da789ef85d23a7cc99ee939e17","datavalue":{"value":{"entity-type":"item","numeric-id":2278637,"id":"Q2278637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278638$7AF6DB5E-94F1-4624-9BAD-18AF95029200","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278638$26CE0D0C-8314-4148-92FA-D783AB2DC4A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f8f9cf30177c49e6797ca12be4ec0fe8e8e3eb2","datavalue":{"value":{"time":"+2019-12-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":"Q2278638$CBE4C0D0-AB9E-4F23-9186-6A558FA47A93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6eb6c68d152e57d5891e3c035f9abdc2a8eba8ed","datavalue":{"value":"https://arxiv.org/abs/1808.05576","type":"string"},"datatype":"url"},"type":"statement","id":"Q2278638$B1FB6243-7946-42A7-B84A-B7A01E9D307D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278638$F54B1EC2-B75B-4C60-AA8E-4D0939420E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278638$54534B99-31E6-4E9D-850D-13DC1BAE93C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00dae10c383ed7962c6ccc2a6be3a4349296f3ea","datavalue":{"value":"7140472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278638$23917798-06DB-4EAC-982C-90383F7ECA6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381d0cc03f0e21e231b4e8e670e8fad3508096b1","datavalue":{"value":"Nordhaus-Gaddum inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278638$FE47D095-2083-4261-8005-0DF61B7C7DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2278638$84E92C90-D869-4E3E-A803-FF01F730CD5F","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":"Q2278638$390E40F8-1CF6-4BE9-A2FA-0BFFFD0CADAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1068795fc70534fefa36f386fad9768538b41fa","datavalue":{"value":"W2885810669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278638$F5D3EFFB-F35E-48BA-A8F6-D2BA6CA73257","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8064a6d20c8f7a15265aabd58052cec835dfec","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278638$5241CC68-E0BE-4874-B11F-F03CE95C1B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af75cf8d402dae4d07807130e8c1ec969d7e1bce","datavalue":{"value":{"entity-type":"item","numeric-id":4111611,"id":"Q4111611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278638$01E7F421-CCC6-4C5C-BECC-9D42767D14C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514f80b54f4616dde230f785b95e628fe12f7198","datavalue":{"value":{"entity-type":"item","numeric-id":1923485,"id":"Q1923485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278638$CF73D88E-1628-46E3-98D9-5D6A5158BB68","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":"Q2278638$AD7D5A02-0A4D-4994-A1B5-DFADF0F8DFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1b5e15c5e882d110e704948f829e14801c9a14","datavalue":{"value":{"entity-type":"item","numeric-id":1699541,"id":"Q1699541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278638$0857466D-6B21-4FED-88FB-3504A70953B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278638$24B6AA5F-A4A0-4603-A045-A4CFC9D408E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ef99e41c7c2aea6bbbd7e2df73e1c0eccbf09d","datavalue":{"value":{"entity-type":"item","numeric-id":2448915,"id":"Q2448915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278638$E7B098E3-9C23-483C-AF71-E04316A8CC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2acd16551ad680191bc33e095becb5ffc2cb55e","datavalue":{"value":{"entity-type":"item","numeric-id":2870942,"id":"Q2870942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278638$395DEDA2-565B-4008-B9FE-B7CCC6E9FDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3590a5e53014145490c65a01802af7fd97ee1884","datavalue":{"value":{"entity-type":"item","numeric-id":4575432,"id":"Q4575432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2278638$036032B3-95A3-4A42-BC2D-75E94EF39291","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"215332d8b6e6251fdf06d0b22f03736d5ef2189c","datavalue":{"value":"Q126985877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278638$A391AD68-0108-4CC9-8744-F1EE3AFF9B1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7b50ac5bb35ab0417866ce49f113e1631f02fe6","datavalue":{"value":"10.2140/INVOLVE.2019.12.1175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2278638$3D7C9B30-A39F-445E-8BED-D2B26CABC2A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03be890eb61911d7a35d3f55ca3efe5a73344ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1923485,"id":"Q1923485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d39c535ea298eb89a129fca55e0c7f1167c5de","datavalue":{"value":{"amount":"+0.9366889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2278638$5E8E4C43-14E7-46B6-9BC4-6B157A200B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0028a515d895eec1f34dadeec65a8dd5bde609f7","datavalue":{"value":{"entity-type":"item","numeric-id":2430063,"id":"Q2430063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed2e19ce1ffbe792a98cdc58967e1f6d8dfc9b83","datavalue":{"value":{"amount":"+0.9350981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2278638$0C5CDAA7-4ADC-4F25-8F87-380B252FBAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f3db221a2e2bcdc0fd6d6b3cbf8ffa4932a31b","datavalue":{"value":{"entity-type":"item","numeric-id":5089900,"id":"Q5089900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd6ddc26149a0de1ea5a867a49a74d746288a28","datavalue":{"value":{"amount":"+0.9289473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2278638$D02DBFE6-39B3-429E-9322-D4E814EB9726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cd7600156aafb0796c641b8b6d846f95d2295e4","datavalue":{"value":{"entity-type":"item","numeric-id":5461690,"id":"Q5461690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e578b140e5c7d8f000e39ccffc478f37165cdf9","datavalue":{"value":{"amount":"+0.9217239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2278638$261B712F-C87D-4B8E-A740-5239E542A061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6669e78bb6db39665309a075f0e942ebd195b4","datavalue":{"value":{"entity-type":"item","numeric-id":1398273,"id":"Q1398273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5e19dd29953b555457055210c20d5c03ae3e9a","datavalue":{"value":{"amount":"+0.9195845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2278638$F474A5FC-E623-46D3-A040-63BFC7B196B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc416e6d435b853791971dd3fdc71ff4b4d9027f","datavalue":{"value":{"entity-type":"item","numeric-id":2454593,"id":"Q2454593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580041ffe4048e0e4026f71d1632f0dd6bd5ba57","datavalue":{"value":{"amount":"+0.91771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2278638$00DAFE14-439F-46BD-8243-825031E2CDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6eaa72f6548b8e88665e8b638fa9948c01a3bd","datavalue":{"value":{"entity-type":"item","numeric-id":3507263,"id":"Q3507263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e0e32361443b5b976361f17031094e43feeaf1","datavalue":{"value":{"amount":"+0.9156039","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2278638$25F8947D-521B-4170-BFDF-E2019E956552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12af1621d853284de486d82155fac5f027a86843","datavalue":{"value":{"entity-type":"item","numeric-id":3004135,"id":"Q3004135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd5b488bfc75cad13516add3c3e07f1d9cdd1e3","datavalue":{"value":{"amount":"+0.9143267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2278638$8FACEB13-3AAF-496D-8843-0501DC6104E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeb36b6be7d6867631b239ef58dfd6d79f4860cb","datavalue":{"value":{"entity-type":"item","numeric-id":608251,"id":"Q608251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15bfbe783faed7498ca6e4a5ec7e76f251cbad83","datavalue":{"value":{"amount":"+0.9127615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2278638$CE93E696-6A73-47D3-97CB-C8C575249868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac50f6dbefeb85d44ef388a54562eb8989584b67","datavalue":{"value":{"entity-type":"item","numeric-id":3059094,"id":"Q3059094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949bcef1cbdfa03d678c5176c6ab96d11f1505e3","datavalue":{"value":{"amount":"+0.90931225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2278638$A5A43225-3063-4AC0-B3F3-666FCE28C4E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2278638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2278638"}}}}}