{"entities":{"Q3520054":{"pageid":5549958,"ns":120,"title":"Item:Q3520054","lastrevid":55893022,"modified":"2026-02-20T21:56:26Z","type":"item","id":"Q3520054","labels":{"en":{"language":"en","value":"Parameterized Learnability of k-Juntas and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5313864"}},"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":"Q3520054$40A0F962-88A9-4508-BDB1-54FC6B3F2389","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e46c14102cb7b9db1c813c5fd7db3372eb505e05","datavalue":{"value":{"text":"Parameterized Learnability of k-Juntas and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3520054$6425EAD9-8B3E-468E-A3A1-38BC398707CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f94709bb6a32a7482bb69f881a25652a7a20feb2","datavalue":{"value":"1142.68381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520054$C30F6907-8E62-4A2D-A725-AD2E5320CA77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bf5993e123c5ef0d83ca9f80ab1c857588351f0","datavalue":{"value":"10.1007/978-3-540-75225-7_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520054$E6C29C22-F5F3-4E69-9091-3DA01441177A","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":"Q3520054$8FD4CAB1-C173-498E-A058-0258D7458A80","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":"Q3520054$28991BBB-6329-4729-A189-EBB4F326C187","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":"Q3520054$A692978F-B06C-4C88-AB20-D29816D0940C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3520054$2515A63D-63EF-4765-8ACE-7AE3DFCA482C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"368aedbbcdb07b61d4f2acae84ab7ae3e3751f97","datavalue":{"value":{"time":"+2008-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3520054$9B5D0914-32B2-4169-B18F-AD0F75E60825","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520054$6E9DBDA4-F6BE-459C-A350-CA92124807EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520054$CFB2704F-A9EB-4291-919B-76A7DADDFAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520054$BD217848-FCC4-4D7C-AAE6-2C79BFEA2C32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"125d0d06953b5d3389627f00ae5cc3ba9e597d1c","datavalue":{"value":"5313864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520054$6610AADB-2AB6-44D3-AB4D-23462DA63C8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bca5b8f8493e57969b551637f12770d6fc436fb","datavalue":{"value":"learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520054$A84616EA-AFDF-46B9-B63C-EFD344098BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3520054$564FC893-394B-41D5-842C-8E9552A9CDFF","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":"Q3520054$E284FFDA-A5B3-45A7-B854-CB6EC253B8F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e402e85928abbbb3a7eb7e864d1078e0b45ebb72","datavalue":{"value":"https://doi.org/10.1007/978-3-540-75225-7_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3520054$99B1F03A-10A5-4290-AFC6-E9AF928FE458","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82a414682ae12502b98b2364137433b9e2f502e4","datavalue":{"value":"W1579117122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3520054$1953FCA0-C1B8-40FA-ADAD-96159BE85E8B","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":"Q3520054$285771D3-23B2-464D-8F2A-58BEF7FC4432","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":"Q3520054$D62493FC-2755-4A65-A248-F82EF654057A","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":"Q3520054$6B23E0CE-E70A-4034-952F-936A1512C0E7","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":"Q3520054$DC55FD02-D451-4723-8FA4-B35946EBA9DB","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":"Q3520054$B9927084-A52A-4C80-A52E-A74A4A977DC6","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":"Q3520054$D4A193D6-5B98-4341-ADBD-50FAEB9FE283","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":"Q3520054$13BE79BF-7C6A-4C76-9893-2386E69BF051","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":"Q3520054$BBA8F12B-72F7-4F56-9CCD-79E8B7DDB228","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":"Q3520054$24A63B01-B543-4E71-A462-37D294305B57","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":"Q3520054$8A028C65-C735-41A3-B970-A43C1087EE23","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":"Q3520054$A6661773-B11C-41A9-9630-2C5F079B93DF","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":"Q3520054$CD8E481D-A9C9-4A49-A868-9D871FEC12C5","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":"Q3520054$57BEEA71-A3DC-4872-97B9-0B5FCDD1EAAC","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":"Q3520054$D7BDB839-D424-47FB-9F35-DC5DEEBCDE81","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":"Q3520054$683A2DEF-9B40-4A48-953F-39FF6835A7F1","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":"Q3520054$73BAA8AA-9554-42AE-BD96-F239D1DB201F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"264d48ce468371c234446664cca668cc88bfc369","datavalue":{"value":{"entity-type":"item","numeric-id":1034613,"id":"Q1034613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ea5435f790d41c20d074e6383f696e8f8bde42","datavalue":{"value":{"amount":"+0.9903059601783752","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":"Q3520054$E00A2284-8273-4949-9795-D67D81F8062E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80cbe9b427a4ded78fa23a75c8fe7ebf5a1d4fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3581270,"id":"Q3581270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e660a40474f0aa5ecf280b9df014c1e3aa8fe1e7","datavalue":{"value":{"amount":"+0.8116784691810608","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":"Q3520054$A8C0AF2D-3FC5-482D-BDD9-FB9BAE98130B","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":"95f013b4e0253b80e87c493df89ede5047ba5720","datavalue":{"value":{"amount":"+0.7690510749816895","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":"Q3520054$F5203045-AAD6-433A-828B-56028D07D89E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3520054","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3520054"}}}}}