{"entities":{"Q4369893":{"pageid":6399492,"ns":120,"title":"Item:Q4369893","lastrevid":46983954,"modified":"2025-12-26T00:05:18Z","type":"item","id":"Q4369893","labels":{"en":{"language":"en","value":"Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1103557"}},"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":"Q4369893$C9FF3CED-0B09-4B89-9B49-CD9F59F56544","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afe8988f7ef774edb12aaa3d3139e506fdcfb219","datavalue":{"value":{"text":"Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4369893$0F09B742-365C-4109-A992-4ECECD52B6B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ebe61a783a0eda388319b147b8c54f9570a6f96","datavalue":{"value":"0885.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369893$A8495FBA-4E43-40DF-A1FF-A1CCAF01353E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"894173e7929f365d2220e28e963c0ce1017163ce","datavalue":{"value":"10.1145/227683.227684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369893$850CB2F5-5C83-4991-AF5A-2CD2C753B9C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4369893$9D52D14F-0F32-4732-8691-4B0ACC949267","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":"Q4369893$34FEFACA-766C-4F38-9683-1E9D98E2DFF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4369893$A7E3A479-D7E2-4D7F-8EA7-2CD3BB9158E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0b49252c47513608a2024e704aeac58803f16a","datavalue":{"value":{"time":"+1998-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4369893$CBB0EF4D-2D3B-4B9D-8035-7829540813E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369893$F3D21756-0A97-4589-8A11-512D94A02AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369893$0E5491EF-B03B-4BEF-9EC7-C05C71C235D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369893$DA0496B7-7F07-4272-8F6F-344E55DB8957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369893$48E84166-AC33-4615-A8F9-E2C463281923","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7387cae472393ffb5b1dc9413dc83b092d0f3bb5","datavalue":{"value":"1103557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369893$1E7F1652-E91F-43D1-BB0D-B64384959D7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01519ccd061de77e4f96d99f701aae2e4e9cc2c","datavalue":{"value":"randomized approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4369893$2D6A11E8-C55E-4066-B3D5-CC0B6BB8B5F0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4369893$B2DA5B69-3A38-4F12-BB8A-B14AB6948D85","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":"Q4369893$616BD25E-AEAD-4F0C-9C93-58DD1C53BB26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"462fe698dcf998df55bcb57c1d141ba7ce8f4d31","datavalue":{"value":"https://doi.org/10.1145/227683.227684","type":"string"},"datatype":"url"},"type":"statement","id":"Q4369893$295334E6-0CB8-4A22-8CD5-A28623FE01B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a278bbb3694615fc8dc86c5efa712208ad8d581","datavalue":{"value":"W1985123706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369893$8D4F0892-8F41-43DC-A9CA-DF70EAFA5707","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f4e4ba5885110a8174330ffdeaf87570f47529c4","datavalue":{"value":"Q55934039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4369893$A2E29999-1201-4C65-8E6C-6180E5C5AA71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e50adea0c34776719fdf4edaccdd9c2f20603c1","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ef27820c44f46c4226c53a187dd8a9c99b7792","datavalue":{"value":{"amount":"+0.9763312935829164","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":"Q4369893$632C6649-BF97-44C4-A3DD-1479A33330BA","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":"075fa05229f514f4a2ed667c22cba09e691eac9e","datavalue":{"value":{"amount":"+0.8847148418426514","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":"Q4369893$9245A7F0-9855-4A79-90EC-50B0D7A6A6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c738ec63f78d51b23d5c40458fc2dfe548459d","datavalue":{"value":{"entity-type":"item","numeric-id":4737518,"id":"Q4737518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b50170d2b3d64e289b44eefd3d8a1e5670ba2ca5","datavalue":{"value":{"amount":"+0.8756116628646851","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":"Q4369893$41206E78-37AE-4B68-A0CF-FA3E281FD327","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":"0b97180e1de4a61e186ed31795c58990b1b24c67","datavalue":{"value":{"amount":"+0.8727554678916931","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":"Q4369893$ECAA46F8-A872-4737-8C33-2C6519BD1809","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4369893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4369893"}}}}}