{"entities":{"Q749229":{"pageid":751078,"ns":120,"title":"Item:Q749229","lastrevid":64046424,"modified":"2026-04-11T17:17:03Z","type":"item","id":"Q749229","labels":{"en":{"language":"en","value":"Polynomial-time inference of arbitrary pattern languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4172422"}},"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":"Q749229$DC53EB7E-7B26-4255-900B-32AAB0FC617B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c16b6ad1017ff666dc8cd42bc64f40bacc7acec","datavalue":{"value":{"text":"Polynomial-time inference of arbitrary pattern languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q749229$F2838543-5A24-4159-AFFC-A598AA96C568","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67c7e1c183176812fa51b0218bc9416b93eed4ad","datavalue":{"value":"0712.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749229$8DD0B23D-6936-4723-936C-1BD21A370550","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9cf862b8f8f6f4591c63b6726ae67c92c6d6fe9","datavalue":{"value":"10.1007/BF03037093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749229$BB0EAD4D-FA10-48EB-934A-FBC02F4189A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ca09573b38f6ed564128ef277973b37a0550eb","datavalue":{"value":{"entity-type":"item","numeric-id":672146,"id":"Q672146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749229$21787CCC-9862-4A20-80A5-72FA917D8A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d07e083a9c84ce44546596ac735a33577e30388d","datavalue":{"value":{"entity-type":"item","numeric-id":202184,"id":"Q202184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749229$ADA6F982-D9B7-4DFD-8CC0-191461839656","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":"Q749229$4A57E663-77BD-43A4-9E04-3CF5143061D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q749229$9AD43E5C-4DC7-4594-8B4B-81CBCB19C429","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749229$89253219-B820-4101-94FC-0B349B4AEFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749229$86637F1F-49A6-408B-8CB6-57C4CD69792B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e3678c4c27859448aaf57c0c464a06d6cc1a175","datavalue":{"value":"03B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749229$8C9A9EF8-8856-47CC-93B0-C96D94435AAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a77215325830522d04fc39816844dcdca1f22b20","datavalue":{"value":"4172422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749229$EC8074DC-2C4C-405E-884B-D1AABFAF81AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q749229$2A3D513F-0404-47F1-B3B3-A2A2BB1F1664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2db52a7243887f734f3533f390b79d7d369328","datavalue":{"value":"inductive inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q749229$D48AF562-9F53-43DC-AC56-F55B8E6811BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8be6c3794120e9ae59d4fa98167aec1929cd618","datavalue":{"value":"polynomial-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q749229$3543E925-B3E3-41A2-A5FB-DB4CE65E3E54","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":"Q749229$E96C02E4-4C4E-4F84-92FB-16FB64975A9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6422ef138be173ca7bc1ed6caff5e742dc3bc0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1149795,"id":"Q1149795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749229$A187D5FD-2501-4909-9F7B-985EBD778150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38edea1b938fbdd8a9623a6542490f846108277","datavalue":{"value":{"entity-type":"item","numeric-id":4154852,"id":"Q4154852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749229$E2019A74-973D-41EF-91CB-3426C590F874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38dff8e44e1855c9ccf9da477214409672b16ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1210543,"id":"Q1210543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749229$71453CC1-7A9E-43FE-977B-BEC445E55DA7","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":"Q749229$36298F24-98A7-41D3-93DB-E44366405280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d4599b8026fa405fdd44d73039d12333ab04de","datavalue":{"value":{"entity-type":"item","numeric-id":1151889,"id":"Q1151889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749229$3EDF3A8F-9A1F-44A3-9599-2748A89CDD6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee5d89858db88e6d06a45170fe7135eb2bb4da8e","datavalue":{"value":{"entity-type":"item","numeric-id":4282559,"id":"Q4282559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ea6a5758aa130b00c98ac7c5337c02199cacdc","datavalue":{"value":{"amount":"+0.9269802570343018","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":"Q749229$C2E72F95-8D0B-48AD-93C1-6B3A0AC2F724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd35a146f16f09da1ba96308e0f2505b18510f2","datavalue":{"value":{"entity-type":"item","numeric-id":3335016,"id":"Q3335016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72bbd8281dc35ce21b42c43dbeb4e1a77601559","datavalue":{"value":{"amount":"+0.8848443627357483","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":"Q749229$67C89DF4-8870-47E5-8147-422D425ECF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a1d8a502ecd9397efd4ad4255b351dfb5b70a5","datavalue":{"value":{"entity-type":"item","numeric-id":1097709,"id":"Q1097709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b5a61e3823428894515cb96de2238d3e9a8b4f","datavalue":{"value":{"amount":"+0.8614808320999146","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":"Q749229$352F4045-D58F-47B0-8A37-B5D873A912B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c115febfc9ba59fc8eded717ad021bd3474b1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4013526,"id":"Q4013526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7526fd14cad3c0060404dd98caac787312bdf0","datavalue":{"value":{"amount":"+0.8519816994667053","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":"Q749229$1DFAD891-3E79-4814-A55F-0D3090EC451F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8215354c002722a2d4253788b2f620cf2d675666","datavalue":{"value":{"entity-type":"item","numeric-id":5941371,"id":"Q5941371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf97eaac519dbbc44cef694da24ce7353ec430cf","datavalue":{"value":{"amount":"+0.84788978099823","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":"Q749229$E8EF38EF-06A7-472A-9DAB-28885C9EA32B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time inference of arbitrary pattern languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_inference_of_arbitrary_pattern_languages"}}}}}