{"entities":{"Q2280318":{"pageid":2291061,"ns":120,"title":"Item:Q2280318","lastrevid":71747970,"modified":"2026-04-14T00:17:02Z","type":"item","id":"Q2280318","labels":{"en":{"language":"en","value":"On XOR lemmas for the weight of polynomial threshold functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7144443"}},"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":"Q2280318$1FF269B0-FD48-4B46-BBC3-9D3A9661DB49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0744e33a9bf3dec75b8c9e4fd9f96251231516b2","datavalue":{"value":{"text":"On XOR lemmas for the weight of polynomial threshold functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2280318$4D40FC70-667F-4FC3-A80B-6B31CB4B989B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4784b5f74144cb42bf529b1ff270551af68aa032","datavalue":{"value":"1435.68220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280318$177CB937-83F3-412C-A35E-ECDC5E9D970E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c83a6a9a6bb22e8c42c1e8c41827da1632640ce7","datavalue":{"value":{"entity-type":"item","numeric-id":626675,"id":"Q626675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$AA214F09-5F56-4A28-B744-9D26BCE8E3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"167ef116077328ece62869e23f4c3f591a204643","datavalue":{"value":{"entity-type":"item","numeric-id":2280317,"id":"Q2280317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$6EDB9F0B-CDA2-489A-9D4D-09D2F0A59F5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$16536E30-0688-4C91-ABD3-B327284732D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f6772b50db402e319131e91836e24f594dd3ca2","datavalue":{"value":{"time":"+2019-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2280318$D686C969-74A6-4BF3-9B95-BD32E148ABC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280318$56358983-9081-496A-8664-D8687FEB0925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280318$AFDF68C1-8B05-4CE9-B933-18E31D54552C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280318$051763FA-027F-4ADA-99EE-DE2ED3BC934A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280318$05137F31-EFD3-47EA-98C7-4F6D50BBAEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280318$001A8C2E-62C1-4558-BE93-25F3B74632A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d715b7bc1e213fbdc132604ea32af5faef95cc1b","datavalue":{"value":"7144443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280318$79BC9B25-9734-42F2-8F99-11ED7A94EBC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2280318$69EC4D41-161E-4D9D-B1E3-9E53F3A75CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2280318$C3C229D1-6D01-40A9-9B4D-339D86C09978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85ac464794202538a252acd405cf344837b6ee34","datavalue":{"value":"PTF","type":"string"},"datatype":"string"},"type":"statement","id":"Q2280318$B7E40DD6-3560-40A8-80C2-A046516BE0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2280318$48848E64-FFC3-40C2-9729-C522AE56F0AF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$9B89F5A5-41C5-462A-82AF-D70D4595F402","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":"Q2280318$E61CBABB-1555-480D-838A-C78C8CBACA96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9ff9c7e56aa9b56fa05fe53d3eed636bb759fb5","datavalue":{"value":"https://doi.org/10.1016/j.ic.2019.104439","type":"string"},"datatype":"url"},"type":"statement","id":"Q2280318$952A15DC-F0B0-45B7-BF56-5C0D4DFB6971","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c8472f0e94d306846f27e69fe77ede6355559be","datavalue":{"value":"W2969420622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280318$CECE34D3-051E-401E-88A4-50E51A605F2C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a4adc352528d1f588eae9c2ac9bf7b6af899680e","datavalue":{"value":"Q124916951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280318$76EFF65A-5279-4C7C-A137-1718E5AE8DAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59c183931722800c97fc71ec35edc888befcbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5894427,"id":"Q5894427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$2E571D5B-AC5A-4476-8785-67982F3541A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573dc3a980ef5df78548af8d6665c59a08a9c95f","datavalue":{"value":{"entity-type":"item","numeric-id":5380309,"id":"Q5380309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$8E80199F-748F-4A0E-8400-33EEDDE9B070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de27f7d7cce5d7e26cbaaafb8ba84a12a58e02f","datavalue":{"value":{"entity-type":"item","numeric-id":3060742,"id":"Q3060742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$A760D222-38E5-408F-A8E9-9CC405D09A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88fd98530a92c11c08b418a470b69f2b3f0e11c","datavalue":{"value":{"entity-type":"item","numeric-id":3472059,"id":"Q3472059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$AC410711-7F3B-40D4-A233-2202EC55D545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18625d62d19c54708ffbca440d2ae8d2175ded8","datavalue":{"value":{"entity-type":"item","numeric-id":598257,"id":"Q598257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$F64038A0-2071-4B77-B72F-09479DE8E1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be30e7bf61f3fa67f5d1057105ea11a8f5d0621f","datavalue":{"value":{"entity-type":"item","numeric-id":1887713,"id":"Q1887713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$7F53BB73-1574-41C2-A9EA-519AC27DC61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48c832ea30625e62656c323c05c0ad178aca508","datavalue":{"value":{"entity-type":"item","numeric-id":1009217,"id":"Q1009217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$5ED59307-62DD-4D2A-A25F-BB08BA13D4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1f5fa6cb9bc5f8a893c92a77668c5cb652344c","datavalue":{"value":{"entity-type":"item","numeric-id":5408769,"id":"Q5408769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$F92178D4-E052-4861-8C51-A78CE8D5A8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4e30db442cb75980cfa44384937b82baa225b6","datavalue":{"value":{"entity-type":"item","numeric-id":3421386,"id":"Q3421386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$365FAAC2-64E4-40D7-B8AF-D49103F48434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5466589a7168de4367fa6d2760b43384dabb198","datavalue":{"value":{"entity-type":"item","numeric-id":2475403,"id":"Q2475403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$2C20C02B-D24A-4CD3-A12A-EE771F819CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20879ac5473eb95607a44390ce791132728d5d20","datavalue":{"value":{"entity-type":"item","numeric-id":3142416,"id":"Q3142416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$BDFB541A-DA8A-45DB-89E5-DAAD580ADE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380927c102c26df87b6e4758b7ac8a2bd41a1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1210330,"id":"Q1210330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$9238EBC1-7B76-4EDB-88D0-B69BFEF6CBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258e9e9056926a06af9cec351759111a55665eb1","datavalue":{"value":{"entity-type":"item","numeric-id":2366275,"id":"Q2366275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$ECF443AE-22CD-483D-A56A-95E35AA01618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"741bcff6f98953ea09825c9c77020d223f13cfd3","datavalue":{"value":{"entity-type":"item","numeric-id":1899915,"id":"Q1899915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$E72B5A02-79CF-423F-A3F2-E4C4959AB315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$4FDECBC4-1425-4EA1-A00D-76FFABECBC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fbd1aef615ceeaf3673fcfb53cbe8e53e7007e","datavalue":{"value":{"entity-type":"item","numeric-id":3989018,"id":"Q3989018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2280318$0DF71ACE-A8F6-4235-BDA8-BD2BB30D8071","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"807a34adac51ad63e7c44ace0922ec937d61fa24","datavalue":{"value":"10.1016/J.IC.2019.104439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2280318$2D8508E3-5800-42C0-8BA7-B396F0772395","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f1eddc60333992d2e03b3476d8ee7d9378fa5f","datavalue":{"value":{"entity-type":"item","numeric-id":2798725,"id":"Q2798725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f738a450a894a630efeb222c325bd699337f556","datavalue":{"value":{"amount":"+0.9746589064598083","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":"Q2280318$2FEA2D84-9A53-4D96-8A0D-EE512B562036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c61b80a0279bb06ea17db69158a4410c704a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2510769,"id":"Q2510769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef610389f427e6775afb2ae3333c28da09678bcd","datavalue":{"value":{"amount":"+0.8155536651611328","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":"Q2280318$800A2B2B-3BBA-475C-8115-161C46FBD02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f699888bd8fc9684ebf2a33047a515bc3b5f0b","datavalue":{"value":{"entity-type":"item","numeric-id":5894427,"id":"Q5894427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a36b19bc08ad37b6e41c9751fa17bbbb25440a7","datavalue":{"value":{"amount":"+0.7943714261054993","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":"Q2280318$2116A43F-99C4-471A-BAE3-E066184EC76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2812a179a69f32181bd907960dd8cc74d55e1039","datavalue":{"value":{"entity-type":"item","numeric-id":368235,"id":"Q368235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc610b05b2bb8c47add3ce8c7680bdac456f0e1","datavalue":{"value":{"amount":"+0.7928193807601929","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":"Q2280318$4D6D9915-A956-4D89-AB86-7FA006B58854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d09b7d3093e025d5c5259266b2170318e3271a3","datavalue":{"value":{"entity-type":"item","numeric-id":3550940,"id":"Q3550940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d02cf6fadf5ffd5825eb2e479172db510e5338","datavalue":{"value":{"amount":"+0.7887640595436096","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":"Q2280318$E31F8FF9-4B5A-4DF5-96E9-9DB23AA61091","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On XOR lemmas for the weight of polynomial threshold functions","badges":[]}}}}}