{"entities":{"Q1319044":{"pageid":1329794,"ns":120,"title":"Item:Q1319044","lastrevid":55913428,"modified":"2026-02-21T02:30:24Z","type":"item","id":"Q1319044","labels":{"en":{"language":"en","value":"Node and edge relaxations of the max-cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 549238"}},"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":"Q1319044$B3EC63C2-F3BC-46E2-A75E-78D9C30AA63B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9cbe44df3a769be0058e63f7967382128711fd9","datavalue":{"value":{"text":"Node and edge relaxations of the max-cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1319044$F3565AFC-3CA0-40C8-82F0-0021B86FC6A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e693f4e3bad0966e0fe952fbd2e42cd3eac7d251","datavalue":{"value":"0807.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319044$4529AA82-D721-43C8-B556-7838F99EAADA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3be9e53351f7df28f5ff5288e5146e70ab1e0b13","datavalue":{"value":"10.1007/BF02238072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319044$A3F17F25-C7FF-4EE3-B690-0EC9899421FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$644E08CD-A429-44B3-A96A-90FCEB3189C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$9B52E0B5-A649-4812-80F3-D1B669E3AA37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43a82918b7cb04f59437503b817f00af9741808a","datavalue":{"value":{"time":"+1994-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1319044$F02EEE49-7F4F-435E-B99B-88F057D44D87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319044$D648201F-8B41-49A3-8B98-1D68C6E68C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319044$296B5B6C-27D5-42EC-9938-7918C6043B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319044$ED400D8A-6076-4316-B521-BFFB3E7FB404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319044$D57E76E1-394E-46AF-97EE-7766ED237057","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"644fce044e6727e4e0bf0e20338d334b5d1aef65","datavalue":{"value":"549238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319044$CFDC73A1-59D1-4C56-B507-0907757C1E4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319044$BAFE6834-E983-43F2-83D4-17160106F9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"149711e8e2d1a2591657a3885336b0c262a31728","datavalue":{"value":"min-max eigenvalue problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319044$95AF5173-5BFC-4409-98A1-12D737DDDD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319044$9CF857E6-C615-40F0-B14C-62E687D5F40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f828b905a5a61a4476310ec92993c98b739077","datavalue":{"value":"max- cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319044$23BD4167-BA8E-4CF9-A813-FE72F32E1DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730e9a5b3744af88d29b92acf6a595e8c981dd20","datavalue":{"value":"nonsmooth optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319044$B85E863B-4FCF-4817-B3F1-4345000173A6","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":"Q1319044$DB55AB7A-3633-4181-B989-088E81947AA6","rank":"normal"}],"P223":[{"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":"Q1319044$2BE3F420-4461-4265-9261-D22D85FBCBDC","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":"Q1319044$05D57C57-C29B-45F4-B239-03D65D15EB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$C3007944-7250-4047-BBF6-26E194F4CE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cea664f376d3b90a2e7a7bf2e890c7358fbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1319025,"id":"Q1319025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$E4E669B8-CD6F-4B60-B70A-9B841CB853DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4479b0682f3defd0a7f654bbb423c8cc49f6cc9b","datavalue":{"value":{"entity-type":"item","numeric-id":3113173,"id":"Q3113173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$A57E5A03-1519-4D57-9ED8-354F1A7C6F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$1E5C45A8-A576-4D7A-AFD5-26E5CE9E49CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$B427BE24-5A9E-490A-A0B9-595769AE75CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d208bc7faa2a891430ffc025a2944816c8d37c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5202209,"id":"Q5202209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$424ABC13-7D77-4866-BA47-D837C449C3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff469158b0917cd489eec9d6ddfd641a6e6e677","datavalue":{"value":{"entity-type":"item","numeric-id":5659589,"id":"Q5659589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$34B806A8-CFEF-4653-9E55-CB2D3F8AEEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c2e6b4e55234b1d56838e1deaa26e6fb4ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":2641083,"id":"Q2641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$AA47FCAC-5A62-46A9-9ED5-353E1E6B49FF","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":"Q1319044$D58F9F10-D31A-4338-ADFD-0A06082A40FD","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":"Q1319044$5AB16E36-3312-45EE-A70A-4F2226F1A468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88a7aac33f96a0e0a002fe5bef4f22604955594","datavalue":{"value":{"entity-type":"item","numeric-id":4852576,"id":"Q4852576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$E5F339C8-F0FF-440F-91EA-DF35A5B7AB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa4fc2b532662fb48807dba3b332c49a850330e","datavalue":{"value":{"entity-type":"item","numeric-id":1900149,"id":"Q1900149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$E589554C-CA83-46F2-A593-96997638C400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99255a9516d9d99f739a30e134d5d675ffc717fb","datavalue":{"value":{"entity-type":"item","numeric-id":3807887,"id":"Q3807887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$4C60AF91-091A-49F6-A44B-ED4A2B2DE9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a52a85737d32eeb4f66dfb1bf0c87141e993dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4018388,"id":"Q4018388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319044$D8BEDAB7-D884-4054-A76E-EE19D2D22016","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a6f5f69ca2c745e949859ff5012d1c804d4e2f9","datavalue":{"value":"https://doi.org/10.1007/bf02238072","type":"string"},"datatype":"url"},"type":"statement","id":"Q1319044$706E1C04-BDC6-4DAE-9605-55A6B36191BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e68a84c3d8609ff6c189c4a15990290b97c820d6","datavalue":{"value":"W129046272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319044$8EC079EC-EAA1-448B-AB48-E8AF03B6B735","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb9780534cdc8b55d9d441da204ffc5c788a209","datavalue":{"value":{"entity-type":"item","numeric-id":3186491,"id":"Q3186491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f898cddffafacffd45b18f270f1a047f6f33c83","datavalue":{"value":{"amount":"+0.90937847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319044$BEF3C342-FCA2-4832-8136-C4D13183DBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3566abb0e518d3422522321f67c6bd83d5b0de5c","datavalue":{"value":{"entity-type":"item","numeric-id":1417849,"id":"Q1417849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df35dcb416d5f9b4e393752b7caf395ed7099764","datavalue":{"value":{"amount":"+0.90388924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319044$42937D1D-DA76-44C1-BDF3-D90F5E81BA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5199c71bd0becde9312ff8a007c6b76feb114ee","datavalue":{"value":{"entity-type":"item","numeric-id":1800989,"id":"Q1800989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20080033c1be537810b6366a6d34c17cab1f17ec","datavalue":{"value":{"amount":"+0.89681643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319044$D5D51D2C-47E7-409A-8076-1293E0BBB09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64612366877e14ef625a35cd545e1e11111e4e53","datavalue":{"value":{"entity-type":"item","numeric-id":873802,"id":"Q873802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16178d4a3fcf38649a78cc1b905d02699567b748","datavalue":{"value":{"amount":"+0.89660066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319044$1885868A-60ED-4AD8-95A5-F55BA045038B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea69e40d5b013ddb42ede2693e5138fd9fb13da","datavalue":{"value":{"entity-type":"item","numeric-id":5465121,"id":"Q5465121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3745d804bf62504cec07d8d3aec535af918d8bf","datavalue":{"value":{"amount":"+0.89644873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319044$90A05646-2FE7-481B-BD3F-1B2643C6DD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f4bd7a4537c655273b76b78f4f95a92ef5f56ec","datavalue":{"value":{"entity-type":"item","numeric-id":3057609,"id":"Q3057609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833f259f19f0b50d3023c1ef0c99637b2cfe123d","datavalue":{"value":{"amount":"+0.8954799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319044$6650AB00-BAB4-4BEC-A1C1-E6BA5DEF2FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b5a625d1f165eb60ab059696d5f621c52c81ca","datavalue":{"value":{"entity-type":"item","numeric-id":2287710,"id":"Q2287710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fd0fe1d8ed708e83e4df4d8388ae5f8f87b80f","datavalue":{"value":{"amount":"+0.8939803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319044$BF2ED115-1B71-42B2-9163-6CF350FAD1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee5857c299bb0623fb04239c1a2c1843c76eb0d","datavalue":{"value":{"entity-type":"item","numeric-id":5418765,"id":"Q5418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577d0aa4f3683a4b1c5963ba438038a07545dc72","datavalue":{"value":{"amount":"+0.89061445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319044$5900E3CB-BBD6-440E-A844-45F2FC5CBC15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1319044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1319044"}}}}}