{"entities":{"Q1924057":{"pageid":1934799,"ns":120,"title":"Item:Q1924057","lastrevid":71838663,"modified":"2026-04-14T00:52:45Z","type":"item","id":"Q1924057","labels":{"en":{"language":"en","value":"One-third-integrality in the max-cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 934383"}},"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":"Q1924057$DCBC3550-D2A2-41B3-968C-0D9F8E0FCFEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0eacef849472a1b6ffd12608024e513e6567715c","datavalue":{"value":{"text":"One-third-integrality in the max-cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924057$A33F313F-4929-409A-83D7-003CF4DDC283","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad5473b034b8a8043dde71c887899094bdf82879","datavalue":{"value":"0855.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924057$883DAAA1-E681-40E7-9544-ECD688951B09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a544d761c85eda670f5ca63446d7bb5f7b371622","datavalue":{"value":"10.1007/BF01592243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924057$99AB0BC4-D1B5-4DE0-B8C6-26F1939884FF","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":"Q1924057$8FD81F82-3F33-4802-A294-1667E1883108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"697be813fbdf5940bf37c14fbe59ac96ce0fdc57","datavalue":{"value":{"entity-type":"item","numeric-id":685306,"id":"Q685306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$0863FC61-69CC-4B01-A4FD-F14E09CEAA12","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":"Q1924057$08A61C49-F539-41DF-A571-953A2C04545B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd7caf96ecf5732b58ceefe9206a5caa74d60fd3","datavalue":{"value":{"time":"+1997-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924057$61CF9267-3E26-4CE2-A423-18C038970941","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924057$3EB02481-6076-49B2-8B4F-3ECC4B042B2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f85103f9b43dcb818dbbb5fd86e696bdb670264","datavalue":{"value":"934383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924057$95E69D90-04AE-45C2-8503-7E01578F4ABD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75587800632425b7771eb751deb24e7233e2193","datavalue":{"value":"cut polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924057$4D5D7E91-6A76-4999-AD60-C3DA9361D11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347c8556013c575072512733e5cb636108b14323","datavalue":{"value":"metric polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924057$055DDD94-44C8-403B-8586-3EFF2585DF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924057$89F8DB0B-85EB-43D1-B3FF-982DDC67E34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dd0fd39c1b9ede7497bcc8f8db1fe8208fdefaf","datavalue":{"value":"one-third-integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924057$5A2D9D4C-DC3B-47E6-ACC8-E51E5E2DA427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcbcbe1848fa73ae2fc66df936c3a9fc5dc3941","datavalue":{"value":"box one-third-integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924057$DBAC7E4E-FDF2-42D5-BD09-A6A3EFC05AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9139df7b92a0dae0699c42013a432a7d68b3883","datavalue":{"value":"forbidden minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924057$BDAD0F70-B512-4EC6-A600-5B84906CF00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924057$C5E7F3E5-42DC-42A6-91A5-BBA621DA7A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298eb8c4afc734b0c7e4afaf8bf1c1109c202d48","datavalue":{"value":"series parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924057$7B148C1E-E605-4712-A634-571BEF527C43","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":"Q1924057$3A777591-80DE-44C2-AC7C-2AFC34BA3576","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a78a1591e590d5f834088e24f2bfa941ed09738","datavalue":{"value":{"entity-type":"item","numeric-id":3922711,"id":"Q3922711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$A5E577F0-45EC-4245-8C52-78504DD99FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d023d84012aa79a4d7052bfa00099bb341d3b65a","datavalue":{"value":{"entity-type":"item","numeric-id":3921264,"id":"Q3921264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$ADA78ABE-2D5D-4215-BDA0-6AA0F46E9226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca584f974668cf166c1e3ddeeb5947d88ac511f","datavalue":{"value":{"entity-type":"item","numeric-id":688915,"id":"Q688915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$B044202E-6B08-4807-8FED-7DC3914B2E8C","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":"Q1924057$2503F025-D464-47F3-8A48-2D5CB0DA0574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb3bf579e83be34a9b431968991b4380f42e66b","datavalue":{"value":{"entity-type":"item","numeric-id":3974968,"id":"Q3974968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$0677E061-557B-4A2F-ADB5-BECE8875E27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6c813756dc2aae1b1e33b948adb165fca90fff","datavalue":{"value":{"entity-type":"item","numeric-id":5905548,"id":"Q5905548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$16AFCB5E-2EC6-4764-B586-4DC79EEB2632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095cf4a0750945d4adb4c0a1a4a8081f773e0413","datavalue":{"value":{"entity-type":"item","numeric-id":1907098,"id":"Q1907098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$82EDFE71-767A-4E6E-9B80-4DF6118E6939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3c1762ce2bb0b4390b38f41decbe87a7a9f29c","datavalue":{"value":{"entity-type":"item","numeric-id":1193551,"id":"Q1193551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$73031F92-91D4-4FA3-B33C-070E6AEA41F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b14c93860418efa9bc34f08983c3fb66a023a3","datavalue":{"value":{"entity-type":"item","numeric-id":5629416,"id":"Q5629416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$46BE07E0-269E-470F-A123-87AA939A6227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e274b40fde30fd20cc298f141be282c314cb761","datavalue":{"value":{"entity-type":"item","numeric-id":1916387,"id":"Q1916387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$B4E2D123-1409-499C-B83E-E1E9802B32EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51218dcf79fccef6aa191f5e37e405fd5d23ebda","datavalue":{"value":{"entity-type":"item","numeric-id":1894508,"id":"Q1894508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$451BD0DC-2DA4-4F64-9D6F-264A13F04D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02221e1c0a69913c7a96c3912f027efbe9cb7d68","datavalue":{"value":{"entity-type":"item","numeric-id":1080357,"id":"Q1080357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$D40AB1F5-75FC-4798-B646-B9507634DABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb038ae7062dfaa0ee261820b815efa2c23750a1","datavalue":{"value":{"entity-type":"item","numeric-id":3137209,"id":"Q3137209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$D34B89B5-8F1A-4A3F-A8F3-6C03F252C1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b148cf8a710fde11475fac0d0b10314dca60b89d","datavalue":{"value":{"entity-type":"item","numeric-id":1892101,"id":"Q1892101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$55A406A3-5AF9-404E-A1A4-29ED588656A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$7103E7EA-BDCB-4E57-976F-31C8E7895983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa18a54de5a84912c883c0682eb2f9fd5dc7aeb","datavalue":{"value":{"entity-type":"item","numeric-id":2366020,"id":"Q2366020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$13B29142-C4F5-4F1D-819C-E0F4AE3228B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924057$339A486A-678F-4D8C-9AA7-FDD074C10849","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":"Q1924057$19D7858F-DA6C-4F62-B0A0-F64A0AB2B70E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f4d3ce76aad0ce5ec587e1ea2eb2d1ddf4c7d81","datavalue":{"value":"https://doi.org/10.1007/bf01592243","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924057$5B748591-B4EC-43CB-AFC5-81F82CEB1E2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e531e62452f67c0a2a636f139f837294be7f7932","datavalue":{"value":"W2086486273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924057$F3D9B414-ABB3-4FBF-815E-199474038965","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b3046e2c652be128d1f1c69eab689a4357ec13","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1e9e682604d999410eff8653ac044dc6f7ffd7","datavalue":{"value":{"amount":"+0.7828347682952881","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":"Q1924057$D6F9C3A0-4BF3-491B-8D4A-8798A7F6FEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4c5cb93e226fced7ad278ae168411ec575fe1b","datavalue":{"value":{"entity-type":"item","numeric-id":4263706,"id":"Q4263706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24020012f2238f7b9cb7b085c5410c510476f71","datavalue":{"value":{"amount":"+0.769961416721344","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":"Q1924057$66271309-D241-430D-9635-37782D9267E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfb5bd4b71ad9a2edf58cbee2ac21d65d931dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3159488,"id":"Q3159488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43b8489407285d5cb1b4d84139c8ce6efb99f9d","datavalue":{"value":{"amount":"+0.7670389413833618","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":"Q1924057$A7270A7E-A56A-4FC1-8DA2-47144E8C589C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-third-integrality in the max-cut problem","badges":[]}}}}}