{"entities":{"Q2639779":{"pageid":2650522,"ns":120,"title":"Item:Q2639779","lastrevid":49459237,"modified":"2026-01-07T04:59:51Z","type":"item","id":"Q2639779","labels":{"en":{"language":"en","value":"The equipartition polytope. I: Formulations, dimension and basic facets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4185421"}},"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":"Q2639779$39082C76-999D-4E70-8212-19DDB8844F7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abaca4fff425dd2556f04fc3f02f3e3775fc6977","datavalue":{"value":{"text":"The equipartition polytope. I: Formulations, dimension and basic facets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639779$9E67F45F-774D-47D0-919D-F4A55CB6AA60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3659cf2e8915776259f3c961693759b668e3d4d0","datavalue":{"value":"0718.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639779$CA0EF64D-E632-4767-A205-17C94B477F37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4d2b463af477b555df00c7e243820b6c0a62b89","datavalue":{"value":"10.1007/BF01588778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639779$F71B1617-5473-4E2C-BB81-0395A18F077E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$5C07D778-C249-4E51-879E-1224390A4E92","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":"Q2639779$8D9A55A6-ED4C-42FF-90E1-AB3E8BC8B217","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":"Q2639779$FF9006BA-E0AD-462C-86DB-FF3A7D7A500F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d9ca33db6eb026cf7f2728542cc746c200020f5","datavalue":{"value":"The quadratic problem  \\[  \\min H=\\sum^{n-1}_{i=1}\\sum^{n}_{j=i+1}- w_{ij}s_ is_ j\\quad s.t.\\quad \\sum^{n}_{i=1}s_ i=0,\\quad s_ i\\in \\{1,-1\\},\\quad i=1,...,n  \\]  arising in some physical framework can be reduced to the following equipartition problem: Given a graph \\(G=(V,E)\\) with edge weights \\(w_{ij}\\), (i,j)\\(\\in E\\), find a subset \\(U\\subset V\\) with \\(| U| =[| V|]\\) such that  \\[  w(U)=\\sum_{i\\in U}\\sum_{j\\in V| U}w_{ij}  \\]  is as small as possible. An equicut is a feasible solution of this problem and the equicut polytope Q(G) is the convex hull of the incidence vectors of equicuts in G.    The authors give some integer programming formulations, study the dimension of Q(G) and describe some basic classes of fact inducing inequalities.    [For part II see the authors, ibid. 49, No.1, 71-90 (1990; Zbl 0718.90093).]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639779$6F7A4AAA-208F-4D58-9982-E059A936E0EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639779$51C03071-0D42-43E5-B0C4-79F35B2B71E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639779$9B2474B1-C7A6-4BD5-8143-881D1A799391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639779$E5D7DB3E-78B4-4231-89A7-CDDD818E8819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639779$7F703C66-37BF-475D-8568-AE0887287F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639779$9B7D6DE4-916E-46BD-B96D-18905D55543F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7530ae852489b120b1b979fe5df373da24dc8e97","datavalue":{"value":"91C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639779$E0FB76E3-178E-42A7-95EB-180F23929C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639779$4DA335D9-822D-4A99-94B7-E048E27024B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75db2d0430f5f5dddf95e27a3924bf72adc15d51","datavalue":{"value":"4185421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639779$9926EFB8-2DED-4785-AE33-493A9EA121FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b38fc89e8718f247826c4a67ca6448e7350fc486","datavalue":{"value":"equipartition polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639779$AE950E65-355F-4CDE-8C8E-77A249CE035A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75587800632425b7771eb751deb24e7233e2193","datavalue":{"value":"cut polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639779$C296FA8D-6C98-4893-92A7-FA16C304ACE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bf7db7cfa304dd15756a1a9ad5c214eada48191","datavalue":{"value":"equicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639779$B703124E-9AC5-410D-81F0-97FBD34F0C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22cdac532892896fc33a533f6ca071b0140a2047","datavalue":{"value":"equicut polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639779$183F5D96-0D05-4A87-97A8-33963C18DC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d985fbe0e550ffcd7471286eb264dc0476339761","datavalue":{"value":"fact inducing inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639779$236DD626-F552-4175-B189-46D034A76F72","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$5859024B-E520-4938-BC82-37B35C0759D0","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":"Q2639779$EC907475-E2B0-45AE-B70C-984237A2249D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f0c8117acd3392092aa41d3ddbd3cb70fd2174","datavalue":{"value":{"entity-type":"item","numeric-id":1108810,"id":"Q1108810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$7336890D-78F1-4D42-80E7-1BDC59676F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fa3587292ce5200d2d2f9d3d9e3d750b101421","datavalue":{"value":{"entity-type":"item","numeric-id":3939599,"id":"Q3939599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$94FBD794-F127-4D0C-8B38-76FED3655E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfb8880da1dc0f0814b2cc36ba3b7a47b067129","datavalue":{"value":{"entity-type":"item","numeric-id":1079494,"id":"Q1079494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$9FA249EB-F576-47E9-AEDE-E27C8028EF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833ea50bd202261081ac55cf5d367cbccd0d3aa5","datavalue":{"value":{"entity-type":"item","numeric-id":1344221,"id":"Q1344221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$9C829450-3A4B-415C-B9C5-3F5807D22669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$38BE7EC7-8DD3-44EA-A3A3-02B6FFBD1239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273bb8be43b497baa3a710fb525da21d668a4d19","datavalue":{"value":{"entity-type":"item","numeric-id":3699730,"id":"Q3699730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$A7450C5B-6E9C-4738-9EDE-4769873BCC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$CE11034C-2095-462A-B64C-535CF9A40133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecce2a676cd4f35f369973ee8435f91705de395a","datavalue":{"value":{"entity-type":"item","numeric-id":3768702,"id":"Q3768702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$082A280E-95EA-4F1D-8EC7-414C152F38F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$5035E038-DF33-4531-8A7B-397BD6D570D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$42F85AF8-2095-4820-ABC3-E61748C6B107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e93f3e4d6e9828b6844029e6725d07275ebd57","datavalue":{"value":{"entity-type":"item","numeric-id":5620998,"id":"Q5620998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$A317E0D3-BB33-413E-87F4-961D78DE34C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639779$040F1AC2-84B5-42E3-8AB2-AFFB05633616","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac283ecc6192eec166e1170de8f4cd8a01cd1a35","datavalue":{"value":"https://doi.org/10.1007/bf01588778","type":"string"},"datatype":"url"},"type":"statement","id":"Q2639779$4A754BE7-2C39-41C5-B516-E3AF1C52E15C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c67ae5871deae25417c0357a2eb751c26069e286","datavalue":{"value":"W2084236013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639779$C0A0AD5B-2F86-4AFB-8317-7DE3F6F2194A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4f55274af003d9a7a3bde6b48ef117eeee09b0","datavalue":{"value":{"entity-type":"item","numeric-id":1900144,"id":"Q1900144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9ed065e179973baa413d4ab9d6a85a8f95a66f","datavalue":{"value":{"amount":"+0.8355096578598022","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":"Q2639779$19E28E09-5AF2-43EE-AB08-13A0979C33BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3149ee6613f258fe26c968aaedb57a0c99e9bd","datavalue":{"value":{"entity-type":"item","numeric-id":1806658,"id":"Q1806658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68097be4d316387b2c70767912a0c1812738c23e","datavalue":{"value":{"amount":"+0.835241973400116","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":"Q2639779$66F1A0A0-BE74-48FE-8DCA-1A11F56BF8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a655a699c11e13f2eafcf9fce43157f3d2a437e6","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376dc63c83f995877e7918c1a20181c241ba568c","datavalue":{"value":{"amount":"+0.8093544840812683","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":"Q2639779$7FA77D11-3353-4901-B2D9-72B9C4810ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cccc563ba8c928275eb05300b2563340976a9821","datavalue":{"value":{"entity-type":"item","numeric-id":688255,"id":"Q688255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4836260bfcd0a6146f789ad2cf654213806d091","datavalue":{"value":{"amount":"+0.8075937032699585","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":"Q2639779$0D1BE9DD-E5B5-4D63-A909-2F144E34CC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72daf717f914c01684794a134fe3ce1027e3b4d","datavalue":{"value":{"entity-type":"item","numeric-id":533779,"id":"Q533779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1450b84fcbb08544ad798dd01ed9877c2fbd164a","datavalue":{"value":{"amount":"+0.7991790771484375","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":"Q2639779$26321087-9657-476F-A2C2-656B63A5606A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639779"}}}}}