{"entities":{"Q1898731":{"pageid":1909473,"ns":120,"title":"Item:Q1898731","lastrevid":69228843,"modified":"2026-04-13T05:37:15Z","type":"item","id":"Q1898731","labels":{"en":{"language":"en","value":"Minimal edge-coverings of pairs of sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 798758"}},"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":"Q1898731$75E22E99-9502-4D77-AFA5-C787D8F6A8DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d4719e1b397c73c42b89a9d03625d32fb8fe65f","datavalue":{"value":{"text":"Minimal edge-coverings of pairs of sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898731$DB422CC2-2532-4F25-86E5-142F848F1B6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b2da5ce3a27e5161bbcbe0f264bc7ef98a742e3","datavalue":{"value":"0830.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898731$D3E07916-107F-4396-84F0-4AF94012A5B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898731$95763EAE-E882-4A23-8C10-8705C548719C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720a2470955600a0e199ea4312c70a5e6b991176","datavalue":{"value":{"entity-type":"item","numeric-id":226798,"id":"Q226798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898731$7300E2B3-7F30-4523-830B-2CC38263703C","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":"Q1898731$64251BE9-7794-48F0-83CB-A8C3E1C2B9D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39befa412b6f184069f2e562a37f7fe841b3f444","datavalue":{"value":{"time":"+1995-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1898731$CAF59F21-389C-4DA8-B81C-0BF5A95D657D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6215d45fd72cbb1c61f9345da3365e076f95f7e1","datavalue":{"value":"https://semanticscholar.org/paper/da2e1470fad646855ec927492a1c7a94490c6b48","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898731$23900D5C-C538-4D6A-85AA-38A7770AB57D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b58070c9b35a14236fd86e0224cb65260f5d78f","datavalue":{"value":"The authors' main result is a max-min theorem concerning bisupermodular functions on pairs of sets. Their result has a number of non-trivial consequences. It gives rise to a max-min formula for the minimum number of edges to be added to a digraph \\(D\\) to make it \\(k\\)-node-connected and it implies a generalization of an edge-connectivity augmentation theorem of the first author; it also implies Mader's theorem on splitting of edges in digraphs, Edmond's theorem on matroid partitions, as well as an extension of Lubiw's extension of Gy\u00f6ri's theorem on intervals.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898731$2630109D-F373-4CB4-BA75-1BD227A29E0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898731$17BCE899-5366-450D-A085-0EA906FE5698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898731$32700463-3B10-4CB7-857B-ABC1B9EC86DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898731$E5E9B097-1283-4027-89B3-D985C67F2EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898731$461C37EC-2C6F-4323-B26D-C284485CBCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898731$23ECBB02-BB50-4769-BDB8-4A9D76402965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898731$5236C583-7758-4D6F-9227-BCDA6907EBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898731$B9C37B32-C5BE-4415-9857-5C1EDBE508F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898731$15930CCC-E68C-4EB4-A747-4F0C5D379AA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b81aa04f973ca5ac1e7f5d28395068955fc1785","datavalue":{"value":"798758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898731$E2BACC9B-0906-46FF-A81F-46BAC396C54E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6174f54106d4a99b58ac6fee7edfb67e783d74c","datavalue":{"value":"edge-coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898731$1BD48802-369C-4E8C-9D47-4501C9749A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc076bdccc8fe53a173e34b3f9675d3614bbe542","datavalue":{"value":"max-min theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898731$480695DC-3A5C-4537-8604-4184FF205A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898731$7D9A581E-A04A-47AB-878D-05889FC7DE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f10f445feae7532415d58ab60626e1265025ed5c","datavalue":{"value":"edge-connectivity augmentation theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898731$B15260E7-92F7-4B53-A974-8DAA0F2C620A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898731$E45285B5-884C-4214-BA66-DDF91917B8C5","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":"Q1898731$5D628E08-CC3A-4094-B781-AB55BF8B8015","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7466a41064e925234f8a618dd0f914d5be23fdb","datavalue":{"value":"W1988132050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898731$998CCBBC-D923-493F-9F55-38540616DDB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72fd924b73db2cd43816923a765a459920226d0a","datavalue":{"value":"10.1006/JCTB.1995.1044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898731$BBF56333-B065-4127-A26B-64A32F471958","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd4acff6d11ac22e6b2eb7b6be022fe893f22af","datavalue":{"value":{"entity-type":"item","numeric-id":1300054,"id":"Q1300054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9c6281805a9be25c7168a4743c075dd984ccb3","datavalue":{"value":{"amount":"+0.8373873233795166","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":"Q1898731$73D7FB79-0D9B-4890-9403-A941DA119D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f80a4003c435e66f06c657776be6039dbb7385","datavalue":{"value":{"entity-type":"item","numeric-id":2448935,"id":"Q2448935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3e3a992d4485ae93121a15de1f47fd997da3eb","datavalue":{"value":{"amount":"+0.8373870253562927","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":"Q1898731$FE8E4B37-3DC9-4039-8496-C58C1080E41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48005fc22f7f74c3c643bbc707606fccc88782f3","datavalue":{"value":{"entity-type":"item","numeric-id":2404617,"id":"Q2404617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ebbfaf647ca0bcc2863b66ecf6a25ea7241454","datavalue":{"value":{"amount":"+0.7836994528770447","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":"Q1898731$CD3BDAE5-EBEC-4561-892F-0F53DF196EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be547e8f9dec50d93088eee609eaede0b38ae32","datavalue":{"value":{"entity-type":"item","numeric-id":598465,"id":"Q598465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd5f5b04685f07f5ba6b4b1f3e76c1a95b356d5","datavalue":{"value":{"amount":"+0.7733019590377808","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":"Q1898731$BA4D374F-A1F3-4ACB-9404-FE7217EA2BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d354f0976834c1cb1e63b78e3255c2d97eb3aa","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d497833ecc71568b08a9efb2e5fb418db2b5f78","datavalue":{"value":{"amount":"+0.770538866519928","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":"Q1898731$A527E94C-838F-423C-83EB-2D4B4237510C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal edge-coverings of pairs of sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_edge-coverings_of_pairs_of_sets"}}}}}