{"entities":{"Q6064052":{"pageid":13198208,"ns":120,"title":"Item:Q6064052","lastrevid":55510942,"modified":"2026-02-17T17:58:45Z","type":"item","id":"Q6064052","labels":{"en":{"language":"en","value":"A note on the SDP relaxation of the minimum cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7762781"}},"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":"Q6064052$F8FA7D28-0CA6-4081-BF3C-0238B81F5050","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbb4926121c89bbfea0095343e884142b3918507","datavalue":{"value":{"text":"A note on the SDP relaxation of the minimum cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6064052$5D19D2B3-1ADE-44D3-9F0A-BCB8A9ED8570","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccdeb5fffc752ed22935aaaff020099d64e989bf","datavalue":{"value":"1526.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064052$6FADF7D5-E3F8-448F-B0F6-8DB7088F6852","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e7f137e40940584560af1d9d92c3b2db2ff7df","datavalue":{"value":{"entity-type":"item","numeric-id":328009,"id":"Q328009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$EB805A99-2F04-491D-A116-93DC5B9CE15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0724c467bce7a3de928a7d97e33be29500b1bdb","datavalue":{"value":{"entity-type":"item","numeric-id":200697,"id":"Q200697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$35826FBE-220B-42A8-9FEF-6B74FB7068BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cab506f31b4d165b633e272a8900d2d3a406b598","datavalue":{"value":{"entity-type":"item","numeric-id":6064051,"id":"Q6064051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$8D536128-3821-47A5-9611-4ABD0C66429B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$F471976E-F692-44EC-B285-4FDE4755FEE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61b19094c0dca6ee94bc2e84d8616344577c438e","datavalue":{"value":{"time":"+2023-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6064052$56169572-6BD5-4132-B5C9-C4D8E0CCE470","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064052$5473D57D-D8C2-4066-AFFE-FD250D656D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064052$1AA7E37A-83C6-4011-A869-C26F24E7C112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064052$8DBA52DF-A12A-4AF3-82CE-041D0635A6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064052$4F9D4CCB-5910-4E4A-813E-BBE0E04402F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e75d8366e96d9fc70dddfddc34b285b79bebb2d3","datavalue":{"value":"7762781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064052$5764CBF7-E1CA-4260-87AC-43EC2EF707A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ab07e683eeffa3b9bbc0e140df8e1ac146ced9","datavalue":{"value":"semidefinite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064052$511B89C0-D76E-4C89-AE66-B5386F6D863E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064052$3364F569-475F-4C58-B13E-2B73825D4C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67ae5dcd9a76af4c0d6680071dacf7aefff4ded0","datavalue":{"value":"facial reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064052$2B83FABE-531D-4BA8-9A20-D2B6374A832C","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":"Q6064052$AADB579E-B54E-4D04-9140-2F262DA0450C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bf2a1f20ca9c470611192083bcd5b9f7eebeede","datavalue":{"value":"https://doi.org/10.1007/s10898-022-01235-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q6064052$9267A6C8-60E0-4274-BFE9-AD81144115D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e388444335dc42227cab07458edab8986a6682ea","datavalue":{"value":"W4298005162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064052$41F7FEAB-FC49-47ED-9B86-8E04FDD5C6CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7e63ff28463bee3f9b1aaa19f1ce51fa643df","datavalue":{"value":{"entity-type":"item","numeric-id":2367913,"id":"Q2367913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$DB00DCE4-93A4-43F1-AE2A-2B69D3115062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$78D329AB-FC96-4140-BD08-BD807BF81E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7d1e925242fb67ad7ae1cd6004ed7f0f72d557","datavalue":{"value":{"entity-type":"item","numeric-id":3923971,"id":"Q3923971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$4EE07CF5-AF64-48F3-8629-4C5769CCA4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da62276ab733993b320abde16adfca8684cdc7d6","datavalue":{"value":{"entity-type":"item","numeric-id":3916398,"id":"Q3916398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$1F59CC79-AAC7-4263-B79F-6F4592F1290D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed798f9f7b1d87a252808e58816b8a76e9da7e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1156085,"id":"Q1156085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$8EEE1247-54F0-462C-B1EA-A6FA94AF9554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94875162640e1650b6c0dba9ac28765d8b733cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1728091,"id":"Q1728091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$3C904F36-A34F-4808-BFC3-F5620A65595E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a62adebdec838eb53a589c37d0c86b1833f1c5","datavalue":{"value":{"entity-type":"item","numeric-id":628743,"id":"Q628743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$53B6FE0C-337D-479F-B7DC-E05BEBAC2189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f63e76bdf9c7755419e0211fc7739cb8af089a","datavalue":{"value":{"entity-type":"item","numeric-id":5897931,"id":"Q5897931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$852BC58D-1B3C-4946-A49B-4BC1116A3B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439ed2dc660dd662c0ef0b0d94d2132102efb5b2","datavalue":{"value":{"entity-type":"item","numeric-id":1365057,"id":"Q1365057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$B680EC93-AE88-4FF9-B122-7FD17F3AE72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177c1171c6aa35756fab6425ed54772171e0112e","datavalue":{"value":{"entity-type":"item","numeric-id":5106411,"id":"Q5106411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$7DB5BF9D-3333-4073-B813-B21000A860A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5789698da3fee1fbdb16444464c207c22775ba77","datavalue":{"value":{"entity-type":"item","numeric-id":683341,"id":"Q683341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$E237205E-922B-4E4D-B655-070F26DC916D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf97b1a754e031c0dcc7ed72f891fb2692944a3e","datavalue":{"value":{"entity-type":"item","numeric-id":2934468,"id":"Q2934468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$FF9F2E34-A760-4DD0-8E4E-3802DA1219A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316640fcb331777c5f8d9fc55c5e355857c8931d","datavalue":{"value":{"entity-type":"item","numeric-id":6044986,"id":"Q6044986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$F6589EE2-11A7-460C-9827-95AB7241B4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae577f2530a81070dbcc43d5581f47418da57d22","datavalue":{"value":{"entity-type":"item","numeric-id":2028477,"id":"Q2028477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$026CF9B4-D900-4865-AB00-041BBE8037BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$4FBBB59F-81D2-44CF-9687-3D5E97F59C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$A0F5647C-012C-4A5F-9F0D-DFA6FCCFB46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$669548D6-18E5-4F4F-9FFD-925E47B0A813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7c2e5e4487fa101bb3d4027adeed516ac2d365","datavalue":{"value":{"entity-type":"item","numeric-id":4629340,"id":"Q4629340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$33D0DE68-5236-461B-9058-3DF41977876A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c3de60d9baee0f5696398ac344154e6bf0977a","datavalue":{"value":{"entity-type":"item","numeric-id":4389247,"id":"Q4389247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$0BA7AABB-5A85-4365-B78E-66B6C3182F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8de7ec9152551ef47cd597f48ff65ee2d6961e","datavalue":{"value":{"entity-type":"item","numeric-id":5963676,"id":"Q5963676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$16BAC744-9797-4ADE-A12C-E1597D73F3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e594dfc6899058708135a708235bd7799c6067","datavalue":{"value":{"entity-type":"item","numeric-id":3124737,"id":"Q3124737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$CAF4DD8C-5CA4-4292-A803-6A322E16A57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd074a2f6215b090947d4db1d4f7c0b1ba00c6ac","datavalue":{"value":{"entity-type":"item","numeric-id":5444289,"id":"Q5444289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$DDD51307-1398-40FB-B6FE-1D9EDCA65362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf3a44486ff66f4ad133a8c41bad90312902d21","datavalue":{"value":{"entity-type":"item","numeric-id":2849002,"id":"Q2849002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$13E38CED-CBE4-42DC-8A75-220B06E2D3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e26bced286b98d9a02617974e61ac162cd087c","datavalue":{"value":{"entity-type":"item","numeric-id":683339,"id":"Q683339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$422E5E15-62F5-49C9-81D4-BF032BB3DC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adaaecd2670af82f091f58261a45223ff6458311","datavalue":{"value":{"entity-type":"item","numeric-id":1961466,"id":"Q1961466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$BFF2DCB8-4916-40CA-A887-84BDF96A3901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0101ecaf7871587ba4d9df0da9e5a32d516452f","datavalue":{"value":{"entity-type":"item","numeric-id":1386486,"id":"Q1386486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064052$ED822B89-EF6D-480F-A8FD-8B9640AFC3D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a97eda1a367c80ce198c99fd94512d7de594204","datavalue":{"value":"10.1007/S10898-022-01235-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064052$2E5DEF15-5AA9-4D68-BD21-445DD9FD0AE9","rank":"normal"}],"P1643":[{"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":"839e107d82bcfa9500c4899cbfa3f5c2ece87676","datavalue":{"value":{"amount":"+0.7896167635917664","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":"Q6064052$D6620D8D-E3ED-4ECB-B227-C068C6A4D9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1644f95ecd0447d839c6e7af9dcfd349a8e36c09","datavalue":{"value":{"entity-type":"item","numeric-id":1602704,"id":"Q1602704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628999684df7faef1f576a8b7ea0b8328ef5e24d","datavalue":{"value":{"amount":"+0.7832908034324646","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":"Q6064052$9D275EAC-BBC7-4B1C-9B97-A46C3D8EA585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2034dc7acc38792eb1d1369d446ebb9744863a4","datavalue":{"value":{"entity-type":"item","numeric-id":2768060,"id":"Q2768060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e85549dc940ccf986b1844c7fc3413462fc702","datavalue":{"value":{"amount":"+0.7653152942657471","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":"Q6064052$134305C4-F388-4851-93E5-9E60DB4F516D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b4e548ffa1e449576849f4839e7d80d558bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":2028477,"id":"Q2028477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9187d2ddf9342a686d828e27981141f17c3663e","datavalue":{"value":{"amount":"+0.7649620175361633","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":"Q6064052$6DB9EE81-BA7B-4A18-BDAB-857F276C22D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfdc0e163ef59972d9dbb6c6b0abc8b8c84be26b","datavalue":{"value":{"entity-type":"item","numeric-id":1610658,"id":"Q1610658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575e5e8c777981a6991e5fbee92e51ff87d3837d","datavalue":{"value":{"amount":"+0.7584105730056763","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":"Q6064052$38346D8C-FE8E-49EF-8361-6D3AB8A7A25A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6064052","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6064052"}}}}}