{"entities":{"Q1916115":{"pageid":1926857,"ns":120,"title":"Item:Q1916115","lastrevid":69287763,"modified":"2026-04-13T06:00:28Z","type":"item","id":"Q1916115","labels":{"en":{"language":"en","value":"Hilbert bases of cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 896004"}},"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":"Q1916115$F7137838-D726-4C2C-B8D1-D1AC58DEEB0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5afff040a1e1d6ed3de82c8f4c79679d04c75c32","datavalue":{"value":{"text":"Hilbert bases of cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916115$F3895E21-9C52-4CE9-9803-40FF64F68E0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23b5d8e8849e24f80e07e87d5ec788f0580afecf","datavalue":{"value":"0853.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916115$5E0251E3-5D1F-49EA-BD10-A1294523D32D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f8b96dc91bcda2b5e55ecfb839c49904526dc7d","datavalue":{"value":"10.1016/0012-365X(95)00192-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916115$2C3F146B-B46B-43D2-820C-2229CCC524A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$4203DD9E-D5A9-4717-B716-9C3ACA47E49C","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":"Q1916115$4D9E3014-1B73-4821-B0B2-2D7C41895D1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"063a0d3cba64ba888027c35a5829fc70c72f9f35","datavalue":{"value":{"time":"+1996-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916115$D61FC47F-270F-4435-8052-E52CE2B4BE53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"184df57710e37acfcfd32ffc09b5ae0dc3b817dc","datavalue":{"value":"Let \\(G = (V,E)\\) be a graph with \\(E(G) = \\{e_1, \\dots, e_m\\}\\). For each edge-cut \\(T\\) of \\(G\\), let \\(\\overline T = (x_1, \\dots, x_m)\\) be an \\(m\\)-dimensional vector with \\(x_i = 1\\) if \\(e_i \\in T\\), and \\(x_i = 0\\) otherwise. The cone \\(R_+ (G)\\) of \\(G\\) is the set consisting of all linear combinations of \\(\\overline T\\) for all edge-cuts \\(T\\) of \\(G\\) with positive real coefficients. The lattice \\(Z(G)\\) of \\(G\\) is the set consisting of all linear combinations of \\(\\overline T\\) for all edge-cuts \\(T\\) of \\(G\\) with integer coefficients. The integer cone \\(Z_+ (G)\\) of \\(G\\) is the set consisting of all linear combinations of \\(\\overline T\\) for all edge-cuts \\(T\\) of \\(G\\) with positive integer coefficients. It is obvious that, for each graph \\(G\\), \\(Z_+ (G) \\subseteq R_+ (G) \\cap Z (G)\\). Let \\({\\mathcal H}\\) be the class of all graphs satisfying \\(Z_+ (G) = R_+ (G) \\cap Z(G)\\). It is proved that every proper subgraph of \\(K_6\\) belongs to \\({\\mathcal H}\\) and every graph from \\({\\mathcal H}\\) does not have \\(K_6\\) as a minor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916115$2A4D5CCF-692A-4EE4-8AD1-24E3387E9EDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916115$90CDAB06-75A3-4C2E-8F50-B5F9C8379574","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f45a77dd633c8c6aa067444ec38e6ef80c408199","datavalue":{"value":"896004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916115$33B33C9B-ED98-4DDB-BB26-F9C687E5C0B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e3f4f18b3dd560e170d65b39d2591c476006571","datavalue":{"value":"Hilbert bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916115$1DCB2534-336F-44B6-83BE-DA9A1F672AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"836bea7c436ccce30511c5f8aa493a69b2e903d5","datavalue":{"value":"edge-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916115$83FD49D1-F89D-4ED9-99B5-4DF48F17D261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d23682aa2c4118d609febd6b814e44746a0f8702","datavalue":{"value":"cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916115$15534045-5AFC-4DA1-B3FE-DB6EE1A7FE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916115$7D5A8485-4F0B-435A-8867-3606AD5F9271","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":"Q1916115$7703A7D2-E94A-47F0-ADFF-F39701CEB667","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cbc6e65c46f83b51a607c19b957f8edb50e8b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4305925,"id":"Q4305925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$748CDBB9-5D20-4025-B834-B61381EBF328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175916359d5356dd13dd1efc4a7517f1e19ef4c3","datavalue":{"value":{"entity-type":"item","numeric-id":593988,"id":"Q593988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$10983458-AEE1-4501-BF09-22ED4A96B0EF","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":"Q1916115$A7A22391-85C8-4B34-9761-F74FBE3BB127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039cb2f92b7da3502f8671aad45c5c50b4e89a51","datavalue":{"value":{"entity-type":"item","numeric-id":5684590,"id":"Q5684590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$1D11D14F-00C0-47EC-ADC4-C3B1A9134AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34dc28351f84be76c1393cd5104a4fffd76ddb72","datavalue":{"value":{"entity-type":"item","numeric-id":758950,"id":"Q758950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$6BD4C654-CA42-4492-B0CD-C3B482D9627D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52adfebc0a3f980b3432b402cefbae9d237a169","datavalue":{"value":{"entity-type":"item","numeric-id":3336286,"id":"Q3336286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$227DF7D1-404F-4B6B-A469-4AA67BCC9B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18e70db7111a2f19f0e8b0f016cdc93f68213e3","datavalue":{"value":{"entity-type":"item","numeric-id":4305316,"id":"Q4305316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$4EA6F4C0-84EA-48DB-BD12-A39B572B7A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055a5f69e29aa1dc1b35a60881b6c3dc93a5bd2e","datavalue":{"value":{"entity-type":"item","numeric-id":1199597,"id":"Q1199597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$B6A48825-AAEE-410A-BF8A-566AFF4CEEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebb3db4010b9d8810b18d1c4b876968a6e4612d","datavalue":{"value":{"entity-type":"item","numeric-id":598999,"id":"Q598999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$5D300EFE-C9AC-4997-AA74-F1B47BE4BCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae223465d300c5ef7371feeea8d1588bc04495e","datavalue":{"value":{"entity-type":"item","numeric-id":4273860,"id":"Q4273860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$76CE1A00-19DB-4DCA-88F6-BA0AC24272B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564bc50fb38c9590e65fa788352a8dc11f7f997c","datavalue":{"value":{"entity-type":"item","numeric-id":5101420,"id":"Q5101420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$ABBBF340-BABA-4011-BF5D-F559217D22B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77bd8c7aa6a452d5cbef5edf44ed17c7073a4312","datavalue":{"value":{"entity-type":"item","numeric-id":1260774,"id":"Q1260774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$2C768185-3200-4C15-8820-811620385388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$C79F5000-E86A-4035-BB5B-F93A6309C9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$5C157AA7-D780-4D33-B263-DA68F45A2995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d93131d3cdff5a369acc96e6fde7360525e3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1161527,"id":"Q1161527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$33D080A7-0DBE-48C2-9012-6A773633431F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b852a7a28bbec3b861b12cebdf1e5b87806fca","datavalue":{"value":{"entity-type":"item","numeric-id":2645755,"id":"Q2645755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916115$E1B87B0C-50EF-412F-9633-227046F43183","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce66b849f2296154231919ff5c7a7b31d25b499","datavalue":{"value":{"entity-type":"item","numeric-id":898132,"id":"Q898132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db914f4ff465a542de386cf52aa8071c3a8e8ddb","datavalue":{"value":{"amount":"+0.8932814002037048","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":"Q1916115$CDE0683B-FD6F-43CB-9ABD-FA1836C25CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9f22f1caa61f70ec3316e3f35f0e1b661d3bc3","datavalue":{"value":{"entity-type":"item","numeric-id":5101420,"id":"Q5101420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcfbda8ca3777f0b084a169f03bdbc4176d45b6","datavalue":{"value":{"amount":"+0.8837167024612427","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":"Q1916115$0F871E39-57CE-4501-8EB3-32F337F5E5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3c3e98582deea7fa86a1fae50d4f2e199f553c","datavalue":{"value":{"entity-type":"item","numeric-id":4305316,"id":"Q4305316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26551e073d889337366e4abe2db260f7f91953b0","datavalue":{"value":{"amount":"+0.8008366823196411","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":"Q1916115$17BC7788-63C2-45D4-80FE-260FB2AB3877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66307a84663733e0071a4fddd075537e9635e9bb","datavalue":{"value":{"entity-type":"item","numeric-id":4347889,"id":"Q4347889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"111c6dc1d88678bbb29c71d38c2adc79defc3f28","datavalue":{"value":{"amount":"+0.7823710441589355","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":"Q1916115$85CBA8B4-0DA9-43FD-920B-A19C4F15AD65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hilbert bases of cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hilbert_bases_of_cuts"}}}}}