{"entities":{"Q3596346":{"pageid":5626252,"ns":120,"title":"Item:Q3596346","lastrevid":50154596,"modified":"2026-01-13T07:07:34Z","type":"item","id":"Q3596346","labels":{"en":{"language":"en","value":"Approximation Algorithms for Semidefinite Packing Problems with Applications to Maxcut\u00a0and Graph Coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5185465"}},"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":"Q3596346$3999AD4F-9816-4CF1-83DF-E94A9095F8DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dde0b827488732760d9b4a807729165f4f22fb7","datavalue":{"value":{"text":"Approximation Algorithms for Semidefinite Packing Problems with Applications to Maxcut\u00a0and Graph Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3596346$4CF74C2A-2E6E-45CE-8AD3-4803C042DE0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"768e23b63c6e60043c4de8501f46634ac75471d7","datavalue":{"value":"1119.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596346$5AE3F7FF-89B1-4C3C-B3BD-8FBB0AB36E22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faf25e78a21877d9b31479f57a2338075915c576","datavalue":{"value":"10.1007/11496915_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596346$AE1500DB-848A-42DD-95B5-38AA69D9B8AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"860221b1566e9a41c8aaf284f0afd19a6eda1189","datavalue":{"value":{"entity-type":"item","numeric-id":719887,"id":"Q719887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596346$5BC5287B-AB20-4132-B10C-6055A251401B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299b091be14a86eb3743a0a073ed6203d3d1f0f2","datavalue":{"value":{"entity-type":"item","numeric-id":3004982,"id":"Q3004982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596346$A158FE89-476D-40F9-90F5-E10DFD1318CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596346$5E9F8018-9C46-4010-80B2-48DC15058F3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596346$A943FE7C-6D4E-41CE-80D5-C32DBE692944","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17d6fbde95199d25a9010bb9c811dc7f46b97161","datavalue":{"value":{"time":"+2007-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3596346$6F81D40D-0815-45CC-93B0-F9592F0B2B3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4aefe11fc2c2cb8d8de622ebe888da7f5b5f05f2","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.8078","type":"string"},"datatype":"url"},"type":"statement","id":"Q3596346$693E90CB-9C16-4794-B09E-364CAB96C476","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596346$BE9A25B5-9CB6-44CB-A182-E7FD1253E97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596346$622EC014-7DC1-46A7-B579-7A5FCAAB525E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596346$139F3C1F-81F1-4876-AD85-D147A4D7FD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596346$7D0DC9FF-FC75-4321-89BE-87BA3A5A280D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596346$022B7654-C9FD-4CDA-91D6-F0944457D635","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e32b76847e2ca6a5e55238714389b695479e2dd0","datavalue":{"value":"5185465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596346$6135A510-11FB-459C-8B43-2344A39CA1B4","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":"Q3596346$019FDFC4-CBAB-4C14-9F7A-C42C92F41C8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec862668d68958c692985692e15047ed6984a967","datavalue":{"value":"W1489434708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596346$136587A4-6445-499A-8C79-8CCB669AB7D7","rank":"normal"}],"P1643":[{"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":"88b9ee3b9e3dafc804c4cb23a415e1ca1403d5aa","datavalue":{"value":{"amount":"+0.9209436178207396","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":"Q3596346$FED96148-5E53-47ED-9CDE-9E7EFCDF2DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0c7fa4be4912c83c6eade4f92dffb5c84136ba","datavalue":{"value":{"entity-type":"item","numeric-id":2760093,"id":"Q2760093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd7ec6193de67406af2088499ff4f19c59ad103","datavalue":{"value":{"amount":"+0.9200682640075684","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":"Q3596346$32260E57-332A-4638-AE16-55B4FFC05245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06962e4c91b7a39e4e605bc4a65d58a2714678c9","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"947c18eff068389335e5fd892df906fde983c93c","datavalue":{"value":{"amount":"+0.8713970184326172","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":"Q3596346$A9701BA7-64A8-43AB-8ACB-B12D254BBB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30620223161215bb25b930fb42ae05f55f9c606d","datavalue":{"value":{"entity-type":"item","numeric-id":5282656,"id":"Q5282656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c625421370a971a1cdc3435fe2e07ab3ecba40","datavalue":{"value":{"amount":"+0.8709661364555359","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":"Q3596346$AEEC5533-D1BB-4022-92DF-0AD920619E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b70d90e4870733b51c515b4c864b932236d2b03","datavalue":{"value":{"entity-type":"item","numeric-id":1888168,"id":"Q1888168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7d118ce99a9d6013c536d90e13a6d07546517a","datavalue":{"value":{"amount":"+0.8595519065856934","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":"Q3596346$CDB0E5F6-D5C6-4AF3-A661-4315733007D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3596346","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3596346"}}}}}