{"entities":{"Q5408769":{"pageid":7438343,"ns":120,"title":"Item:Q5408769","lastrevid":58558959,"modified":"2026-04-05T18:15:56Z","type":"item","id":"Q5408769","labels":{"en":{"language":"en","value":"The intersection of two halfspaces has high threshold degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6283119"}},"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":"Q5408769$DAC6BA16-CF2D-488B-9179-39EB79BA7EC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0df036691d7f58ed344f94aa70f8dc89b5521932","datavalue":{"value":{"text":"The Intersection of Two Halfspaces Has High Threshold Degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5408769$B2F79D27-BA3E-41FD-911D-11BF65B9E57F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19615289805977355e0d42a85cebba4230fc84db","datavalue":{"value":"1350.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408769$D1A4092B-99FC-4BA6-ADD0-B0CD870C037E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efa2e3b90cee279e1cbe8d8db4dd110a4ea1b01a","datavalue":{"value":"10.1137/100785260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408769$81A1CDCF-B697-4700-A1DC-6C3FD3583CC7","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":"Q5408769$0D46DA9C-FE8D-4B58-8A4A-6B9A46FF6ACF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2dd13c681d94857fdfa1db570998862f586c283","datavalue":{"value":{"time":"+2014-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5408769$23E298C0-F61F-4789-8CC2-CF6DA08C91DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"213d140fedc79117a13265257d257939095b1d1c","datavalue":{"value":"https://arxiv.org/abs/0910.1862","type":"string"},"datatype":"url"},"type":"statement","id":"Q5408769$45F43D9E-341C-4D8B-8471-0D20371E749A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408769$7EE87962-B3C2-478C-986D-AC4FB73F5312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408769$D5B15C80-00A9-4353-ACAC-86C726DC7E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408769$05D49DED-0F29-447C-B58F-8C4DD7B04082","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbb85f1f584ad88036b2c749737046981ab86927","datavalue":{"value":"6283119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408769$364506A2-484C-48E9-8BA1-F38DA99260F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a53fe010923750157e7f70293bd2adf24935427b","datavalue":{"value":"intersections of halfspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408769$8084126C-1078-4597-B3E4-C47110B8D535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d60cb7444d753e75d391fe9dd27f283a6c6121f","datavalue":{"value":"polynomial representations of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408769$E8DFA2E6-5A06-4606-9735-1D5885F6D276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b331063d0c727c587c1e42052ec1b26808b43b4","datavalue":{"value":"rational approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408769$141F891B-B0B2-427A-A08B-D18F7073F9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3afae2b6ff7ff7cd6cf80f36941c343d6f2818d0","datavalue":{"value":"direct sum theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408769$E44889C0-FC17-4F61-9E3B-B7EFF0BE1A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"903686f0f1fc9991e909b904b4385520b4fd2fc0","datavalue":{"value":"PAC learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408769$ECEEFCA0-25B5-48F5-BEB6-0519C21D9950","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d93bb18df2ef96e0f9b53ad95d5c0938cc5b5746","datavalue":{"value":{"entity-type":"item","numeric-id":623503,"id":"Q623503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408769$24A4DA6D-652A-4F84-B1DE-CE736A1235ED","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":"Q5408769$5F919647-88E2-4A9D-9475-F23285FE6D8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"311ed18d3b479ece8818145ded6be1a72bbb03b9","datavalue":{"value":"W1981115804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408769$D981DF39-441D-4F06-B8D3-4CE1661A064F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7681e076cbc2f083e390c08c62ee0f29ad0136fe","datavalue":{"value":{"entity-type":"item","numeric-id":5901091,"id":"Q5901091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b9019d26622198fa67c80db7fab818182622b0","datavalue":{"value":{"amount":"+0.839667797088623","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":"Q5408769$4B1860D8-4F99-4197-A0FD-6ED089FF1C84","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":"d0ccadb7874b9b122c4ad062c412c78028dd469b","datavalue":{"value":{"amount":"+0.8376680016517639","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":"Q5408769$110C0054-DCA0-4434-967D-B9685BDFEC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6528f9faa0e1e453f1d5f88423877c1a7f797783","datavalue":{"value":{"entity-type":"item","numeric-id":598257,"id":"Q598257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fdc84882b1dc36d77093527720f5eb1fea4109","datavalue":{"value":{"amount":"+0.8127598166465759","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":"Q5408769$2025D2F6-4BE6-4198-A61F-77FF691E553D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5408769","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5408769"}}}}}