{"entities":{"Q1926487":{"pageid":1937229,"ns":120,"title":"Item:Q1926487","lastrevid":69484827,"modified":"2026-04-13T07:18:56Z","type":"item","id":"Q1926487","labels":{"en":{"language":"en","value":"Total domination and the Caccetta-H\u00e4ggkvist conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6118998"}},"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":"Q1926487$236D596B-560E-4F49-BCE2-C93E3680BBAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84207ecd9762b65f22235f54f1eca9a2c30e5f8e","datavalue":{"value":{"text":"Total domination and the Caccetta-H\u00e4ggkvist conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1926487$7969E36F-397D-420D-83B3-49625BF65E08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06c1b6776c977334923237417eaaf52e8435696b","datavalue":{"value":"1254.90281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926487$032D7AF8-A924-4912-AF8A-FBFAAFEB8270","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d7e24c6f7b7477eeb0102d470b15d433d64ce4f","datavalue":{"value":{"entity-type":"item","numeric-id":937405,"id":"Q937405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$80BA668B-8D02-453D-A9D5-DCC97DDAB9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b0e05b603b4510a4ec25c0f6ee277342d192c4b","datavalue":{"value":{"entity-type":"item","numeric-id":210510,"id":"Q210510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$578127D1-DEFB-4AD4-96F3-8AABDB8D3C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$ED030423-A0BE-4F9B-8239-FC89099544D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$7236486C-F910-4C0E-A015-C6D27D1C5140","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"301689b941ceac320ec3fc788c3edc7451f689da","datavalue":{"value":{"time":"+2012-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1926487$36B23B42-166A-440F-84C5-E7CDB347E59C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926487$96C644EE-022D-4134-8A50-455D5FC349E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926487$36E5BD09-41B5-4C87-8864-EB1EFD14B3F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a3dc6c09c2ce7c9745be8dffb577d3d25f7dd55","datavalue":{"value":"6118998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926487$005EE503-85F0-4B39-8212-E7EE61BE7EA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926487$E6CBE74A-FE9F-4AB4-B471-FCCA339B7E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fe07cf4a2382ddc57e2208d4ab45be486dd8443","datavalue":{"value":"Caccetta-H\u00e4ggkvist conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926487$B322F6BF-02D8-4242-8B00-64AD306D9E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"987eba15559c123e601a1d9367c7fad6088ad329","datavalue":{"value":"smallest circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926487$596E8516-4842-4277-A2BD-69C459F57B7B","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":"Q1926487$D05A66DC-BE38-4649-A69E-CF11D6A196A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1512603088c6767ffae33a367242f7d595607f6","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2012.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1926487$DD3C1B9C-B02A-4987-B01B-BE714310AC94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64f03a053f5ba08f8cb76d0f26b18a49dacc3481","datavalue":{"value":"W2088470271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926487$1D3CECDB-0A5A-4697-9372-553447E6DD2D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f967c27fb26fc5532706890d2c7a73629fb34c7e","datavalue":{"value":"Q123196085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926487$D0DE650D-0508-4B92-A524-C0AE4EB6F8F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82631da6917417897f9de979a35be56476ede5","datavalue":{"value":{"entity-type":"item","numeric-id":4192089,"id":"Q4192089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$6182895C-787A-4D8A-B1A8-03C0155D1B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690c6260f203844fca8512a3e6bbd052ab73ad2f","datavalue":{"value":{"entity-type":"item","numeric-id":1101462,"id":"Q1101462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$715A2671-AA92-407D-BC39-6C02AD9E7D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8baff4ccb8370f1795c8230796880d5e15f1c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580357,"id":"Q580357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$02C41BF1-0198-4698-8601-7F17F108A251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdeb1f6cb54de8b955a7308c648ec27d62b02825","datavalue":{"value":{"entity-type":"item","numeric-id":1969785,"id":"Q1969785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$45923309-30EB-4C48-BBC4-FB6C41F62605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b1b1c2a7eaf25a5acc36a606ed15ab105a4d77","datavalue":{"value":{"entity-type":"item","numeric-id":797594,"id":"Q797594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$C27E838C-3971-4941-A611-CBC8D6533938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8de9d39d5093c058c851283dff120fe881d725b6","datavalue":{"value":{"entity-type":"item","numeric-id":1112060,"id":"Q1112060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$3B094328-8761-47CF-8385-8935ADBB78D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29391bc396dbc8504cef4ff5792bc8b724a3979d","datavalue":{"value":{"entity-type":"item","numeric-id":1865152,"id":"Q1865152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$26AE2709-F18D-45E9-8E4B-280809DF8F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13fa1f9b5718664e60d6bd2244dc46b22f15b501","datavalue":{"value":{"entity-type":"item","numeric-id":3508564,"id":"Q3508564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$29C37ABF-7DBF-4456-813C-56F7F7141ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$AD0B2144-8BAD-4EE6-A45E-696A4136FB56","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":"Q1926487$BA036B68-1B13-4C35-840E-B129D1F32038","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":"Q1926487$B0FB37E6-B88A-4C98-B98F-91FF06C991E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad89a898eeedd0dbab0124ceaa911888c733b526","datavalue":{"value":{"entity-type":"item","numeric-id":4487071,"id":"Q4487071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$538ECAFF-F46C-46B7-B6D2-44E84DCAECC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f76a2aac4bbbbc1c37696c845341312822f9030","datavalue":{"value":{"entity-type":"item","numeric-id":4508619,"id":"Q4508619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$61817433-230B-4FC7-956F-A4952F6AF526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489a51b017ce23b7fe55c3824528aa7e61e6ec69","datavalue":{"value":{"entity-type":"item","numeric-id":1613430,"id":"Q1613430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$A36B4B78-C43D-45DA-BBFF-AE09965AB912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae6b58f382802e182cd43e0ad138ee992a1bf54","datavalue":{"value":{"entity-type":"item","numeric-id":2468904,"id":"Q2468904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$99496A42-29AB-47CF-8629-25C0DF66E745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea2a9a3f190065a4a8ea4420d27cc8690bd14c7","datavalue":{"value":{"entity-type":"item","numeric-id":1010625,"id":"Q1010625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$48777394-82D0-430D-85EB-461644EE1B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642e1a63c81a989cfc078545043b1a77fd34b7f3","datavalue":{"value":{"entity-type":"item","numeric-id":3595118,"id":"Q3595118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926487$6E64789D-8F76-418B-8BFA-F0D8A3631EC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"836f918872e7a9ca5148cfc6c55e98b287bd2ff7","datavalue":{"value":"10.1016/J.DISOPT.2012.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926487$D12136F3-B4E5-420D-B989-298A605AA580","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64793fe21d969ee0cdb8df6ed95fef68cb46ccf5","datavalue":{"value":{"entity-type":"item","numeric-id":5236071,"id":"Q5236071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f87afe5e67b039276cd48884947618249d57c66","datavalue":{"value":{"amount":"+0.8306178450584412","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":"Q1926487$D39F01E6-1A54-4BD2-BE76-511D37193B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e31ff6e3fd24ba470f8c5daee172129a053c4c9","datavalue":{"value":{"entity-type":"item","numeric-id":1865152,"id":"Q1865152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3dcc09083fa7fe5e46406d4cbfc9412d4ee2fa8","datavalue":{"value":{"amount":"+0.8269273042678833","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":"Q1926487$904490AB-5150-4340-BDCB-8AAC24A1BA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"503c1fd45cef72811816a6a2518b95f8affa07be","datavalue":{"value":{"entity-type":"item","numeric-id":5741004,"id":"Q5741004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65106eba4c3279307b216680ab09de427667b06d","datavalue":{"value":{"amount":"+0.826095461845398","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":"Q1926487$9703808F-3FF5-4780-904C-CF7551F35508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e737cc3a89761156a5c2495ed06591d12df48bee","datavalue":{"value":{"entity-type":"item","numeric-id":5399538,"id":"Q5399538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c761eda29724845052db0596a276507d9f47524","datavalue":{"value":{"amount":"+0.8191161155700684","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":"Q1926487$8B2494BB-A65E-4838-A820-6173566514BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509866e13b0c847ca0a6090ec159d3729c9f4914","datavalue":{"value":{"entity-type":"item","numeric-id":4487071,"id":"Q4487071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1378065d5effd29125ad0c216c31ded6f0a80a","datavalue":{"value":{"amount":"+0.8103412985801697","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":"Q1926487$DC09C141-61E4-458A-80E0-D0B187A01072","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total domination and the Caccetta-H\u00e4ggkvist conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_domination_and_the_Caccetta-H%C3%A4ggkvist_conjecture"}}}}}