{"entities":{"Q5002641":{"pageid":7032218,"ns":120,"title":"Item:Q5002641","lastrevid":58384254,"modified":"2026-04-04T23:53:10Z","type":"item","id":"Q5002641","labels":{"en":{"language":"en","value":"Adaptivity is exponentially powerful for testing monotonicity of halfspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7375843"}},"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":"Q5002641$D2FA3233-404E-4BC5-94CD-744B80AC0157","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c10c99ac6021e04b8797c6530640e8974a9acd4","datavalue":{"value":"1467.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002641$5FB51389-EFE6-4CCE-A0FB-DAB238A41950","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ccafc3e3f983cd4477ec42c6d4b65b8ec8a043","datavalue":{"value":{"entity-type":"item","numeric-id":458452,"id":"Q458452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$5FC52C23-CB01-40FD-A021-4A1C7A5E4E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ad0dc4f3bfb933b33c7f6a2466efce85df65db","datavalue":{"value":{"entity-type":"item","numeric-id":737176,"id":"Q737176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$8594C23E-D198-47EC-B061-68523930CC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d13d272ea79400ec57c154fc5d56dfb07406a0a","datavalue":{"value":{"entity-type":"item","numeric-id":1623266,"id":"Q1623266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$98463CB7-999A-429A-AFDF-DE050C2F7175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8fb6e35685e07f3610c2a477e3fd665571740","datavalue":{"value":{"entity-type":"item","numeric-id":371199,"id":"Q371199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$835E7089-1B89-4491-AE3E-1BA6F1EE76A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-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":"Q5002641$E7643A24-BDF2-4446-A42E-09587F4B0BC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1359484df18f151b5a144c217915bdac2e43a01f","datavalue":{"value":"https://arxiv.org/abs/1706.05556","type":"string"},"datatype":"url"},"type":"statement","id":"Q5002641$327F3FED-3E07-41D3-B947-F520D964E554","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002641$E305D4F6-57AC-4C7B-AC25-71977FB3C5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002641$728C95A8-A2CC-4BF1-AE15-80D0F99175EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffbd4bfa04ada06bb7c93b56d521dcc5bb33ec2f","datavalue":{"value":"7375843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002641$B79507FF-A2A2-4683-A630-6378D4CA3D52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002641$537E4AF6-3722-4ADD-A6D2-59579BB9A090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36b61223b51060a83a302b06c63df93f18cd2a7a","datavalue":{"value":"linear threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002641$C00F3D85-1C19-4A46-93E6-048357F6934D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe493c1ace3fa52144c0315aaea9019dde435a3","datavalue":{"value":"monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002641$20C22D89-CCD2-4CE0-B3C7-5710E54ED279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25aabcd95b2f4d6e43780ba047ecb9a97b4fd2db","datavalue":{"value":"adaptivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002641$8A0D790F-F8C8-48C1-8E5F-11E29AB72934","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":"Q5002641$98579370-3533-461B-839B-9F9642B321B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e3b672d7742cf14899d7e0164d781c95536ede","datavalue":{"value":{"entity-type":"item","numeric-id":5433267,"id":"Q5433267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$7EB109F4-6F40-4E81-A14C-7A01BCD4F70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac23f7078a3f88bfdeae7c50093c41e6de1c2abe","datavalue":{"value":{"entity-type":"item","numeric-id":5111334,"id":"Q5111334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$D2874AC5-3357-4679-8EB1-3F380273326A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0591227281ce1faaff610b88b4a214e8fdb32c0","datavalue":{"value":{"entity-type":"item","numeric-id":3580983,"id":"Q3580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$DCF7B118-AB6E-45B3-B794-C21001ACC1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191548233f6fcf33f3c2f99361f41c11d406fe64","datavalue":{"value":{"entity-type":"item","numeric-id":5361899,"id":"Q5361899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$3B3BE801-551B-4527-9633-FBBE0B12E127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b1f913c6cf79ed23898884e51d1ec7ff74182a","datavalue":{"value":{"entity-type":"item","numeric-id":5259550,"id":"Q5259550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$34BD5647-9C21-4B43-B657-B9BC5BB78981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a8816ad2bb0d820d7b9a0fd415db11398acfbe","datavalue":{"value":{"entity-type":"item","numeric-id":693004,"id":"Q693004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$157E06E5-3281-4063-8EEF-28DE5A4643C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa49ae76e5de480e5bad7b90e6513f7b538fa08","datavalue":{"value":{"entity-type":"item","numeric-id":452855,"id":"Q452855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$9FB5C212-2BA9-4B49-B243-EBD61A71A47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbf5dfb589422baf93f0363a9e06f33b43571a6","datavalue":{"value":{"entity-type":"item","numeric-id":5255008,"id":"Q5255008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$ED016036-7745-4018-B83E-F984B44BCD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892db2f9e37a1af9b9243e3256b19d684b8172d1","datavalue":{"value":{"entity-type":"item","numeric-id":5495811,"id":"Q5495811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$D79ACC4D-2B32-41EC-B325-9FF5655150AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dad628496e4de299b68723aec75a1ba657e2aba","datavalue":{"value":{"entity-type":"item","numeric-id":5495812,"id":"Q5495812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$D2B5B22B-DAFD-4BA4-9CE1-02FD9350E5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafeb5081398d37f057bfb6c95a25cff43426f50","datavalue":{"value":{"entity-type":"item","numeric-id":5497118,"id":"Q5497118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$20BE936C-96AD-4899-A862-9DAA5A6D5F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1eb153cd4e6e60c7627ee5fc165689c3615551d","datavalue":{"value":{"entity-type":"item","numeric-id":2941544,"id":"Q2941544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$18596501-9F2D-49E6-9FDB-FD1E03A04F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749a62ab342965ba9a0f7a4c0d5c5f21cc176b6d","datavalue":{"value":{"entity-type":"item","numeric-id":5111156,"id":"Q5111156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$5AEF43ED-88B1-413B-8E93-CC75FD5A8AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e52a1585421d8c0c95e0eba3628aee5d7bdcdc","datavalue":{"value":{"entity-type":"item","numeric-id":4977999,"id":"Q4977999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$65D0E30B-9F3C-40A8-9C2A-7FD514E9DE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b080421c1bb60d94d438a0ef37f8d5bbf3c3e910","datavalue":{"value":{"entity-type":"item","numeric-id":4941829,"id":"Q4941829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$69425121-BB88-49AC-A4E3-1039AF7494CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab61ce3d863a44242c09ccd335a8a05f0ff7118","datavalue":{"value":{"entity-type":"item","numeric-id":1577018,"id":"Q1577018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$FFAEF3D3-EAA3-4FF7-807A-4B126D1FBFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$173D0E94-973A-42D1-9E59-504837DEBC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be02df6f073acf00477fa67b038335e871ff4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1887149,"id":"Q1887149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$637AA1FE-A2AA-453A-92FC-59FD8DDF63A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa6b03a44f660dbc795fe59e562dddcb13a611","datavalue":{"value":{"entity-type":"item","numeric-id":3579209,"id":"Q3579209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$7B472876-A4C0-445A-BCD8-62C70F3CA90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4dd8e6b39a9c57a40d5ec7b3e1872397957b3b2","datavalue":{"value":{"entity-type":"item","numeric-id":5932642,"id":"Q5932642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$5224CB94-669B-4418-8DE4-E1BA0D14810F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9a77303b11ec4f4a410126e11714179dc1348c","datavalue":{"value":{"entity-type":"item","numeric-id":3522829,"id":"Q3522829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$9681EC62-28C1-40D0-92FD-5BC7224A7516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c48776d8381c584ad2d02d3b296624c0f8fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3053158,"id":"Q3053158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$0680C12D-E60F-4D6B-9C8A-0644F8ED9461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f8da8335695e35c3fa5a1af08adda3a22184e9","datavalue":{"value":{"entity-type":"item","numeric-id":2947571,"id":"Q2947571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$E73C10D1-9AFB-4324-97EB-78B748F37061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3123e8e7eb1f5d000233dc0d49f12768402bf595","datavalue":{"value":{"entity-type":"item","numeric-id":2354020,"id":"Q2354020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$CFD4667E-B057-4E99-B53F-9A701FB62D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfda370b0ca5abeca401c56eaf8e2b2f012cbf1","datavalue":{"value":{"entity-type":"item","numeric-id":3608311,"id":"Q3608311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$DB23FDAC-46FC-489F-A691-FBC67C01B57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de58f87091b71e4a3aefc82ba70aa0d9d774c941","datavalue":{"value":{"entity-type":"item","numeric-id":4601832,"id":"Q4601832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002641$A86604AD-6E6F-49C5-A0C6-4E5F5D9D7C83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d956cd67c7054b0d2b87cafcb57f50eeaf650d31","datavalue":{"value":"W2963396042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002641$00B961D8-F235-416A-AE71-8D63646A1598","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfadaf053a0eb02bfaff781d0e7db18a77a227fb","datavalue":{"value":{"text":"Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5002641$68050EB0-22BE-4166-9219-E63198616A55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13c253303b0dc9eaf2fac0fdf81da729033cd117","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2017.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002641$9F64ECF9-12DB-4FBA-BD6E-8BC2104E2126","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"431493cdd83a5d20cc07c2b401e2783176b44d89","datavalue":{"value":{"entity-type":"item","numeric-id":5361899,"id":"Q5361899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5e524a0535894fd60915635ac3ea13ae0112c1","datavalue":{"value":{"amount":"+0.8490260243415833","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":"Q5002641$B302A620-394E-4886-A864-3D07C45FB2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8c0a594203bb1db4baf22117f168b376e62e3d","datavalue":{"value":{"entity-type":"item","numeric-id":4994983,"id":"Q4994983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df47e334c1ec1b09184042a1b35d905c7b29dbb7","datavalue":{"value":{"amount":"+0.8477116227149963","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":"Q5002641$BEAFF7F3-7AC9-47C9-9491-B71427751C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990e90d963007c81c0c720975732d1e67abb0a32","datavalue":{"value":{"entity-type":"item","numeric-id":2941544,"id":"Q2941544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3fba30847eca7b7c95643e6f6a81f239f47657d","datavalue":{"value":{"amount":"+0.8364905714988708","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":"Q5002641$1964225E-2484-4031-BE3C-B168B027138A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f22eadeae124a330c68ad1473241375689a0981","datavalue":{"value":{"entity-type":"item","numeric-id":4933385,"id":"Q4933385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35512508d4d3400d053fea20f0b16949de1a055","datavalue":{"value":{"amount":"+0.8077247142791748","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":"Q5002641$D91CA141-46CA-4DE5-9F05-9FD40010AC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477a28eddf77fcb3c3e7a97f1ae400b57a84b261","datavalue":{"value":{"entity-type":"item","numeric-id":4633833,"id":"Q4633833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d82e22bdfd5a86ecc41d1cf9c6b05e2c6943aec","datavalue":{"value":{"amount":"+0.8075123429298401","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":"Q5002641$BBFB414E-55A3-41BC-9923-D2AA0E392FE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5002641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5002641"}}}}}