{"entities":{"Q949753":{"pageid":951601,"ns":120,"title":"Item:Q949753","lastrevid":50476175,"modified":"2026-01-14T03:51:20Z","type":"item","id":"Q949753","labels":{"en":{"language":"en","value":"Total domination of graphs and small transversals of hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5355065"}},"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":"Q949753$BE848B8B-58CC-4D52-AD04-68E71642DDDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd56c3d7e659c1f5a6da1f13fe73514831a674f9","datavalue":{"value":{"text":"Total domination of graphs and small transversals of hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q949753$DE3CE4B5-0691-4AA2-B5B7-B260C76A8FAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8bc1c52221b9951cac33b83af5a2e2f25a6166a","datavalue":{"value":"1164.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949753$E43AC3D4-F41B-44AB-B693-ABCEFE8BFCE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949753$9C711E44-D945-409C-B6DB-DE4FA851A222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949753$E48DA19C-AC1F-41EB-87E0-AFCE61709C62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949753$DBA8D6E5-E62D-41D2-9CB6-4034AFEEED97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b4a05105c8454225903df775b1ba3fdbda7455a","datavalue":{"value":{"time":"+2008-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q949753$7A6A9DF2-7A92-46B8-B2EF-A04B4E3D7734","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e67ebdcb6a0bc275749d3efce363abdba321042","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00250084/file/strondom.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q949753$BA2C2174-B5D4-454F-B4FC-28BCDFFAB9C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba7324ec29cd8b98665c5494c809c381369de6b4","datavalue":{"value":"This paper proves the upper bound \\((5n+4m)/21\\) on the cardinality of a minimal transversal of a 4-uniform hypergraph with \\(n\\) vertices and \\(m\\) edges. In case of \\(n=m\\) it turns to \\(3n/7\\) and it is sharp. The paper proves some sharp results on the domination number of graphs with minimum degree 3 and 4, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q949753$70A3D773-7843-467D-952A-9AB5FECAEAB0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949753$575552BE-EE4F-4671-918A-028A6F2E74C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949753$1124CEB9-943D-42D4-B640-0904DA7412C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949753$286B31F7-A2EA-4962-9FBF-BF62F64455DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e175a46b3dcb33af26dd35471cef968b8419b78","datavalue":{"value":"5355065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949753$D4A72EB0-DA8C-45D7-B5E2-4DF27CA90A79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q949753$4404E711-ABDB-44F8-9E2A-E0EC2A7681FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q949753$BB0BEC95-E598-4BE3-A462-E692E2585823","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":"Q949753$5E0C9E02-520E-48D6-A719-6CE9FCBC0916","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec962cb258fb3e557dbf9e5c682f7b1d591cb6cb","datavalue":{"value":"W1967557055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949753$17865A9F-9EAF-4129-98CA-615F73411392","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":"Q949753$D45E4D19-0E91-4DD1-B6E7-35780B7D311F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f12a40a10c2cfd6f0770c29c5b873d0973b88e5","datavalue":{"value":{"entity-type":"item","numeric-id":4474284,"id":"Q4474284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949753$239CD067-9657-44DA-8CFA-B8B12DAD055A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4673ccee3f744d40d0d787a7e7ba34222eb6029","datavalue":{"value":{"entity-type":"item","numeric-id":1813333,"id":"Q1813333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949753$0B75C937-47AA-408C-BA86-F169C13E5BCF","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":"Q949753$ED936FD3-1A6F-4FF8-A740-7F254E18BEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d4c8058076111fdd47e13218075433062c10b0","datavalue":{"value":{"entity-type":"item","numeric-id":1193529,"id":"Q1193529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949753$0817BAEB-08BC-4D0A-8AAE-3D3D67B7C990","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":"Q949753$A0CB1FCE-F302-4E40-887F-ECBAF6635AED","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":"Q949753$20557774-022B-41D2-8154-079B5473FBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949753$0912B66D-E327-4457-AFCB-2C0E66DD245A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245abb3a90f1500c3f27160e6c2ee2204c5ca560","datavalue":{"value":{"entity-type":"item","numeric-id":4053703,"id":"Q4053703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949753$FC90E1A2-F212-46E3-AD20-8C606EE0292D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc689ce6dae97625529e14e46310d76c03f1dae2","datavalue":{"value":"10.1007/S00493-007-2020-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949753$1391E4E7-4B53-4DAA-929D-8D2868D83B37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05e3dd20633a42d1c077d2ca774dd4bf2758732","datavalue":{"value":{"entity-type":"item","numeric-id":649007,"id":"Q649007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2b6b396e6166ef0b240049051f29fd372a87c9","datavalue":{"value":{"amount":"+0.8833016157150269","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":"Q949753$D5462699-7A73-4F30-ADA9-20C784BC63AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b55154f9d650872318aa36131eec2af9f098e17","datavalue":{"value":{"entity-type":"item","numeric-id":3605155,"id":"Q3605155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0cb26e3281b06bcd8f57bc465a188430b2d1e35","datavalue":{"value":{"amount":"+0.8762449026107788","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":"Q949753$48FFFB21-EE24-4231-8209-F3016469FA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f45c4b36c0fa9ad4da2bcdae29d1caaa1b0cad7","datavalue":{"value":{"entity-type":"item","numeric-id":2968657,"id":"Q2968657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe16f93eb0cb5ae1169dd4ee66b9ab31ce9ae5d","datavalue":{"value":{"amount":"+0.8756420016288757","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":"Q949753$E8805FDB-0C7A-4AC1-BF25-EC3D8620E8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023473900f9338b85787f864ac4279ba7fea0a36","datavalue":{"value":{"entity-type":"item","numeric-id":5251541,"id":"Q5251541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc380d523cd0c8ba4a1a1a9582e942b92f34fe5","datavalue":{"value":{"amount":"+0.8617083430290222","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":"Q949753$1CF93FF6-626D-4BCD-80BB-DEBE5501865F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32dc38cbaa4c9ba1ddbc39dd47052854e7844ffb","datavalue":{"value":{"entity-type":"item","numeric-id":5883642,"id":"Q5883642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939f2f84073e5f13bdb5294acb6bf03838039a4a","datavalue":{"value":{"amount":"+0.8616092801094055","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":"Q949753$A7C06C54-5732-4666-879F-3BE9F2ECBC31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:949753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:949753"}}}}}