{"entities":{"Q1108790":{"pageid":1119539,"ns":120,"title":"Item:Q1108790","lastrevid":66734883,"modified":"2026-04-12T12:30:57Z","type":"item","id":"Q1108790","labels":{"en":{"language":"en","value":"Membership testing in commutative transformation semigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068273"}},"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":"Q1108790$47C90442-5AE4-49F4-98A4-01430C4AEA81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d5af13a713aad79aea8a1abd75e01916245841c","datavalue":{"value":{"text":"Membership testing in commutative transformation semigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108790$18B0D4CD-0315-44F9-9AC1-3F764689F4A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edda88a7708b04bcf72dd3dbaf1f2f9ba55cc77d","datavalue":{"value":"0654.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108790$3297E21E-1872-4832-9052-FD7D50759B86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac2d50ca40fbef1d1f115a63942a6d802b784a18","datavalue":{"value":"10.1016/0890-5401(88)90018-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108790$DDC2831F-BCF1-43A3-89D2-AC8D51A6D286","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f7fc33822f2f71ff162cd549aa662f82889370f","datavalue":{"value":{"entity-type":"item","numeric-id":476156,"id":"Q476156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108790$33A3467A-4ECA-4508-9591-A98FB5580C0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108790$CC10487B-9B16-4144-A22A-10C696065967","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1108790$CA73F0A9-6F1B-4132-B673-72039A3E415C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"118cb25fccb57244b3ec82ddbf3d2964498def52","datavalue":{"value":"See the review of the preliminary version of this article [Lect. Notes Comput. Sci. 267, 542-549 (1987)] in Zbl 0654.68042.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108790$40D3346A-62E9-432A-8D83-4F0DFD177A15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108790$83A89D81-468F-450A-9178-D9A2D3D5AB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108790$782167EB-F10F-4994-9B13-41F31B12A1A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9557af04fbd1851491f57e896955c7865091a53e","datavalue":{"value":"4068273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108790$D943F13E-22D0-4880-83BB-30DC287F7A2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108790$0CF398D9-0C7A-4E37-BB6A-F7A6FAD6DB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0100def1a4fb6ac8b52622b0466339c555fb7754","datavalue":{"value":"commutative transformation semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108790$EC1EA08E-AEFC-4F1D-A922-C98DCACFB754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e9df5f6f5000b0a9065b89a898b5d7f1ccfbfe","datavalue":{"value":"threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108790$DC5F0FDE-34D8-404C-8897-2BFC3DDFE4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d75c8a20bcaf61c890fbc54a84a6c941bad1c17","datavalue":{"value":"index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108790$FC60A804-878F-475F-BD7D-158EC886A9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108790$6524F3B9-37D9-489A-B50D-C120D8F02481","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":"Q1108790$242C0C85-0A36-4C5B-A455-8440F7581A99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e582e838ac7964593990fdcde77d51dba38abd3","datavalue":{"value":"https://doi.org/10.1016/0890-5401(88)90018-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108790$4929B894-EEDF-46E1-BA44-D4937F25EB10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbe303d259356c74e3ca95e8fb8d3bf52b9ce1d0","datavalue":{"value":"W2073409415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108790$20348BA0-81E2-4FC8-BD00-0B8D7B2AEAA3","rank":"normal"}],"P223":[{"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":"Q1108790$999A3F91-143A-44B2-BD2D-321F9AA9F31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108790$B07EA845-7681-4BD1-BE15-63BF7E97F303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108790$32A45998-F28A-445B-A5DF-B6478916A966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6f99f3c5ac60934ee33d7e3b9b796679e0feec","datavalue":{"value":{"entity-type":"item","numeric-id":1111023,"id":"Q1111023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108790$374E44C9-9660-4F97-9D3D-11B516B73D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c0b3c27eb971a59d249a583dd79f5d15239eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3792240,"id":"Q3792240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108790$D9786989-1990-47D5-BEE7-94FCBD9337FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b32bc7767be82b7f69c4a3a7574a2b39f4609fb","datavalue":{"value":{"entity-type":"item","numeric-id":1097640,"id":"Q1097640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108790$7D1AD8DB-420D-4444-B514-C8BBD4E98C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70149cae8f99255f0ad252fb21c7901c2462fe82","datavalue":{"value":{"entity-type":"item","numeric-id":3776657,"id":"Q3776657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108790$866F67FC-1EB0-4501-9F6A-A75860554165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c71bf5594d80706e33dcbc13841c2d147bc380","datavalue":{"value":{"entity-type":"item","numeric-id":4077455,"id":"Q4077455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108790$392E6FAA-D3E8-465D-A684-AEEE651A01F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545d46281c27f7c22d936768292713b57021712","datavalue":{"value":{"entity-type":"item","numeric-id":5617749,"id":"Q5617749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108790$D78DC66C-5A39-4169-9230-BB0EB199AFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108790$DC21B6BE-63FE-48BF-A009-42A78660CC9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Membership testing in commutative transformation semigroups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Membership_testing_in_commutative_transformation_semigroups"}}}}}