{"entities":{"Q879389":{"pageid":881237,"ns":120,"title":"Item:Q879389","lastrevid":65075745,"modified":"2026-04-12T00:09:36Z","type":"item","id":"Q879389","labels":{"en":{"language":"en","value":"On partitioning of hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5151800"}},"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":"Q879389$69A32BD9-29CC-455C-B272-A60B2B19EE3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86875c38c3fad544dc87892af03fe1f5a0fbafc0","datavalue":{"value":{"text":"On partitioning of hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879389$B6773906-4FF8-4CB9-846C-E4ABFF58E0F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21663fa41c71e20de94cb34d766c7d58c8e626dd","datavalue":{"value":"1129.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879389$86B20102-7F3D-4F05-BF9E-FD69F7E6F050","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a1dd4296894b1c7bf97e51c11618afb2495bc2d","datavalue":{"value":{"entity-type":"item","numeric-id":218027,"id":"Q218027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879389$D228EDA4-ED0A-4C5F-964B-9B5E4AA9BAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf876d5ad6eef9728ef751040433c72acf680125","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879389$9EBF677D-2EE8-4665-A25B-349017658DE4","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":"Q879389$81C0BCEC-374B-49F6-889C-01E4A46FFEAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbd0eb8b100807c851c8df9ae7f8fa5376f95dfe","datavalue":{"value":{"time":"+2007-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q879389$9A43B88A-E298-4E14-B8A2-8B77405D5E2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"712c06dcd55174e29e23b0aeb003168a5a8410ea","datavalue":{"value":"The edge-isoperimetric problem on graphs (EIP), namely for a given integer \\(m\\) and graph \\(G=(V,E)\\) to find a subset \\(A\\) of the vertices of \\(G\\) of cardinality \\(m\\) so that the number of edges of \\(G\\) connecting vertices in \\(A\\) to vertices in \\(V\\setminus A\\), is minimized (version 1), or such that the number of edges of \\(G\\) induced by \\(A\\) is maximized (version 2), is generalized to hypergraphs. Following his methods developed in [\\textit{S. L. Bezrukov}, J. Discrete Math. 203, No.~1--3, 9--22 (1999; Zbl 0932.05044)] the authors establish a representation of hypergraphs by posets and apply some results from Macaulay theory on posets to the EIP on hypergraphs. Four families of hypergraphs admitting nested solutions for the EIP (in both verions) are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q879389$7D05D242-2422-4FA3-800A-F1B5515CB297","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"489b50af879f20c258267402ff7bb6342fefbc88","datavalue":{"value":{"entity-type":"item","numeric-id":588147,"id":"Q588147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879389$0FD7662C-E75C-4879-8283-AD68F5324B8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879389$CA9B0557-42CE-4B57-A70F-37B60C2B8CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879389$FC2D4F9A-3C2B-49D6-89DB-3CA6A2E2955D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90fa55fdb4a4fa3fa648f592aeb700124a9934dd","datavalue":{"value":"5151800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879389$2F6D9D62-EB26-4712-ABB8-E36BE704F09C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"803d80c3488cc563662249ad143cc94d1e0d2aff","datavalue":{"value":"hypergraph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q879389$723AFD11-5AD3-4FF8-8D07-FBA2F7F6FB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe57727e16c499bf1c030db1376bdd324c3c24ad","datavalue":{"value":"edge-isoperimetric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q879389$D4DA618F-0BDD-490F-990F-7C8808C7AA1A","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":"Q879389$BFB56FAF-C6E2-4C38-B563-2B04F73AF84D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2354e810eae2603d3377a24468da5c769c2c3715","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.09.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q879389$8EE360C5-FA5A-43BA-859B-471781831048","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd0a37742ef8065b5cce60fe5dc767cc3b8b313c","datavalue":{"value":"W2120144169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879389$2F4F695C-A2FB-47B7-B23E-E6AA4AF8C1D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278939c150cb0eea54a78eae4ad2bb38219ef62","datavalue":{"value":{"entity-type":"item","numeric-id":3122465,"id":"Q3122465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879389$E01A347E-D1B9-48DE-BFC5-ACE68407091B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9545a419a5c96f651d3ef2892379b9539f17e3a","datavalue":{"value":{"entity-type":"item","numeric-id":4395318,"id":"Q4395318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879389$C98CBF2F-6DEC-409D-8AE5-EC1949BE1F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96cf4b73c8eb1751be80f6ec80d10c5cd3ec12f","datavalue":{"value":{"entity-type":"item","numeric-id":4224923,"id":"Q4224923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879389$06424374-29E6-40A7-A018-551816EEBF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa05948e8cd62d2b723343cc8fb9cb788ebca16f","datavalue":{"value":{"entity-type":"item","numeric-id":4250148,"id":"Q4250148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879389$CE89D1A6-ED57-458F-BFCC-81C42FF5C586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e626108a8abaf2f450e75af69d2205cea0ea7ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1301649,"id":"Q1301649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879389$21D8E481-234B-47C0-AA1A-8EC2777BFC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e492ca9123c0cf26c16ec36ea94608c46104badc","datavalue":{"value":{"entity-type":"item","numeric-id":1976317,"id":"Q1976317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879389$4CBCB7CE-1A9D-4261-BED8-C64290F0CEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8afb093c186b2f2b53529863528fe1a9dea9f78","datavalue":{"value":{"entity-type":"item","numeric-id":598449,"id":"Q598449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879389$19B284AA-B8E0-4F6C-BAE8-E3474E8C950C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff3511dc25baccf2577cbcfeb70e7fee261c05","datavalue":{"value":{"entity-type":"item","numeric-id":1613525,"id":"Q1613525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879389$4D4F1281-DDA6-41EB-A00A-2B877C4B1BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed3b0103bb51cc1c50b402022e9522492d0a26b","datavalue":{"value":{"entity-type":"item","numeric-id":5937930,"id":"Q5937930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879389$91413E06-970E-4BBB-9673-8B04BB75898B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879389$A36B6B29-0FC2-4EF2-81CD-5FE1A4ABE947","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02d71d8f0d7d7febfb769338ca4edbf0124ff57b","datavalue":{"value":"10.1016/J.DISC.2006.09.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879389$C92F1850-A1B4-4ADC-9893-93BD3828D207","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3af32e735f278ada20297648fcf32b9bfcf1dc","datavalue":{"value":{"entity-type":"item","numeric-id":1023080,"id":"Q1023080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a518b00ba1a060d067e14d63cfe91bf99d1a53","datavalue":{"value":{"amount":"+0.7768129706382751","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":"Q879389$92BA81D8-51CC-4523-90AA-37797326431A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc62032fb270fbe5ff5f73f8762d1d933aa2bcf7","datavalue":{"value":{"entity-type":"item","numeric-id":4798176,"id":"Q4798176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2b4529db42545540dcb2c7c8b7c1bb75ac0bd3","datavalue":{"value":{"amount":"+0.7719053626060486","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":"Q879389$FAAC20D2-743A-447A-82B5-D1C9C8F7380C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63b2843ad50dc433958bfd5b0b81f4b411205f1","datavalue":{"value":{"entity-type":"item","numeric-id":4448742,"id":"Q4448742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780a02dc95e56d7ad0bc91680c2688e68603a152","datavalue":{"value":{"amount":"+0.7714040875434875","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":"Q879389$10675EBC-5350-453A-8185-7EDA49E2600E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f5d2ea2690d7130d0ce4a58e165a1b901557b7","datavalue":{"value":{"entity-type":"item","numeric-id":1362991,"id":"Q1362991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65275628b8333a5ce296815552fdbb293ae03f57","datavalue":{"value":{"amount":"+0.7711360454559326","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":"Q879389$44C6D70E-0D8E-4C60-A1DD-13EF443FFEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea1a59aa7fef93bc8f7cb3045f123132f95b841","datavalue":{"value":{"entity-type":"item","numeric-id":3752416,"id":"Q3752416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490e613ac8384a2048de44f75fda3659ecae0cea","datavalue":{"value":{"amount":"+0.7710427641868591","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":"Q879389$A7F8B9A7-08FC-4DA8-A539-310CA289910A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On partitioning of hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_partitioning_of_hypergraphs"}}}}}