{"entities":{"Q292247":{"pageid":294014,"ns":120,"title":"Item:Q292247","lastrevid":60752178,"modified":"2026-04-10T18:55:23Z","type":"item","id":"Q292247","labels":{"en":{"language":"en","value":"Improved upper bounds on the domination number of graphs with minimum degree at least five"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6592575"}},"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":"Q292247$14E4D3A6-C3AB-4DF0-B909-81CA12DC2275","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5357d9c5d8901cd6c24edfb8f161134a86012e25","datavalue":{"value":{"text":"Improved upper bounds on the domination number of graphs with minimum degree at least five","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q292247$BDE9191E-0A01-412A-A557-0DE76DBF165E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dcb59e41d685d2b1c4b42a40de8c9c50b0a3892","datavalue":{"value":"1339.05280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q292247$8F87252E-CCF1-4105-BED3-1C9B025473EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa696e5ef25763a69354b976bf97c62b1e59544c","datavalue":{"value":{"entity-type":"item","numeric-id":279226,"id":"Q279226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$FA2BA8A1-EB03-4668-A607-7BCFE84ECF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$73CE4406-2213-4F55-97A0-BB9A9112ABBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$4730CFBE-D6F0-48F9-95A6-D9204B2C5E1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"358f1b6708329cd31994acd6984ee719b4474516","datavalue":{"value":{"time":"+2016-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q292247$1941325F-2A02-4B72-A69D-4220FAA404BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5de185269bb2e79cc12d88ef239fb75621ced726","datavalue":{"value":"https://arxiv.org/abs/1410.4334","type":"string"},"datatype":"url"},"type":"statement","id":"Q292247$597EE11E-C4CE-455B-A166-AD0C9AB0B26C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q292247$DBB7A119-C886-408A-B003-2A0CB76B4056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q292247$9639D4C4-E2FC-4C3C-9442-B37BB3345A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q292247$4E10AC20-F761-4C48-BB67-87044D4BCD06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49c0c3b2ce141c594d14df4c932d424e2a833252","datavalue":{"value":"6592575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q292247$7249A773-985E-4302-AF88-C9618E77EE36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q292247$541D6D70-F8EC-4090-9723-630827192F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q292247$BFC6996D-E7C4-4670-8564-DE550801FA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q292247$69B8FEDC-953D-4941-B57B-6BFCD8E90A01","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":"Q292247$B90C5D5A-FBAF-4ED4-A392-6F5E45B90198","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c3ed82a6f899700bfabeaf945c0e9f95910df50","datavalue":{"value":"W1899855728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q292247$55BADD95-DEBB-429C-95DC-DB0C8D41E79D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bd4ece9b11f768b273a7ce347796b02b30d9d49f","datavalue":{"value":"Q59072382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q292247$CDF9DB6E-1AFC-4E52-8E3A-C1A7FD1A20A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4716c18b855b39ddf407937ad9cdd888b69fb46f","datavalue":{"value":{"entity-type":"item","numeric-id":1813713,"id":"Q1813713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$EAEDFECF-E1EF-423F-BF6F-2FDA18761FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d080d7a2c07c34e55396d2888cc1798972111a9f","datavalue":{"value":{"entity-type":"item","numeric-id":2910020,"id":"Q2910020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$11D21BB9-1335-4C18-B4A4-968460E7C080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a0d690641c160ac3abc5fbbfa46bc4d8ce44b2","datavalue":{"value":{"entity-type":"item","numeric-id":740654,"id":"Q740654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$F2B16D9D-D352-49D4-894A-608564C49807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7739ac8208ceba9d8fe99ba4024578913ec64fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3008021,"id":"Q3008021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$65E3A5EF-53C4-41D8-B493-264B204EAA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e83fb4d4a46149aacd653a9b9041c4175caa8","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$6C773063-7C94-47DA-B4C1-606738B2C5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b8b61e3b7d7b5b2ae6bfcf596f23cd97a4e9a7","datavalue":{"value":{"entity-type":"item","numeric-id":2482352,"id":"Q2482352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$A22D86B1-25FA-438A-8D6C-64260C940498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d8ba29f9c80da41a29a78dbb11b0410ab7e8cf","datavalue":{"value":{"entity-type":"item","numeric-id":4489228,"id":"Q4489228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$012FF203-56AD-4EEB-85BA-82457C015917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d45c9e82d0c94a291388674ffc68ab784a393c5","datavalue":{"value":{"entity-type":"item","numeric-id":1378519,"id":"Q1378519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$D8E42FCC-41E7-4ADB-8F7E-F470DACCB011","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":"Q292247$11DC1FBD-E4D7-4336-9FDD-8AA5639A0344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0546fc8d22fe5423f035e3071653b44a4ab2ddb0","datavalue":{"value":{"entity-type":"item","numeric-id":5302113,"id":"Q5302113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$8ADF5CA0-7293-45CF-8B3A-4FFFF9B0DBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd119daf1d8bfd718f0f07af17844e53c97c97f6","datavalue":{"value":{"entity-type":"item","numeric-id":5408611,"id":"Q5408611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$E942E4DE-08FA-4F07-AA75-7B0606ADAA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d53eb441fa6d5fa5e3cfad30250eb2439251308","datavalue":{"value":{"entity-type":"item","numeric-id":1011787,"id":"Q1011787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$5DE831B2-A53F-4B38-AB13-BB29FEB730AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcff4f964da308d934e62a44ddb6991ef88e60d1","datavalue":{"value":{"entity-type":"item","numeric-id":3113283,"id":"Q3113283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$19B2E0A1-F434-458B-BD7E-6F387E6B0FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddeb59bcc6b33675c8134b4b43b076e9e7fb1760","datavalue":{"value":{"entity-type":"item","numeric-id":1926047,"id":"Q1926047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$5CFCF3EE-632D-4ABC-A680-CE245BF1BD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$EACB57C6-5C7B-487A-AE5B-365B0749C01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"402db5507dedffef5c7e618fb72c652f28535d49","datavalue":{"value":{"entity-type":"item","numeric-id":4108373,"id":"Q4108373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$37BA8014-AE46-4AEB-94B3-770767C48273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$FC4E4D91-A2BB-45C5-B285-978D375C7D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f2c5cf2a551e9d84c6d0ff954b062d615f03a0","datavalue":{"value":{"entity-type":"item","numeric-id":3497574,"id":"Q3497574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$3EAD65AD-5410-46AB-8DC0-422C66B97538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34c950563a56d89e626514f1eb4ce4d2e12e7b7","datavalue":{"value":{"entity-type":"item","numeric-id":5310205,"id":"Q5310205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$A3DF4D93-719E-4815-A43B-D3C4079C3B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9ef5881c8ee19c026c74382ada7b8dc147806c","datavalue":{"value":{"entity-type":"item","numeric-id":2494122,"id":"Q2494122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q292247$631669F4-D754-4D68-B019-A7800C13F8D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f68885cd337b0f98168e317ac9b5d413ff8d80e7","datavalue":{"value":"10.1007/S00373-015-1585-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q292247$416993C2-8670-4874-B00E-A5425A68A6B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec0e58f3732e8a2fb2e9f272ef11041ace73c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2656332,"id":"Q2656332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb38c6d152d2d8116168f031def3bf23a9d21e1","datavalue":{"value":{"amount":"+0.885707437992096","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":"Q292247$15DCB75B-76CF-4CCF-BDF7-5AA93CEA73CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72df789cc7a01eac01d9916f18a8a80ea03ab8d","datavalue":{"value":{"entity-type":"item","numeric-id":1378519,"id":"Q1378519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57537264d91d5d7f7399b2be924d879dfdeba410","datavalue":{"value":{"amount":"+0.8645076155662537","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":"Q292247$254B2D9D-94C6-4981-B0C3-A1FB073978AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97196296f434c4d14e81a62b0f429e1004509539","datavalue":{"value":{"entity-type":"item","numeric-id":2483423,"id":"Q2483423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0997a46dcc2f7479bc674506945ee01c3a01ceb4","datavalue":{"value":{"amount":"+0.864495038986206","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":"Q292247$02A6760D-891A-40ED-B6EC-5FAAF2DC7B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e66186130f29e569179bde4326c41cad5e78a1","datavalue":{"value":{"entity-type":"item","numeric-id":2032873,"id":"Q2032873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82ea38017b6fc57e27a27b6ecdfcdfb880b7e63","datavalue":{"value":{"amount":"+0.8555068969726562","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":"Q292247$A857C7D7-ABFB-4895-96BE-3274F09DA3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b125c4b039900e9d2e91abc16dde09a24508fee3","datavalue":{"value":{"entity-type":"item","numeric-id":4489228,"id":"Q4489228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43592187d1f8a17bf49782fb38a7035b1b14f7ee","datavalue":{"value":{"amount":"+0.8523191213607788","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":"Q292247$22D4C2C4-658C-43B3-85A4-EB8BAEC440C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved upper bounds on the domination number of graphs with minimum degree at least five","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_upper_bounds_on_the_domination_number_of_graphs_with_minimum_degree_at_least_five"}}}}}