{"entities":{"Q1208406":{"pageid":1219155,"ns":120,"title":"Item:Q1208406","lastrevid":67060122,"modified":"2026-04-12T14:41:47Z","type":"item","id":"Q1208406","labels":{"en":{"language":"en","value":"Extensions to Barrington's M-program model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166419"}},"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":"Q1208406$F4E11E52-60C0-4151-8380-2F17463E3338","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccf88041c8ae216165e295a684e8cd675899a170","datavalue":{"value":{"text":"Extensions to Barrington's M-program model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208406$FF62F48B-1546-4E83-B4C9-B46E82B47A39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b575807f5c59393511bdb272233ed98ca8186ba","datavalue":{"value":"0764.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208406$58682D2A-72CE-4F9D-979E-0B6A8E26EDDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebc1f5ccc2c2d616aa12fda80c0a3da2d863ada0","datavalue":{"value":"10.1016/0304-3975(93)90253-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208406$7EA9A4C3-164B-49B5-8A35-3879DCD2E0BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d972e721a4506053219f4079c93f235ceca4c9","datavalue":{"value":{"entity-type":"item","numeric-id":1208404,"id":"Q1208404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$0E2EA2AD-2305-491C-B689-24C00407B5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41ff9c74c7b67f97b16bd61e7c173092fa743cf7","datavalue":{"value":{"entity-type":"item","numeric-id":1208405,"id":"Q1208405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$F76DAA64-98EA-459B-BB65-5B26487A3A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4068ada97919eaff29760aff5ebf2f7939a1ba7a","datavalue":{"value":{"entity-type":"item","numeric-id":208763,"id":"Q208763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$E401E193-BB08-47D1-8D46-D5C6836E603C","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":"Q1208406$D880AB90-1F53-46FF-ACBB-6F758BC2E47E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208406$B0E2F874-27E9-4EF9-A69A-1A97CD7FA7DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208406$ED020386-8DF5-4574-84F3-B48367878FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208406$BB5146D0-53A4-4052-8D49-E09850561591","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4115c9d492f995ce89864d284faae67d91492315","datavalue":{"value":"166419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208406$6DD046CF-DB38-425F-B651-B397593C8CF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dd41b0516a4bd6fbeebab0be0fb854cd9c527d9","datavalue":{"value":"polynomial-length programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208406$9A6E965D-0EAF-455A-AFA1-B246A6EB0997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3f39a7f313398a095a58ac73bce83a849b913d9","datavalue":{"value":"growing abelian monoid sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208406$F7714B63-0E9B-463F-AF6E-7B5F2D8CBDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7829c1c73688b3c4e747b04eddcf2d853f982dc1","datavalue":{"value":"polynomially growing groupoid sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208406$3748356A-96A7-42C3-954B-813F522EB124","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":"Q1208406$5438DEBB-032B-40F4-843B-454BF1E0F35A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$E91A2CED-5329-41FE-B310-99FCAB73D8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$028E328E-75C7-4906-8B7E-4664541D7D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c42f3454db729f5c2d10bdc9af7e7e883687f9d","datavalue":{"value":{"entity-type":"item","numeric-id":804303,"id":"Q804303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$F8AA4E58-7ED7-4E14-B10A-D0F8F1A1BD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a500206698011a9fd73535b39e18690c6e06e392","datavalue":{"value":{"entity-type":"item","numeric-id":3820014,"id":"Q3820014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$3DAA03D6-297E-4F52-8E07-512CD5E524BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa57810f0528ce2438cd0f484c242c53bb4e54","datavalue":{"value":{"entity-type":"item","numeric-id":3325043,"id":"Q3325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$4F4B9B9E-5C6B-4CC0-9AC3-68268D00C049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$EA073092-16BB-4D4D-8DB4-1A4C88CA25AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b23a99da8df474d603cdef7b4c76229f6a312c3","datavalue":{"value":{"entity-type":"item","numeric-id":3787477,"id":"Q3787477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$26D1AA04-163C-4C1D-9208-A6006D42B6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$8E815FE1-6637-4A1E-8AAF-29DE7879BD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b401a441d540b803e2c66e8f6772fc7a68fab4","datavalue":{"value":{"entity-type":"item","numeric-id":4404463,"id":"Q4404463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$38756A11-009F-4B0E-A2B1-B6DCADC11E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$1A0F209E-CF5D-4509-8583-9F40C2DFAF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4191320868d11d359ac895a92394db824af8152","datavalue":{"value":{"entity-type":"item","numeric-id":5733527,"id":"Q5733527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$B48F1A45-3FDB-455F-A874-625A9B1E6DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$6468FBD6-5C53-4C89-910E-E0270C94B513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cded707123398ff6798a322d45de37a4390f5b2","datavalue":{"value":{"entity-type":"item","numeric-id":787674,"id":"Q787674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$579544BD-61CF-4830-8290-E759D2CA52E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9810761bb96063dba1e7a10f80d84f229cf5d8","datavalue":{"value":{"entity-type":"item","numeric-id":685708,"id":"Q685708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$A9F89B0C-3A8B-4E5A-B34B-D4322FB97069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c847f293733ed20ca36508bc48a02f1d51906c","datavalue":{"value":{"entity-type":"item","numeric-id":4732127,"id":"Q4732127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$5F85CAA4-B249-482E-B542-4A5497EB19A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f26fbb4690f25bdd6043e67dfdaa1be59326e5bc","datavalue":{"value":{"entity-type":"item","numeric-id":1107324,"id":"Q1107324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$DA68C14D-D667-4427-9F24-2E1B756C96CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed68160731cf55d219ba94647825683328472c30","datavalue":{"value":{"entity-type":"item","numeric-id":3769981,"id":"Q3769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$D36EB059-D534-4216-8596-D59AB7D6519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de891d5a6744d6bc5da3b977613039967f9d10","datavalue":{"value":{"entity-type":"item","numeric-id":4191603,"id":"Q4191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$0BA45026-10A5-4E45-BD91-06D70408AE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0751213ac1721d4b7bcbd9ddb031d0ca4971a705","datavalue":{"value":{"entity-type":"item","numeric-id":1145502,"id":"Q1145502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$A197031D-5E28-4648-B0D4-8A806326BF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$B36F8764-BE5F-43BD-B50C-0DAD18228146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b61370f634c5e1b6a25deeed5692d9eccdf317d","datavalue":{"value":{"entity-type":"item","numeric-id":4080742,"id":"Q4080742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$B05A12D2-6AD1-47CD-82A0-10872222FE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a71ee27fc06ad3b0b4b92d7dad58a5649789e7","datavalue":{"value":{"entity-type":"item","numeric-id":4158497,"id":"Q4158497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$420D7573-C2A5-4239-9804-9842ED53BB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa46f47fb42617dbaf4b53b887272f3426f659af","datavalue":{"value":{"entity-type":"item","numeric-id":3779765,"id":"Q3779765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$53B0D9A8-46B6-4735-8C8B-4EC4F227C9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf335d5b7594672e390f44ff0f73ea66ddcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1219690,"id":"Q1219690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$DB62CD83-02C3-43FD-A6F4-C9ECFE851020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2be2a790024977ffe2e7d19d01151d207a02d8","datavalue":{"value":{"entity-type":"item","numeric-id":1176109,"id":"Q1176109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$9B384C21-FDB7-46ED-A56B-E9D622357D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208406$04765D13-E8CF-42BC-85E5-31D4E232984C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dfc5b5709cfc223c7621648201ebcf0b7b49423","datavalue":{"value":"https://doi.org/10.1016/0304-3975(93)90253-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208406$FBE6D758-E873-483A-AECA-0DE9ECFBBCFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d387859b370d58f5f1430057b057848c7b270108","datavalue":{"value":"W2077543142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208406$3A31B74A-C2FC-4B9C-9291-9D9D8E468338","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff47ee9ec8ef330b50b8eb7aad595ed4080f524","datavalue":{"value":{"entity-type":"item","numeric-id":685708,"id":"Q685708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebdb8affcf196693779deeba55d7c8c91e436fc","datavalue":{"value":{"amount":"+0.8113627433776855","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":"Q1208406$C7167BF2-E3E0-4774-915B-2C1BF5511537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ae4d4775c5e57594d7f215e6fd4c7c8b33b068","datavalue":{"value":{"entity-type":"item","numeric-id":3974006,"id":"Q3974006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb1372e26b4416e28693dc0a63a62a6d760ee24","datavalue":{"value":{"amount":"+0.8054614067077637","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":"Q1208406$3C2355BC-C0B8-40E1-9E7B-C81A0F317374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747d60102e07d0aa7683fd4dee3e0e4ff8b182fa","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efae96c967133de91a4b5a29ebacce60fa3046da","datavalue":{"value":{"amount":"+0.7978553175926208","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":"Q1208406$DFC0E7FE-209E-4EF9-9DEE-D63716796CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30eb5144e45818a7b980c053b4c60f6d4b027612","datavalue":{"value":{"entity-type":"item","numeric-id":5111216,"id":"Q5111216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77143697b3114dc1d70ec02586a4240904616024","datavalue":{"value":{"amount":"+0.7971716523170471","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":"Q1208406$D024267E-A1BC-4518-9B1A-1FD183EED95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501eb88dc72e18f4db36759fa83a6704263e148e","datavalue":{"value":{"entity-type":"item","numeric-id":782588,"id":"Q782588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a05b8bab9d2253afc67d51d7f2ef9a57ed4dea9","datavalue":{"value":{"amount":"+0.7946485877037048","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":"Q1208406$24CE6999-7FF3-449B-AAE9-D9E8FE975CD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extensions to Barrington's M-program model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extensions_to_Barrington%27s_M-program_model"}}}}}