{"entities":{"Q3094772":{"pageid":3105487,"ns":120,"title":"Item:Q3094772","lastrevid":51355091,"modified":"2026-01-17T21:48:44Z","type":"item","id":"Q3094772","labels":{"en":{"language":"en","value":"Approximation algorithms and semidefinite programming."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964157"}},"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":"Q3094772$211E1CA1-0CA5-4C87-9537-16E2FA44F3D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ec0beda293c074ac039227dedb8d39c0ffec0dd","datavalue":{"value":{"text":"Approximation Algorithms and Semidefinite Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3094772$9762AA13-F5D3-40CD-A029-FA90F52FFE4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfff4012920b914fb4997c7b06377cb5a5f0dbb6","datavalue":{"value":"1257.90001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094772$CDDA0ED5-56D9-477E-B766-3239EF0E9F85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d569b09e8a7196696b1343998f0ffef2fbcbd67c","datavalue":{"value":"10.1007/978-3-642-22015-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094772$6154E785-AC41-435E-9AAF-722D139FAE1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04bd3491b7717977e0ecbd409cba6dc0aedeb515","datavalue":{"value":{"time":"+2011-10-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":"Q3094772$FDCCEE8E-6439-4D1C-B33D-7EB1F53E29E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094772$1194A26E-92D6-4EE5-B033-CCC2DF2FD3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094772$73B06F32-904C-4C3F-A948-D2789467E728","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d828e19fdf70006d8df01dc3b423378a6b28b34f","datavalue":{"value":"5964157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094772$63CC4E54-92FF-4BEC-9935-FB81C753F5C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094772$26D80E41-CBE5-41F6-822F-643224C54831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094772$AB40A75E-A1AA-48AE-9BB8-8D820918851F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094772$0CE2C3C3-227A-45F1-9AAB-78198EE114D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36417fdd223c106c5f079c2dd44ef5f6ef5cc3d1","datavalue":{"value":"semidefinite programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094772$9D0631B9-678F-45F2-872A-4E976F49D90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094772$47E3BAA4-9E64-481D-99D2-442DA223E293","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2649f452de2074d8c69c0560f07fbaf9fe32f02a","datavalue":{"value":{"entity-type":"item","numeric-id":223957,"id":"Q223957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094772$0D42DEBC-77E6-4902-8444-7B04FF051214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094772$D82EC2B2-8A03-42F1-86FE-888C50EFBE8E","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":"Q3094772$019699F7-9FFA-4D02-8CFC-97319A104208","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7b74d9136b5dcba44162199da0e0fc6892b20da","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22015-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3094772$44F4AF77-BAD8-4B54-858F-6176BA0ED797","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ce9263b391972a20fe0bbedb930e53b984189f5","datavalue":{"value":"W1540529426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094772$25FA9388-E379-4D02-B44B-94C554EAF140","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58db94d1055531e75e226a974efe4885c2049724","datavalue":{"value":{"entity-type":"item","numeric-id":3104593,"id":"Q3104593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811b61c02bb3a3ace28629be0941aa55be4727c5","datavalue":{"value":{"amount":"+0.891624927520752","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":"Q3094772$468E37A4-DD5A-467D-B0C0-76F66180BEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fed59f5a0002a2c7fab94221ad7e70d65ee49a","datavalue":{"value":{"entity-type":"item","numeric-id":5906394,"id":"Q5906394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64bc0e9f8ae4763e78e1f2f9ef7369eb7ab2aeb8","datavalue":{"value":{"amount":"+0.878450870513916","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":"Q3094772$BBB2ACB5-D612-45E2-BEE8-34C9D04FCEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba815799657ae8e92a64e5501b1b61cb79cac59b","datavalue":{"value":{"entity-type":"item","numeric-id":5292090,"id":"Q5292090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5125bf1bd34b8a285ad6f9e9d01be4bc517629","datavalue":{"value":{"amount":"+0.8699065446853638","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":"Q3094772$6E45FDF0-A9BC-42BF-945D-9C6C57A53F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ea80d9cc0d0014c2d52bf3aadbdb3e2990684d","datavalue":{"value":{"entity-type":"item","numeric-id":1597978,"id":"Q1597978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a28a61206fa94739c5b7094aada63b6476ed7d","datavalue":{"value":{"amount":"+0.8595433831214905","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":"Q3094772$D3F0A64C-D138-4E7D-B275-B3C5FD840098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ee5a60d139b277488deee371b9f8c4bb907202","datavalue":{"value":{"entity-type":"item","numeric-id":4474206,"id":"Q4474206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624007c69fc76042563d87f70a9457c908bb3b6c","datavalue":{"value":{"amount":"+0.8592206239700317","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":"Q3094772$96A5EE49-DDA3-48DD-8EEC-B10CEAC4609F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3094772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3094772"}}}}}