{"entities":{"Q1300052":{"pageid":1310802,"ns":120,"title":"Item:Q1300052","lastrevid":46696077,"modified":"2025-12-25T10:21:16Z","type":"item","id":"Q1300052","labels":{"en":{"language":"en","value":"Augmenting hypergraphs by edges of size two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1332938"}},"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":"Q1300052$CD78C291-73BB-4286-8222-E11209B108ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f35ca696fa3f9bc6461f2c7d9c500bbb4e7086bf","datavalue":{"value":{"text":"Augmenting hypergraphs by edges of size two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1300052$9E044CB3-814F-4704-888D-B1D5B39902F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cff5faaf698d799dfd3d0e480652b36379b242f","datavalue":{"value":"0935.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300052$3BED8796-E077-4472-AC97-AB0FA5B11990","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300052$A40505A7-EC9E-4405-B482-9D223270B4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300052$973DDD84-6BAA-406B-BC78-089335273A26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300052$FF32658E-1183-4149-A56D-31C4F7C3E86F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38736b16377d65c133558922b8d6a1a038ca7912","datavalue":{"value":{"time":"+1999-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1300052$6EBD68D7-9D85-487D-B0EE-8D72043C806F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7d74cd7308fa2e85a1e0a9140ced7ffd743977d","datavalue":{"value":"Using a vertex splitting technique developed by \\textit{A. Frank} [SIAM J. Discrete Math. 5, No. 1, 22-53 (1992; Zbl 0782.05054)], the authors prove an edge augmentation theorem that generalizes a result obtained by \\textit{E. Cheng} [Math. Program. 84B, No. 3, 443-465 (1999; Zbl 0932.05067)] through different means. Also, it is shown that there exists a strongly polynomial algorithm which takes as input a hypergraph \\(H\\) and a natural number \\(k\\) and outputs a minimum set of edges of size two whose addition to \\(H\\) results in a \\(k\\)-edge-connected hypergraph. Here `strongly polynomial' means the complexity of the algorithm depends only on the order and size of \\(H\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300052$BB89E182-7859-47C9-A2F7-B2E3EF4B0D74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300052$4353B12F-9502-4D91-9D1B-A96029C19176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300052$57EFF5D6-42B8-493A-B08E-3BAF2E071F3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc0d56f8051ce6b46e6d9edbbe9527f40c0ca109","datavalue":{"value":"1332938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300052$32429E3A-C1FA-4925-97D5-23E1153FA708","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d257637a15766d8bbb7d8cf578edda7ffb50619","datavalue":{"value":"vertex splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300052$64509604-3B99-4AE8-954C-8436B89ED153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b20e4896b0a4a24d1988404ecb806bc06846a0","datavalue":{"value":"edge augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300052$8ECFD133-FDC8-4313-832E-DD5CF38485F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300052$8B295E18-DDDD-45FD-AADA-EA400FDA9870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300052$C68DF091-FE91-4D01-83D9-CD7A7FA2AF3D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300052$5AC94701-CD70-473A-9B1D-37592505844B","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":"Q1300052$1936CE55-C027-4E29-B87E-EBA36CC993EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3a33e497a7c04b776a985e3d0422ecbdc251c0a","datavalue":{"value":"https://doi.org/10.1007/s101070050033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1300052$D2233C5D-6E98-4F92-9046-2E8D54352D20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09f2b8b945b5d7fabcb5807087864d5be422359c","datavalue":{"value":"W2125354736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300052$2D25D002-E0F8-4452-8DE2-C8EEAFB9A4CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41b490f733a794f3c5ea9a7c35c4624f087bcb07","datavalue":{"value":"10.1007/S101070050033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300052$E3B7B666-C66D-422E-8524-251016A2860C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2386216c7f1db68b2b0da916c69905176c1682","datavalue":{"value":{"entity-type":"item","numeric-id":1300051,"id":"Q1300051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3213d917207945237d103856a23521430d9da83","datavalue":{"value":{"amount":"+0.8988204598426819","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":"Q1300052$6B1A55B3-49DE-4CA8-9BA5-B2E3726D91D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db58a367d8637c4b9f9143b163eede426f282d2","datavalue":{"value":{"entity-type":"item","numeric-id":4916091,"id":"Q4916091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d0e07b17b3c31abcbca6896454bf04a6fcb75d","datavalue":{"value":{"amount":"+0.8601182699203491","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":"Q1300052$E725B7EB-B857-46C3-8E6B-A523345E9B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8746efdcc6811c8749ae897afb1665654896883c","datavalue":{"value":{"entity-type":"item","numeric-id":2851459,"id":"Q2851459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b6ffd02583c380abd81623f60d7978a619e413","datavalue":{"value":{"amount":"+0.8505464792251587","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":"Q1300052$4AEC5607-4FA3-4A61-9B42-6818A6622E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e1f6d3f03ac0e6fed8c35278654cf0a944fe01","datavalue":{"value":{"entity-type":"item","numeric-id":2971622,"id":"Q2971622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db680bed4f09548e940710228abcc11b66fad995","datavalue":{"value":{"amount":"+0.8309717774391174","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":"Q1300052$F5313E2A-DAD8-481A-B781-E70EFE7EF439","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1300052","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1300052"}}}}}