{"entities":{"Q1034613":{"pageid":1036461,"ns":120,"title":"Item:Q1034613","lastrevid":65997162,"modified":"2026-04-12T06:50:13Z","type":"item","id":"Q1034613","labels":{"en":{"language":"en","value":"Parameterized learnability of juntas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626963"}},"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":"Q1034613$E2C9E0FB-484D-4288-B428-DACC43084C37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"285ccca3cde492ada6ffc95af26307e4f69d6d7f","datavalue":{"value":{"text":"Parameterized learnability of juntas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034613$A8F110F8-32D6-4179-8298-FA2416FAEF9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83cd3b682f9d29766434ac205d873f59efd0bd81","datavalue":{"value":"1194.68186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034613$03DD3B8B-BF27-4C86-9331-050BFCEBE739","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$C3515B7C-1CEB-48E6-A224-2BBD03FF2985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$6AD6EBD8-DF85-439C-A4B0-7D7A4DF04D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38528534740622e77f3c8fec5c6d665e1c5ee4e2","datavalue":{"value":{"entity-type":"item","numeric-id":817831,"id":"Q817831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$D9C430D3-7D8F-4428-A8FC-603325E423C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$0EFB2444-CC1E-417A-81A0-64B481AF5BF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1034613$D15BFAAA-416B-4AD2-99A8-AC7CF1B802AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034613$E2CC8F23-E611-487E-8D58-AC43A4565B6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbbd6c2968da7404bd4d008d83caf086d7d28988","datavalue":{"value":"5626963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034613$2184D829-6CCB-4547-BB72-331E3290DE35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bca5b8f8493e57969b551637f12770d6fc436fb","datavalue":{"value":"learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034613$FA656655-79A7-464B-AA2D-61EEE1160900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034613$5DBA4FEE-337E-4C5B-89D0-ED72B405FDD9","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":"Q1034613$C69D821A-9157-4C5D-A01A-201CE9DF10B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"491f6065b1e8b96100fef5a1f34ae5247599cb75","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034613$BAF389B9-8C2A-4554-9C1E-184FAD7100CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a79e9aa2ce5b634213ecf52c1c10c9961e71b9c","datavalue":{"value":"W2021964998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034613$5F0A6C10-813E-4184-BB89-821E62AF1969","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da398f7dd14671ce20fc160c6254bc7f84acee1e","datavalue":{"value":{"entity-type":"item","numeric-id":1337683,"id":"Q1337683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$56318114-7FAA-4290-9381-319F77B2458D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55114ff063225064064e30c2c7ef5bef45a55b0","datavalue":{"value":{"entity-type":"item","numeric-id":1098326,"id":"Q1098326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$AE7F5D13-9970-441A-9CED-F1B49A20A20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8485af4f2dd4cfae0164b58f96a808b5d82c01","datavalue":{"value":{"entity-type":"item","numeric-id":1924380,"id":"Q1924380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$2299C949-F644-414A-8A50-D5723C208DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f4496e9c5097df00995c9eacd5b0b3cb6d9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1108056,"id":"Q1108056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$BDFA09A4-E997-44D9-87AC-21BF110FFEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f016c88fe0de4466a919558e5dda9074e4e216","datavalue":{"value":{"entity-type":"item","numeric-id":1780447,"id":"Q1780447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$CF555947-96E1-472C-B1DF-64312829839D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182ae4e9b829b8bf4555f9f2a042eb1ea0cf0e4b","datavalue":{"value":{"entity-type":"item","numeric-id":960515,"id":"Q960515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$9C48B78B-BF65-4249-94FA-71B062EF5DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0918f4cd43dca0eb076ecf258fc28905971dcc77","datavalue":{"value":{"entity-type":"item","numeric-id":4371686,"id":"Q4371686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$7EDAAFB3-9D1B-47FD-96DB-BF8E3CF101B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$D553B86C-E169-4A11-BE2A-5E0C7789EFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7c6a3d15214a0315545a5229b3f196f2e12e6e","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$EADB7B28-1CA2-4D76-925A-C511448EC4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$CE064427-D9BA-401B-B59E-C65055B33394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$595FEACC-C445-4C07-8AD8-06DDF918D505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$0A4F5BD2-4CF9-4295-A01D-48ECFE792DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39cd8982dfb6eed9035d1ac9860ec8a9d249a12","datavalue":{"value":{"entity-type":"item","numeric-id":4279511,"id":"Q4279511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$AAF9178E-4C7A-4E2B-A6F0-AC98CF790D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc28a79b5927042f6d6d39b1b6ee9c53effe7a3","datavalue":{"value":{"entity-type":"item","numeric-id":1106669,"id":"Q1106669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$107B459D-ACB2-4765-8410-73C1A2BE5054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$B00FFD3E-62F8-40FB-BF82-209480B47A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49172515abb1787109c970b5001f0a76a4d18de1","datavalue":{"value":{"entity-type":"item","numeric-id":4277547,"id":"Q4277547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$F4182030-24BC-456E-A881-FEC582DB399F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21805886eb421012100c97ac1752db23c085dac4","datavalue":{"value":{"entity-type":"item","numeric-id":4336270,"id":"Q4336270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$FD884B70-2ED7-4DBF-8DAE-6EEE2BC382E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d67a8be733966a5181e18c3226527d3744c3496","datavalue":{"value":{"entity-type":"item","numeric-id":3581270,"id":"Q3581270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$B782F8E2-9336-4942-8276-BF7F03E15F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34866ea766971af89b30adf0e5d6c644f933a12f","datavalue":{"value":{"entity-type":"item","numeric-id":3813320,"id":"Q3813320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$3FF13868-2FEC-4B93-8DBA-C9C5313C1819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$A1B04301-D4B7-4B9A-9311-701132C223BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034613$6EAAA02B-E119-4783-BE41-A1495BBA9CC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74d42d1aece727c124e0d875789b2574cfc23f4a","datavalue":{"value":"10.1016/J.TCS.2009.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034613$7CC2C436-9125-434B-BDE5-16A902B284DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6352223fec39c74b4969b5f15d414d7981a1adb7","datavalue":{"value":{"entity-type":"item","numeric-id":3520054,"id":"Q3520054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2628e084100a83b20d194c1e1ab8dc0449966a","datavalue":{"value":{"amount":"+0.964658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034613$3601B0A7-CD1F-4AD4-8143-E514A84383A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623a3fe68e84b312ae085e00365c211e965053f6","datavalue":{"value":{"entity-type":"item","numeric-id":2382279,"id":"Q2382279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1efa66c7e018e605b992f6d1b90a419a252c2825","datavalue":{"value":{"amount":"+0.86672515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034613$71E1894C-24AD-426B-8D37-6F26E8812746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece2ae87b328ee6fb29dcc7291ba5e9c3440c089","datavalue":{"value":{"entity-type":"item","numeric-id":5898893,"id":"Q5898893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e612447024b3c6cb667c5ffa349d00c0c169718","datavalue":{"value":{"amount":"+0.8667251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034613$11F2EEA3-FB3C-4D50-AF69-4C8597C41D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5605371d1eaf0c52119c6a7ce51d92f40d9734","datavalue":{"value":{"entity-type":"item","numeric-id":4013546,"id":"Q4013546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c784e0c955a4445a63a429bc74835ddc052117e","datavalue":{"value":{"amount":"+0.8567302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034613$95571149-B103-4B17-AD66-D43157C01CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8ba199681becdda1819a635b12481d001f9791","datavalue":{"value":{"entity-type":"item","numeric-id":6070389,"id":"Q6070389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8e65e957086b451e7b6214ba3936790c61aa6f","datavalue":{"value":{"amount":"+0.85359997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034613$CCC36CC1-42DA-4549-85B4-154814A7B7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a13a43458899da1e3101fb8e8f22e62ee87e24","datavalue":{"value":{"entity-type":"item","numeric-id":3148815,"id":"Q3148815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe82981e23747a5283ec45254d968b04a27156a7","datavalue":{"value":{"amount":"+0.84589565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034613$AFE30DC0-A6FE-4F6C-AA72-30F5F97CD575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1230aacb759983875520122e6df3c1956d2e5d82","datavalue":{"value":{"entity-type":"item","numeric-id":5381121,"id":"Q5381121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68040723ef821bfbdd07a18090c446fde5de9500","datavalue":{"value":{"amount":"+0.8447747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034613$1480140E-2F81-4A1C-80B9-19DA437807F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb285486986bb99ea829fadd14bf7563ce18b359","datavalue":{"value":{"entity-type":"item","numeric-id":3139506,"id":"Q3139506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08990d7ae9b5d0ff1f7dfa1e485cbff4ad3b4aa5","datavalue":{"value":{"amount":"+0.842219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034613$17576D40-7C42-44A9-B52E-45F175E95471","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized learnability of juntas","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_learnability_of_juntas"}}}}}