{"entities":{"Q1179466":{"pageid":1190215,"ns":120,"title":"Item:Q1179466","lastrevid":69836787,"modified":"2026-04-13T10:40:44Z","type":"item","id":"Q1179466","labels":{"en":{"language":"en","value":"Extensions of Gallai's graph covering theorems for uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24674"}},"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":"Q1179466$2B1D4F63-815F-4CBA-8970-4C06A290EE72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"251753f6cbe561a268b0de6f6b073b3740435dd8","datavalue":{"value":{"text":"Extensions of Gallai's graph covering theorems for uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179466$ADAA95B2-0800-49B5-93D2-8DFCF5851AD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78c899e9b7f4bc2a95bcd7c2f90522193326cf82","datavalue":{"value":"0758.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179466$CD5E96FD-781F-4065-ABD4-D585A7524D5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"181237a5a2ca9709af371df082c984dc2e349762","datavalue":{"value":"10.1016/0095-8956(91)90094-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179466$557686EB-600E-4AA8-9B90-ADFEBCE19ED9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179466$8D8F38D9-C225-42A4-A8BD-0EBBCDA99E7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179466$2BC58A08-77F6-47F8-9791-F50D7B505C5A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24b58b4efee32cd1334b1f126430d8dd235b415e","datavalue":{"value":"Let \\(H\\) be an \\(r\\)-uniform hypergraph in which the minimum number of edges covering all vertices is \\(p\\). It is proved that every matching of \\(H\\) is contained in a covering of size at most \\((2-r^{-1})p\\) and every maximum matching of \\(H\\) is contained in a covering of size at most \\((2-(r-1)^{- 1})p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179466$7CF2DFB1-B570-4026-81F9-A3C8BE31CDBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179466$B5F96C9A-3258-49CC-A594-978C752463EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179466$45F41098-F88A-4597-8A22-7626FDF111D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02990e553de30a361ec4b690510db32f82546e8f","datavalue":{"value":"24674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179466$C2C63C13-84F4-4680-BBA2-50DB718A38FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9138b2f5fc264b8d754b4b73a797b8abdfbcac6","datavalue":{"value":"Gallai's graph covering theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179466$17A5EB96-2E94-4323-B491-0B088D0ED686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179466$6A1853BC-077A-45D0-A335-BCF25A49662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179466$DA129A3D-47C0-4F33-8377-1D53DC407A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179466$611E842A-F18C-4410-909B-D19103FF0F65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179466$2E90957F-C674-4FD9-817A-F0107FEC6550","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":"Q1179466$44DD25CE-0B09-4CCC-A3DF-5276108B5EF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28ac205c33ccf1da93f48e91d19277148d0a468","datavalue":{"value":{"entity-type":"item","numeric-id":804601,"id":"Q804601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179466$E7BD7C4C-C716-45FA-8591-5C81CF6E57DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179466$EC465410-E9CC-4DA1-919C-91EE1EC857C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3efdc3b2ae71afccef72909495db243a0cb49f","datavalue":{"value":{"entity-type":"item","numeric-id":3439610,"id":"Q3439610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a578be5c7e5b19203f3334decfa350d581c7c89","datavalue":{"value":{"amount":"+0.8744325637817383","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":"Q1179466$47A4EC91-0ED0-4A4B-A642-1DDAD26CCA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"288bbcacb7134bdf684cf1730c0aa6ff43e0e4ae","datavalue":{"value":{"entity-type":"item","numeric-id":4711897,"id":"Q4711897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38646a92aac2c7256bdea45dc306d2cf22dedb8e","datavalue":{"value":{"amount":"+0.830656111240387","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":"Q1179466$1FF266FB-66A4-44BF-8C1B-E1DCEBE39F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afbcc90d05004dd6309b0114a25e31067540ec8","datavalue":{"value":{"entity-type":"item","numeric-id":456292,"id":"Q456292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f711cf0117a3ea8dda4ee71a2d11e6193eff892","datavalue":{"value":{"amount":"+0.8241675496101379","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":"Q1179466$F4005F1D-693E-4F5F-8CEC-F09A2A811FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3063a1545bf5d0583ea649457b180b0f8d10fe97","datavalue":{"value":{"entity-type":"item","numeric-id":2494110,"id":"Q2494110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212ec62ca64ffe0e0d0e9a6c3646109b8ebbc5a4","datavalue":{"value":{"amount":"+0.8225318193435669","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":"Q1179466$282889F4-7ABF-4ABF-A4D1-E2DB3BD7963C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extensions of Gallai's graph covering theorems for uniform hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extensions_of_Gallai%27s_graph_covering_theorems_for_uniform_hypergraphs"}}}}}