{"entities":{"Q6579779":{"pageid":14190934,"ns":120,"title":"Item:Q6579779","lastrevid":55716187,"modified":"2026-02-17T21:35:28Z","type":"item","id":"Q6579779","labels":{"en":{"language":"en","value":"An experimental evaluation of semidefinite programming and spectral algorithms for max cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7887813"}},"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":"Q6579779$3A1B5A09-9DC0-42E5-B582-2427146B4F99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98ff3cff794cb594f91fd3f60339913c292a9689","datavalue":{"value":{"text":"An experimental evaluation of semidefinite programming and spectral algorithms for max cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6579779$70D40A11-9A52-4182-BA71-826A81FB6229","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87adb3ba6640ad114078c4170324bfa4dfade455","datavalue":{"value":"10.1145/3609426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579779$565F0919-6ACA-4F35-81BF-62D9B23F78FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8e8bb9a6faa2a3fe7bb82efa943e870cfd79ce","datavalue":{"value":{"entity-type":"item","numeric-id":2164721,"id":"Q2164721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$44B17B5F-8C85-43FF-9C7D-A31EF8317AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$27A7B8A8-1287-411B-B610-915A2C8105ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$B940CB33-660C-4F6D-B24F-164B4262A1EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bba7efd334fc8cdd87bf1dc9c938382dd47c274b","datavalue":{"value":{"time":"+2024-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6579779$F1011CC3-F386-4310-A519-969A8AD613EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579779$FDE4AB6F-CB02-44A6-AF1B-C07D322B7BFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"727fe0d2e28b0132243cc740ed057f7b4e05cebd","datavalue":{"value":"7887813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579779$B94D530D-DDFD-49F9-8F53-53174B65729C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686448fd2e9d2db11f4901a1870c55c52d2d4052","datavalue":{"value":"max cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579779$39847FB4-6C99-4168-BB4D-6C6B90DCD949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5ee1edc31fe4b4c2648e8fa87f029b4bb92122","datavalue":{"value":"spectral algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579779$004FECA0-492B-43D0-B0EE-65D21C43705D","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":"Q6579779$75ADBAFC-92AD-40DC-8523-E49483E0F3A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3efc30763d224bcc93d683897ff79c02880bc9a","datavalue":{"value":{"entity-type":"item","numeric-id":5479355,"id":"Q5479355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$65F37CBA-EB8A-4D27-9670-BF5ABD94C0CC","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":"Q6579779$80D524EE-CBF2-4A71-85C9-CA1C59799D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0034efc364f190f9aa10c823d2a0db3b38144f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1276954,"id":"Q1276954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$9C99EF8B-6520-486C-9298-5DB091CB9DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8d3ab7f06bf9be5648bb3f5216ff17b6d5ceba","datavalue":{"value":{"entity-type":"item","numeric-id":2784422,"id":"Q2784422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$7FB55B1B-FBEB-4869-B3CA-EA12516061ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f868ebcb3d6591aaba7ad69120c4cfa277eca1","datavalue":{"value":{"entity-type":"item","numeric-id":2467485,"id":"Q2467485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$D2802A1B-A120-41BD-ACD9-38974ADE48B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe5e1e7af28bd9e5efbe4c6781546c1237bd39","datavalue":{"value":{"entity-type":"item","numeric-id":5136083,"id":"Q5136083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$75210F1A-3BA5-4078-9F2C-262EBE7CE94D","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":"Q6579779$99E49741-6FDD-4AD3-A619-828799A14466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9487c15b2d2521857684720a9bc29ea10a0a3031","datavalue":{"value":{"entity-type":"item","numeric-id":2891341,"id":"Q2891341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$F925271E-E048-4F3D-9454-9416FB5C38B6","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":"Q6579779$0F4C38F1-14E1-48AB-AAD9-F31A9636EB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d8ed000bc38f1a36f07f5776670c9a42bb60d0","datavalue":{"value":{"entity-type":"item","numeric-id":2060537,"id":"Q2060537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$820723F1-6D4C-4BE9-B075-5311C529A31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a28c18434f6aff26cc47cafc0b6779c807188b6","datavalue":{"value":{"entity-type":"item","numeric-id":5119114,"id":"Q5119114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$56FDB98C-D3B5-4000-8855-B61C108C04D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d155d5ecafadf9e9bbceff742864a4a95c5602d9","datavalue":{"value":{"entity-type":"item","numeric-id":2231040,"id":"Q2231040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$93EE5724-8024-4895-B0CA-AB97EDC64F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$DC9D6F9A-7A2A-4C7B-B92F-C3A3A1D903E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$9C4962C3-62FE-4ADA-84C3-57050FC5D79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797a0346b358237ea53ded0996541edc2422f23d","datavalue":{"value":{"entity-type":"item","numeric-id":3133583,"id":"Q3133583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$0D687EA5-E899-4140-8532-C8E5C366379D","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":"Q6579779$C69129DE-8E50-4488-9BE2-331195F5FAD8","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":"Q6579779$6744AAD5-D3ED-4236-87D4-8B9297CBF247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$69757DEE-02CC-46A5-A9FF-6E99DCC377AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1873d1ab7e287a862ec48afadb04ab946d0554ed","datavalue":{"value":{"entity-type":"item","numeric-id":847837,"id":"Q847837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$85C85F62-9FDE-4609-A8EB-0E4506530270","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":"Q6579779$781D7ED5-E76B-448A-AC18-10F05E20DD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9f954b9b33331675d336d3872f624d2ebe26b5","datavalue":{"value":{"entity-type":"item","numeric-id":3453578,"id":"Q3453578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$35773484-5FF5-4F52-B448-5F68288706D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130aa7249dc083130194e5a7ea75a868a96ed2a5","datavalue":{"value":{"entity-type":"item","numeric-id":4910584,"id":"Q4910584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$CB0BFEAF-2E01-42B1-8599-2801626CA027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579779$D76FC216-9488-496E-BFC8-F9EFF7A36433","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dc8076957febe00cd339fd860513623b35c7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4910584,"id":"Q4910584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9aee361eb572b5df403b6ec127432e2d142d7a8","datavalue":{"value":{"amount":"+0.8285351991653442","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":"Q6579779$37CE5C87-4837-47AF-957F-A0252BF73E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1b0e0d6d78163a9f2f55e6e4e5684588424e56","datavalue":{"value":{"entity-type":"item","numeric-id":5172720,"id":"Q5172720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f605847c2a2b115fea3ddb1f5117ca6ae44ee812","datavalue":{"value":{"amount":"+0.8223046064376831","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":"Q6579779$AA23D221-5795-4205-875D-94AFA25C21CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd88dee431f06ec6530b878255c8fc06cd24069","datavalue":{"value":{"entity-type":"item","numeric-id":4228487,"id":"Q4228487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df10fc145d29fdddf521aa3b81b15d5d82f6ac21","datavalue":{"value":{"amount":"+0.8100858330726624","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":"Q6579779$D678225D-3111-4392-87F5-D8C2FC920A8D","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":"6da4bcd480c3193a203c356f15787194947a6a07","datavalue":{"value":{"amount":"+0.8100619316101074","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":"Q6579779$BE8A23D2-5ABF-430A-BC09-6AC920D740D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6579779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6579779"}}}}}