{"entities":{"Q803165":{"pageid":805013,"ns":120,"title":"Item:Q803165","lastrevid":78482642,"modified":"2026-05-06T11:42:09Z","type":"item","id":"Q803165","labels":{"en":{"language":"en","value":"LP duality in infinite hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4200252"}},"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":"Q803165$1A758A5B-D75A-4905-826C-922E2E8B7513","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c47c4582f5d7aa0088b9fa88f05565055db9cbcc","datavalue":{"value":{"text":"LP duality in infinite hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q803165$897C3F41-2F43-4242-AD86-F233BFAACB5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d229893bef726b77193e7e06e94054e6956bb974","datavalue":{"value":"0727.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803165$A8F3517A-81B0-41E8-90ED-F7F69D497494","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1775b589ab7c0f1292f2a06abb3a34c97b5e8bce","datavalue":{"value":"10.1016/0095-8956(90)90098-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803165$6EAA7B05-4F45-4EC9-8309-574E30D1B4B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803165$7944A4DB-127B-405B-95DC-6BEEAE7AB5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd645c8db87705623ff313d33a35aba77b336962","datavalue":{"value":{"entity-type":"item","numeric-id":256993,"id":"Q256993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803165$DA68D262-A016-430C-AAC0-2EC09E696600","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":"Q803165$72CC8AC3-FBC0-49D1-B234-3A3F52D5B33E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q803165$C824B7AF-F546-44ED-9CD2-CF48B0EE0CC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36a57ab609058b597e64610d0668e84974fb4511","datavalue":{"value":"A hypergraph has the strong duality property if it has a fractional matching and a fractional cover satisfying the complementary slackness conditions of linear programming. The authors prove that all graphs satisfy the strong duality property; then, they consider the duality property for families of intervals on the real line and obtain an extension of Gallai's theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q803165$9DB66F1D-ECD8-4B5A-B6D4-0214EFBE7CD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803165$0091EB27-8865-4594-8E06-57C31CE3B334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803165$5CC3DF69-872C-4106-9724-5F16117D243C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803165$223C57C7-F004-4990-980C-433B506392BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2590af5c06de07e0f4da9ffc5983c6bb43359f7c","datavalue":{"value":"4200252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803165$704C3594-676A-49D4-96B0-61539CDEDF18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c925333eb1bc43250b8c847c2b7846a937ce7f0","datavalue":{"value":"strong duality property","type":"string"},"datatype":"string"},"type":"statement","id":"Q803165$23D9AC88-1B1E-41CD-8790-412A9813158B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873c3f23e825881d1cfc5006ee4e0b09c4234317","datavalue":{"value":"fractional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q803165$7FB4F472-2208-4983-80CE-D08D62DE73E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"187b786dfb201d14ffd4653c85e05907eeb5b33e","datavalue":{"value":"fractional cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q803165$207271E6-AC91-4CDE-B68F-BE4ED1415B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2003b268b0bdc7aa024bbe0fccee1030d1ab59d","datavalue":{"value":"complementary slackness conditions of linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q803165$0F5AF470-DB9A-463D-9089-5A68FBF60731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a6501e3848eb67b70d210f4f359858fbb19b4f9","datavalue":{"value":"Gallai's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q803165$F35E4D04-EE20-4D5E-9068-3E3267E1F773","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":"Q803165$21D73014-7591-4E0D-8434-E981E4684478","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8926433f3a743961610082e4f56dccb007175d34","datavalue":{"value":{"entity-type":"item","numeric-id":4740597,"id":"Q4740597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803165$67CBC06D-C62D-497E-8359-08037BCB0421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef048424f8e40282ec79e433746e5961d6d013b","datavalue":{"value":{"entity-type":"item","numeric-id":1115456,"id":"Q1115456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803165$DB9B3013-4090-4D35-B775-22249751AEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e76945924615d1fd982f2685806e8aba6ff215","datavalue":{"value":{"entity-type":"item","numeric-id":1094433,"id":"Q1094433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803165$AD82A1B6-7AD9-4017-8784-094FC7CB3ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3979617ffd38a04b6f7b6a405384244998cbf0","datavalue":{"value":{"entity-type":"item","numeric-id":1101134,"id":"Q1101134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803165$224D23EA-2006-4980-8040-B19E87E463DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da728ab5e089c702f305f93b4359373ed0f3b3b","datavalue":{"value":{"entity-type":"item","numeric-id":800941,"id":"Q800941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803165$DED6B378-484F-490C-82B1-1515A12663C0","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":"Q803165$5372FE0E-2889-4634-8645-A9122E806995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da5dd0807d4d75222dc76b353aa0a5b1cc7d241","datavalue":{"value":{"entity-type":"item","numeric-id":1237732,"id":"Q1237732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803165$A4C452AD-C088-45AE-A49C-235C1F104CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a5f61cf23341f612fe88e51e8dfacde19c7fcc","datavalue":{"value":{"entity-type":"item","numeric-id":1086254,"id":"Q1086254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803165$3F0DFC75-E552-421F-9507-0827D74B1324","rank":"normal"}],"P1643":[{"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":"d8026e1dc9f7abce97d8d89e8fb7daa4763a184c","datavalue":{"value":{"amount":"+0.8541743159294128","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":"Q803165$71CBDA09-A161-4795-8C24-3AA03305E84E","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":"f22d94e9a64d237d1dc064971fde05317971a66a","datavalue":{"value":{"amount":"+0.8323653340339661","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":"Q803165$F4433228-2CEA-4F6E-86AC-1B967C0CAD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f769a4045cb2b2f558d37f2f7d230f0575df89","datavalue":{"value":{"entity-type":"item","numeric-id":1332441,"id":"Q1332441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06fbd85a9dbb4e795e4c860319d8ccbcfcb24d7d","datavalue":{"value":{"amount":"+0.8114473223686218","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":"Q803165$ECDE4118-9B43-423D-B630-29982ECCBDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156d27499b7bafa9ed922143798dfae32a741a34","datavalue":{"value":{"entity-type":"item","numeric-id":306113,"id":"Q306113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abdd8f029cc9d15970df7dc98d988091f4d8feee","datavalue":{"value":{"amount":"+0.7638063430786133","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":"Q803165$68DF12D5-4575-4BA6-9C02-6100001361E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34081d4f558d8e804e30070781f621f2ef3a1f7","datavalue":{"value":{"entity-type":"item","numeric-id":2497997,"id":"Q2497997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d73271c096d507a8f0f010949d5bc7cc7ea3ae","datavalue":{"value":{"amount":"+0.7594154477119446","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":"Q803165$3F452610-3E47-4A15-B17A-1B9B5D572BEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LP duality in infinite hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LP_duality_in_infinite_hypergraphs"}}}}}