{"entities":{"Q2996837":{"pageid":3007561,"ns":120,"title":"Item:Q2996837","lastrevid":58091958,"modified":"2026-04-03T18:45:22Z","type":"item","id":"Q2996837","labels":{"en":{"language":"en","value":"The Thompson-Higman monoids \\(M_{k,i}\\): the \\(\\mathcal J\\)-order, the \\(\\mathcal D\\)-relation, and their complexity."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5883452"}},"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":"Q2996837$3FF6B73A-D2EC-4972-9D2F-A80985502F29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2842bde3e690ee0644b104e4548d18074be17802","datavalue":{"value":{"text":"THE THOMPSON\u2013HIGMAN MONOIDS M<sub>k,i</sub>: THE ${\\mathcal J}$-ORDER, THE ${\\mathcal D}$-RELATION, AND THEIR COMPLEXITY","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2996837$D69AA9D8-BD95-4406-BB4F-68F0FFE7BC95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23ecbb9fe49d13d15f501b386626c3874d991771","datavalue":{"value":"1239.20072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996837$934B9616-FF22-44E9-88B7-314DD5429D4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9ece1bb5ed112455769aba1865082c327c504e6","datavalue":{"value":"10.1142/S0218196711006066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996837$DBC218AF-FE31-4824-95FB-907A334ADEFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$F22D8378-3A70-4FF6-93E4-0F8F11F37327","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1027a69b5950b2bebc334133e115a4f0d3de3d6","datavalue":{"value":{"time":"+2011-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":"Q2996837$427C59B5-DF98-4E27-8159-168575ECE4F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5111f42674f525d650a72176f76d930a5d3ce247","datavalue":{"value":"https://arxiv.org/abs/0904.2479","type":"string"},"datatype":"url"},"type":"statement","id":"Q2996837$0BE45076-C1D1-4662-8664-DDA1405FCCDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996837$02CC90B5-54C0-4AD3-9C9E-B76D1EF4A0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996837$C637AE5B-A4FF-4FD7-AEE0-280D9862818A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996837$34B45094-840A-4263-9F70-24BA56BF8150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4ac0e84a504a59b674a6c5271111dec0d2b6bb2","datavalue":{"value":"20M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996837$724A88AA-8986-4761-9E62-6CF2E908E02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996837$8DE9F84F-CCF2-4A32-8D20-D0AD3F126BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996837$B3CC3C28-4577-4CF1-924C-37F5D6A90C27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea71648ab9dd7723d5ce59c494493d34d1152364","datavalue":{"value":"5883452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996837$DD5FB58F-4854-49E4-B533-C600B966CE8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29fc3a6a428dacd68eba3bc6f5f34203fd3e9c7b","datavalue":{"value":"Thompson-Higman monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996837$CE694C44-4C90-414A-BD21-96FF9916CA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce1b34f076357eb8e7f075fb0c746425db69b8c8","datavalue":{"value":"Thompson-Higman groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996837$4B9EE6D2-675E-4AF2-A266-F2BCBA550633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13fcc32b7b99183682b8db5d55c1564a2758dae","datavalue":{"value":"inverse monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996837$497F0DFB-98B6-4C7B-BC31-8A0EADC995A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f49505e4e2c976866b17f504a4a2917c9677f07","datavalue":{"value":"Green relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996837$3481DA80-5894-4695-8D1C-78FDF3CDE0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996837$033D7F93-D264-4E4D-AAA8-AF152952FC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996837$BE618A95-9F71-43B2-9CD7-089BE2E82605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"036c2b66c9701daad77b003d5e875cac4239af63","datavalue":{"value":"maximal subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2996837$8473094E-C08B-4ABB-AD3D-9F67F009236F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1af85c7b2f6fd07526dd5f6ad7e9d1c876779e29","datavalue":{"value":{"entity-type":"item","numeric-id":766115,"id":"Q766115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$8B535D89-FC00-4D04-BBBE-DF4E82AB4E94","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":"Q2996837$CDB17B87-A6ED-4D98-A831-0BD9B7D995F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe331714ce24aa3a4fbe8f400262c81ec3ba58aa","datavalue":{"value":{"entity-type":"item","numeric-id":3580222,"id":"Q3580222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$0BBBCD6E-6BD1-4233-B2F4-A62A07C56ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a1a4ed9d6bba2b5f4e4fe82b1e06890948debf","datavalue":{"value":{"entity-type":"item","numeric-id":958127,"id":"Q958127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$3460CD48-656F-42E4-915F-CC41604C2FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a77b2270c0d4c0c03b9aaf01af10772959bc93","datavalue":{"value":{"entity-type":"item","numeric-id":959774,"id":"Q959774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$B896B552-07B3-4F98-8368-16BB4401510B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68c32ce468579a1cb5fdb7f65ee5d3ea6b2e4f8","datavalue":{"value":{"entity-type":"item","numeric-id":3520362,"id":"Q3520362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$1A464A38-0091-4ACB-8A9F-B117D6780DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe58443a4f144cc44e1f96057370f048b9bcafc","datavalue":{"value":{"entity-type":"item","numeric-id":5470158,"id":"Q5470158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$DAD93C6D-A151-4A3C-86B3-C4A689FB7DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce71a768e28573e86605571d846d57e27661b3d3","datavalue":{"value":{"entity-type":"item","numeric-id":4658702,"id":"Q4658702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$CC0512F5-0078-420C-A8C1-9691C7168B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486673ceaea3791821750647cd986822d2610503","datavalue":{"value":{"entity-type":"item","numeric-id":5750401,"id":"Q5750401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$F9E0B140-0EE2-47E3-A802-50DAB5368A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e02d789c690c4ce2b5c788e44ec22ce9bffeca3","datavalue":{"value":{"entity-type":"item","numeric-id":4877522,"id":"Q4877522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$161A52A7-C4E0-4823-B33E-FFA367AB908C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c1c8187359268cad650520f7a768093722908f","datavalue":{"value":{"entity-type":"item","numeric-id":2566034,"id":"Q2566034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$C699C3F0-0A70-4FF6-AE20-683689E778CB","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":"Q2996837$619BB547-E60A-4E64-9AA8-2E775E376DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6690941b790d3f730c7ae6b7e325ad8391f2459","datavalue":{"value":{"entity-type":"item","numeric-id":1083204,"id":"Q1083204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$323F6E6C-630A-489A-8ED1-BA766B9E9083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0849bfc5839137425132014c5272d2ee494b1f","datavalue":{"value":{"entity-type":"item","numeric-id":4839155,"id":"Q4839155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$FA5D2703-59DE-4A43-9AF0-28D0E0803D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2a1a71b49ec8a49d1aaa20916821b36ece12fa","datavalue":{"value":{"entity-type":"item","numeric-id":3815290,"id":"Q3815290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$6319BF18-418A-4732-97AB-6E21811F8C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc1934c0b8b5187881168f602398bae74ab0091","datavalue":{"value":{"entity-type":"item","numeric-id":796644,"id":"Q796644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$6DEB71D8-D003-4179-8BAF-4DFCF3EC3F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$32F4A4BC-86C5-468F-BA42-20DF9BEA56ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$5DD90BF3-E88A-40F7-973B-98B31E6CB2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e520ac910e5e7e247de7017e5d4cfab23d4f6a4","datavalue":{"value":{"entity-type":"item","numeric-id":3998976,"id":"Q3998976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2996837$6472D1F6-5811-4782-AB69-39E0159EEBAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9d2a35835067b17d3756321dfba4a632b1ec731","datavalue":{"value":"W2963708351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2996837$9678C719-80B8-4E35-B4CD-C4A171626A00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d7b6c2cec5185c9ccf8c58ee777eb0aec44fde","datavalue":{"value":{"entity-type":"item","numeric-id":3580222,"id":"Q3580222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feaa490dc8802aedf1ac9e6984e3a05cd550bbac","datavalue":{"value":{"amount":"+0.899390697479248","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":"Q2996837$F5A02770-FC85-4744-8EB9-03237492B338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691ed039ab09b59dadecad9afadddc8cd49c6053","datavalue":{"value":{"entity-type":"item","numeric-id":958127,"id":"Q958127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a9d071a0e398d12d8c0988b63e56e64b9d68e6","datavalue":{"value":{"amount":"+0.8575993776321411","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":"Q2996837$54B1B3EE-E117-47D5-A818-56AB472185B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0300a01e62b6267fb7e18419f93a81d6e0f4b6f","datavalue":{"value":{"entity-type":"item","numeric-id":2643082,"id":"Q2643082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2935dc11d85344615ad7fcdda1b756f5866db6","datavalue":{"value":{"amount":"+0.8533412218093872","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":"Q2996837$35356386-39E4-4F0B-8FD6-F731B5CB6F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98dd674d60641703288b3ca1c4d415acb0c18f8d","datavalue":{"value":{"entity-type":"item","numeric-id":3520362,"id":"Q3520362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ce4b9352638ccc178988f0cd9e5205b367d59e","datavalue":{"value":{"amount":"+0.8057265877723694","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":"Q2996837$4BF083D3-37B9-4CF2-BB5A-1DC0E5C4889F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce1f9345e8111f0633dbc237a62b9661b855c58","datavalue":{"value":{"entity-type":"item","numeric-id":4302805,"id":"Q4302805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39515a32be9c0ae9ea3684fcc148b44273a25246","datavalue":{"value":{"amount":"+0.764216959476471","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":"Q2996837$B022CF59-5239-4EAA-B401-C8799D4EA5B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2996837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2996837"}}}}}