{"entities":{"Q2497997":{"pageid":2508740,"ns":120,"title":"Item:Q2497997","lastrevid":78751877,"modified":"2026-05-06T12:21:19Z","type":"item","id":"Q2497997","labels":{"en":{"language":"en","value":"Solution of two fractional packing problems of Lov\u00e1sz. (Reprint)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5044124"}},"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":"Q2497997$D44CFD16-BDE3-41DD-A775-5B4390AD8C08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20511ace24ca38b8073814a5b5dfe2ac2a1394c1","datavalue":{"value":{"text":"Solution of two fractional packing problems of Lov\u00e1sz. (Reprint)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497997$E6B895BE-6E87-4A27-B56C-9A77726BFAEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01624b15caf8e2ec61f666e36ae75545e16a4be8","datavalue":{"value":"1097.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497997$0288A38E-7F90-4799-8500-FC49E873DD45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497997$2B22642E-A18F-433B-B062-3CFA4D832079","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497997$25FA3584-5AC5-4398-8DC5-99001C4EC4D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35ef3141498ae3a4c9b491eb0d0545cc91c588c8","datavalue":{"value":"This is a reprint of an important article published in Discrete Math. 26, 177--184 (1979; Zbl 0413.05044).  Let \\(H\\) be a hypergraph. Denote its \\(k\\)-matching number by \\(\\nu_k(H)\\), its \\(k\\)-covering number by \\(\\tau_k(H)\\). Denote the fractional matching and covering numbers by \\(\\nu^*(H)\\) and \\(\\tau^*(H)\\), respectively. It is shown that, if \\(k \\nu^*(H')\\) is an integer for each hypergraph \\(H'\\) arising from \\(H\\) by multiplying vertices, then \\(k \\nu^*(H) = \\tau_k(H)\\) holds. A consequence is the following: If \\(\\nu_k(H') = k \\nu^*(H')\\) holds for each hypergraph \\(H'\\) arising from \\(H\\) by multiplying vertices, then \\(\\nu_k(H) = \\tau_k(H)\\). The dual statement, however, is shown to be false. There is a hypergraph \\(H\\) such that \\(\\tau_k(H') = k \\tau^*(H')\\) holds for each hypergraph \\(H'\\) arising from \\(H\\) by removing edges, but \\(\\nu_k(H) \\neq \\tau_k(H)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497997$E1A38048-27D9-43D9-8D61-62D2ED532EF5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d503c2183e475a61583573b55fab6564130a2db5","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497997$6D8ABC9E-4F8E-4F01-9F48-470E5FC34A5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497997$1A1C6516-C269-412F-AC83-353AA3B384C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497997$34AB8AED-3297-479B-A8AA-E6873E9A78E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497997$A3ADFC16-CE4A-4B3B-92A0-8FB2633407FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497997$FEC0BDF3-51FB-416A-B9B3-17989988EB86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce798d7dfc8d5c0b8bbaf8182f22aaa372fb1328","datavalue":{"value":"5044124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497997$685ED621-B0A1-47D6-8F90-696CFA53E16E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497997$8259CBB7-3AAE-45D5-BB84-A85285A40507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497997$FE0D4BF8-6633-4341-9589-F8C133E31E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497997$977B85EE-5ADA-4712-AD6F-925575AA26CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94d859b5afa0d8bb786de5559b22d89b931e1d59","datavalue":{"value":"fractional covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497997$FA6AF50D-C168-407A-9AAA-9CA00C727103","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497997$5DFE9A28-BEED-4807-A9E2-B7B6D11160D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497997$ABA56FC7-97A0-4430-A2C7-540D1567E078","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":"Q2497997$75068403-4BC1-4956-A557-7B4A53382BE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40471965f2382dd73e126d2cf6534a32c47cb0eb","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.03.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497997$7C7419F2-FCA7-4E19-AE76-DA759CE15140","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f5def6ec4d6227e7d06b70579b30ce1bd1059f0","datavalue":{"value":"W1994045301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497997$838C4B94-F909-49F5-B09A-9CB1B302DA1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a4f3626d33ab8a44f99fcf451493b0ec46cd97","datavalue":{"value":{"entity-type":"item","numeric-id":5680153,"id":"Q5680153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497997$4F1860CF-5476-4DFA-B9E4-24407B2D7246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497997$751D37B3-912B-4926-A04C-727BC36976CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497997$4CCA9637-09AE-446A-9502-716F2ED2938C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde0102abc44f910a2066e8b6a2996bfaa05fb8b","datavalue":{"value":{"entity-type":"item","numeric-id":4060999,"id":"Q4060999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497997$45E1B6F3-93A2-4752-90FC-74E7AEDE28B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dfa3f920ab16949a508ca8ac1782b38c4a9235","datavalue":{"value":{"entity-type":"item","numeric-id":4106238,"id":"Q4106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497997$657AC108-7AC9-4427-A2F8-94703A36895C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497997$6CB263C5-62B7-432B-A619-B9D32062AC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edee21d04ff0a5c77ff9cfb56ef4b6bcaf891163","datavalue":{"value":{"entity-type":"item","numeric-id":4132259,"id":"Q4132259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497997$6C9B65E4-F2F6-4B37-AC4A-AD3466650F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99da589d7100fee8c775ba840d0a2287dbe7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4198789,"id":"Q4198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497997$A9F3109E-CA7C-45AF-AEDB-2FFC7FCC9745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497997$05A60471-03C3-4C37-8997-6DADF09357EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d9982129f525038cc72604c673200e57c06a767","datavalue":{"value":"10.1016/J.DISC.2006.03.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497997$F0A477BA-F0E3-4160-9DE4-5E945949E384","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d18d69b2b969de066747bb94cff0d519aaf57f6","datavalue":{"value":{"entity-type":"item","numeric-id":1356038,"id":"Q1356038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab36f2f2e6e4a285ff8aea78325ceb163922176","datavalue":{"value":{"amount":"+0.8374963402748108","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":"Q2497997$D5D9241F-4427-4E6F-B88C-C5D9EC6DFEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c638d7f678a8ab9b8f327dde3a0db6080f2830d1","datavalue":{"value":{"entity-type":"item","numeric-id":1187944,"id":"Q1187944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe0592fab82825eb329d894146cf0db91aaa494","datavalue":{"value":{"amount":"+0.8370419144630432","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":"Q2497997$72321C52-D4FD-4033-9EC7-CC6FA30F4F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d156df6b1f524f41277632ff0583154bbdea63b","datavalue":{"value":{"entity-type":"item","numeric-id":684403,"id":"Q684403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255fe7a604747ba45153af187b667ca143c76e1a","datavalue":{"value":{"amount":"+0.8296986818313599","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":"Q2497997$BB3595CC-04F8-4443-A8B6-AF8C23DE044D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"591fe7f705f1270c16a0c10eacd0c2b92de95e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1115456,"id":"Q1115456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332d7346bf7da4c7153bfa46f6be1c81a2778382","datavalue":{"value":{"amount":"+0.8284416198730469","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":"Q2497997$56D1D07A-623B-4760-B034-B9B1C717095D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a246f51f0a3cc97cdaef48025f4ea4c7cf2c4fef","datavalue":{"value":{"entity-type":"item","numeric-id":864903,"id":"Q864903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a34e23061ebfb287ba9ae0f17622f263b72bb9","datavalue":{"value":{"amount":"+0.8046928644180298","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":"Q2497997$4D65F7C5-5C6C-4D20-91F8-DAAE94EB5616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solution of two fractional packing problems of Lov\u00e1sz. (Reprint)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solution_of_two_fractional_packing_problems_of_Lov%C3%A1sz._(Reprint)"}}}}}