{"entities":{"Q393848":{"pageid":395615,"ns":120,"title":"Item:Q393848","lastrevid":61540344,"modified":"2026-04-11T00:01:42Z","type":"item","id":"Q393848","labels":{"en":{"language":"en","value":"Combinatorial and geometric properties of the max-cut and min-cut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249917"}},"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":"Q393848$56D44B7A-6AFD-43C2-80F9-13824F6E417D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bef8961e33e12ce4191fa2d37c3fc07e23346724","datavalue":{"value":{"text":"Combinatorial and geometric properties of the max-cut and min-cut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393848$68BB8370-B535-4448-B8DD-813B03D22145","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa7b818434b7565c39ed7126cd8f549548050e36","datavalue":{"value":"1291.90198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393848$23CCDAF5-4B10-43FB-9DF1-48FF5151BE9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa929f0b4a09e2f0dfffc4ff22b02bde80634e20","datavalue":{"value":"10.1134/S1064562413050062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393848$5F913F64-C88B-4969-AB32-8DFA5BE14C4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"981671e711e65a9577d56a6fe0e7643a70873bfa","datavalue":{"value":{"entity-type":"item","numeric-id":393846,"id":"Q393846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393848$2336F4C9-FE2C-45D2-9441-C3CDC58DF366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9914a29ccd593c1bb223ad8f0338324462339ace","datavalue":{"value":{"entity-type":"item","numeric-id":1689898,"id":"Q1689898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393848$1FB112EE-D307-4400-8EDF-995C78C4423B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393848$2DC0725A-AE54-46F7-9F75-E3388839B307","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec1d1b5de12363b743dc1edf0b2d387c6f9a8806","datavalue":{"value":{"time":"+2014-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393848$52C1ED4F-790B-4C5E-885A-8B423F254272","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ad846aed02ebe8d4b509350d5db8f542b7f1037","datavalue":{"value":"Let \\(G=(V,E)\\) be an undirected graph with a function (weight) \\(f\\) from \\(E\\) into nonnegative integers. A pair \\(\\{P,Q\\}\\) of disjoint subsets of \\(V\\) is a cut and its value is the sum of weights of edges connecting \\(P\\) and \\(Q\\). The paper brings some facts about combinatorial and geometric properties of the min-cut problem (finding a cut with the minimal value) and of the max-cut problem (finding a cut with the maximal value). The difference between these problems is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q393848$9025E035-EFD5-4C28-B584-ED173194ADB8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e77d710fff360ac5f5e834555bc2a388abb806e6","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393848$4A852203-1FE1-45B8-A8E0-D24B5268EA22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393848$C849F23C-F11B-4D5D-B891-D326E4E604F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393848$0ADC4986-3E3A-4381-A18E-F1BA0B05F0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393848$4C213731-0117-448B-BE09-3ACACFD34F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393848$93C00B4F-AB85-445A-A2ED-08E66B14DE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393848$52E0C5E6-8D16-4C40-8468-D3D5097579C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393848$A359E9DD-EB06-44C0-BF22-EAEE907D8E0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c053cbc2d3a9d900ba847fa9d63414db42d6ff3f","datavalue":{"value":"6249917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393848$A94E56FC-B1B7-421F-B1F6-AD4B08CFB7BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e96a75e81e0f17cca9211dd5568e4b5a8e7333d","datavalue":{"value":"min-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q393848$4ADB734E-95FE-48C8-9400-6DC58E908074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q393848$15566D04-CF8A-4DFA-9CBF-1975CB75882D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d23682aa2c4118d609febd6b814e44746a0f8702","datavalue":{"value":"cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q393848$FC564AE3-4DE7-4968-9F5A-0F6DC1EF39A2","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":"Q393848$F8DA568A-9252-4444-B998-788B5AC5ED9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393848$0E18DA4E-566B-4A75-80EA-C68B84C68492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393848$8BD03875-596E-481D-9A38-AF8ADB0BC6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c50f89bb4b751da1244f6a8be1330db4eb13fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1780827,"id":"Q1780827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393848$77E3814F-3D30-4031-AC6A-DA21E4D758CA","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":"Q393848$52278F0F-C24A-49BC-844C-BD012E0959F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9646ad0d56c6136a9da2d00531d01f9f892baff0","datavalue":{"value":"https://doi.org/10.1134/s1064562413050062","type":"string"},"datatype":"url"},"type":"statement","id":"Q393848$5DF59D17-8B31-417D-A435-D4C2A03318BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e776ac1fa64dfab17e16c6c73f80c9dfd7283c4","datavalue":{"value":"W2067818563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393848$42E35B17-75F7-46B1-8C0E-35639B667B17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c545f7eaaebe488117bb38a008ac8abfc496d30d","datavalue":{"value":{"entity-type":"item","numeric-id":3059313,"id":"Q3059313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618fce09d0165fc3c257fe65206a7e9c36480958","datavalue":{"value":{"amount":"+0.8038849830627441","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":"Q393848$AD219A41-2600-4CCD-9E5F-D919E0A5D846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b7d10ae19ada4584d1696a088a5cc4e0b3d9d0","datavalue":{"value":{"entity-type":"item","numeric-id":2215599,"id":"Q2215599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7cfc8f864e7dbae24d6429b950a60df6cb0328f","datavalue":{"value":{"amount":"+0.7797675728797913","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":"Q393848$73CB0C8D-FA9C-4A7E-AC5D-D4D6B8DA79A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14e8f69bd5522b7ae8dacda77a275d44db2726f","datavalue":{"value":{"entity-type":"item","numeric-id":1751487,"id":"Q1751487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c671d72c069638b853eb323f5dabeb02863dd0","datavalue":{"value":{"amount":"+0.7754331827163696","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":"Q393848$D977469B-0FE9-41A9-A970-5DBEE965645C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2fc4800f7e611f30b3ee512a5bd26b76210fcac","datavalue":{"value":{"entity-type":"item","numeric-id":1179735,"id":"Q1179735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5a30448dce6c7bd76d577bcc1fbab13fe8e775","datavalue":{"value":{"amount":"+0.7695648670196533","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":"Q393848$05EE67D0-D87E-47C1-B821-EB74B6775C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9eae9f0ec73afc1bded2bacae081001e720af63","datavalue":{"value":{"entity-type":"item","numeric-id":2215853,"id":"Q2215853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5e164d6b76c22ee068fef3192ecfb309a8d9ff","datavalue":{"value":{"amount":"+0.7642070055007935","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":"Q393848$7D58D873-7FAD-4BCF-A50D-B8E2D3206911","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial and geometric properties of the max-cut and min-cut problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_and_geometric_properties_of_the_max-cut_and_min-cut_problems"}}}}}