{"entities":{"Q1336037":{"pageid":1346776,"ns":120,"title":"Item:Q1336037","lastrevid":47271283,"modified":"2026-01-01T04:52:52Z","type":"item","id":"Q1336037","labels":{"en":{"language":"en","value":"The query complexity of learning DFA"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 653225"}},"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":"Q1336037$71A63F49-22F4-4846-AD1F-C33F7D67C5C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c0f595cc5ef01d52c80a8fbc86d4f68a3c1bcbd","datavalue":{"value":{"text":"The query complexity of learning DFA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336037$F0D880B9-05A4-4208-B2DB-991EDCC20DB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef4bd68c52cf51ca8cffcf416e89f293b7ea1d0f","datavalue":{"value":"0812.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336037$58753045-B31D-47AF-B047-C2B5499EACF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86f93fecb63aa1f7ef7ee09cd71715cbb34fd577","datavalue":{"value":"10.1007/BF03037351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336037$7F8D9644-A1D0-4E59-8874-F5890A0D3FD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"387251027f7a6e047be71bdb6ddf8e33740cddeb","datavalue":{"value":{"entity-type":"item","numeric-id":415620,"id":"Q415620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$E2519391-849E-4D80-8470-5AD3706D5E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"571859cb8670c4008117d3f5904f654c99cfaef3","datavalue":{"value":{"entity-type":"item","numeric-id":479462,"id":"Q479462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$3B804FBF-ECAE-4A15-81DD-021D6B1DC741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$EC8B439E-8842-444D-A27D-BDB639CF94E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2dca00cf5e3506d17c2986004891f80ecd82aa0","datavalue":{"value":{"entity-type":"item","numeric-id":314817,"id":"Q314817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$15365211-AEE6-44A8-AA9F-1534C4D846FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ea61bc9b0eb2c27313173153e64e32651c2ebb5","datavalue":{"value":{"entity-type":"item","numeric-id":169889,"id":"Q169889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$8A69FD2C-8BA2-4F3C-96FC-9C698E07D5ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59ca7dddaabc95164618b3a928cf28e73e38b708","datavalue":{"value":{"time":"+1994-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336037$1BA4F38D-0ED8-4CFB-8E10-7D2E59FA96FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336037$2F3C7B26-5E82-4016-B57C-9CEE2E9BDA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336037$49020ECA-DA57-4B40-89FD-5949D3149273","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1661ba6c23a4173683ae8219e1e56a3838126e5","datavalue":{"value":"653225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336037$034F229E-6273-47CB-B689-474A5BB78D4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336037$ABA95902-5DA0-42CD-A03A-A40BA24BA85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cad2baf31ba97092eb50f0686baf94d608324fa","datavalue":{"value":"randomized learning algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336037$49C48249-574F-47B7-81A1-DA4A5DBF61C6","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":"Q1336037$6BF292ED-2E15-4B47-8BE8-F10840F4D836","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":"Q1336037$903FB85E-4D9C-462B-BE7C-7A5EBB68E939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087f07f8e392be8ceb30b855fec239a8224e2118","datavalue":{"value":{"entity-type":"item","numeric-id":1892226,"id":"Q1892226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$5A125863-8E5C-41CD-8EAF-2D1BB54CBBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd353d804ea9aaa4af7d02e93a9ec8f67906a02","datavalue":{"value":{"entity-type":"item","numeric-id":4942035,"id":"Q4942035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$84CA3AD8-BB31-4209-80B0-84805149538F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356d0d850ce4182671f69c6b50524926bd4a04ba","datavalue":{"value":{"entity-type":"item","numeric-id":1916529,"id":"Q1916529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$ED8D5243-D7F8-4FB7-95E5-2FEDE8B885FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac60edc46b96d391fd19f103e4a89f46a0a07b","datavalue":{"value":{"entity-type":"item","numeric-id":5674988,"id":"Q5674988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$325DD2C1-C452-49C2-9B09-D126AE53D4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$81F55A45-E82B-48BB-84BB-FEE7EB11D601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84fe142876319c1801d90692f9f0fb104b1ab44","datavalue":{"value":{"entity-type":"item","numeric-id":4299296,"id":"Q4299296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$0BE423AA-BEC1-49A1-AB51-DF94C75378C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf27812a5724375e81a15961b928aa4c95d98a91","datavalue":{"value":{"entity-type":"item","numeric-id":756441,"id":"Q756441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$70D4029C-D29F-4785-A1CB-E17BA17958FA","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":"Q1336037$BE6AF10B-4556-42F4-8BBC-F6CB7A4A260F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9338ab5aafb9fc12df75a6c8b620742c26485f34","datavalue":{"value":{"entity-type":"item","numeric-id":4038688,"id":"Q4038688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$68E611D6-451C-4304-A635-1BFE50589577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d93529e9ea688c05ec2b75cf84477cd5630631e","datavalue":{"value":{"entity-type":"item","numeric-id":4298370,"id":"Q4298370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336037$EF351726-6CF1-4FFD-8318-5EA4151CEFFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2107f0368c94f7f0911039e0a1a886c9b577e0e0","datavalue":{"value":{"entity-type":"item","numeric-id":4336266,"id":"Q4336266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363aa833064ae8adf590b493fa8d389654bbd758","datavalue":{"value":{"amount":"+0.8423374891281128","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":"Q1336037$C7DB76CC-EAD7-4B80-ADD1-5B59B32C10BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"155d82e83ad5e0e124a459ac2dab78bb4db2e709","datavalue":{"value":{"entity-type":"item","numeric-id":766158,"id":"Q766158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788a1e164dae373530d27a01b5a169563f3fca6d","datavalue":{"value":{"amount":"+0.8252450823783875","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":"Q1336037$5A958FC4-6342-4D1B-B861-B370BC045E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0016d64152255d67c702bb7c63d281a17c685903","datavalue":{"value":{"entity-type":"item","numeric-id":4240998,"id":"Q4240998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2261735b6a2814ad21084f96f42b266844e3cc72","datavalue":{"value":{"amount":"+0.8181079030036926","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":"Q1336037$A716A985-66F0-4003-94AD-1FB45AACC40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e917ffefdc617c9b90183457ca7f01db1e340556","datavalue":{"value":{"entity-type":"item","numeric-id":4250229,"id":"Q4250229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2261735b6a2814ad21084f96f42b266844e3cc72","datavalue":{"value":{"amount":"+0.8181079030036926","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":"Q1336037$DA3ED3C2-C9B5-460D-962E-59F0917A6C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7cb4746cb193864e440ab02f0a4c20f5cfd5f3","datavalue":{"value":{"entity-type":"item","numeric-id":4371689,"id":"Q4371689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be34b1ab9ac940e94659b77105dc87e9d38b443","datavalue":{"value":{"amount":"+0.8109803795814514","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":"Q1336037$826CF00A-4C6D-47F6-96A4-E2AF6B7C0A17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1336037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1336037"}}}}}