{"entities":{"Q5962338":{"pageid":8139140,"ns":120,"title":"Item:Q5962338","lastrevid":58634238,"modified":"2026-04-06T02:44:25Z","type":"item","id":"Q5962338","labels":{"en":{"language":"en","value":"Decision problems for inverse monoids presented by a single sparse relator."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5789867"}},"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":"Q5962338$2A1E7A53-0930-4511-92FC-C8D2C6DCC3D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b858d0fd76765033ab6024a7f17289d54fc265ea","datavalue":{"value":{"text":"Decision problems for inverse monoids presented by a single sparse relator.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5962338$2150656B-07F6-415E-A775-D480A7185F40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52c7996d2f071c6380cf05b1bbdedb402de2a53b","datavalue":{"value":"1208.20049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962338$6A108F75-B7C3-4658-9B9A-651031C19E04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b624bd01a67b9f51248bc3b6371126ee256bbaf","datavalue":{"value":{"entity-type":"item","numeric-id":1284276,"id":"Q1284276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$57528DE5-433D-4CA0-AD27-BB60B216060D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64b6ead4df3b2f65a3634bad9a063aeb8af6cf87","datavalue":{"value":{"entity-type":"item","numeric-id":244484,"id":"Q244484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$5289B26B-9867-46AB-B584-64C14A3F179B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a7207080c37638570b9bb7ab458f7b35da15e04","datavalue":{"value":{"entity-type":"item","numeric-id":1122662,"id":"Q1122662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$B9FE5B6B-28E1-4284-805F-500BED90BBF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$0B575A7E-79DA-49C4-99D0-94E137E47225","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b2904eff86426f95e88b9dd8d319f8bbec23558","datavalue":{"value":{"time":"+2010-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5962338$8FEF9929-62AA-4DF7-A4B5-FCB926158C9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a833619a4b3c19e982a10eaa2ebdc8f45720833a","datavalue":{"value":"https://arxiv.org/abs/0911.1484","type":"string"},"datatype":"url"},"type":"statement","id":"Q5962338$445AC060-2F81-4DFE-9D3A-CD2E29EB9B92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"945abe4b9c3cf6b52dbab368ff54b94ed8942288","datavalue":{"value":"The main result of this paper asserts that the word problem is decidable for the quotient of the free inverse monoid modulo one relation having a certain combinatorial property, which the authors call `sparse' (roughly speaking, if a word \\(w\\) is sparse, then distinct occurrences of prefixes and suffixes of \\(w\\) that occur elsewhere as cyclic subwords of \\(w\\) are separated by at least one letter). Additionally to the main result, it is shown that the set of words representing the identity in this quotient monoid is a deterministic context free language, and that the set of geodesics in the Sch\u00fctzenberger graph of the identity in this quotient monoid is a regular language.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962338$2D4C534E-70CF-44CC-A435-605B0BB3A1AB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"95517859f95e75b9e13f23d622423389fb448bc3","datavalue":{"value":{"entity-type":"item","numeric-id":206795,"id":"Q206795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$42860038-0962-47C3-B7F0-586FD5F52FE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962338$89EFE6E4-BCD3-4C7F-BABF-BB14A52E535F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4ac0e84a504a59b674a6c5271111dec0d2b6bb2","datavalue":{"value":"20M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962338$533484F9-65FC-409D-A3C9-384053CBBDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962338$AF720880-249A-4C5A-AFFD-43E9E4F8A0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962338$AC1C6B28-9386-4C9B-91E2-BA73BC2B9586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962338$E142E956-161F-4A87-B9A4-E068F1F6B773","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e4aba0047d640ed0f3d1e787c463a2f92b04935","datavalue":{"value":"5789867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962338$E1E1EA83-104D-45AC-A35E-1CF27D4851D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13fcc32b7b99183682b8db5d55c1564a2758dae","datavalue":{"value":"inverse monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962338$6856F753-C813-4C2C-85F3-E0ADDF7CFADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"128e71e7805f70abe993ee80953dc8d6727fd435","datavalue":{"value":"generators and relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962338$236C98CD-6E2A-48CF-B952-9DFB977FAA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962338$868DFB02-EF63-410E-85E7-0D3B7B3957DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44d2f2957b6a571bacf97ef6be5a6945b29311c7","datavalue":{"value":"context free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962338$542D01F3-0CEE-4A34-A924-41AB91ABBA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962338$21377217-A15E-4F61-871C-7CCC4CA57A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9813b764badea9433963e5665c9a8cadd6e6178","datavalue":{"value":"Sch\u00fctzenberger graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5962338$FA80820C-1E4B-435F-A15D-2E86AC7DAA33","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":"Q5962338$6CA40DF7-172F-48B7-8B31-556D426952BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3804fab5512664b832722c779654bf024824f62","datavalue":{"value":"W1993637468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962338$F7AE6EB0-9659-41F2-9D7D-CC5D9DB78365","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4147fe8be9a3b2d3585a1252342baceb28f39056","datavalue":{"value":{"entity-type":"item","numeric-id":1314383,"id":"Q1314383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$CCC1E6FF-FE47-4101-83A2-C218DBE0C4D4","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":"Q5962338$78AACF14-9254-4CFF-8577-8906D316101F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07e5f67d2446a9c6ca13492283fcf3fe080b70c","datavalue":{"value":{"entity-type":"item","numeric-id":5935974,"id":"Q5935974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$BB5D1367-8BB2-41F0-825A-6EE606533614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b728b2e2a9c0c505e1474cff8852bb6a6cc8257","datavalue":{"value":{"entity-type":"item","numeric-id":4537454,"id":"Q4537454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$6144E90F-21FF-4D4E-8978-62FD29EBA19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b7f057d1d01f6075cdac89adcf9b1055d418bf","datavalue":{"value":{"entity-type":"item","numeric-id":5692654,"id":"Q5692654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$33551992-D07D-4FA4-BE42-B3F1AF73AE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dfc67eda75128a2fc55676e28dad4a5ca34b27a","datavalue":{"value":{"entity-type":"item","numeric-id":3439997,"id":"Q3439997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$27D950AD-40EF-460B-B32D-8B01CF659904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ccb759190ed6fe5a6f7e7ca0faf992aa8f2107","datavalue":{"value":{"entity-type":"item","numeric-id":4061136,"id":"Q4061136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$17FC137E-8BF9-4423-A9A5-E16DD1DF1726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c040415d351156844afd3404e4c23cb0d719d904","datavalue":{"value":{"entity-type":"item","numeric-id":582399,"id":"Q582399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$7C068073-6F6F-4448-909D-0E0B6CB5647D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8d5314db1e2ac16848d36a4f5c4abd397b60ef","datavalue":{"value":{"entity-type":"item","numeric-id":1206788,"id":"Q1206788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$08A20EBD-5542-4650-B401-712A88AB1EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63331cb896f1c25811090a0a15b96dff7bcefb4c","datavalue":{"value":{"entity-type":"item","numeric-id":1880026,"id":"Q1880026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5962338$A8798B9E-0434-49FE-B5B9-1C16C506CEE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeef531583ef815d2ce0d442eb8b26b454964da6","datavalue":{"value":"10.1007/S00233-010-9247-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5962338$BDDD18DF-AEB9-4684-BD28-99D66E23E5DA","rank":"normal"}],"P1643":[{"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":"734dc11128ac04db13127c63e5e7d0fd9864ef76","datavalue":{"value":{"amount":"+0.82677161693573","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":"Q5962338$37F18ABE-3070-4E8D-91B4-C3ED7005D8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5619a08a439ed96376ce465a9ebd17b40e07e5a5","datavalue":{"value":{"entity-type":"item","numeric-id":1314383,"id":"Q1314383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640e44cdb5ffe0da25eaaa3f2a0f13d228086a41","datavalue":{"value":{"amount":"+0.8217662572860718","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":"Q5962338$0EA2874E-C2E2-4C0F-85FB-9FE77FEAAEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2271b9963220476113b64db8b9f176c1d11f2ead","datavalue":{"value":{"entity-type":"item","numeric-id":4271197,"id":"Q4271197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd30247d0ad80525de106c591345e349ba3a5ca","datavalue":{"value":{"amount":"+0.8204251527786255","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":"Q5962338$63668ADE-6C6D-4180-914F-01231A121118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e83ac22dd290d27f006626abf0c435328b26b3e","datavalue":{"value":{"entity-type":"item","numeric-id":5492898,"id":"Q5492898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b98cda24309bbcd078644004b5c9dbed3811a67","datavalue":{"value":{"amount":"+0.8185310959815979","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":"Q5962338$064587F9-5FDB-481B-A4F9-B734F245A94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb347c1f7e273eb9a0b8cef6358bb2dcb222325","datavalue":{"value":{"entity-type":"item","numeric-id":582399,"id":"Q582399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88e2776710aeb5828f342aa2f9b0697962c4c60","datavalue":{"value":{"amount":"+0.8181540966033936","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":"Q5962338$BB0422F3-0D3B-44B3-A6C1-8D89A0E75625","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5962338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5962338"}}}}}