{"entities":{"Q3057151":{"pageid":3067867,"ns":120,"title":"Item:Q3057151","lastrevid":45354196,"modified":"2025-12-06T03:21:59Z","type":"item","id":"Q3057151","labels":{"en":{"language":"en","value":"Computational experience with a SDP-based algorithm for maximum cut with limited unbalance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818798"}},"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":"Q3057151$CCF8F294-BCB5-4E2D-BE70-22B572D4EC3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46c471c02d6b1bda8dfbc98ed32bcd19580bb5c2","datavalue":{"value":{"text":"Computational experience with a SDP-based algorithm for maximum cut with limited unbalance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057151$8FBE9F95-ABA0-4D3B-96CC-44F8BF0EFD85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cce7d5ae9f461c16bbbb5769e0eba333c74a31c","datavalue":{"value":"1207.05180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057151$8FCE223B-92CF-4D72-AABA-1A0D781A1A7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8a4cbafc5130c02a2279bc0001c65082f6c60c","datavalue":{"value":{"entity-type":"item","numeric-id":496636,"id":"Q496636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057151$295B4D42-1D15-4ABF-84E1-01C592DFD859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"111eb0ae899fc48d39261966f1b1c059b85fb076","datavalue":{"value":{"entity-type":"item","numeric-id":323213,"id":"Q323213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057151$804358E2-23E4-471D-8F00-C240A1EDF94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057151$967D8A34-BFF4-4B9A-B286-F45418390EED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057151$3F467BDA-20AE-4D1A-B8AB-2E06D60D421B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-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":"Q3057151$86FBBB97-9D21-4AF4-993D-CF8B152F8D53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057151$393CB532-63A0-41FA-9CC0-7C9AA58898ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057151$A16D19B3-4189-4BDA-BBC1-FB2A47055B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057151$87EBB5D9-5954-44EF-8DB2-0BD4C824FB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057151$4BF1FE85-8D21-4B10-BC84-B5ACBA7F9D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057151$119620C6-77E8-4D15-9D19-276FF3A6D155","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7782c54998d8041fdcc2f790159c10cc05ebeca7","datavalue":{"value":"5818798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057151$E835220C-2D9B-427E-8341-0AE4DD998935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057151$3274026A-E826-4DB3-83A5-51EF110F963B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d658626c0872ea903e29af43757df34a2e635c","datavalue":{"value":"randomized approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057151$97AF49B6-3379-45A5-A04A-3D96FF6A0EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057151$B0018ECA-B4D4-42A8-9F20-FFF02708EAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ba2384d580224fff659417b049bb017c505368","datavalue":{"value":"unbalanced maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057151$46DDBB49-FE29-4433-AF27-C82B8EB3E0F3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2cfa75f3c70221c7726de76ed88255e841055912","datavalue":{"value":{"entity-type":"item","numeric-id":16587,"id":"Q16587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057151$4AE21A51-43A5-4AE2-95E8-8743CDABD03D","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":"Q3057151$C24B2145-EFA9-4DC2-957D-7CA33BBEB90E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cc54a1a0ecc7de51c3e751ac18f85f0a1ef86c8","datavalue":{"value":"https://doi.org/10.1002/net.20369","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057151$EE7CE19A-1C36-4AFF-AB1B-5FF95AEDE3A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24a90f237f83c1ff7e13733993e33a345b99dea4","datavalue":{"value":"W2591764916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057151$0686A1F1-18C3-4917-AFEE-3A2CA87DE033","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd9fab3a1191f74e59eeffc31def820784448a5","datavalue":{"value":{"entity-type":"item","numeric-id":4764307,"id":"Q4764307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057151$A004D986-E7FC-43A6-8A4B-9B802880DC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ba94128ef18c460122dade7a91ca2f6679713b","datavalue":{"value":{"entity-type":"item","numeric-id":3549240,"id":"Q3549240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057151$76AFEC94-27C5-43A9-8030-47C37E2C1892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b423689a686befb96f6ab7920ed1fb0d35de90","datavalue":{"value":{"entity-type":"item","numeric-id":3091504,"id":"Q3091504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057151$E6A14DBD-7E7B-4A4F-97A9-516732D8AB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ddbb0436b42e28aa0dbce118a68312948e9548","datavalue":{"value":{"entity-type":"item","numeric-id":2456360,"id":"Q2456360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057151$069749FD-5061-4D5C-B3DD-C25196DF7EF2","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":"Q3057151$281E00CF-CAB0-481E-BBEA-2E59EFE2C57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c470f63c3e444a16122d5ea0bc24e177e8f3b7c","datavalue":{"value":{"entity-type":"item","numeric-id":5475831,"id":"Q5475831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057151$62C696E1-2EC4-404E-8E15-4848AE892D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baa23286ca49968fb16b65cde47c98002896253","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057151$E7D69CB5-55E8-4031-A784-71FE6EB6432B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53448e960ab5b0b1361e370712b740a2ce8ab31","datavalue":{"value":{"entity-type":"item","numeric-id":5429275,"id":"Q5429275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057151$E17BF172-1122-4BD3-9BA7-E13A756A22C5","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":"Q3057151$B0C7E94B-95AF-4273-9D5A-BC00FE00131F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83730e80efdbd9e700e2a17b1eccd53b3756d782","datavalue":{"value":"10.1002/NET.20369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057151$1DF58D6E-D395-45CE-8334-384465D5CC6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f3b79494200ac94a600e0ae8d59161a91da6b5","datavalue":{"value":{"entity-type":"item","numeric-id":2018887,"id":"Q2018887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c034703d06749583b2faf14509d5e5a9296932","datavalue":{"value":{"amount":"+0.91779613","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":"Q3057151$2DBA81F4-A87A-41DC-8B35-AFC2841F851B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5941025f05e8dc40a66f8ed09e81bd4b9ce944b6","datavalue":{"value":{"entity-type":"item","numeric-id":2456360,"id":"Q2456360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92d15aa78d6688c43726ce103263dc2670e21129","datavalue":{"value":{"amount":"+0.9094101","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":"Q3057151$54D103CB-14D6-4AB4-B2DC-12A7A61D0DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"035527e3cdfd34d41bbeb50dc968205a72deff89","datavalue":{"value":{"entity-type":"item","numeric-id":980434,"id":"Q980434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf21b1ce5ece4d8fba1a334fb14a1b75927c66fe","datavalue":{"value":{"amount":"+0.90565795","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":"Q3057151$7343890D-74AD-47CD-A2CA-5552B222A104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c262289cb48b009e1f4244882bf532c18f2141b","datavalue":{"value":{"entity-type":"item","numeric-id":346478,"id":"Q346478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6078936241cf34d1ee4fbc6601b1bb684d77507","datavalue":{"value":{"amount":"+0.88594365","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":"Q3057151$DC6A8272-5D40-49B4-A16A-C2B216922091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15b95ac44d2c466af6658110d7b4ecf415877d9","datavalue":{"value":{"entity-type":"item","numeric-id":5443520,"id":"Q5443520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5736643517c00744e03db77b5a9c20278c8e3c","datavalue":{"value":{"amount":"+0.8849544","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":"Q3057151$895B4099-5F28-4FC4-B74F-71B921EC2423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68baaa82da535ab7083ce7613fd2c9125cf3e08","datavalue":{"value":{"entity-type":"item","numeric-id":2583135,"id":"Q2583135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e23f526be6fe9c89202ff8531e278f7f050deb","datavalue":{"value":{"amount":"+0.88379854","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":"Q3057151$1D3271BF-D5B6-4EA0-8848-7D1988F01BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96398bd367e85c5bfe240145d11a9c6629c9a378","datavalue":{"value":{"entity-type":"item","numeric-id":2920472,"id":"Q2920472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594cf6c304f60163208074d774822847b6a6caac","datavalue":{"value":{"amount":"+0.88194567","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":"Q3057151$F9C7F866-58B6-4EF9-B6C6-C8CB547189AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0aa1b5b8141e43941925cfd06f404e082d1b365","datavalue":{"value":{"entity-type":"item","numeric-id":896163,"id":"Q896163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594cf6c304f60163208074d774822847b6a6caac","datavalue":{"value":{"amount":"+0.88194567","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":"Q3057151$6DDEFC68-1D64-42DA-8BB7-4BD49D36B9DE","rank":"normal"},{"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":"67fd78840bce25d342b35db5a54e8ea6bffb9c18","datavalue":{"value":{"amount":"+0.8817287","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":"Q3057151$ED2242AA-E6A5-4391-B1B8-FED46D0F6BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403351c1e98aaa26d88bc73ec427a1a625738d59","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e766414f36aa43cf837376c93cfb0c3080ee5033","datavalue":{"value":{"amount":"+0.8708011","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":"Q3057151$BB0F94AE-ED62-4C10-958F-7505559932C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3057151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3057151"}}}}}