{"entities":{"Q5212784":{"pageid":7242355,"ns":120,"title":"Item:Q5212784","lastrevid":58484364,"modified":"2026-04-05T10:22:14Z","type":"item","id":"Q5212784","labels":{"en":{"language":"en","value":"On the approximation resistance of balanced linear threshold functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160522"}},"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":"Q5212784$7F5B6B7D-563A-4C6D-80C1-BDF1E8E56740","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5053ec0485c5e69aef4bbf36568964a3e2957597","datavalue":{"value":{"text":"On the approximation resistance of balanced linear threshold functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212784$C98C83A8-0A3F-450F-B51A-0DC7304C4131","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f4a2f09c85c2e2cda4c5a3a0851d51f4ee9eea4","datavalue":{"value":"1433.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212784$438CF411-FDEA-4FAA-BFA9-7BF164E086F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94e57bcc48416fca4d18581c0845db388a7dd8f1","datavalue":{"value":"10.1145/3313276.3316374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212784$3D85E676-28CA-4D03-8CDA-8857F500D4E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5dbc3e0dba371ecc2c05c00cba6891c9165c1a6","datavalue":{"value":{"entity-type":"item","numeric-id":1008981,"id":"Q1008981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212784$9288473D-604B-4BEE-BFE5-65D6A276137E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212784$25D2DF77-28B9-4EE9-92A4-FDEE5607ACAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-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":"Q5212784$90A15E8D-DD6C-4516-914C-937DC674B9BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc73f7e565f99041837a608150371271f107df91","datavalue":{"value":"https://arxiv.org/abs/1807.04421","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212784$31030BB3-66EA-42B3-9E7E-0FA705EB942C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212784$CF25E8E5-F7A5-4388-8B1A-BB1C10F98569","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7d8bc0f9b8b6f326bd96baf51881a011a8e9014","datavalue":{"value":"7160522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212784$D825A95B-7C8B-4243-8399-8309E8910E62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212784$5AC685B5-6000-49D4-91A7-FA22C7A001EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212784$5BA46230-5823-4ADC-A0D6-43CD6AD20806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36b61223b51060a83a302b06c63df93f18cd2a7a","datavalue":{"value":"linear threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212784$8860CC44-C31B-4137-BD2E-A848420B8356","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":"Q5212784$DE5EC25D-F30F-443D-8F26-9E6B4AEE8392","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bdf55aa2fde2cf7ba383057818f49bc86eaa121","datavalue":{"value":"W2963649008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212784$52579159-FC5B-423B-A586-35EF32DD916C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cace904e4e5272a1178b64909387b6bc0e59e15","datavalue":{"value":{"entity-type":"item","numeric-id":5901178,"id":"Q5901178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f782344f88675bca1e27c4351432655432433582","datavalue":{"value":{"amount":"+0.8258450627326965","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":"Q5212784$2A6A0972-B17D-4341-9599-3C9BBA35AF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48ef672a3649e49bc1fcb72ce84119763c4c5f59","datavalue":{"value":{"entity-type":"item","numeric-id":5892185,"id":"Q5892185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3683cc0bd805a196a730f31f7fff210f83237c","datavalue":{"value":{"amount":"+0.8220210075378418","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":"Q5212784$A058D172-9012-4BA4-868E-3B253B0DDBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e2851523f2585c75d04db01d72a0d2decb3034","datavalue":{"value":{"entity-type":"item","numeric-id":371200,"id":"Q371200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c315090e19c18649c55628cff7e1518db4d7e2b","datavalue":{"value":{"amount":"+0.7793328762054443","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":"Q5212784$A082710B-0C4C-42E6-BB64-334BAA7231E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68cf5865b56ec469b1d0b77c192f208533b3b95","datavalue":{"value":{"entity-type":"item","numeric-id":626619,"id":"Q626619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474100abec0c5245825a7c9cfcb6458125613383","datavalue":{"value":{"amount":"+0.7729458212852478","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":"Q5212784$638E3EE2-FCC2-49AA-B980-3CC830081DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7584c7e115aab4ba5c342178dd97e8258452fa","datavalue":{"value":{"entity-type":"item","numeric-id":5403036,"id":"Q5403036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad979dcc04a287d528314f41109299bd0d92e62","datavalue":{"value":{"amount":"+0.770563006401062","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":"Q5212784$BDA38D44-295E-44E1-97F5-E942D9A96130","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212784"}}}}}