{"entities":{"Q4268812":{"pageid":6298413,"ns":120,"title":"Item:Q4268812","lastrevid":46794177,"modified":"2025-12-25T14:50:58Z","type":"item","id":"Q4268812","labels":{"en":{"language":"en","value":"Derandomizing Approximation Algorithms Based on Semidefinite Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354455"}},"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":"Q4268812$D7A33147-67AF-4622-AF31-050E1494A6FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"282b4fea5915c34048cb5056945b09e2633282e7","datavalue":{"value":{"text":"Derandomizing Approximation Algorithms Based on Semidefinite Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268812$A0121FE1-B4A8-4D14-ADC5-F8032B9BC093","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"972552bda0f79f8ef29b4415df6d3baac2c0c225","datavalue":{"value":"0928.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268812$DE735458-567F-41DD-9AD5-35C8B2C75F83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f956a70bed285c6913821da74949dba80e17d20","datavalue":{"value":"10.1137/S0097539796309326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268812$9CC2611F-E891-4D1D-8B16-8121ED184854","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbdddc8bdcc918e4b72cb3033d5cbcf5784142ea","datavalue":{"value":{"entity-type":"item","numeric-id":293203,"id":"Q293203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268812$1095175A-D0B2-46C2-83DA-9EDA31883074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61ab52b56c41e0ed4af3357d02a4695b5fbcad31","datavalue":{"value":{"entity-type":"item","numeric-id":751277,"id":"Q751277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268812$FE10E2BE-8541-4D06-B356-49A081B1FCD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268812$34E5AED6-1C6F-4FD9-87DF-0CE53D7A824F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-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":"Q4268812$6981D450-39C5-4423-8F9D-CB28EE83C002","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268812$12904800-6319-49BF-A64B-5B3C3E2109C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2321946f7cad2b4f99d1dba31f2ab8f272d16d01","datavalue":{"value":"1354455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268812$B3C8DA0F-F899-486B-A808-75B98FE0ABBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268812$DD97BDC3-3F8F-4AF1-9076-B10BCD4A9CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268812$34FA1AA0-5A4C-4C3C-8D99-B6E58A84BFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268812$15D74C78-1183-4E98-A3D0-E05F1EE32D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268812$F1CD9A7D-B651-459B-A7DB-48E36291E830","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":"Q4268812$C2061E77-62B0-49E9-BAB0-76A3D0D41179","rank":"normal"}],"P1643":[{"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":"d391430248d662e14e73a900bb7457e3dce27488","datavalue":{"value":{"amount":"+0.8503735065460205","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":"Q4268812$099D7B58-BBC2-4824-8A41-CC77BFD9BD30","rank":"normal"},{"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":"2968105669ee8717148442db0a15881d250d0f84","datavalue":{"value":{"amount":"+0.8345751166343689","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":"Q4268812$7F4DF000-1531-419C-A79F-C5DBB4328B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b21b7708a610d0ba9165cb7f9e013702d84141","datavalue":{"value":{"entity-type":"item","numeric-id":5394268,"id":"Q5394268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804cf0caa8589cd88d7061475cb5f607fda9f488","datavalue":{"value":{"amount":"+0.8337744474411011","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":"Q4268812$A445DBCD-4B69-4281-B34E-C1966BA8A246","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":"836aacb3763939ac8eb6c63e44a74f6de25e593e","datavalue":{"value":{"amount":"+0.807543933391571","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":"Q4268812$146DF2CC-2E7E-4F7C-AC63-44D03FB19651","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4268812","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4268812"}}}}}