{"entities":{"Q4638080":{"pageid":6667661,"ns":120,"title":"Item:Q4638080","lastrevid":53077244,"modified":"2026-01-24T04:28:21Z","type":"item","id":"Q4638080","labels":{"en":{"language":"en","value":"What circuit classes can be learned with non-trivial savings?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6866320"}},"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":"Q4638080$3C80E780-DFAC-46F7-9CA5-48632F8B2DB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49484b98a4772e9f92521312a7d767b7825c159b","datavalue":{"value":"1402.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638080$69F5446E-506B-43E4-9E60-80F378DAC4DC","rank":"normal"}],"P16":[{"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":"Q4638080$B06ADAD7-7644-434D-8D1F-207B95585030","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":"Q4638080$C63B5326-6820-4537-8EA5-1C2F7C0B0FDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"551df2524c439adc42740e41cce382bed9f8f3d1","datavalue":{"value":{"time":"+2018-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4638080$848D44CF-169C-4D12-B578-A872AFCF7955","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638080$1E9CFE59-A42D-45A8-A263-8BB1352EB179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638080$8EC98C88-2264-4C2D-BA91-275F2AFB64EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"709af1b302a7b47310d9ac375766d6954789aaeb","datavalue":{"value":"6866320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638080$340FF0F5-01AC-47DF-9EF3-ECBBBF05F5EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81a56cecd4c580bb9e8a640d3f487f2f064f44f0","datavalue":{"value":"computational learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638080$1DA693D2-AC37-48A6-8051-7141EB3E26CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638080$971F86D9-46F9-46A6-87CD-7EFFEE27DF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1461a855b9139acc3654b605a5924baaa1e82308","datavalue":{"value":"non-trivial savings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638080$139B4D3E-3C1B-4580-BC1D-CD5E63544946","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":"Q4638080$C2278765-09EA-48CC-9B63-6BE95B91C6C2","rank":"normal"}],"P223":[{"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":"Q4638080$4AE4EE94-7185-4B45-9403-D811037635D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3d281ab1020686fa49be9fbda50f89b24139f2","datavalue":{"value":{"entity-type":"item","numeric-id":2232294,"id":"Q2232294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$B1DAE18C-C8FC-458D-8C40-0178109F5B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f13c2ce0315ebf9725fc3f7a233cd4e3815200f","datavalue":{"value":{"entity-type":"item","numeric-id":5685065,"id":"Q5685065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$DC619E98-7A0C-44B9-A0EA-466E40390129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e180dc57e4524eae2fb98685498e0629e92cfdb9","datavalue":{"value":{"entity-type":"item","numeric-id":5743447,"id":"Q5743447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$AA6A2F8C-DE5D-4004-9E71-082A4F1183DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$907DC3E4-A2B7-4DBC-8415-FDD99AF898F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f275b0c7960baec2620149acfd97bb31ebbe0b06","datavalue":{"value":{"entity-type":"item","numeric-id":2506483,"id":"Q2506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$8110A02A-8414-4350-A5E2-303781614A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c86434397944f1524f2ac5a08e7df50dfa4a350","datavalue":{"value":{"entity-type":"item","numeric-id":5368744,"id":"Q5368744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$34F8DD7C-B8D5-489C-8DC6-2A84EEF77426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70009dfc8f09fcb3a3435bd0a77374e4e087449a","datavalue":{"value":{"entity-type":"item","numeric-id":2351392,"id":"Q2351392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$FB33FAD5-1C72-419F-ACC5-CD2AFC8C6ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7311db38b257cc7c45a63a0472cdd2fe0a46122","datavalue":{"value":{"entity-type":"item","numeric-id":3990109,"id":"Q3990109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$767ADC4A-9EE3-4C6E-8A4C-368E241E7241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$C1003B7D-6100-4325-9AC2-44C2F7729440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c78aef7bac193edf6a3b764f955cc3f17406a6f","datavalue":{"value":{"entity-type":"item","numeric-id":3588437,"id":"Q3588437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$035FC0C2-D962-43D6-B007-F18FA7B199A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb9ac506d0c5d7b5b56b6bfabc1488202c50d93","datavalue":{"value":{"entity-type":"item","numeric-id":5173252,"id":"Q5173252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$AA7457D9-BA1A-474D-89FF-113A34DD4743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6704ef6017e737b091f0fbdeb3c8bba3a02aa6c","datavalue":{"value":{"entity-type":"item","numeric-id":2382283,"id":"Q2382283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$DFFF2933-6D5B-4A96-B0FE-1F86B605E594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1735a9715fb071e11f9740cce6b64d642fd24a41","datavalue":{"value":{"entity-type":"item","numeric-id":3990652,"id":"Q3990652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$942E5E7F-DD48-4EEB-8119-E2A433CFC1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351fcf8547cbdfeeae47fd4ed591a61bf10131f0","datavalue":{"value":{"entity-type":"item","numeric-id":5743451,"id":"Q5743451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$D5A84207-7FB3-4BDB-96DB-E87087EC191B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$9F537722-A896-491D-9C85-A98DB6369D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409d4e43140131f168941c02852ad8e6c6c0e2f1","datavalue":{"value":{"entity-type":"item","numeric-id":488047,"id":"Q488047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$ECF2AF42-1FFD-4BD9-B020-7E3E7DAE81EE","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":"Q4638080$80365E40-1F79-4BF2-9A6D-DDA4CB94FD5D","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":"Q4638080$E421D607-9F6E-4555-AA4F-44971E556920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$4CA3FA55-6F54-4052-B707-20E96A3607C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab505d079acae70f31b63226f0d6d40ff5b0dd0","datavalue":{"value":{"entity-type":"item","numeric-id":3546306,"id":"Q3546306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$163BA5B2-78D5-4301-B964-E122F8F555B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bebba68dc7dfbaf1caac8cb5c43ad35be909acd","datavalue":{"value":{"entity-type":"item","numeric-id":4484662,"id":"Q4484662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$5204EDD5-811D-4536-BD3C-FFD35C4565C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258a622ad1929cc7c224a3a95303dde50bc0fef3","datavalue":{"value":{"entity-type":"item","numeric-id":3783219,"id":"Q3783219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$9B47FF73-3A24-4965-8054-0276211ECF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942c3ffeac8339c20eccc6667aba9b8af08cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":3758729,"id":"Q3758729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$1C54B539-F97B-4D75-97C2-BC19CCEF105D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44540786a55cfa40dfaa85c784a8a9aa89d58a6","datavalue":{"value":{"entity-type":"item","numeric-id":5365063,"id":"Q5365063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$2A5CC45F-92DC-48AD-A218-630DFADAA483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca2e18e22bdceb10ced114e23ee143c1222e350","datavalue":{"value":{"entity-type":"item","numeric-id":4651809,"id":"Q4651809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$40907081-3C29-4A38-8B4E-B818BFD53FF2","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":"Q4638080$7438EA39-8F29-4879-8612-BD6973A884D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417a74fabe64c2e6ef842d1903746d473548071e","datavalue":{"value":{"entity-type":"item","numeric-id":2875149,"id":"Q2875149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$8E56269A-FDE2-4C08-AE2C-E09356A231C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a205af6decd0ce6e8156191a3f954fe4c0288c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638080$BC88CF2F-630C-4A83-A5A3-A0186E166E5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2e4f31ab31607aa9ecc71672be56fb637f7e0d8","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ITCS.2017.30","type":"string"},"datatype":"url"},"type":"statement","id":"Q4638080$787C1CA0-E65C-421E-A2CD-C984581F6084","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e0278451d0be6b5050013160367391106054193","datavalue":{"value":"W2773065828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638080$F598FA7A-E1AF-4CEC-B47B-F4A29D974BE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e82e595602afdb52409ebd984b896e0623be5d0d","datavalue":{"value":{"text":"What Circuit Classes Can Be Learned with Non-Trivial Savings?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4638080$ABA93F08-E59D-4EE2-8E0B-6DCD03D33A03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19bbb9f90d35f0fda59e966d9a5298c3ac4d2fb1","datavalue":{"value":"10.4230/LIPICS.ITCS.2017.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638080$2F3A2E11-A669-44C5-B7E1-E03B67452172","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2338fd0f79b1df7aa392be6fc5c2b7d77f20599a","datavalue":{"value":{"entity-type":"item","numeric-id":4645675,"id":"Q4645675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2eedf05ee35fc06147939c42d7baced7eedfbbd","datavalue":{"value":{"amount":"+0.7812901735305786","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":"Q4638080$8D948574-B60B-433B-AC0D-A12C63D79996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c43b373b17c8dcc6fb9b6c996d788217b1e6499","datavalue":{"value":{"entity-type":"item","numeric-id":2382283,"id":"Q2382283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69cb80615984cc5fae1518561c99dcc22719ca55","datavalue":{"value":{"amount":"+0.7788378596305847","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":"Q4638080$D2D2FE25-E807-41E0-9957-785C85653DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39162e89dc80c7efe89810bf74273460022e0b82","datavalue":{"value":{"entity-type":"item","numeric-id":5368744,"id":"Q5368744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26839c043c47ccb32afa01e8da665a9b32eb7e55","datavalue":{"value":{"amount":"+0.773333728313446","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":"Q4638080$362DBD39-6653-4BA0-92B1-7A89B6667656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f792e2e24c07800fd51621a52ba1bf46e40381a8","datavalue":{"value":{"entity-type":"item","numeric-id":3148827,"id":"Q3148827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b904209abd634d19cad8587df3c107c3522d391b","datavalue":{"value":{"amount":"+0.7663275599479675","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":"Q4638080$8EB407C6-3F7A-4ABB-AB88-B4F40D687709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"194f3abdd2eeca32848e9eeda8f20d2c448cd49a","datavalue":{"value":{"entity-type":"item","numeric-id":5363037,"id":"Q5363037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b95093c243811a4d671fe67267702cd2e27c5dd","datavalue":{"value":{"amount":"+0.7652139067649841","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":"Q4638080$D76A4B04-502E-40DB-ACB9-4F62EF8F5FCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4638080","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4638080"}}}}}