{"entities":{"Q4575796":{"pageid":6605385,"ns":120,"title":"Item:Q4575796","lastrevid":53142227,"modified":"2026-01-24T07:36:05Z","type":"item","id":"Q4575796","labels":{"en":{"language":"en","value":"Approximation algorithms for label cover and the log-density threshold"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904085"}},"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":"Q4575796$C592C8E6-A4DE-4B3A-AB7F-639507F6256C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e44fa2be76d298b526700fe0daa944aa79ec6cac","datavalue":{"value":{"text":"Approximation Algorithms for Label Cover and The Log-Density Threshold","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575796$4DF3AD76-7DEF-4856-B40E-8CC1CADC2852","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f755d4651a541fc3cd6f8eb61e91a98061104ed","datavalue":{"value":"1411.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575796$B81E7A0C-95E5-4847-B84C-498674FA7C8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f833030fee41f59d28dc963faf7df94fe95c476c","datavalue":{"value":"10.1137/1.9781611974782.57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575796$A290487B-65A9-481A-AD5F-1CA61B6BB1BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13800856300f5eac61c722518aa9d5875d633658","datavalue":{"value":{"entity-type":"item","numeric-id":1799230,"id":"Q1799230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575796$9BA44430-47D5-4619-8126-3FC3B1DBA112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a901d1a78f32110e38e24a7f49a346af16da30","datavalue":{"value":{"entity-type":"item","numeric-id":513281,"id":"Q513281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575796$60E90200-0694-4F88-8015-51B56A59FE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e2365a3edaf805031cb0dfd0ebd23256ca4b96d","datavalue":{"value":{"entity-type":"item","numeric-id":513282,"id":"Q513282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575796$7A58EF57-5C5C-4F2C-9DE1-3B6106766369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41246b93d99f1eeec3732a85a3b0fa9b8428edba","datavalue":{"value":{"entity-type":"item","numeric-id":2144542,"id":"Q2144542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575796$847C4513-37BE-46F9-BEA3-2A7C398C4802","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575796$A2BC4C61-744C-45ED-BDF7-DB5335C2C3BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575796$CC2C89ED-A00B-4FB9-94AA-95370440F05C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575796$43813B9E-8A7B-482B-A357-A8CA31B04AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575796$0557E902-9E9B-4D7F-8103-D8800E71D648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575796$4EA2A231-84F6-412B-93B1-E57D27A20E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575796$3F7FBAD7-A259-481C-B325-B0B18B83D3C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00a946ef04bdd2e80921635a3507f174c3f1df05","datavalue":{"value":"6904085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575796$43A0B69B-C590-46FC-B5A0-FCF7CB1050E5","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":"Q4575796$BA0DBF1E-798F-4AF7-AFB7-CCB244D6E729","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e424a422d8efd9a09cef01b7e67c9af87ab6d7cd","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.57","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575796$8DBA04FF-709C-4EC8-A54B-BC962C37C599","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92f936f053b543906ccae1c1f6e6700b7b4fbd13","datavalue":{"value":"W4250990868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575796$1273F2A6-597A-45A3-8B28-BAADE1E6496A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855b9f34a84e4df1ced78ad8ebb968a543161db1","datavalue":{"value":{"entity-type":"item","numeric-id":634686,"id":"Q634686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec0caf66ecee51c385a247b056d6c8491d9fe4a","datavalue":{"value":{"amount":"+0.8429481387138367","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":"Q4575796$A989CC7B-EA14-495F-AA69-95A56EE8A4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1bdede1133c9e0d8da497ae3db9d3dfac1e6ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3639232,"id":"Q3639232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7e9ca91758b242fcf31cfa7c25a1af8db3c76a","datavalue":{"value":{"amount":"+0.8406575322151184","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":"Q4575796$23E4CCDC-05C9-4CF5-9D2A-D7B87A0CC5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161f5f3c10a0b04741ba7d5aa4a1057a718dbcb2","datavalue":{"value":{"entity-type":"item","numeric-id":1029090,"id":"Q1029090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b341c1f0405c5b8f5950c99ece1b6a7f5d4eee4d","datavalue":{"value":{"amount":"+0.8245461583137512","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":"Q4575796$2D87F586-86E7-44BE-B059-66315FF08BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dbf009e128a37a750a64a647b2f90188ec9553","datavalue":{"value":{"entity-type":"item","numeric-id":513283,"id":"Q513283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d95ac7aa5e8140a20ec7148dd8567470a754b3e","datavalue":{"value":{"amount":"+0.7740305066108704","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":"Q4575796$B14BBED4-E83B-426B-A909-E334B2CD8FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca3329628da2155517baed4ce0504261eeb169f","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ba2dd98e8147b7b984e86bd7f5e30a4636a2b7","datavalue":{"value":{"amount":"+0.7680994868278503","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":"Q4575796$2FCA65D1-4A40-444A-81C6-F7EB57A4E183","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575796"}}}}}