{"entities":{"Q1981677":{"pageid":1992419,"ns":120,"title":"Item:Q1981677","lastrevid":57615594,"modified":"2026-03-31T15:25:18Z","type":"item","id":"Q1981677","labels":{"en":{"language":"en","value":"Growing balanced covering sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7391482"}},"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":"Q1981677$82151072-D2FE-474A-958C-0BBC07451A65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4c7b79fd81263ddb1a3a1b4bd1745a78091131d","datavalue":{"value":{"text":"Growing balanced covering sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1981677$2CFC1015-3A32-4A38-AD2B-6051FFD8BACC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2769a07dfa704be733b12c333eb7d9b9c4b71d3e","datavalue":{"value":"1478.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981677$6086B736-3DD7-4801-8033-C15CCAAFFF6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"078eae6cbc13b7df216e906166a1a7fc0d94f2af","datavalue":{"value":{"entity-type":"item","numeric-id":1981676,"id":"Q1981676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981677$9A5A5CE9-0BC7-4A25-84D2-62E8159D0BE2","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":"Q1981677$85B4DE43-1018-40DE-81B2-14D1D9B7FE6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18957d200fe2c6707b918f1bb8bf691a5624f8d8","datavalue":{"value":{"time":"+2021-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1981677$B92C47BC-A423-4056-9369-76B35289B9BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"518971506abbeb7dcf6b4b4c8a143357e2d37a07","datavalue":{"value":"https://arxiv.org/abs/2102.10862","type":"string"},"datatype":"url"},"type":"statement","id":"Q1981677$1E18EFFA-53CE-456A-A0F1-4033E25F205A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95d067562568aa686bb23ad0d223137e8a00d617","datavalue":{"value":"This paper starts with the following problem: Given a bipartite graph with bipartition \\((A,B)\\), where \\(B\\) is equipartitioned into \\(k\\) blocks, can the vertices in \\(A\\) be picked one by one so that at every step, the picked vertices cover roughly the same number of vertices in each of these blocks? Coming up, the author shows that there is an ordering \\(v_1,\\dots,v_n\\) of the vertices in \\(A\\) such that for every \\(j\\in\\{1,\\dots,n\\}\\), the numbers of vertices with a neighbor in \\(\\{v_1,\\dots,v_j\\}\\) in every two blocks differ by at most \\(\\sqrt{2(k-1)c}\\dot m\\) if each block has cardinality \\(m\\), the vertices in \\(B\\) have the same degree, and each vertex in \\(A\\) has at most \\(cm\\) neighbors in every block, where \\(c>0\\) is a small constant. This is related to a well-known lemma of Steinitz, and partially answers an unpublished question of Scott and Seymour. Furthermore, the results of this paper are of interest to the people working in related areas.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1981677$6DC9D2B4-536B-4B01-BD70-7F7174F752E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981677$61F75744-D697-40E5-9C02-3D83529B08FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981677$4B70107A-27A8-41BF-AA9C-5C23C6CEF17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981677$3D25E9D9-0703-448A-A12F-D34324664AA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d2c8d907bd79bd3cbcd267325fd3621285eb3c0","datavalue":{"value":"7391482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981677$B123521F-1ADF-41FC-95BE-8741849207C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1981677$90815EE6-D4C1-4800-8D58-5031286AAD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c5eeb5a7223981142163eb4f21d35b0593b6b02","datavalue":{"value":"covering sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1981677$A3310A84-5301-4AC1-A6CB-687BB8A7A057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e9171953aa53e67ca62ecb565c01fd893785d1","datavalue":{"value":"Steinitz lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1981677$96E2B3E7-6FB4-4287-96FD-ADD998057F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e6831b84c3e3b0d3000e7c706d108ec94fcea01","datavalue":{"value":"weighted hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1981677$67FC2C83-8A96-4701-8FAB-967AFB314B1E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"999fe16790e0a94f054fbae70eaba34b3e52a6fb","datavalue":{"value":{"entity-type":"item","numeric-id":1753363,"id":"Q1753363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981677$BFF2E6F3-85DF-463E-B78F-A068C861E9F3","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":"Q1981677$60FB47AB-E6B8-4B5B-80C7-C9980564AF88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6747e3936fb64a9d27abbf0adb3484c4e2fbb188","datavalue":{"value":"W3188160532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981677$8A66FC45-5E59-4723-AA59-3A47725D7CCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c68828d4d124b21800d4024d3052ac74a3dc74","datavalue":{"value":{"entity-type":"item","numeric-id":3601916,"id":"Q3601916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981677$2AFBFB94-45C1-467E-852A-5FDBFA8BFF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a261c18506e588d2bed69bef5ddadf0bb30cb2","datavalue":{"value":{"entity-type":"item","numeric-id":2380234,"id":"Q2380234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981677$ECE590FA-0F3C-47A0-9125-55ADF05BDB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37f10d878adbe3d7695f9489ef4f6ece10e17b3","datavalue":{"value":{"entity-type":"item","numeric-id":5020840,"id":"Q5020840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981677$E5F69AA7-B5B8-4B77-9710-141AA7B229F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ca101024d871b1209ca96a11a1f5f21eda2ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3698810,"id":"Q3698810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981677$15722CDF-8465-4F13-85AC-5E8255F06638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05b0528b2c08afdc6214ddb7fca5da686e0954e","datavalue":{"value":{"entity-type":"item","numeric-id":1608563,"id":"Q1608563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981677$3215E1F1-2AB3-4085-8B45-20C6D1408327","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9a894b47d849bbd436295819cfd7a0a5e1f7089","datavalue":{"value":"10.1016/J.DISC.2021.112554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981677$5240D7AE-60BC-408B-A9DE-5E3DCCFF6A51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1177f00e36ae69085dda9ec47f251dbafdc09f8","datavalue":{"value":{"entity-type":"item","numeric-id":1363672,"id":"Q1363672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea2d85bb55305a43de0e4ada999641b7089c560","datavalue":{"value":{"amount":"+0.7387352585792542","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":"Q1981677$CD1D8605-4CE0-428B-AB3B-9C254114FD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d98af2e8cbc521849f7edd27e740f33aff4ea02c","datavalue":{"value":{"entity-type":"item","numeric-id":1092067,"id":"Q1092067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31a7bcce1702db251dc92e562fc45aa6e436b34","datavalue":{"value":{"amount":"+0.7373641133308411","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":"Q1981677$17102B32-A47A-4F14-8BF0-0C02D128E875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec75ec1aec2b2bd13de0de956a3b0ef636e8ea6","datavalue":{"value":{"entity-type":"item","numeric-id":4034791,"id":"Q4034791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b48800f731519a9ac2ac9c87c755d8aa68834831","datavalue":{"value":{"amount":"+0.7278757095336914","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":"Q1981677$4AE1E4E0-9375-47DF-A1AB-09B5219953F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab9c6edcc55f32fbe2c2d366500a76a4d0e7cae8","datavalue":{"value":{"entity-type":"item","numeric-id":3035327,"id":"Q3035327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b7841aa5039fb24c8012cc1bf7fc3e378335eb","datavalue":{"value":{"amount":"+0.7233921885490417","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":"Q1981677$3057BDF0-BC2B-498A-B67E-371278D26ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"647ced73cc8ac349e5bebfcd79c08af33813947d","datavalue":{"value":{"entity-type":"item","numeric-id":797595,"id":"Q797595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ca49c8cf4e3a064dec17ac5fc86a9b7a346602","datavalue":{"value":{"amount":"+0.7195234894752502","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":"Q1981677$98F4C8DE-7D20-4F70-BD7C-AE836D940EAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1981677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1981677"}}}}}