{"entities":{"Q346478":{"pageid":348245,"ns":120,"title":"Item:Q346478","lastrevid":52685114,"modified":"2026-01-23T06:28:51Z","type":"item","id":"Q346478","labels":{"en":{"language":"en","value":"An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657312"}},"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":"Q346478$D43D692A-89FC-41E6-BBD1-D2F05DF31772","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9632357598eb83b6b0729082d1e50fb40b399c8f","datavalue":{"value":{"text":"An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q346478$F2FA6C02-D181-414E-A45B-BE39C44C75B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac79c37db1a23e36880e18f929efc57b366c38e4","datavalue":{"value":"1356.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346478$9D8B6C6C-6E44-4A51-9F99-4241BBAC8CEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$94099CBC-E100-4B02-8EEA-57D7BAD1BB7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9006bedee625b95dd1298ec43d8a3c4ce5359c84","datavalue":{"value":{"time":"+2016-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q346478$6A6A5F75-4CB2-49D8-BC1C-8C2C1C04BB1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346478$CD071B90-B053-4F4A-A89B-E761115C9606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346478$88B10E34-653C-4DF7-B9D9-C71FC87CC223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346478$54A54D18-F9B3-49DF-9D47-80EA2AE3E3E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72d49a4c1759f1a7f0e33f9f40ce68516440c676","datavalue":{"value":"6657312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346478$C8C4C09D-446E-4629-8CEF-F03A2B0D2B01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f63e3b27677921597fa0f5b3d475d2c273b12756","datavalue":{"value":"complex semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q346478$306A4AC3-192D-4AB6-9392-ADE2C7628254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q346478$31DA0FF9-337D-402F-8BA2-DAFC079AD292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c01e6556f028f1a86bda65d736d1b37bffb15a4","datavalue":{"value":"balanced Max-3-Uncut","type":"string"},"datatype":"string"},"type":"statement","id":"Q346478$5BF02DE4-9DD8-44FE-91D0-8F691072737B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a7a238e7c3c3c15efac441de9739aafc131e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1690579,"id":"Q1690579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$1F12205B-0FFC-49F3-9EEA-663D4269260E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$7FC5002A-B7DB-41CF-AB1F-A9E1D41ED3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$F1980B3B-7389-4828-BC2B-3EF3FC1FF663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6871c862c6a7c42bc688565a57b278fa88501457","datavalue":{"value":{"entity-type":"item","numeric-id":525577,"id":"Q525577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$703C5D50-AAB5-4532-B0C5-F067D1F33815","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3e6e76231ab8404fa5530db100ab9a1a80b022e3","datavalue":{"value":{"entity-type":"item","numeric-id":20665,"id":"Q20665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$BD4C9935-0FD4-483A-95D3-9963AC82217D","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":"Q346478$4508B25C-5DA5-4E48-8015-2DBB44B7F951","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a33603a380b1026c946ab50d9c636f822845b8a2","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9880-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q346478$FB3A11BE-CCA2-4854-A42A-8DC5BCBC8314","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a021753befdc1f41c8e39d3d0526d32f36bde1d","datavalue":{"value":"W2002849997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346478$AC6B326F-366F-4AC7-86AD-A03555E97096","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc33c138a30ec7f560ea8d4aa90824507b93ecf8","datavalue":{"value":{"entity-type":"item","numeric-id":4251055,"id":"Q4251055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$7BDC014B-2E95-4D0A-9B1D-15BC1DABC4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ac77cfd8a95006a31b48760c65bbcbd1f17651","datavalue":{"value":{"entity-type":"item","numeric-id":5741729,"id":"Q5741729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$EE8C923E-1638-4C0A-A2CC-27375B1921BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f2c4dcd884b5926c48745e446c5be94ae808f6","datavalue":{"value":{"entity-type":"item","numeric-id":3225074,"id":"Q3225074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$36F1D16B-B48A-4AEB-9045-224E42B27D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaca754b6401c7acecdf2124dffe4df43c55068e","datavalue":{"value":{"entity-type":"item","numeric-id":4252398,"id":"Q4252398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$0A6BEF57-D960-4D3C-99A9-D870A260301F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da25cba32cbcde6f4859046e33a61512378a9d05","datavalue":{"value":{"entity-type":"item","numeric-id":5483509,"id":"Q5483509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$7B8C9241-0C39-4203-8E9F-16DB561604CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421b6f72f53356bcc709f307bf3f59cf019a13cc","datavalue":{"value":{"entity-type":"item","numeric-id":3990575,"id":"Q3990575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$62DB7E36-1A95-474C-A220-E8141383073E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$C5F6F66B-FFD0-4CE9-9D16-5C92AC91577C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$FF841980-EF87-4675-AE96-8B507E996E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed8309b2ce4a1a66af1ed0a4342239ee8b5ff21","datavalue":{"value":{"entity-type":"item","numeric-id":1887719,"id":"Q1887719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$1DFCEBDE-2C8A-4009-A89C-02DD634EE887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2529943e03b816023abf130aad1d538915652505","datavalue":{"value":{"entity-type":"item","numeric-id":4537628,"id":"Q4537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$0F3E8625-C550-435E-A2B7-C9457DD6245D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39917e7ebbf8cf29b469a6b780b286c7218aec6f","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$153C4949-764B-45F3-9CD5-0E8F71C71FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5909b9a9933c2bb0d9cc45055fda97cfd37d42aa","datavalue":{"value":{"entity-type":"item","numeric-id":5501190,"id":"Q5501190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$44D37287-8809-49BA-9964-8194EF53AF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a20079c242949be9c89a84db7394eb646f443f1","datavalue":{"value":{"entity-type":"item","numeric-id":2784435,"id":"Q2784435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$2ED78C8C-4C19-47F4-B13F-529FEA3F8A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d16a6996fbfe21a029e7430965cbbda882834a","datavalue":{"value":{"entity-type":"item","numeric-id":3637068,"id":"Q3637068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$1181FEFC-4160-4E9A-99CE-63CEFBA5E181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438aee55d4bd91f609c2b60be976a4ab03529840","datavalue":{"value":{"entity-type":"item","numeric-id":5743406,"id":"Q5743406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$0C1AFF4F-88EC-4C51-8959-A5B59BB0373D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$2798B754-DA08-4E3C-ABAD-9088CC49A90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa47508a2eb91324223f4f4f514307a5f1d5f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2354294,"id":"Q2354294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$2F9B1F7D-EDC2-4D86-90D9-9C59F66BC393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f024ecdd081ce3a2aab053b887cd74b7a82828c","datavalue":{"value":{"entity-type":"item","numeric-id":1430177,"id":"Q1430177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$7E64B302-3C40-4EC9-8410-412584157BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889d82ae300641a67d7ab97ffad3e0dc6d1caea","datavalue":{"value":{"entity-type":"item","numeric-id":5930726,"id":"Q5930726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$CD632355-732F-4D12-B9A3-5F5E94A37313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67eba8f3132b9270a5b87d036aeb6888800b767a","datavalue":{"value":{"entity-type":"item","numeric-id":5470223,"id":"Q5470223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$4B9F8963-2B8B-4932-8333-7EDEB42DBCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef2fa029dcf19bf5fe6570d4108cb1ee4292ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2819597,"id":"Q2819597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q346478$7D9FCC98-68F2-49C7-9DB0-EA8D55D1E9A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21aa6c114bf0381a404d58a9687f9dca734e1207","datavalue":{"value":"10.1007/S10878-015-9880-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q346478$5D65D9D7-95E9-489A-A07E-46900D0C50C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d9c7f93375eee202b0b93245477038ca130661","datavalue":{"value":{"entity-type":"item","numeric-id":2920470,"id":"Q2920470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf9a4948e7ff79dcc230b7092443927132a1955","datavalue":{"value":{"amount":"+0.9483228325843812","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":"Q346478$C04AF621-46F1-4EC2-850D-D0B12F73EEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd979ea32f9c68e163ba3464310dcc307fbe86d","datavalue":{"value":{"entity-type":"item","numeric-id":5240428,"id":"Q5240428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d67279f5f1050f61782ab3ba1d03056c69780f","datavalue":{"value":{"amount":"+0.8188705444335938","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":"Q346478$C468BA18-F5FB-41AA-BBFF-02CE1075B52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e024142a94beefa2a891ae665c14917b2403814","datavalue":{"value":{"entity-type":"item","numeric-id":2354294,"id":"Q2354294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b50e23794350b43330de38940eff05ed031d9f","datavalue":{"value":{"amount":"+0.8131297826766968","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":"Q346478$8F2E929F-762B-446C-9407-97747D97751C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24d875f6233f6b4db14e64a608401836d863abf","datavalue":{"value":{"entity-type":"item","numeric-id":3637068,"id":"Q3637068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c340ab3c39942e6e788f381129d1b14384527b","datavalue":{"value":{"amount":"+0.8127460479736328","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":"Q346478$B7D786C4-EA98-4DCD-A6F0-33084C4D821A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e20a91192f88d89a377a2d741b7e0ed096c7642","datavalue":{"value":{"entity-type":"item","numeric-id":2471574,"id":"Q2471574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c90d594b733cd0d40aa78989699cd98ea5986d","datavalue":{"value":{"amount":"+0.8127296566963196","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":"Q346478$6E21870B-A3E7-45A1-B8C2-D39BDDF029BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:346478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:346478"}}}}}